Measuring quality in optimal navigation routes by navigation systems
First Claim
Patent Images
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;
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 alternative route between the origin and destination at a time after the traveled route is completed;
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; and
reporting the comparison data to the navigation device or a navigation service provider.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
15 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; 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 alternative route between the origin and destination at a time after the traveled route is completed; 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; andreporting the comparison data to the navigation device or a navigation service provider. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 a 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.
-
-
9. An apparatus comprising:
-
at least one processor; and at least one non-transitory memory including computer program code for one or more programs;
the at least one non-transitory 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; calculate an alternative route between the origin and destination at a time after the traveled route is completed; compare 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; andreport the comparison data to the navigation device or a navigation service provider. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification