Updating navigational map data

• US 10,030,985 B2
• Filed: 01/30/2017
• Issued: 07/24/2018
• Est. Priority Date: 01/19/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Pfeifle, Martin
• Primary Examiner(s): Elchanti, Hussein
• Application Number:
  US15/419,306
• Publication Number:
  US 20170138743A1
• Time in Patent Office: 540 Days
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3863 Structures of map data
• 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

Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received for routing data. A version compatibility matrix may be accessed that corresponds to the routing request. An analysis is performed of a cache database, a main database, and the version compatibility matrix. A number of version conflicts between the cache database and main database are identified based on the analysis. Using these version conflicts, one or more routes based on the routing request are generated.

Claims

1. A method for performing a routing function by a navigation device, the method comprising:

receiving, by the navigation device, a tile compatibility listing including a series of version numbers for a geographic database including map tiles having road link data, wherein (a) each version number in the series of version numbers corresponds to a different map tile identifier and (b) the tile compatibility listing indicates compatibility of pairs of map tiles of the geographic database;

receiving, by the navigation device, a request for routing data;

performing, by the navigation device, an analysis of the tile compatibility listing in response to the request; and

performing, by the navigation device, the routing function to generate the routing data, wherein performing the routing function comprises selecting at least one road link corresponding to road link data of at last one of the map tiles based on the analysis of the tile compatibility listing.

2. The method of claim 1, wherein the tile compatibility listing includes a table having at least one entry including a spatial position for the entry, the version number, and the map tile identifier.

3. The method of claim 1, further comprising determining, by the navigation device, whether a network connection is available, wherein the analysis of the tile compatibility listing depends on whether the network connection is available.

4. The method of claim 3, further comprising:

accessing a first database when the network connection is available; and

accessing a second database when the network connection is not available.

5. The method of claim 1, wherein the tile compatibility listing for a first tile describes consistency of the first tile and at least one second tile.

6. The method of claim 5, further comprising:

accessing a first set of version data for the at least one second tile from the tile version compatibility listing for the first tile;

comparing the first set of version data to a second set of version data; and

determining a compatibility of the first and second sets of version data.

7. The method of claim 5, further comprising, when the tile compatibility listing indicates the first tile and the at least one second tile are consistent, generating a route including the selected at least one road link, wherein the route extends from the first tile to the second tile.

8. The method of claim 5, wherein when the tile compatibility listing indicates the first tile and the at least one second tile are inconsistent, generating a route including the selected at least one road link, wherein the route does not extend from the first tile to the second tile.

9. An apparatus comprising:

a communication interface configured to receive a request including a location;

a first database storing a first plurality of map tiles including road link data;

a second database storing a second plurality of map tiles including road link data;

a memory configured to store a tile compatibility listing, the tile compatibility listing comprising a series of version numbers, (a) each version number in the series of version numbers corresponds to a different map tile identifier and (b) the tile compatibility listing indicates compatibility of pairs of map tiles of the first and second databases; and

a controller configured to receive a request for routing data, perform an analysis of the tile compatibility listing in response to the request, and perform a routing function to generate the routing data, the routing function comprising selecting at least one road link based on the analysis of the tile compatibility listing.

10. The apparatus of claim 9, wherein the tile compatibility listing includes a table having at least one entry including a spatial position for the entry, the version number, and the map tile identifier.

11. The apparatus of claim 9, wherein the controller is configured to, responsive to receiving the request, determine whether a network connection is available, wherein the analysis of the tile compatibility listing depends on whether the network connection is available.

12. The apparatus of claim 11, wherein the controller is configured to access the first database when the network connection is available and access the second database when the network connection is not available.

13. The apparatus of claim 11, wherein the tile compatibility listing for a first tile describes consistency of the first tile and at least one second tile.

14. The apparatus of claim 13, wherein the controller is configured to access a first set of version data for the at least one second tile stored in the tile version compatibility listing for the first tile, compare the first set of version data to a second set of version data stored by the apparatus, and determine a compatibility of the first and second set of version data.

15. The apparatus of claim 13, wherein the controller is configured, when the tile compatibility listing indicates the first tile and the at least one second tile are consistent, to generate a route including the selected at least one road link, wherein the route extends form the first tile to the second tile.

16. The apparatus of claim 13, wherein the controller is configured, when the tile compatibility listing indicates the first tiles and the at least one second tile are inconsistent, to generate a route including the selected at least one road link, wherein the route does not extend from the first tile to the at least one second tile.

17. A non-transitory computer readable medium including instructions that when executed by a routing server are operable to perform:

generating a tile compatibility listing including a series of version numbers for a geographic database wherein (a) each version number in the series of version numbers corresponds to a different map tile identifier and (b) the tile compatibility listing indicates compatibility of pairs of map tiles of the geographic database; and

sending the tile compatibility listing to a navigation device, wherein, responsive to receiving a request for routing data and to determining that a connection with the routing server is not available, the navigation device performs a routing function comprising selecting at least one road link based on analysis of the tile compatibility listing to generate the routing data.

18. The non-transitory computer readable medium of claim 17, further comprising receiving location data from the navigation device, wherein the tile compatibility listing is sent in response to the location data.

19. The non-transitory computer readable medium of claim 17, further comprising determining whether a network connection to the navigation device is available, wherein the tile compatibility listing is generated in response to the network connection being available.

20. The non-transitory computer readable medium of claim 17, wherein the tile compatibility listing includes a table having at least one entry including a spatial position for the entry, the version number, and the map tile identifier.