Fresh hybrid routing independent of map version and provider

• US 9,874,451 B2
• Filed: 04/21/2015
• Issued: 01/23/2018
• Est. Priority Date: 04/21/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Larroy, Pedro
• Primary Examiner(s): Kiswanto, Nicholas
• Application Number:
  US14/692,216
• Publication Number:
  US 20160313132A1
• Time in Patent Office: 1,008 Days
• CPC Class Codes: B60W 2556/50 of positioning data, e.g. GPS [Global Positioning System] data
• CPC Class Codes: B60W 30/12 Lane keeping
• CPC Class Codes: B60W 30/14 Adaptive cruise control
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route

Abstract

Systems, methods, and apparatuses are described for providing fresh hybrid routing independent of map version and provider. A set of routing data is received in response to a routing request. The set of routing data includes road segments. An analysis may be performed of a local map and the set of routing data. At least one unmatched road segment between the local map and the set of routing data is identified based on the analysis. A request for update data for the at least one unmatched road segment is made. Using the local map, the set of routing data, and the update data for the at least one unmatched road segment a navigation action is generated.

Claims

1. A method comprising:

receiving a set of routing data in response to a routing request, wherein the set of routing data includes road segments and the set of routing data is constructed independently of version;

performing an analysis of a local map and the set of routing data;

identifying a first version of at least one unmatched road segment between the local map and the set of routing data based on the analysis, wherein the first version of the at least one unmatched road segment is included in the set of routing data and a second version is included in the local map;

requesting update data for the at least one unmatched road segment; and

generating, by a processor, a driving assistance command based on the local map, the set of routing data, and the update data for the at least one unmatched road segments.

2. The method of claim 1, wherein identifying comprises:

comparing the local map and the set of routing data; and

generating a list of matched road segments and a list of unmatched road segments.

3. The method of claim 1, wherein requesting update data further comprises:

requesting geometry and segment attributes for the at least one unmatched segment.

4. The method of claim 1, wherein the analysis produces a complete match, a partial match, or a failure.

5. The method of claim 4, wherein when the analysis produces the failure, if the update data for the at least one unmatched road segment does not exist, the navigation command is generated using the local map and the set of routing data.

6. The method of claim 1, further comprising:

updating the local map to include the update data for the at least one unmatched road segment.

7. The method of claim 1, wherein the set of routing data includes segment attributes, geographic coordinates, and road connectivity information.

8. The method of claim 1, wherein the driving assistance command is a driving command.

9. The method of claim 8, wherein the driving command includes instructions for turning a vehicle, accelerating a vehicle, braking a vehicle, or some combination thereof.

10. The method of claim 9, where the driving assistance command includes adaptive cruise control, lane correction, or some combination thereof.

11. The method of claim 1, wherein the driving assistance command generates a route from an origin to a destination.

12. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

receive a set of routing data constructed independently of version;

perform an analysis of a local map and the set of routing data;

identify a first version of at least one unmatched road segment between the local map and the set of routing data based on the analysis, wherein the first version of the at least one unmatched road segment is included in the set of routing data and a second version is included in the local map;

request update data for the at least one unmatched road segment; and

generate a driving assistance command based on the local map, set of navigation data, and the update data for the at least one unmatched road segment.

13. The apparatus of claim 12, wherein identify comprises:

compare the local map and the set of routing data; and

generate a list of one or more matched road segments and a list of one or more unmatched road segments.

14. The apparatus of claim 12, wherein the update data further comprises geometry and segment attributes for the at least one unmatched segment.

15. The apparatus of claim 12, wherein when the analysis produces a failure, if the update data for the at least one unmatched road segment does not exist, a route is generated using the local map and the set of navigation data.

16. The apparatus of claim 12, wherein the

driving assistance command is a driving command.

17. A non-transitory computer readable medium comprising instructions that when executed are operable to:

receive a set of routing data constructed independently of version;

perform an analysis of a local map and the set of routing data;

identify a first version of at least one unmatched route segment between the local map and the set of routing data based on the analysis, wherein the first version of the at least one unmatched route segment is included in the set of routing data and a second version is included in the local map; and

generate a driving command based on the local map, the set of routing data, and the update data for the at least one unmatched route segment.

18. The non-transitory computer readable medium of claim 17, wherein if the update data for the at least one unmatched road segment does not exist, a route is generated using the local map and the set of routing data.

19. The non-transitory computer readable medium of claim 17, further comprising instructions that when executed are operable to:

generate a driving action in response to the driving command, wherein the driving action may be turning a vehicle, accelerating a vehicle, braking a vehicle, adaptive cruise control, lane correction, or some combination thereof.