Apple Inc.

Google Inc.

Googe Inc.

Christine B McGavran

Marcel Van Os

Bradford Allen Moore

Eric L Grundstrom

Wesley Yue

Seejo K Pylappan

Gregory Dennis Bolsinga

Richard William Bukowski

Christopher D Moore

Harold O Habeck

Brian J Andrich

Asaf Rosenfeld

Lukas Michael Marti

Michael P Dal Santo

Eleanor Cady Wachsman

Usama Mikael Hajj

Aaron A Reiner

Justin O'Beirne

Nathaniel V Kelso

David Hodge

Ian Leighton

Christopher Blumenberg

Joshua C Weinberg

Usama M Hajj

Billy P Chen

Hugo D Verweij

Andrew Lookingbill

Haris Ramic

Adrian Peter Lindberg

Joakim Kristian Olle Arfvidsson

Bryan M Klingner

Yaohua Hu

Christopher Y Tremblay

Elisabeth Lindkvist

Cédric J Bray

Michael Graham Woodward

Jorge S Fino

Eric J Albert

Rama Krishna Chitta

Mark B Larus

François M Jouaux

J Paul McCabe

Ameya Ashok Limaye

Casey Whitelaw

Jeffrey Meininger

Supratik Maitra

David B Luper

Thomas Wagner

Ketan Singh

Christophe Hivert

Jefferey Meininger

Graydon Armstrong

Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including receiving vehicle map service data from a plurality of service systems that include a plurality of client systems associated with a vehicle. The vehicle map service data can include information associated with a geographic area. A local map of the geographic area within a predetermined distance of the vehicle can be generated based on the vehicle map service data. Portions of the local map to which each client system is subscribed can be determined for each client system of the plurality of client systems. Additionally, the portions of the local map to which each client system is subscribed can be sent to a respective client system of the plurality of client systems.

Vehicle map service system

Some embodiments provide a map application that identities a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Transit navigation

The present disclosure is directed to systems and methods for providing a stable topological representation of pathway networks as well as features associated with these networks. The disclosure is exemplified using road networks which have applications in mapping, navigation, and autonomous vehicles. Extensions may be learned through practice of the disclosure. Utilizing implementations disclosed herein may provide advantages for data conflation between different mapping systems and map data while improving overall stability by developing a common reference standard that is tied to semantic features rather than abstract geographic representations.

Topological basemodel supporting improved conflation and stable feature identity

A mobile device with a route prediction engine is provided that can predict current/future destinations or routes to destinations for the user, and can relay prediction information to the user. The engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on user-specific data. The user-specific data includes data about (1) previous destinations traveled, (2) previous routes taken, (3) locations of calendared events, (4) locations of events for which the user has electronic tickets, and/or (5) addresses parsed from e-mails and/or messages. The prediction engine relies on one or more of user-specific data stored on the device and data stored outside of the device by external devices/servers.

Mobile device with predictive routing engine

Provided are methods, systems, devices, and tangible non-transitory computer readable media for providing data including vehicle map service data. The disclosed technology can perform operations including receiving vehicle map service data from client systems. The vehicle map service data can include information associated with a geographic area or sensor observations of a vehicle. Two or more portions of the vehicle map service data to which a client system is subscribed can be determined. Fused data based on the two or more portions of the vehicle map service data to which the client system is subscribed can be generated. Furthermore, the client system can be provided with access to the fused data. Access to the fused data can include authorization to send or receive portions of the vehicle map service data associated with the fused data.

Data fusion system

Vehicle map service data, which includes information associated with a geographic area and sensor observations of a vehicle, can be used to perform various operations. The vehicle map service data is based on a vehicle map service protocol specifying layers associated with portions of the vehicle map service data to which each client system is subscribed. Further, the layers to which the client systems are subscribed can be determined and access to the plurality of layers to which each of the vehicle client systems is subscribed can be provided to each of the client systems. Access to the layers can include authorization to send or receive one or more portions of the vehicle map service data associated with a corresponding layer.

Data layers for a vehicle map service

Some embodiments provide a map application that identities a transit mute that includes one or more transit legs between a starting location and a destination location. In response to a request to shirt navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user. In some embodiments, the prediction engine only relies on user-specific data stored on the device on which this engine executes. Alternatively, in other embodiments, it relies only on user-specific data stored outside of the device by external devices/servers. In still other embodiments, the prediction engine relies on user-specific data stored both by the device and by other devices/servers.

Warning for frequently traveled trips based on traffic

Some embodiments provide a map application that identifies a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Some embodiments of the invention provide a navigation application that uses a novel traffic notification scheme for providing traffic related notifications during a navigation presentation that is provided by a device. While providing a navigation presentation, the application iteratively monitors traffic conditions along the route. When traffic conditions meet a set of one or more threshold criteria, the application identifies a type of traffic notification that it should provide from several possible traffic notifications types. Next, without receiving any input from outside of the device, the application provides a traffic notification that is associated with the selected traffic notification type. In some embodiments, the traffic notification types include a notification (1) relating to traffic congestion along the current route, (2) relating to one or more faster routes that can replace the current route, and (3) regarding a road closure or extreme delay along the current route.

Traffic notifications during navigation

Some embodiments of the invention provide a mobile device with a novel route prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for the device's user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user. The device's prediction engine only relies on user-specific data stored on the device in some embodiments, relies only on user-specific data stored outside of the device by external devices/servers in other embodiments, and relies on user-specific data stored both by the device and by other devices/servers in other embodiments.

A method of providing a sequence of turn-by-turn navigation instructions on a device traversing a route is provided. Each turn-by-turn navigation instruction is associated with a location on the route. As the device traverses along the route, the method displays a turn-by-turn navigation instruction associated with a current location of the device. The method receives a touch input through a touch input interface of the device while displaying a first turn-by-turn navigation instruction and a first map region that displays the current location and a first location associated with the first turn-by-turn navigation instruction. In response to receiving the touch input, the method displays a second turn-by-turn navigation instruction and a second map region that displays a second location associated with the second turn-by-turn navigation instruction. Without receiving additional input, the method automatically returns to the display of the first turn-by-turn navigation instruction and the first map region.

Navigation peek ahead and behind in a navigation application

Growing community of inventors

Pacifica, CA, United States of America

Christine B McGavran