Use of pattern matching to predict actual traffic conditions of a roadway segment
First Claim
Patent Images
1. A computer-implemented method for predicting traffic conditions of a roadway segment, comprising:
- obtaining current roadway condition data for a roadway segment;
calculating a current congestion curve representing congestion conditions on the roadway segment using the obtained current roadway condition data;
calculating a first distance value from the current congestion curve to a previous congestion curve calculated using roadway condition data obtained most previously prior to obtaining the current roadway condition data for the roadway segment;
obtaining a second distance value from a database that is closest to the first distance value, wherein the second distance value is associated with a historical roadway condition pattern; and
predicting roadway conditions for the roadway segment at a future time by tracing the historical roadway condition pattern associated with the second distance value to the future time.
3 Assignments
0 Petitions
Accused Products
Abstract
Actual traffic conditions of a roadway segment are predicted by providing a plurality of historical roadway condition patterns of the roadway segment in a database, obtaining an electronic representation of a current roadway condition pattern of the roadway segment, identifying one or more of the historical roadway condition patterns that closely matches the current roadway condition pattern, and predicting the future actual traffic conditions of the roadway segment by using the conditions associated with the one or more identified historical patterns.
-
Citations
19 Claims
-
1. A computer-implemented method for predicting traffic conditions of a roadway segment, comprising:
-
obtaining current roadway condition data for a roadway segment; calculating a current congestion curve representing congestion conditions on the roadway segment using the obtained current roadway condition data; calculating a first distance value from the current congestion curve to a previous congestion curve calculated using roadway condition data obtained most previously prior to obtaining the current roadway condition data for the roadway segment; obtaining a second distance value from a database that is closest to the first distance value, wherein the second distance value is associated with a historical roadway condition pattern; and predicting roadway conditions for the roadway segment at a future time by tracing the historical roadway condition pattern associated with the second distance value to the future time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-implemented method for predicting traffic conditions of a roadway segment, comprising:
-
storing historic roadway condition patterns in a database, wherein each of the historic roadway condition patterns includes at least two parabolas representing congestion conditions exceeding a threshold on a roadway segment and a distance value representing a distance between two of the at least two parabolas; obtaining data representing current travel times for traveling through a roadway segment; using the travel time data to calculate a current distance value; comparing the current distance value to stored distance values to identify a historic roadway condition pattern having a closest distance value to the current distance value; and using the identified historic roadway condition pattern to predict future conditions of the roadway segment. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification