IP Library › Granted Patent US 9,062,982
Granted Patent B2
US 9,062,982 · App. 12/334,815 · Granted Jun 23, 2015

Pre-loading waypoint data

Inventor: Michael J. Crowley (Haslet, TX)
Assignee: BlackBerry Limited
G01C21/32G01C21/3484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,062,982
App. No.
12/334,815
Granted
Jun 23, 2015
Kind
B2
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 (38)

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.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064270/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Nov 3, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 034143/0567 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2009
From: CROWLEY, MICHAEL
To: RESEARCH IN MOTION LIMITED
Reel/Frame 022356/0502 →
Continuity (1)
Related Publication 20100153007A1 · Jun 17, 2010