Abstract: 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.

Abstract: In some embodiments, an electronic device displays suggested routes based on the characteristics of respective vehicles. In some embodiments, an electronic device receives data for respective vehicles from a source external to the electronic device. In some embodiments, an electronic device anonymizes a vehicle identifier and determines customized suggested routes using the anonymized vehicle identifier. In some embodiments, Starting Charge Maps and/or Buffer Maps are generated and/or utilized for route generation or suggestion.

Abstract: 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.

Abstract: Multipoint routing through the use of a navigation device can be improved by using multipoint arrival and departure detection to determine whether to advance navigation to a next point on the route or to maintain navigation to a current point on the route. When adding intermediate points to a route, the locations generated by the search query can include a spatiotemporal distribution of search results. The results of the search can also be presented with routing cost information.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A route-biased search in a mobile navigation system locates points of interest (POI) on or convenient to a mobile user's current travel. The route-biased search operates in two modes, navigation and non-navigation. The navigation mode identifies the most convenient POIs that honor the mobile user's route to their destination. The non-navigation mode identifies the most convenient POIs that are located ahead of the user based on the user's inferred direction of travel. The route-biased search determines the best possible routes to the identified POIs taking into account the impact of the detour costs of traveling to the POI along with other ranking factors.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A route-biased search in a mobile navigation system locates points of interest (POI) on or convenient to a mobile user's current travel. The route-biased search operates in two modes, navigation and non-navigation. The navigation mode identifies the most convenient POIs that honor the mobile user's route to their destination. The non-navigation mode identifies the most convenient POIs that are located ahead of the user based on the user's inferred direction of travel. The route-biased search determines the best possible routes to the identified POIs taking into account the impact of the detour costs of traveling to the POI along with other ranking factors.

Abstract: A route-biased search in a mobile navigation system locates points of interest (POI) on or convenient to a mobile user's current travel. The route-biased search operates in two modes, navigation and non-navigation. The navigation mode identifies the most convenient POIs that honor the mobile user's route to their destination. The non-navigation mode identifies the most convenient POIs that are located ahead of the user based on the user's inferred direction of travel. The route-biased search determines the best possible routes to the identified POIs taking into account the impact of the detour costs of traveling to the POI along with other ranking factors.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: Computing shortcuts for cells used in cell-based routing in a mobile navigation system re-computes shortcuts based on updated traffic conditions and estimated time of arrival (ETA) at an entry to the cell. Shortcuts are computed on demand and stored in a last recently used (LRU) cache. Shortcuts are computed using cost functions stored in the LRU cache. Shortcuts are computed in accordance with metadata stored in the LRU cache. Shortcuts are optionally based on predicted ETA and future traffic conditions to provide accurate estimates of best cost routes.

Abstract: Live traffic routing in a mobile navigation system generates alternate routes based on the user's current location, live traffic conditions and estimated time of arrival at certain locations along the route. Live traffic routing re-ranks alternate routes taking into account which routes offer the best cost path to the user's destination.

Abstract: Live traffic routing in a mobile navigation system generates alternate routes based on the user's current location, live traffic conditions and estimated time of arrival at certain locations along the route. Live traffic routing re-ranks alternate routes taking into account which routes offer the best cost path to the user's destination.

Abstract: Computing shortcuts for cells used in cell-based routing in a mobile navigation system re-computes shortcuts based on updated traffic conditions and estimated time of arrival (ETA) at an entry to the cell. Shortcuts are computed on demand and stored in a last recently used (LRU) cache. Shortcuts are computed using cost functions stored in the LRU cache. Shortcuts are computed in accordance with metadata stored in the LRU cache. Shortcuts are optionally based on predicted ETA and future traffic conditions to provide accurate estimates of best cost routes.