Pre-fetching navigation maps

• US 8,374,782 B2
• Filed: 07/29/2008
• Issued: 02/12/2013
• Est. Priority Date: 08/29/2007
• Status: Expired due to Fees

• Current Assignee: Vodafone IP Licensing Limited (Vodafone Group PLC)
• Original Assignee: Vodafone Group Services Limited (Vodafone Group PLC)
• Inventors: Santesson, Martin, Ingvarsson, Per Ola
• Primary Examiner(s): MANCHO, RONNIE M
• Application Number:
  US12/219,848
• Publication Number:
  US 20090063042A1
• Time in Patent Office: 1,659 Days
• Field of Search: 701/211, 701/210, 701/209, 701/400, 701/461, 701/454, 701/451, 701/410, 701/462, 701/463, 701/464, 340/995.19, 340/995.13, 340/905, 345/530, 345/536, 345/554
• US Class Current: 701/461
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• 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: G09B 29/106 using electronic means

Abstract

A method for providing map tiles associated to a route is described. Generally, a route comprising a number of route segments is received. Then, a respective route segment attribute for each of the route segments is determined. Next, associated map tiles for each of the route segments are determined, using said route segment attributes, and finally an indication of the determined map tiles are transmitted to a map tile fetcher.

Claims

1. A method for determining map tiles associated with a route to display a map using the determined map tiles, said method comprising

receiving said route, wherein said route comprises a number of route segments, using a receiver,

determining associated map tiles for each of said route segments, using a map tile determinator, wherein said associated map tiles depend on route segment attributes comprising a speed limit associated with each of said route segments, and

transmitting an indication of said determined associated map tiles to a map tile fetcher, using a transmitter.

2. The method according to claim 1, wherein each map tile is identified by a longitude value, a latitude value and a detail level value.

3. The method according to claim 1, wherein each route segment attribute is associated with a detail level.

4. The method according to claim 1, wherein each route segment attribute is associated with a road classification.

5. The method according to claim 1, wherein said map tiles are determined by using linear interpolation.

26. A computer program product stored in a computer readable medium comprising software instructions that, when executed in an apparatus, such as a mobile terminal, performs the method according to any of the claims 1 to 3, 4 and 5.

6. A method for presenting a route via a graphical user interface, said method comprising

receiving a user input, wherein said user input comprises a start position and an end position,

determining a route based upon said user input utilizing a route determinator, wherein said route comprises a number of route segments,

determining map tiles associated to said route utilizing a map tile determinator, wherein said map tile determinator is configured to determine map tiles corresponding to said route utilizing route segment attributes comprising a speed limit associated with said number of route segments,

transmitting an indication of said determined associated map tiles from said map tile determinator to a map tile fetcher,

fetching said determined associated map tiles from at least one memory using said map tile fetcher, and

presenting said route via said graphical user interface using said fetched map tiles.

7. The method according to claim 6, wherein said step of fetching map tiles from at least one memory comprises

determining a first set of said associated map tiles, wherein said first set of associated map tiles are present in an internal memory, such as a cache memory, and a second set of said associated map tiles, wherein said second set of associated map tiles are present on a secondary memory, such as an external memory, and

fetching said determined first set of said associated map tiles from said internal memory and said determined second set of said associated map tiles from said secondary memory.

8. The method according to claim 7, further comprising

storing said fetched second set of said associated map tiles in said internal memory.

9. The method according to claim 6, wherein said route determinator is placed on a remote server.

10. The method according to claim 7, wherein said secondary memory is placed on a remote server.

27. A computer program product stored in a computer readable medium comprising software instructions that, when executed in an apparatus, such as a mobile terminal, performs the method according to any of the claims 6 to 10.

11. A map tile determinator configured to determine map tiles associated to a route, wherein said route comprises route segments, said map tile determinator comprises

a receiver configured to receive said route,

a route segment attribute determinator configured to determine a respective route segment attribute for each of said route segments,

a determinator configured to determine associated map tiles for each of said route segments, wherein said associated map tiles depend on said route segment attributes comprising a speed limit associated with said route segments, and

a transmitter configured to transmit an indication of said determined associated map tiles to a map tile fetcher.

12. The map tile determinator according to claim 11, wherein each route segment attribute is associated with a detail level.

13. The map tile determinator according to claim 11, wherein each route segment attribute is associated with a speed limit.

14. The map tile determinator according to claim 11, wherein each route segment attribute is associated with a road classification.

15. The map tile determinator according to claim 11, wherein said map tiles are determined by using interpolation of simulated GPS positions.

16. The map tile determinator according to claim 11, wherein said map tiles are determined by using linear interpolation.

17. A device for presenting a route via a graphical user interface, said device comprising

a receiver configured to receive a user input, wherein said user input comprises a start position and an end position,

a transmitter configured to transmit said user input to a route determinator configured to determine a route based upon said user input, wherein said route comprises a number of route segments,

a receiver configured to receive said determined route from said route determinator,

a map tile determinator configured to determine map tiles associated to said route, wherein said map tile determinator is configured to determine map tiles associated to said route segments utilizing route segment attributes comprising a speed limit associated with said route segments,

a map tile fetcher configured to fetch said determined associated map tiles from at least one memory, and

a GUI handler configured to present said route using said map tiles.

18. The device according to claim 17, wherein said map tile fetcher is configured to determine a first set of said associated map tiles, wherein said first set of associated map tiles are present in an internal memory located internally to said device, such as a cache memory, and a second set of said associated map tiles, wherein said second set of associated map tiles are present on a secondary memory, such as an external memory located externally to said device, and to fetch said determined first set of said associated map tiles from said internal memory and said determined second set of said associated map tiles from said secondary memory.

19. The device according to claim 18, wherein said map tile fetcher is further configured to store said fetched second set of said associated map tiles in said internal memory.

20. The device according to claim 17, wherein said route determinator is placed on a remote server.

21. The device according to claim 17, wherein said map tile determinator is comprised within said device.

22. The device according to claim 17, wherein said device is a mobile terminal.

23. The device according to claim 18, wherein said secondary memory is placed on a remote server.

24. A navigation system comprising

a communications network,

a device according to claim 17 connected to said communications network, and

a route determinator connected to said communications network.

25. The navigation system according to claim 24, further comprising

a memory connected to said communications network.