Pre-loading waypoint data

• US 9,062,982 B2
• Filed: 12/15/2008
• Issued: 06/23/2015
• Est. Priority Date: 12/15/2008
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Crowley, Michael J.
• Primary Examiner(s): Khatib, Rami
• Application Number:
  US12/334,815
• Publication Number:
  US 20100153007A1
• Time in Patent Office: 2,381 Days
• Field of Search: 701200-226
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• 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

Abstract

A method of downloading map data to a portable electronic device entails determining a route, identifying waypoints along the route, and downloading and caching map data for the waypoints along the route. The map data for areas around each of the waypoints (intersections, decision points) are thus preloaded prior to the device arriving at or near each waypoint. This ensures that the device has locally cached all the map data needed to render a navigationally useful map of the area around each waypoint.

Claims

1. A method, performed by a portable electronic device, of downloading map data to the portable electronic device, the method comprising:

determining, by a processor, a route;

identifying navigationally significant waypoints along the route where navigation decisions are to be made;

prioritizing map tiles for download based on a proximity of each waypoint to the device; and

downloading and caching map data for one or more prioritized map tiles corresponding to the waypoints along the route.

2. The method as claimed in claim 1 wherein determining a route comprises receiving a starting point and a destination point.

3. The method as claimed in claim 1 wherein determining a route comprises predicting a direction of travel based on an average heading.

4. The method as claimed in claim 1 wherein determining a route comprises predicting the route based on historical travel patterns and by correlating the historical travel patterns with a current time and date.

5. The method as claimed in claim 1 further comprising determining a device speed to determine how far in advance to preload the map data, the device speed being related to the speed the device is travelling along the route.

6. The method as claimed in claim 1 further comprising:

determining network conditions; and

preloading the map data for the waypoints based on the network conditions.

7. The method according to claim 1, further comprising:

prioritizing download of the map data for the one or more map tiles based on a preloading condition; and

downloading and caching the map data for the one or more map tiles according to the preloading condition.

8. The method according to claim 7, wherein the preloading condition is based on a device speed, the device speed being related to the speed the device is travelling along the route, or network conditions, or both.

9. A non-transitory machine readable storage medium comprising instructions in code which, when loaded into memory and executed on a processor of a portable electronic device, causes the device to perform the acts of:

determining a route;

identifying navigationally significant waypoints along the route where navigation decisions are to be made;

prioritizing map tiles for download based on a proximity of each waypoint to the device; and

downloading and caching map data for one or more prioritized map tiles corresponding to the waypoints along the route.

10. The machine readable medium as claimed in claim 9 comprising code for determining when to preload the map data based on a device speed calculated from a reading taken by a positioning subsystem onboard the device, the device speed being related to the speed the device is travelling along the route.

11. The machine readable medium according to claim 9, further comprising code for:

prioritizing download of the map data for the one or more map tiles based on a preloading condition; and

downloading and caching the map data for the one or more map tiles according to the preloading condition.

12. The machine readable medium according to claim 11, wherein the preloading condition is based on a device speed, the device speed being related to the speed the device is travelling along the route, or network conditions, or both.

13. A portable electronic device comprising:

a positioning subsystem that determines a current location of the device;

a radiofrequency transceiver that receives map data;

a display that displays an onscreen map based on the map data; and

a processor operatively coupled to a memory that determines a route, identifies navigationally significant waypoints along the route where navigation decisions are to be made, prioritizes map tiles for download based on a proximity of each waypoint to the device, and preloads in the memory of the device one or more prioritized map tiles corresponding to the waypoints along the route.

14. The device as claimed in claim 13 wherein the processor determines the route by determining a current direction of travel of the device.

15. The device as claimed in claim 13 wherein the processor determines the route by receiving starting and destination points.

16. The device as claimed in claim 13 wherein the processor determines the route based on historical travel patterns.

17. The device as claimed in claim 13 wherein the positioning subsystem is a GPS receiver for determining the current location, current speed and current heading of the device, the GPS receiver providing current location, current speed and current heading data to the processor to enable the processor to determine when to preload the map tiles for the waypoints along the route.

18. The device as claimed in claim 13 wherein the processor cooperates with the radiofrequency transceiver to determine network conditions and to preload the map data for the waypoints along the route based on the network conditions.

19. The device according to claim 13, wherein the processor prioritizes download of the map data for the one or more map tiles based on a preloading condition, and preloads in the memory the map data for the one or more map tiles according to the preloading condition.

20. The device according to claim 19, wherein the preloading condition is based on a device speed, the device speed being related to the speed the device is travelling along the route, or network conditions, or both.