Apple Inc.

Dennis Schieferdecker

Daniel R Delling

Ronald Keryuan Huang

Brian J Andrich

Richard B Warren

Lili Cao

Hyo Jeong Shin

Hengbin Luo

Patrick James Coleman

Ethan T Bold

Michael Wegner

Rami Khawandi

Philomena F Lobo

Saurabh V Pendse

Christian Sommer

Supratik Maitra

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.

Providing light navigation guidance

Presenting suggested routes based on local route ranking

Presenting non-recommended routes

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.

Route-biased search

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.

On-demand shortcut computation for routing

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.

Live traffic routing

Growing community of inventors

Cupertino, CA, United States of America

Dennis Schieferdecker