Google Inc.

Michael Siliski

Keith Ito

Andrew Miller

Iljya Kalai

Jerry Howard Morrison

Ilya Firman

Ficus Kirkpatrick

Jasper S Lin

Christian Sonntag

Linda K Nguyen

Christoph Emanuel Studer

Andrew Devron Stadler

Ronghui Zhu

Aurash Jonathan Mahbod

Jonathan Brunsman

Takeshi Sasaki

Hans-olav Cavelie

Thomas Gregory Nourse

Andrey Yuryevich Ulanov

Joseph Hughes

Harlan Hile

Christoph Studer

Linda Nguyen

Andrey Yurevich Ulanov

Andrew Tesch Miller

Andrew T Miller

A computer-implemented method and system for pre-fetching place page data from a from a remote mapping system for display on a client computing device is disclosed. User preference data collected from various data sources including applications executing on the client device, online or local user profiles, and other sources may be analyzed to generate a request for place page data from the remote mapping system. The user preference data may indicate a map feature such as a place of business, park, or historic landmark having the characteristics of both a user's preferred geographic location and the user's personal interests. For example, where the user indicates a geographic preference for 'Boston' and a personal interest for 'home brewing' the system and method may request place page data for all home brewing or craft beer-related map features near Boston.

Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device

A pre-fetching map data system and method identifies a subset of map data to corresponding to one or more points of interest to be displayed on the map. The map data is stored on a remote map database and in the form of map data tiles. The system identifies those map data tiles that correspond to the subset of map data corresponding to the one or more points of interest, where the identified pre-fetch map data tiles are sent from the remote database to a client device for cache storage. The pre-fetch map data tiles are identified using a variable map tile radius, which when extended from the points of interest defines the map tiles that qualify as pre-fetch map data tiles. The tile radius can be fixed or dynamically adjusted and changes across different map zoom levels.

Pre-fetching map data using variable map tile radius

A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.

Pre-fetching map tile data along a route

Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.

Method and apparatus of route guidance

The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.

Method of pre-fetching map data for rendering and offline routing

A computer-implemented method and system for pre-fetching place page data from a remote mapping system for display on a client computing device is disclosed. User preference data collected from various data sources including applications executing on the client device, online or local user profiles, and other sources may be analyzed to generate a request for place page data from the remote mapping system. The user preference data may indicate a map feature such as a place of business, park, or historic landmark having the characteristics of both a user's preferred geographic location and the user's personal interests. For example, where the user indicates a geographic preference for 'Boston' and a personal interest for 'home brewing' the system and method may request place page data for all home brewing or craft beer-related map features near Boston.

A computer-implemented navigational method includes transmitting, from a mobile computing device to a computer server system, data that can be used to determine a start point and an end point of a trip. The method also includes receiving navigational information defining a route between the start point and the end point, and a plurality of digital photographic images that have previously been taken along the route, sensing motion of the mobile computing device along the route, and displaying updated images from the plurality of images that substantially match a geographic position of the mobile computing device along the route.

Navigation images

A method and system for improving route finding are described. Aspects of the disclosure determine a bearing for a client device using a compass. The determined bearing is used to optimize route finding operations performed by the client device. The bearing may be mapped to a road graph and used in conjunction with a location of the client device to determine an efficient route to a destination. For example, aspects of the method and system may identify a nearest turn in the direction the client device is traveling without the need to obtain multiple location readings to identify a direction of travel.

System and method for improving route finding

A method for updating an application on a mobile device includes accessing, at the mobile device, application management information. The application management information identifies a plurality of applications installed on the mobile device and one or more granted permission settings associated with each installed application. The method also includes sending, from the mobile device to a server, a request for update information regarding each installed application and receiving, at the mobile device from the server, the update information. The update information identifies an update package for a respective application of the plurality of installed applications. The method also includes installing the update package without user interaction from a user of the mobile device if one or more required permission settings associated with the update package are included in the one or more granted permission settings associated with the respective application of the plurality of installed applications.

Automatic application updates

The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.

The present disclosure relates to temporarily rendering a display on a display device using map data stored in a high speed memory of the display device while the display device is waiting to receive updated data from a display device persistent memory or a remote map data database in response to a user initiated request for updated data. The present disclosure also relates to a display device high speed memory management module for managing the contents of a high speed memory.

Growing community of inventors

San Francisco, CA, United States of America

Michael Siliski