A system and method for finding an optimum travel plan for several subsequent destinations. The system can receive several destinations from the user and determine the optimum travel plan. The different destinations can be provided by capturing an address or location from a webpage or uploading an image of the destination.

In some implementations, a computing device can proactively determine a destination and request traffic information for routes from a starting location to the destination. In some implementations, a computing device can identify some routes between a starting location and a destination as non-recommended routes and recommend other routes. In some implementations, a computing device can rank routes between a starting location and a destination based on automatically-determined user interest. In some implementations, a computing device can determine a user is familiar with a route and adjust the information presented to the user about the route accordingly.

A method for managing travel includes: acquiring travel plan data of the vehicle and travel record data including a travel record of the vehicle traveling on a travel route included in the travel plan data; and generating scheduled and actual arrival time difference data indicating a first scheduled and actual time difference that is a difference between a scheduled time at which the vehicle arrives at a stopover point on the travel route and a time at which the vehicle arrives at the stopover point or a difference between a scheduled time at which the vehicle arrives at a destination point on the travel route and a time at which the vehicle arrives at the destination point, based on the travel plan data and the travel record data.

Technologies for providing real-time visualizations of a behavior of an autonomous vehicle (AV) associated with a ride request. In some examples, a method for providing real-time visualizations of a behavior of an AV associated with a ride request can include receiving a user request for a ride from an AV, wherein the user request specifies a pick-up location associated with a user; receiving sensor data from one or more sensors associated with the AV; determining, based on the sensor data, a state and context of the AV while the AV is en route to the pick-up location; and presenting, at a display interface, a map depicting one or more visual indicators of the state and context of the AV, the state and context of the AV including a location of the AV and one or more AV operations.

Embodiments of the present invention provide computer-implemented methods, computer program products and systems. Embodiments of the present invention can receive position and location information. Embodiments of the present invention can generate a risk score for one or more maneuvers associated with a predicted trajectory of a vehicle. Embodiments of the present invention can generate a visual representation for each of the one or more maneuvers associated with the predicted trajectory of the vehicle based on the generated risk score associated with each maneuver. Embodiments of the present invention can integrate the generated visual representation into a user display.

An apparatus, method and computer program product are provided for generating map data of categorized links. The method may include receiving a request for at least one categorized link in a map area and obtaining at least one categorized link in the map area, based on the request. The method may further include determining link identifiers corresponding to each link of the at least one categorized link, and generating at least one bloom filter, wherein the at least one bloom filter encodes link identifiers corresponding to each link of the at least one categorized link.

Systems and methods are provided for receiving a start location and a destination location, determining a road segment corresponding to the destination location, and identifying a node nearest the road segment corresponding to the destination location, whereby the node corresponds to a nearest left-hand node for a right-hand driving country or a nearest right-hand node for a left-hand driving country. The systems and methods further provide for generating a first route from the start location to the node nearest the road segment corresponding to the destination location, generating a second route from the node nearest the road segment corresponding to the destination location, to the destination location, and combining the first route and the second route to generate a final route. Thus, the final route comprises a route from the start location, through the node nearest the road segment corresponding to the destination location, to the destination location.

A navigation system is described for a vehicle equipped with an autonomous driving system. The navigation system includes a human-machine interface with a display and a user control, and an electronic controller. The controller is configured to calculate a plurality of travel routes from a determined starting point to a defined destination point. The controller determines which portions of each travel route will utilized automated driving operation and which portions will utilized manual driving operation. Based on an input received from the user control, the controller defines an automatic-manual driving preference ratio indicating a driver preference for an amount of manual driving operation relative to an amount of automatic driving operation. The controller automatically selects a route from the plurality of travel routes that most closely matches the defined automatic-manual driving preference ratio and outputs the selected route on the display.

An electric vehicle route guide system includes: a location sensor that measures a current location of an electric vehicle; a roadmap storage having link information and node information for providing a running route; a route calculator that searches for a route having a smallest total value of a compensation link cost that is generated by adding a time link cost in consideration of a running time to an energy-based link cost on each link basis from a departure point to a destination as an optimal energy route; a display that displays information for route guide of the optimal energy route; and a controller that controls operations of the location sensor, the roadmap storage, the route calculator, and the display for the search and route guide through a navigation program.

A method for planning a route in a system having a display and an input device, that comprises the steps of using a map database that stores data associated with an area that includes a required route; displaying the map or a portion thereof on the display, in this displaying step selecting the scale and position of the displayed map; adjusting and storing conditions or preferences as parameters associated with the required route; defining the requested route in which using said input device to draw the required route on the map displayed, storing the coordinate data of the required route; then determining a suggested route based on the required route, wherein an iteration algorithm is used to determine from successive points of the required route beginning with its starting point respective costs of vectors starting at said points and ending at points of possible routes that satisfy preset parameters and lie in the vicinity of said points of the required route, and selecting a suggested route from the plurality of said possible routes that has minimum overall cost, and storing and displaying this suggested route.