Traffic routing based on segment travel time
First Claim
1. A system for identifying a fastest possible travel route, comprising:
- a traveler data processor configured to collect traffic speed data and associate the traffic speed data with a plurality of road segments, the plurality of road segments collectively representing one or more possible travel routes from a start point to an end point;
a forecast engine configured to determine a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments; and
a routing engine configured to determine the fastest possible travel route from the start point to the end point, wherein the fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time.
10 Assignments
0 Petitions
Accused Products
Abstract
A system for identifying a fastest possible travel route is disclosed. A traveler data processor collects traffic speed data and associates the traffic speed data with road segments. The road segments collectively represent one or more possible travel routes from a start point to an end point. A forecast engine determines a predicted travel time for each of the road segments based on, for example, the traffic speed data for each of the road segments. A routing engine determines the fastest possible travel route from the start point to the end point. The fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time.
-
Citations
26 Claims
-
1. A system for identifying a fastest possible travel route, comprising:
-
a traveler data processor configured to collect traffic speed data and associate the traffic speed data with a plurality of road segments, the plurality of road segments collectively representing one or more possible travel routes from a start point to an end point;
a forecast engine configured to determine a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments; and
a routing engine configured to determine the fastest possible travel route from the start point to the end point, wherein the fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 26)
-
-
17. A method for identifying a fastest possible travel route, comprising:
-
receiving an identification of at least a start point and an end point;
collecting traffic speed data and associating the traffic speed data with a plurality of road segments, the plurality of road segments collectively representing one or more possible travel routes from the identified start point to the identified end point;
determining a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments;
determining the fastest possible travel route from the identified start point to the identified end point, wherein the fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time; and
identifying the fastest possible travel route to a user. - View Dependent Claims (18, 19)
-
-
20. A computer-readable medium having embodied thereon a program, the program being executable by a processor to perform a method for identifying a fastest possible travel route, comprising:
-
receiving an identification of at least a start point and an end point from a user;
collecting traffic speed data and associating the traffic speed data with a plurality of road segments, the plurality of road segments collectively representing one or more possible travel routes from the identified start point to the identified end point;
determining a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments;
determining the fastest possible travel route from the identified start point to the identified end point, wherein the fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time;
identifying the fastest possible travel route to the user;
determining whether the predicted travel time for the fastest possible travel route exceeds a user-specified threshold;
determining a next fastest possible travel route if the fastest possible travel route as originally determined is no longer the fastest possible travel route;
generating an alert in response to a determination that the predicted travel time for the fastest possible route exceeds the user-specified threshold; and
identifying the next fastest possible travel route to the user.
-
-
21. A computer-readable medium having embodied thereon a program, the program being executable by a processor to perform a method for identifying a fastest possible travel route, comprising:
-
receiving an identification of at least a start point and an end point from a user;
collecting traffic speed data and associating the traffic speed data with a plurality of road segments, the plurality of road segments collectively representing one or more possible travel routes from the identified start point to the identified end point;
associating the traffic speed data with each of the plurality of road segments and further associating the traffic speed data with a particular time interval for each of the plurality of road segments;
determining a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments in conjunction with a particular time interval;
associating traffic speed data with each of the plurality of road segments in conjunction with a particular time interval, wherein the particular time interval comprises an expected time at which a traveler will reach each of the plurality of road segments;
determining a predicted travel time for each of the plurality of road segments based on at least the traffic speed data for each of the plurality of road segments;
determining the fastest possible travel route from the identified start point to the identified end point, wherein the fastest possible travel route is the possible travel route from the one or more possible travel routes with the shortest predicted travel time; and
identifying the fastest possible travel route to the user.
-
-
22. A system for identifying traffic delays, comprising:
-
a traveler data processor configured to collect traffic data, the traffic data including traffic speed data, the traveler data processor further configured to associate the traffic speed data with one or more road segments;
a forecast engine configured to determine a predicted travel time for each of the one or more road segments based on at least a first set of the traffic speed data associated with each of the one or more road segments, the forecast engine further configured to determine whether the application of a second set of the traffic speed data to the one or more road segments causes an increase in the predicted travel time for at least one of the one or more road segments; and
a publishing engine configured to generate a traffic delay indication in response to a determination by the forecast engine that the application of the second set of traffic speed data to the one or more road segments causes an increase in the predicted travel time for at least one of the one or more road segments. - View Dependent Claims (23, 24, 25)
-
Specification