Quasi-dynamic estimation of o–d flows from traffic counts: Formulation, statistical validation and performance analysis on real data

The paper proposes a “quasi-dynamic” framework for estimation of origin–destination (o–d) flow from traffic counts, under the assumption that o–d shares are constant across a reference period, whilst total flows leaving each origin vary for each sub-period within the reference period. The advantage of this approach over conventional within-day dynamic estimators is that of reducing drastically the number of unknowns given the same set of observed time-varying traffic counts. Obviously, the gain in accuracy depends on how realistic is the underlying assumption that total demand levels vary more rapidly over time than o–d shares. Firstly, the paper proposes a theoretical specification of the quasi-dynamic estimator. Subsequently, it proposes empirical and statistical tests to check the quasi-dynamic assumption and then compares the performances of the quasi-dynamic estimator of o–d flows with both classical off-line simultaneous dynamic estimators and on-line recursive Kalman filter-based estimators. Experiments are carried out on the real test site of A4–A23 motorways in North-Eastern Italy. Results confirm the acceptability of the assumption of quasi-dynamic o–d flows, even under the hypothesis of constant distribution shares for the whole day and show that the quasi-dynamic estimator outperforms significantly the simultaneous estimator. Data also suggest that using the quasi-dynamic estimates instead of the simultaneous estimates as historical o–d flows improves significantly the performances of the Kalman filter, which strongly depends of the quality of the seed o–d flows. In addition, it is shown that the aggregation of quasi-dynamic o–d estimates across subsequent time slices represents also the most effective way to obtain o–d estimates for larger time horizons (e.g. hourly estimates). Finally, a validation based on an hold-out sample of link flows (i.e. counts not used as inputs in the o–d estimation/updating process) revealed the quasi-dynamic estimator to be overall more robust and effective with respect to the other tested estimators.

[1]  Haris N. Koutsopoulos,et al.  Calibration and Validation of Microscopic Traffic Simulation Tools: Stockholm Case Study , 2003 .

[2]  Michel Bierlaire,et al.  An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables , 2004, Oper. Res..

[3]  Fulvio Simonelli,et al.  Effectiveness of Origin-Destination Matrix Correction Procedure Using Traffic Counts , 2008 .

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

[5]  Ernesto Cipriani,et al.  A Gradient Approximation Approach for Adjusting Temporal Origin–Destination Matrices , 2011 .

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

[7]  H. Lo,et al.  Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts , 2003 .

[8]  Francesco Russo,et al.  Calibrating aggregate travel demand models with traffic counts: Estimators and statistical performance , 1997 .

[9]  E. Cascetta Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator , 1984 .

[10]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[11]  Jon D Fricker,et al.  Estimation of a trip table and the [Theta] parameter in a stochastic network , 1996 .

[12]  M. Maher INFERENCES ON TRIP MATRICES FROM OBSERVATIONS ON LINK VOLUMES: A BAYESIAN STATISTICAL APPROACH , 1983 .

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

[14]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[15]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[16]  Martin L. Hazelton,et al.  SOME COMMENTS ON ORIGIN-DESTINATION MATRIX ESTIMATION , 2003 .

[17]  Haris N. Koutsopoulos,et al.  Calibration and Validation of Dynamic Traffic Assignment Systems , 2005 .

[18]  Maria Nadia Postorino,et al.  Fixed Point Approaches to the Estimation of O/D Matrices Using Traffic Counts on Congested Networks , 2001, Transp. Sci..

[19]  Ennio Cascetta,et al.  Transportation Systems Analysis: Models and Applications , 2009 .

[20]  Michael G.H. Bell,et al.  The Estimation of an Origin-Destination Matrix from Traffic Counts , 1983 .

[21]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[22]  William H. K. Lam,et al.  Estimation of an origin-destination matrix with random link choice proportions : a statistical approach , 1996 .

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

[24]  M. Kendall,et al.  The advanced theory of statistics , 1945 .

[25]  Fulvio Simonelli,et al.  A network sensor location procedure accounting for o–d matrix estimate variability , 2012 .

[26]  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..

[27]  Fulvio Simonelli,et al.  Limits and perspectives of effective O-D matrix correction using traffic counts , 2009 .

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

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

[30]  Hani S. Mahmassani,et al.  A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework , 2007 .

[31]  V F Hurdle,et al.  DYNAMIC IDENTIFICATION OF FLOWS FROM TRAFFIC COUNTS AT COMPLEX INTERSECTIONS , 1983 .

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

[33]  Moshe Ben-Akiva,et al.  Off–line and on–line calibration of Dynamic Traffic Assignment Systems , 2009, CTS 2009.

[34]  H Keller,et al.  A SYSTEMS DYNAMICS APPROACH TO THE ESTIMATION OF ENTRY AND EXIT O-D FLOWS , 1984 .