Pre-fetching map tile data along a route

• US 9,563,976 B2
• Filed: 08/17/2015
• Issued: 02/07/2017
• Est. Priority Date: 12/12/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kalai, Iljya, Siliski, Michael, Morrison, Jerry, Ito, Keith, Miller, Andrew
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): CHEN, FRANK S
• Application Number:
  US14/828,287
• Publication Number:
  US 20150356118A1
• Time in Patent Office: 540 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/147 using display panels
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

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.

Claims

1. A method for pre-fetching map data for generating digital maps at client devices, the method comprising:

determining, by one or more processors, a path made up of a plurality of points including a first geographic location defining an origin, a second geographic location defining a destination, and intermediate points;

fetching, by the one or more processors, map data 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, wherein the map data is usable for rendering digital maps of geographic areas disposed along the path, including;

determining respective priorities of the plurality of points,

determining amounts of map data to be fetched based on the determined priorities,

fetching map data in accordance with the determined priorities, including selecting a first radius defining a first area around a point with a first priority and fetching a first amount of map data corresponding to the first area, and selecting a second radius defining a second area around for a point with a second priority and fetching a second amount of map data corresponding to the second area, wherein the first radius is greater than the second radius so that the first amount is greater than the second amount; and

generating respective digital maps of the one the geographic areas using the pre-fetched map data stored in the local memory.

2. The method of claim 1, wherein fetching map data in accordance with the determined priorities includes fetching map data at a first zoom level for the points with the first priority and fetching map data at a second zoom level for the points with the second priority, wherein the first zoom level corresponds to a different level of magnification of a map than the second zoom level.

3. The method of claim 1, wherein the respective priorities are first priorities, the method further comprising determining respective second priorities of the plurality of points, the second priorities defining an order in which the map data for the plurality of points is to be fetched.

4. The method of claim 1, wherein the point with the first priority corresponds to the destination, and the point with the second priority corresponds to one of the intermediate points.

5. The method of claim 1, wherein the point with the first priority corresponds to the destination, and the point with the second priority corresponds to the origin.

6. The method of claim 1, wherein determining respective priorities of the plurality of points includes determining a likelihood that a user of the client device will access map data for the corresponding points.

7. The method of claim 1, wherein determining respective priorities of the plurality of points includes using prior user input.

8. The method of claim 1, wherein determining respective priorities of the plurality of points includes assigning higher priorities to points of interest, wherein higher priorities correspond to larger amounts of data.

9. A system comprising:

one or more processors; and

one or more memories coupled to the one or more processors, wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to;

determine a path made up of a plurality of points including a first geographic location defining an origin, a second geographic location defining a destination, and intermediate points,

fetch map data 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 at the client device, wherein the map data is usable for rendering digital maps of geographic areas disposed along the path, including;

determine respective priorities of the plurality of points,

determine amounts of map data to be fetched based on the determined priorities,

fetch map data in accordance with the determined priorities, including fetch a first amount of map data at a first zoom level for a point with a first priority and a second amount of map data at a second zoom level for a point with a second priority, wherein the first amount is greater from the second amount, and wherein the first zoom level corresponds to a different level of magnification of a map than the second zoom level; and

generate, at the client device, respective digital maps of the one the geographic areas using the pre-fetched map data stored in the local memory.

10. The system of claim 9, wherein:

to fetch the first amount of map data, the instructions cause the one or more processors to select a first radius defining an area around the corresponding point for which map data is fetched, and

to fetch the second amount of map data, the instructions cause the one or more processors to select a second radius defining an area around the corresponding point for which data is fetched,

wherein the first radius is greater than the second radius.

11. The system of claim 9, wherein the respective priorities are first priorities, wherein the instructions further cause the one or more processors to determine respective second priorities of the plurality of points, the second priorities defining an order in which the map data for the plurality of points is to be fetched.

12. The system of claim 9, wherein the point with the first priority corresponds to the destination, and the point with the second priority corresponds to one of the intermediate points.

13. The system of claim 9, wherein the point with the first priority corresponds to the destination, and the point with the second priority corresponds to the origin.

14. The system of claim 9, wherein to determine respective priorities of the plurality of points, the instructions cause the one or more processors to determine a likelihood that a user of the client device will access map data for the corresponding points.

15. The system of claim 9, wherein to determine respective priorities of the plurality of points, the instructions cause the one or more processors to use prior user input.

16. The system of claim 9, wherein to determine respective priorities of the plurality of points, the instructions cause the one or more processors to assign higher priorities to points of interest, wherein higher priorities correspond to larger amounts of data.

17. A client device comprising:

one or more processors;

one or more memories coupled to the one or more processors, wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to;

receive map data from an external map data prior to detecting a need to use the map data for rendering maps at the client device, wherein the map data is usable for rendering digital maps of geographic areas disposed along a path made up of a plurality of points including a first geographic location defining an origin, a second geographic location defining a destination, and intermediate points,

store the map data in the one or more memories, and

generating respective digital maps of the one the geographic areas using the pre-fetched map data stored in the local memory upon user request;

wherein;

respective priorities of the plurality of points are determined,

amounts of map data to be fetched based on the determined priorities are determined, and

map data is received in accordance with the determined priorities, wherein a first amount of map data is received for a point with a first priority at a first zoom level and a second amount of map data is received for a point with a second priority at a second zoom level, wherein the first amount is greater from the second amount, and wherein the first zoom level corresponds to a different level of magnification of a map than the second zoom level.