Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows

This paper presents a new suite of models for the estimation and prediction of time-dependent Origin-Destination (O-D) matrices. The key contribution of the proposed approach is the explicit modeling and estimation of the dynamic mapping (theassignment matrix) between time-dependent O-D flows and link volumes. The assignment matrix depends upon underlying travel times and route choice fractions in the network. Since the travel times and route choice fractions are not known with certainty, the assignment matrix is prone to error. The proposed approach provides a systematic way of modeling this uncertainty to address both theoffline andreal-time versions of the O-D estimation/prediction problem. Preliminary empirical results indicate that generalized models with a stochastic assignment matrix could provide better results compared to conventional models with a fixed matrix.

[1]  N. J. Van der Zijpp,et al.  DYNAMIC ORIGIN-DESTINATION MATRIX ESTIMATION ON MOTORWAY NETWORKS , 1996 .

[2]  G. Davis,et al.  Recursive estimation of origin-destination matrices from input/output counts , 1987 .

[3]  Michael G.H. Bell,et al.  The real time estimation of origin-destination flows in the presence of platoon dispersion , 1991 .

[4]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[5]  Moshe Ben-Akiva,et al.  Dynamic network equilibrium research , 1985 .

[6]  Gang-Len Chang,et al.  ESTIMATION OF DYNAMIC O-D DISTRIBUTIONS FOR URBAN NETWORKS.. , 1996 .

[7]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[8]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[9]  Moshe E. Ben-Akiva,et al.  Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows , 2000, Transp. Sci..

[10]  P. Kachroo,et al.  Investigating the use of Kalman filtering approaches for dynamic origin-destination trip table estimation , 1997, Proceedings IEEE SOUTHEASTCON '97. 'Engineering the New Century'.

[11]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[12]  Ennio Cascetta,et al.  Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts , 1993, Transp. Sci..

[13]  M. Cremer,et al.  A new class of dynamic methods for the identification of origin-destination flows , 1987 .

[14]  Gang-Len Chang,et al.  Recursive estimation of time-varying origin-destination flows from traffic counts in freeway corridors , 1994 .