Measuring Quality in Optimal Navigation Routes by Navigation Systems

• US 20160054135A1
• Filed: 08/21/2014
• Published: 02/25/2016
• Est. Priority Date: 08/21/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Fowe, James Adeyemi
• Granted Patent: US 9,513,132 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

Systems, methods, and apparatuses are provided for measuring quality in optimal navigation routes. A plurality of nodes having latitude and longitude coordinates is received for analysis. The nodes may be map matched with a road network and a traveled route of the navigation device may be determined. Alternative routes may be calculated between the origin and destination of the traveled route at a time after the traveled route is completed. Comparisons may be made between the traveled route and the alternative routes. The comparison data may be used to develop an improved traffic database or the data may be reported to a navigation device or navigation service provider.

Claims

1. A method comprising:

receiving, using a processor, a plurality of nodes from a navigation device, each node comprising latitude and longitude coordinates and a time stamp;

determining a traveled route of the navigation device between an origin and destination; and

calculating an alternative route between the origin and destination at a time after the traveled route is completed.

2. The method of claim 1, further comprising, prior to determining the traveled route, map matching the plurality of nodes with a road network.

3. The method of claim 1, wherein the receiving comprises pushing the plurality of nodes to a map developer through a hypertext transfer protocol interface.

4. The method of claim 1, wherein the traveled route is determined using an A* algorithm.

5. The method of claim 1, wherein the alternative route is calculated using current real-time traffic data, historical traffic data, forecasted traffic data, posted speed limit data, or combinations thereof.

6. The method of claim 1, wherein the alternative route is calculated using a decreased order of time search algorithm.

7. The method of claim 1, further comprising:

comparing the alternative route with the traveled route to provide comparison data, wherein the comparing comprises determining;

a difference in total travel time between the alternative route and the traveled route, a difference in total travel distance between the alternative route and the traveled route, or a combination thereof.

8. The method of claim 7, further comprising ascertaining an overall score for the alternative route based on the comparison data.

9. The method of claim 7, further comprising reporting the comparison data to the navigation device or a navigation service provider.

10. The method of claim 7, further comprising updating a map database of potential travel paths using the comparison data.

11. A method comprising:

receiving, using a processor, a plurality of nodes from a navigation device, each node comprising latitude and longitude coordinates and a time stamp;

map matching the plurality of nodes with a road network;

determining, using the map matched nodes, a traveled route of the navigation device between an origin and destination;

calculating an faster alternative route between the origin and destination, at a time after the traveled route is completed, using current real-time traffic data, historical traffic data, forecasted traffic data, posted speed limit data, or combinations thereof;

comparing the faster alternative route with the traveled route to provide comparison data including a difference in total travel time between the faster alternative route and the traveled route; and

reporting the comparison data to the navigation device or a navigation service provider.

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 plurality of nodes from a navigation device, each node comprising latitude and longitude coordinates and a time stamp;

map match the plurality of nodes with a road network;

determine, using the map matched nodes, a traveled route of the navigation device between an origin and destination; and

calculate an alternative route between the origin and destination at a time after the traveled route is completed.

13. The apparatus of claim 12, wherein the plurality of nodes are received by pushing the plurality of nodes through a hypertext transfer protocol interface.

14. The apparatus of claim 12, wherein the traveled route is determined using an A* algorithm.

15. The apparatus of claim 12, wherein the alternative route is calculated using current real-time traffic data, historical traffic data, forecasted traffic data, posted speed limit data, or combinations thereof.

16. The apparatus of claim 12, wherein the alternative route is calculated using a decreased order of time search algorithm.

17. The apparatus of claim 12, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

compare the alternative route with the traveled route to provide comparison data, the comparison data including a difference in total travel time between the alternative route and the traveled route, a difference in total travel distance between the alternative route and the traveled route, or a combination thereof.

18. The apparatus of claim 17, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

ascertain an overall score for the alternative route based on the comparison data.

19. The apparatus of claim 17, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

report the comparison data to the navigation device or a navigation service provider.

20. The apparatus of claim 17, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

update a map database of potential travel paths using the comparison data.