Method and apparatus for identifying geographic locations

• US 9,995,586 B2
• Filed: 06/16/2016
• Issued: 06/12/2018
• Est. Priority Date: 10/18/2011
• Status: Active Grant

• Current Assignee: Stichting Mapcode Foundation
• Original Assignee: Stichting Mapcode Foundation
• Inventors: Geelen, Pieter Andreas
• Primary Examiner(s): Nguyen, Tan Q
• Application Number:
  US15/183,862
• Publication Number:
  US 20160363453A1
• Time in Patent Office: 726 Days
• Field of Search: 701533
• CPC Class Codes: C09B 29/106 Hydroxy carboxylic acids of the naphthalene series
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Embodiments of the present invention provide a computer-implemented method for assigning identifiers to geographic locations within digital map data, comprising selecting a region within the map data, dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length, selecting a portion of the region and dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

Claims

1. A computer-implemented method for assigning identifiers to geographic locations within digital map data, the method comprising:

selecting a region within the map data;

dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length;

selecting a portion of the region; and

dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

2. The method of claim 1, wherein the portion of the region is selected based on one or more attributes of the map data.

3. The method of claim 2, wherein one or both of the region and the portion of the region are selected based upon one or more criteria and the attributes of the map data.

4. The method of claim 3, wherein the criteria are indicative of a population density associated with the digital map data.

5. The method of claim 1, wherein the region corresponds to a region demarcated in the map data.

6. The method of claim 1, comprising selecting one or more further portions of the region, and dividing the one or more further portions into further pluralities of cells each uniquely addressable by an identifier of successively short length.

7. The method of claim 6, wherein a geographic location in each further portion of the region is identifiable by a plurality of identifiers or different lengths.

8. The method of claim 1, wherein the region and the one or more portions are divided into substantially equally sized cells.

9. The method of claim 1, wherein the identifier comprises prefix and postfix portions divided by a separator.

10. The method of claim 1, wherein the identifier is formed from alphanumeric characters.

11. A non-transitory computer readable medium comprising instructions that, when executed by one or more processors of a computing device, cause the computing device to perform the method of claim 1.

12. A navigation device, comprising:

a display screen for providing navigation information to a user; and

a processor communicably coupled to a data store comprising a context table, wherein the context table comprises;

a context identifier associated with a geographic region;

information identifying a location of a firstly plurality of cells dividing at least a part of the geographic region, each cell being associated with a unique identifier of a first length; and

information identifying a location of a second plurality of cells dividing one portions of the geographic region, each cell being associated with a unique identifier of a second length,

wherein geographic locations within the second plurality of cells are uniquely identified by identifiers of the first and second lengths, and

wherein the processor is arranged to receive, from a user, at least one identifier, and to determine at least one geographic location corresponding to the respective identifier from the context table.

13. The navigation device of claim 12, wherein the context table comprises one or more further pluralities of cells dividing portions of the geographic region, each cell in each respective plurality of cells being associated with a unique identifier of successively decreasing length.

14. The navigation device of claim 12, wherein the first and second pluralities of cells are associated with the context identifier.

15. The navigation device of claim 14, wherein the second plurality of cells is associated with one or more further context identifiers.

16. The navigation device of claim 12, wherein the context table comprises size information indicating a size of each cell in the first and second plurality of cells.

17. The navigation device of claim 12, wherein the at least one identifier received from the user is representative of a desired destination, and the processor is arranged to determine a route to the geographic location identified by the received identifier.

18. The navigation device of claim 12, wherein the processor is arranged to receive a context identifier from the user, wherein the context identifier is indicative of a geographic region, and wherein the processor is arranged to determine the at least one geographic location using the context table based on the received context identifier.

19. A computer-implemented method, comprising:

receiving, from a user, at least one identifier;

accessing a data store comprising a context table, wherein the context table comprises;

a context identifier associated with a geographic region;

information identifying a location of a firstly plurality of cells dividing at least a part of the geographic region, each cell being associated with a unique identifier of a first length; and

information identifying a location of a second plurality of cells dividing one portions of the geographic region, each cell being associated with a unique identifier of a second length,

wherein geographic locations within the second plurality of cells are uniquely identified by identifiers of the first and second lengths; and

determining at least one geographic location corresponding to the respective identifier from the context table.

20. A non-transitory computer readable medium comprising instructions that, when executed by one or more processors of a computing device, cause the computing device to perform the method of claim 19.