Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows

This paper examines two different approaches for real-time estimation/prediction of time-dependent Origin--Destination (O--D) flows. Both approaches lend themselves to formulation as state-space models. The first approach is an extension of previous work by the authors. The key idea in this approach is to define the state-vector in terms of deviations in O--D flows instead of the O--D flows themselves. We demonstrate that approximations to this model make the real-time estimation process computationally more tractable with little deterioration in quality of estimates. In the second approach, the state vector is defined in terms of deviations of departure rates from each origin and the shares headed to each destination. This approach attempts to capture the differential variation of departure rates and shares over time. Performance of the proposed models is evaluated using actual traffic data from different sources. Preliminary results indicate that the filtering procedure is robust and that, compared to the original model, a formulation based on departure rates and shares yields better predictions with some loss of accuracy in filtered estimates.

[1]  Kalidas Ashok,et al.  DYNAMIC ORIGIN-DESTINATION MATRIX ESTIMATION AND PREDICTION FOR REAL- TIME TRAFFIC MANAGEMENT SYSTEMS , 1993 .

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

[3]  Moshe Ben-Akiva,et al.  APPROACHES TO MODEL TRANSFERABILITY AND UPDATING: THE COMBINED TRANSFER ESTIMATOR , 1987 .

[4]  William L. Brogan Applied Optimal Estimation (Arthur Gels, ed.) , 1977 .

[5]  M E Ben-Akiva,et al.  METHODS TO COMBINE DIFFERENT DATA SOURCES AND ESTIMATE ORIGIN-DESTINATION MATRICES , 1987 .

[6]  A. Kirson,et al.  Intelligent vehicle highway systems , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

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

[8]  Qi Yang,et al.  A SIMULATION LABORATORY FOR EVALUATION OF DYNAMIC TRAFFIC MANAGEMENT SYSTEM , 1997 .

[9]  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'.

[10]  Moshe E. Ben-Akiva,et al.  Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows , 2002, Transp. Sci..

[11]  Moshe Ben-Akiva,et al.  DYNA: A REAL-TIME MONITORING AND PREDICTION SYSTEM FOR INTER-URBAN MOTORWAYS , 1994 .

[12]  Hai Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

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

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

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Isam Kaysi,et al.  The Impact of Predictive Information on Guidance Efficiency: An Analytical Approach , 1996 .

[17]  Isam Kaysi,et al.  FRAMEWORK AND MODELS FOR THE PROVISION OF REAL-TIME DRIVER INFORMATION , 1992 .

[18]  M. Florian,et al.  A COORDINATE DESCENT METHOD FOR THE BILEVEL O-D MATRIX ADJUSTMENT PROBLEM , 1992 .

[19]  P K Houpt,et al.  TRAFFIC SURVEILLANCE DATA PROCESSING IN URBAN FREEWAY CORRIDORS USING KALMAN FILTER TECHNIQUES , 1978 .

[20]  A. Rault,et al.  Application of Kalman filtering to demographic models , 1983 .

[21]  I. Okutani THE KALMAN FILTERING APPROACHES IN SOME TRANSPORTATION AND TRAFFIC PROBLEMS , 1987 .

[22]  S. Synnott,et al.  Voyager orbit determination at Jupiter , 1983 .

[23]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

[24]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

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

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

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

[28]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[29]  Moshe Ben-Akiva,et al.  A Dynamic Traffic Model System for ATMS/ATIS Operations , 1994, J. Intell. Transp. Syst..

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

[31]  S Toffolo,et al.  THE DYNA ON-LINE ORIGIN-DESTINATION ESTIMATION AND PREDICTION MODEL , 1994 .

[32]  P C Vythoulkas,et al.  ALTERNATIVE APPROACHES TO SHORT TERM TRAFFIC FORECASTING FOR USE IN DRIVER INFORMATION SYSTEMS , 1993 .

[33]  G. Bierman Factorization methods for discrete sequential estimation , 1977 .