Apple Inc.

Tomtom North America, Inc.

Ilya Sandler

Justin M Strawn

Christopher Y Tremblay

Kieran K Gupta

Tsia Kuznetsov

Edward Suranyi

Sofia Boutahar

Anil Saraogee

Mrinmayee Hingolikar

Eric Grundstorm

In some implementations, a navigation service can provide a plurality of navigation instructions for a user to traverse a route to an intended destination. The navigation service can also identify at least one portion of the determined route that requires additional guidance based on one or more factors. For each portion of the route that requires additional guidance, the navigation service may generate one or more additional guidance instructions to be inserted within the plurality of navigation instructions, forming an enhanced set of instructions for traversing the route.

Lane and smart guidance between navigation maneuvers

A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.

Methods and systems for dynamically adaptive road network hierarchy and routing

Growing community of inventors

Cupertino, CA, United States of America

Ilya Sandler