Method and apparatus for predicting future travel times over a transportation network
First Claim
1. A method for estimating a travel time over a link of a transportation network at a time in the future, the method comprising:
- receiving at least one data point indicating a real-time volume of traffic on said link at a given time;
updating a template representative of a historical traffic pattern on said link in accordance with said data point; and
generating said estimated travel time for future travel over said link in accordance with said updated template.
3 Assignments
0 Petitions
Accused Products
Abstract
The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.
-
Citations
20 Claims
-
1. A method for estimating a travel time over a link of a transportation network at a time in the future, the method comprising:
-
receiving at least one data point indicating a real-time volume of traffic on said link at a given time; updating a template representative of a historical traffic pattern on said link in accordance with said data point; and generating said estimated travel time for future travel over said link in accordance with said updated template. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer readable medium containing an executable program for estimating a travel time over a link of a transportation network at a time in the future, where the program performs the steps of:
-
receiving at least one data point indicating a real-time volume of traffic on said link at a given time; updating a template representative of a historical traffic pattern on said link in accordance with said data point; and generating said estimated travel time for future travel over said link in accordance with said updated template. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. Apparatus for estimating a travel time over a link of a transportation network at a time in the future, the apparatus comprising:
-
means for receiving at least one data point indicating a real-time volume of traffic on said link at a given time; means for updating a template representative of a historical traffic pattern on said link in accordance with said data point; and means for generating said estimated travel time for future travel over said link in accordance with said updated template.
-
Specification