Abstract: A method, computer system, and a computer program product for synchronizing a plurality of nodes is provided. The present invention may include receiving a synchronization request from a first node. The present invention may include sending an invitee request to a second node. The present invention may then include receiving node data and constraints. The present invention may include generating valid actions based on the node data and the constraints. The present invention may include determining a projected arrival time for each node based on the node data. The present invention may include determining a late node based on the projected arrival time of the late node exceeding a threshold time. The present invention may include determining a corrective action associated with the late node based on the projected arrival time and the valid actions. The present invention may include sending the corrective action to the late node.

Abstract: Systems, methods and computer-readable medium are provided using on-board sensor data of a tracking device in addition to satellite signals to improve the determination of the location of a tracking device. In one aspect, a method includes detecting, at a server, presence of a tracking device in a high error zone; determining if geographical coordinates of a current location of the tracking device in the high error zone are within a threshold of registered geographical coordinates of the current location; activating at least one sensor on-board the tracking device when the geographical coordinates are not within the threshold; receiving displacement information of the tracking device from the tracking device; determining an updated location of the tracking device based on the current location and the displacement information; and providing an arrival alert to a destination toward which the tracking device is traveling based on the updated location.

Abstract: In some embodiments, the present invention provides a computer-implemented transportation system which can include at least the following components: a specialized computer machine, including: a non-transient memory, electronically storing particular computer executable program code; a specifically programmed computer processor of the specialized computer machine of the computer-implemented transportation system that is configured to perform at least the following operations: electronically receiving, in real-time, via a computer network, a plurality of electronic riding requests from a plurality of electronic computing devices operated by a plurality of ride-sharing requesting passengers; where each electronic riding request from each ride-sharing requesting passenger includes: a passenger-requested origin point, and a passenger-requested destination point; for a particular electronic riding request, dynamically determining, in real-time, from a plurality of candidate vehicles an assigned vehicle for picking

Abstract: A transportation service reservation method executes, by a computer, a process including receiving a ride request specifying an origin and a destination, generating feasible products having service types, by referring to a storage unit that stores information indicating a schedule allocated to each vehicle and the service types of the schedule, for each vehicle capable of providing products having the service types, computing a choice probability of each product forming an assortment of the feasible products, for each of assortments satisfying a predetermined condition amongst the subsets of the feasible product set that are generated, computing an expected value of a number of future ride requests, and selecting an assortment to be presented with respect to the ride request, from the assortment satisfying the predetermined condition, based on the choice probability and the expected value.

Abstract: This disclosure covers methods, non-transitory computer readable media, and systems that generate route tiles reflecting both GPS locations and map-matched locations for regions along a route traveled by a client device associated with a transportation vehicle. For example, in some implementations, the disclosed systems use an artificial neural network to analyze the route tiles and determine route-accuracy metrics indicating GPS locations or map-matched locations for particular regions along the route. The disclosed systems can then use the route-accuracy metrics to facilitate transport of requestors by, for example, determining a distance of the route or a location of a client device associated with a transportation vehicle.

Abstract: A method, system, apparatus, and program for scheduling and controlling light towers in the field and receiving detailed reports relating to the same. The system for light tower control includes a telematics platform, a telematics device, and a light tower. The telematics platform is configured to transmit and receive a UDP message over a cellular network, wherein a transmitted UDP message contains a control signal for turning ON or OFF a light tower. The telematics device is configured to receive the UDP message and configure a voltage output of the telematics device based on the control signal. If the control signal is ON the voltage output of the telematics device is changed from Low to High and if the control signal is OFF the voltage output of the telematics device is changed from High to Low. A relay controller of the light tower turns the light tower ON if the output voltage of the telematics device is High and turns the light tower OFF if the output voltage of the telematics device is Low.

Abstract: Presented herein are systems, methods, and architectures related to the use of mobile device geolocation data to infer and record specific detailed freight movements. In certain embodiments, using mobile device geolocation data, a freight movement database is created which may contain thousands of records each day describing in detail inferred individual freight movements. For example, each record in a freight movement database may contain information about origins, stops, and/or destinations such as dates, times, and locations of freight stops and movements. In certain embodiments, mobile device geolocation is used to create, maintain, and use a freight movement database. Such a freight movement database fills an important need in the industry because of the current lack of comprehensive and reliable information related to freight movements.

Abstract: The present disclosure relates to a method and system for monitoring on route transportations. The method includes obtaining a driving route of a target vehicle; obtaining a reference position on the driving route away from a first current position of the target vehicle; determining a second current position of the target vehicle after a reference time; determining a distance between the second current position and the reference position is greater than a preset distance; and sending a signal to a target terminal indicating that the target vehicle is off-route.

Abstract: A vehicle control device that includes: a camera that is configured to capture an outside image of a vehicle in real time; a display that is configured to present the outside image of the vehicle in real time; and a controller that is configured to (i) detect, from the outside image, a virtual parking-available space that corresponds to an actual parking-available space in an area captured in the outside image and that is tagged in the outside image, (ii) generate parking space information based on the virtual parking-available space, and (iii) provide the parking space information to the display to overlay the parking space information over the outside image on the display is disclosed.

Abstract: Embodiments of the invention are directed to methods and systems for forecasting hazardous road conditions. The method includes determining a plurality of sections of road to analyze and correlating the sections of roads to localized weather forecasts. The method also includes performing a road surface condition analysis for each section of road of the plurality of sections of road and based on a prediction of a hazardous road condition, generating an alert regarding the hazardous road condition.

Abstract: The present invention relates to a method for operating a cellular radio network (100). According to the method, a predicted location information (203) relating to a user equipment (110) is determined. The predicted location information (203) comprises a predicted future location of the user equipment (110). Depending on the predicted location information (203) control information is determined. Based on the control information, a registering of the user equipment (110) at cells (101, 101A-101H) of the cellular radio network (100) is controlled.

Abstract: An electronic navigation system configured to receive a user's entry of calendar data of a planned event into an electronic calendar, including an indication of a point of time, a geographic location, and metadata descriptive of the planned event; enter the calendar data into a user specific trained classifier; process the calendar data by the user specific trained classifier to provide a classification result indicating whether a trip is required to participate in the planned event; if a trip is required, generate and send a request including the geographic location to a second server; generate navigation data including a predicted time duration for the trip, and return a response including the navigation data to the first server; generate and send a dynamic reminder message including the navigation data to the user's telecommunication device a variable amount of time before the planned event based on the predicted time duration.

Abstract: Route information data records are received from a navigation system indicating road elements and maneuvers between a starting point and a destination point. An estimated time of arrival is established using the route information data records. A personalized correction value based on the road elements, maneuvers, and a driver profile is determined. A personalized time of arrival is calculated based on the estimated time of arrival value and the personalized correction value.

Abstract: Methods, systems and computer program product for determining parking occupancy. In some embodiments, the parking occupancy is determined based on at least one distance between a parking location of a user and a destination of the user. In some embodiments, the parking occupancy is determined based on one or more parking instances in a paid parking lot and is based on the distance from the paid parking lot. In some embodiments, the parking occupancy is determined based on at least one route of a vehicle while searching for parking. In some embodiments, the parking occupancy is determined based on a parking curve. The parking occupancy can be used to compute an estimated arrival time which includes an estimated searching for parking time. The parking occupancy information can be used to rank parking areas.

Abstract: One embodiment provides a system that facilitates optimization of passenger pick-up. During operation, the system generates, by a first mobile computing device associated with a passenger at a first location, a request for a target location at which to meet with a vehicle. The system receives the target location and a planned passenger route for the passenger to the target location, which are calculated based on a location, facing direction, and direction of movement, if any, of the vehicle, and wherein the target location is different from the first location, thereby facilitating optimization of a time duration and route the passenger takes to meet the vehicle.

Abstract: Preferred points or regions in space for performing a task at a location, e.g., the delivery of an item to the location, may be defined based on sensed positions obtained during the prior performance of tasks at the location. The sensed positions may be identified using a GPS sensor or like system. Vectors including coordinates of the sensed position, and uncertainties of such coordinates, may be clustered into groups at the location. Subsequently identified vectors including coordinates and uncertainties may further refine a cluster, or be used to generate a new cluster. A preferred point or region in space may be identified based on such location hypotheses and utilized in the performance of tasks. Some preferred points or regions may be used for routing vehicles to the location, while others may correspond to delivery points for items at the location.

Abstract: A system within an environment of a vehicle in which one or more electronic control unit(s) (ECU) having its own communications protocol stack (e.g., a TCP/IP stack) can communicate with an ECU gateway that functions as a component of an infotainment system. Each ECU can thereby publish its own data in real time, through an Internet (or similar) connection in the infotainment system, to a broker that can store the data from all connected ECUs of a plurality of vehicles. A backend system can subscribe to certain published data feeds (e.g., all ECU-2 and ECU-3 data from every 2010 model vehicle, or all ECU-2 data from every vehicle) via the broker to pull a specific subset of available data for analysis and/or visualization. The present invention enables users of a backend system to query for data from vehicles that are not connected to the Internet in real time.

Abstract: An abnormality detection device of an embodiment includes a traffic control center device to detect an abnormality of vehicle detectors installed in a road network, including: a first traffic management unit that collects detector information including measurement quantities from the vehicle detectors; a statistical processing unit that statistically processes the measurement quantities for each designated period to generate statistical information including statistical values of the measurement quantities; a map information generating unit that generates, based on the statistical values of the measurement quantities of the vehicle detectors that already have been determined to be abnormal by a user, map information representing a distribution situation of the statistical values of the measurement quantities in an abnormal state; and a detector state determination unit that determines, based on the measurement quantities of each vehicle detector to be assessed and the map information in the abnormal state, wh

Abstract: An aircraft flight control system and method are provided. The system provides a control module that receives inertial data, sensor data, and a target airspeed. The control module processes the received data with aircraft thrust and drag models to evaluate the aircraft energy state. Based on the aircraft energy state, the control module determines (i) a maximum predicted potential flight path “max PPFP”, defined by a maximum thrust at the target airspeed, and (ii) an idle predicted potential flight path, “idle PPFP,” defined by an idle thrust at the target airspeed. The control module generates display commands for a display system to display (i) the flight path angle, (ii) the max PPFP and (iii) the idle PPFP. In addition, the control module generates and displays a predicted flight path speed indicator (PFPS) when the FPA is above the max PPFP or below the idle PPFP.

Abstract: A route searching device extracts roads reaching a destination from a current position as candidate routes based on a predetermined condition, calculates a link cost of each of lanes in the candidate routes based on traffic information, and determines a lane-basis travel route based on the link costs of the respective lanes.

Abstract: The present disclosure includes embodiments of systems, methods, and computer readable media that enable a dynamic transportation system to detect when material has been left in a vehicle by a requestor. In some embodiments, the system detects the completion of the transportation request, analyzes data from a plurality of vehicle sensors, from a computing device associated with the vehicle, and from a computing device associated with the requestor, and then determines, based on the data analysis, that material has been left in the vehicle. The system then performs an action for handling the material based on one or more attributes of the material.

Abstract: A geo-location provider station signs geo-location data and a previous signature provided by a mobile device, returning a new signature to the mobile device. The mobile device uses the new signature when requesting a signature from another geo-location provider station. The mobile device stores the geo-location data and the signatures provided by geo-location provider stations. The stored geo-location data may be verified upon request by using the stored signature data.

Abstract: Transportation services are matched with a specified demand for transportation services. Categories of transportation services met by capabilities of the transportation service provider are determined, along with preference data concerning the transportation service provider, in which non-user-defined preference data is at least partially obtained by machine learning. Candidate service interest is used to match the transportation service provider to the specified demand for transportation services. Competitive bids are obtained to meet a specified demand for transportation services, and the transportation service provider is offered inclusion in the competitive bids based on the candidate service interest.

Abstract: A display system, a display apparatus, computer-readable storage medium are described. According to one implementation, a display system includes display apparatuses placed at a plurality of designated sites and a management server. Each of the display apparatuses include a communication unit which acquires user information from a terminal apparatus and transmits the user information to the management server. The management server includes a server receiving unit which receives the user information, a user registering unit which registers the user information on the terminal apparatus, a sheet creating unit which creates a stamp rally sheet including at least one of the plurality of designated sites for the user information, and a server transmitting unit which transmits the created stamp rally sheet to the display apparatus.

Abstract: A vehicle may identify a highest-ranked seating zone for a mobile device using values determined from signal strengths from wireless sensors, the values indicating probabilities of the mobile device being located in each of a plurality of seating zones. The vehicle may also assign the mobile device to the highest-ranked seating zone if the mobile device indicates a higher probability for the zone than other mobile devices. Responsive to determining the mobile device is located within a vehicle, the mobile device may determine position ranks for each of a plurality of seating zones of the vehicle using signal strength values to vehicle wireless sensors, determine confidence values for each of the seating zones using the position ranks, and receive a seating zone assignment responsive to sending the confidence values to the vehicle.

Abstract: Embodiments of the present disclosure related to methods and systems of determining the position of a device in indoor space. A map importing module takes a floor map of an indoor space and processes it for further use. A calibration module creates a fingerprint map of the indoor space described by the floor map. A positioning module uses the calibration data embodied in a fingerprint map as well as device signal and sensor readings in order to estimate a trajectory for the device, then position the device within the indoor space described by the floor map using a probability density function.

Abstract: Information representing an activity intensity computed from a measured step count is transmitted from a first pedometer to a second pedometer as step count-related information. In the second pedometer, walking compatibility is determined based on the difference between the activity intensity in the first pedometer and the activity intensity in the second pedometer, and the determination result is displayed on both pedometers.

Abstract: A system for quantifying the shadow fading observed in a wireless environment having multiple wireless access points is also provided. A distance determination module is in signal communication with the wireless access points. The distance determination module determines a distance between a pair of the wireless access points based on location information that relates to the locations of the wireless access points at the wireless environment. A shadow fading determination module is also in signal communication with the wireless access points. The shadow fading determination module determines a shadow fading factor based on the distance between a pair of the wireless access points and based on RSS information received from one of the wireless access points in the pair of wireless access points.

Abstract: Methods, systems and computer program product for determining parking occupancy. In some embodiments, the parking occupancy is determined based on at least one distance between a parking location of a user and a destination of the user. In some embodiments, the parking occupancy is determined based on one or more parking instances in a paid parking lot and is based on the distance from the paid parking lot. In some embodiments, the parking occupancy is determined based on at least one route of a vehicle while searching for parking. In some embodiments, the parking occupancy is determined based on a parking curve. The parking occupancy can be used to compute an estimated arrival time which includes an estimated searching for parking time. The parking occupancy information can be used to rank parking areas.

Abstract: A method, executed by a computer, includes receiving a notification to a user of a mobile device, extracting travel information for the user from the notification, determining an expected travel interval from the travel information, and activating global positioning system tracking of the user during the expected travel interval to provide a user trajectory for the travel interval. A computer system and a computer program product corresponding to the method area also disclosed herein.

Abstract: The present disclosure relates to methods and devices for calling a taxi. A method may include determining whether a user should call a taxi, based on at least one of schedule data or schedule data. The method may further include, when it is determined that the user should call a taxi, generating and outputting a taxi calling order. In the present disclosure, a terminal device can automatically generate and output a taxi calling order when it determines that the user should call a taxi. The method or terminal can thereby initiate a taxi calling service as early as possible, and thus avoid delaying the user's schedule. Moreover, a process may require no user initiation and little or no intervention from the user. Thus, the method or terminal can simplify user operation and save the user's time.

Abstract: Computationally implemented methods and systems that are designed for receiving a request for transport of a first end user; selecting, in response to the received request, a transportation vehicle unit that is currently en route to or is currently transporting a second end user for transporting the first end user, the selection of the transportation vehicle unit being based, at least in part, on ascertaining that the transportation vehicle unit is able to accommodate transport of the first end user while transporting the second end user; and transmitting one or more directives that direct the selected transportation vehicle unit to transport the first end user. In addition to the foregoing, other aspects are described in the claims, drawings, and text.

Abstract: Computationally implemented methods and systems that are designed for receiving a request for transport of a first end user; selecting, in response to the received request, a transportation vehicle unit that is currently en route to or is currently transporting a second end user for transporting the first end user, the selection of the transportation vehicle unit being based, at least in part, on ascertaining that the transportation vehicle unit is able to accommodate transport of the first end user while transporting the second end user; and transmitting one or more directives that direct the selected transportation vehicle unit to transport the first end user. In addition to the foregoing, other aspects are described in the claims, drawings, and text.

Abstract: One or more content providers push data related to: movies, movie products, digital movie content over a network (e.g., a LAN, a WAN, the Internet, or a wireless network) onto an information filling station which, in turn, wirelessly transacts (over a network based on the 802.11b protocol) and transmits any requested data to a portable computer-based device (e.g., laptop, a pen-based computer device, a PDA, a wireless phone, or a pager). The portable device performs financial transactions for: purchasing movie tickets (directly or via auctions), downloading digital entertainment content of interest (e.g., copy of a movie of interest, copy of a movie identified based on a pre-stored profile, copy of soundtrack of a movie of interest), or movie related products. Any purchased digital content is either transferred wirelessly onto the portable device or, optionally, sent on a storage medium to a physical address associated with the profile.

Abstract: A method for positioning a mobile terminal in a radio network including a plurality of base stations, comprising: transmitting a signal from a base station for receipt in the mobile terminal along a line of sight of a radio beam; receiving time measurement data from the mobile terminal, obtained based on receipt in the mobile terminal of the transmitted signal; calculating a distance value (DLOS) for the distance from the base station to the mobile terminal based on the time measurement data; and calculating a vertical position (Dv) of the mobile terminal, based on the distance value and an elevation angle (?) of the line of sight of the radio beam from one or more of the plurality of base stations.

Abstract: Activity-related data associated with a subject entity is obtained. Weight values are assigned to portions of the obtained activity-related data, wherein the weight values range between a low entity location-predictive weight value to a high entity location-predictive weight value, and wherein the portions of obtained activity-related data form a plurality of data paths. The assigned weight values are added along each data path of obtained activity-related data to compute a plurality of data path weight values. A past, present and/or future location of the subject entity is determined based on a selection of one of the plurality of data path weight values. For example, the location associated with the data path with the highest data path weight value is selected as the location of the subject entity.

Abstract: The disclosure includes a system and method for determining a current location of a user at a current time. The method may include determining journey data associated with one or more of the user, the current location, and the current time, where journey data describes one or more historical journeys of the user. The method may include determining, based on the journey data, an estimated time of arrival (ETA) describing an arrival estimate of when the user and a vehicle will arrive at an endpoint of a journey; and transmitting the ETA to a network.

Abstract: A method and arrangement are described for pick-up point retrieval timing in a vehicle having autonomous parking capabilities. The arrangement may include a communication interface arranged to receive data concerning a desired retrieval time. A processor may be arranged to monitor one or more parameters while the vehicle is performing autonomous driving along a route to a final slot until autonomous parking of the vehicle has been completed. The processor may be further arranged to calculate when to start autonomous return travel in order to be at the pick-up point at the desired retrieval time based on at least one monitored parameter. An actuator may be arranged to initiate autonomous travel to the pick-up point at the calculated return travel start time.

Abstract: Various embodiments of methods and apparatus for attribute-based navigation are disclosed. In one embodiment, responsive to a request for a location having a variable attribute, a destination is selected based at least in part upon a value of the variable attribute. Navigation instructions from a current location are provided.

Abstract: A destination recommendation system includes a map database storing facility data, a travel history database storing travel history data, a trip destination determination section, a calculation section, a search section, and an output portion. The trip destination determination section determines plural trip destinations corresponding to a hub position when the number or a frequency of a plurality of visits from the hub position to each of the trip destinations satisfies a predetermined condition. The calculation section calculates a distance or necessary travel time from the hub position to each trip destination, and calculates a mode value of the distance or the necessary travel time. The search section searches for a target facility that is located within a range of the mode value of the distance or the necessary travel time. The output portion outputs the target facility to a user.

Abstract: The present invention relates to an application driving service system and method which is capable of solving unnecessary application redundant driving in a terminal in a procedure of providing a service using a beacon device, for example, a Bluetooth-based information providing service, a driving policy providing apparatus applied thereto, and a method for operating the apparatus.

Abstract: A system and method for reducing the number of irrelevant warnings regarding traffic-related features for a non-navigation-guided trip including a position-determining device to determine a position of the vehicle from received signals; a storage device for storing map data representing courses of the roads; a route-calculating device for calculating a route along the courses of the roads; a receiver for receiving information regarding the nature and position of a traffic-related feature; a device for determining relevance of the information received based on whether an aerial distance of the position of the traffic-related feature from the vehicle falls within a first predetermined value; the aerial distance along a possible route falls within a second predetermined value and the number of turning maneuvers required falls within a predetermined maximum number; and a warning device for issuing a warning when these criteria are recognized as having been met in the relevance determining device.

Abstract: A vehicle task reminder device includes a clock, a GPS used indicate location and direction, and a memory used to store predetermined information. The device also includes an emitter used to activate an alarm signal, a processor having circuitry used to set a to do list, sync the to do list with the GPS and the clock, lock the car, cause the emitter to activate the alarm signal when a current time and location correspond to any task of the at least one to do list, check, when the alarm signal is activated, if a task is completed, and deactivate the alarm signal and update the at least one to do list. The processor also compares, upon the turn off of the car engine whether the current location corresponds to the predetermined home address, and asks to update the to do list if correspondence occurs and unlock the car.

Abstract: An in-vehicle information distribution device includes a current-status-information acquisition unit that acquires current-status information, a status-type determination unit that refers to a status-type list table, and determines to which of status types classified in the status-type list table the current-status information corresponds, a status determination unit that refers to a status-type/status-determination-information correspondence table, acquires status-determination information corresponding to the determined status type, and determines a status of a train based on the status-determination information, and a display-content decision unit that refers to a status-type/display-content-information correspondence table, which classifies a display content to be displayed on a display device (AC-drive) and a display device (DC-drive) into status types, acquires display-content information corresponding to the determined status type, and selects display data corresponding to the display-content informati

Abstract: An apparatus, method, and system for determining geofence data based on estimated time of arrival are provided. At a computing device, geofence data is determined, wherein geographic boundaries associated with the geofence data are based on a given estimated time of arrival (ETA) from one of the given location and a current location of a handheld communication device. Given location data associated with the given location is transmitted to the handheld communication device, via a communication interface, when the current location of the handheld communication device and the given location are each within the geographic boundaries such that the handheld communication device is transportable to the given location within the given estimated time of arrival.

Abstract: A system and method that may facilitate transmission bandwidth savings in non-stationary vehicle-to-vehicle wireless communication channels. At a transmitting vehicle, a transmitter may adaptively change the number of pilot symbols or pilot rate within a frame based upon the current channel statistics. The transmitter may utilize a look-up table approach to select a best pilot rate based upon current conditions associated with the transmitting vehicle, and/or a new frame structure to transmit pilot rate information. At the receiving vehicle, the receiver may be configured to detect a unique waveform transmitted by the transmitting vehicle to estimate the pilot rate information. Alternatively, the receiver on the receiving vehicle may be configured to predict and verify the pilot rate information from an encoded data symbol embedded within a frame transmitted by the transmitting vehicle, which may entail a detection algorithm using encoded data symbols and/or an estimation algorithm using channel statistics.

Abstract: A system for determining a suitable geographic rendezvous location for a plurality of geographically separated participants, preferably realized as a computer application which may be entered into devices such as Smartphones. The system inputs initial locations of the participants, determines a location which is intermediate the participants, and communicates the determined location to the participants. Optionally, the system may generate graphic displays on screens of the Smartphones, showing identification of the determined location, travel directions such as maps, warnings of impediments to travel, and supplementary information pertaining to the determined location such as addresses and contact data. The system may accept conditions influencing determination of a suitable location, may offer a choice of determined locations, and may draw on internet based sources for background information necessary for determining the determined location and for generating the displays.

Abstract: There is a provided a method for car navigating using traffic signal data. The method for car navigating is characterized of providing an optimized route for the earliest arrival to destinations by using signal system data of one or more traffic signals existing on a certain route.

Abstract: A navigation system may calculate a route to a destination and output guidance information with an output device to guide a user of the navigation system along the calculated route. If it is determined that a navigation device has left the calculated route, the navigation system may prompt the user asking whether output of guidance information should be suspended. If the output of guidance information should be suspended, the navigation system may suspend the output of guidance information and calculate a new route to the destination while the output of guidance information is suspended. The navigation system may calculate an estimated arrival time at the destination based on the calculated new route and output the estimated arrival time while the output of guidance information is suspended.

Abstract: A route search system according to one embodiment includes a receiving unit, a first search unit, a determination unit, a second search unit, and an output unit. The receiving unit receives search criteria. The first search unit searches for a first route and time required based on the search criteria by referring to a storage unit that stores route information. The determination unit determines whether a difference between user's time and the time required is equal to or more than a specified value. When the difference is the specified value or more, the second search unit searches for a second route that takes a longer time than the first route. The output unit outputs the second route.