Dynamic prioritization of label downloads

• US 8,792,916 B2
• Filed: 01/14/2008
• Issued: 07/29/2014
• Est. Priority Date: 01/14/2008
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Dicke, Ronald Anthony
• Primary Examiner(s): Batista, Marcos
• Application Number:
  US12/013,564
• Publication Number:
  US 20090181650A1
• Time in Patent Office: 2,388 Days
• Field of Search: 455/457, 340/995.1, 340/995.19, 340/995.14, 340/995.15, 709/223
• US Class Current: 455/457
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G01C 21/3874 Structures specially adapted for data searching and retrieval
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G09B 29/003 Maps
• CPC Class Codes: H04B 5/72 for local intradevice communication
• CPC Class Codes: H04M 1/72406 by software upgrading or downloading
• CPC Class Codes: H04M 1/72427 for supporting games or graphical animations
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04M 2250/10 including a GPS signal receiver
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel

Abstract

Map labels are dynamically downloaded to a wireless communication device for efficiently labelling a map displayed on the device. A method of dynamically downloading map labels to a wireless communications device includes steps of determining a size of label data for an area of interest and dynamically downloading the label data for the area of interest based on the size of the label data. Optionally, map labels can be dynamically downloaded based on a label prioritization scheme that takes into account the current position of the device. Optionally, the size of the label data can be determined from a map data index.

Claims

1. A method of dynamically downloading map labels to a wireless communications device, the method comprising:

determining a size of available label data for an area of interest by obtaining a map index of available label data and calculating the size of available label data from the map index;

determining whether the size of label data for the area of interest exceeds a predetermined size threshold;

dynamically downloading all or a subset of the label data for the area of interest by;

if the size of the label data is less than the predetermined threshold, downloading the label data for the area of interest; and

if the size of the label data is greater than the predetermined threshold, downloading the subset of the label data for the area of interest.

2. The method as claimed in claim 1 wherein downloading the subset of the label data for the area of interest is performed based on a label prioritization scheme.

3. The method as claimed in claim 2 wherein the label prioritization scheme prioritizes labels according to, from highest priority to lowest priority:

(1) Label of the path on which the device is currently located;

(2) Labels of paths connected to and ahead of the path on which the device is currently located; and

(3) All other labels which, in turn, are prioritized in terms of street class wherein major roadways are given higher priority than secondary roadways.

4. The method as claimed in claim 1 further comprising dynamically displaying map labels corresponding to the downloaded label data for the area of interest, the map labels being dynamically displayed based on a label prioritization scheme.

5. The method as claimed in claim 2 wherein downloading the subset of the label data for the area of interest comprises:

determining which labels are to be downloaded based on the label prioritization scheme.

6. The method as claimed in claim 2 wherein downloading the subset of the label data for the area of interest comprises:

determining which layers of labels are to be obtained based on the label prioritization scheme wherein the label data is organized as layers of labels, each layer of labels comprising a plurality of individual labels.

7. The method as claimed in claim 1 further comprising determining a velocity of the wireless communications device using a GPS receiver to thereby enable the label data to be dynamically downloaded based on the velocity.

8. A non-transitory computer readable medium comprising code which, when loaded into memory and executed on a processor of a wireless communications device, is configured to perform acts of:

determining a size of available label data for an area of interest by obtaining a map index of available label data and calculating the size of available label data from the map index; and

determining whether the size of label data for the area of interest exceeds a predetermined size threshold;

dynamically downloading all or a subset of the label data for the area of interest by;

if the size of the label data is less than the predetermined threshold, downloading the label data for the area of interest; and

if the size of the label data is greater than the predetermined threshold, downloading the subset of the label data for the area of interest.

9. The computer readable medium as claimed in claim 8 wherein downloading the subset of the label data for the area of interest is performed based on a label prioritization scheme.

10. The computer readable medium as claimed in claim 8 wherein downloading the subset of the label data for the area of interest comprises:

determining which labels are to be downloaded based on a label prioritization scheme.

11. The computer readable medium as claimed in claim 9 wherein the label prioritization scheme prioritizes labels according to, from highest priority to lowest priority:

(1) Label of the path on which the device is currently located;

(2) Labels of paths connected to and ahead of the path on which the device is currently located; and

(3) All other labels which, in turn, are prioritized in terms of street class wherein major roadways are given higher priority than secondary roadways.

12. The computer readable medium as claimed in claim 8 wherein the code is further configured to dynamically download the label data based on a velocity of the device.

13. A wireless communications device comprising:

a radiofrequency transceiver for requesting and receiving map data corresponding to an area of interest, the map data including label data;

a processor operatively coupled to memory for;

determining a size of available label data for the area of interest by obtaining a map index of available label data and calculating the size of available label data from the map index; and

instructing the radiofrequency transceiver to dynamically download all or a subset of the label data based on the size of label data for the area of interest by;

if the size of the label data is less than a predetermined threshold, downloading the label data for the area of interest; and

if the size of the label data is greater than the predetermined threshold, downloading the subset of the label data for the area of interest; and

a display for displaying map labels on a map of the area of interest, wherein the labels are displayed based on the label data that is dynamically downloaded.

14. The wireless communications device as claimed in claim 13 wherein the processor is configured to instruct the radiofrequency transceiver to dynamically download the label data based on a label prioritization scheme that prioritizes labels based on, from highest priority to lowest priority:

(1) Label of the path on which the device is currently located;

(2) Labels of paths connected to and ahead of the path on which the device is currently located; and

(3) All other labels which, in turn, are prioritized in terms of street class wherein major roadways are given higher priority than secondary roadways.

15. The wireless communications device as claimed in claim 13 further comprising a GPS receiver for determining a velocity of the device and for providing the velocity to the processor to enable the processor to instruct the radiofrequency transceiver to dynamically download the label data based not only on the label size but also on the velocity.

16. The wireless communications device as claimed in claim 14 further comprising a GPS receiver for determining a velocity of the device and for providing the velocity to the processor to enable the processor to instruct the radiofrequency transceiver to dynamically download the label data based not only on the label size but also on the velocity.

17. The wireless communications device as claimed in claim 13 wherein the processor is further configured to cause the display to dynamically display the map labels corresponding to the downloaded label data for the area of interest, the map labels being dynamically displayed based on a label prioritization scheme.

18. The wireless communications device as claimed in claim 16 wherein the processor is further configured to cause the display to dynamically display the map labels corresponding to the downloaded label data for the area of interest, the map labels being dynamically displayed based on the label prioritization scheme.

19. The wireless communications device as claimed in claim 13 wherein the processor is further configured to compute the size of the label data using the offset of each layer of the map data.

20. The wireless communications device as claimed in claim 18 wherein the processor is further configured to compute the size of the label data using the offset of each layer of the map data.