Robustness and Computational Efficiency of Kalman Filter Estimator of Time-Dependent Origin–Destination Matrices

Origin–destination (O-D) trip matrices that describe the patterns of traffic behavior across a network are the primary data input used in principal traffic models and, therefore, a critical requirement in all advanced systems supported by dynamic traffic assignment models. However, because O-D matrices are not directly observable, the current practice consists of adjusting an initial or seed matrix from link flow counts that are provided by an existing layout of traffic-counting stations. The availability of new traffic measurements provided by information and communication technologies (ICT) allows more efficient algorithms, namely for real-time estimation of O-D matrices that are based on modified Kalman filtering approaches to exploit the new data. The quality of the estimations depends on various factors such as the penetration of the ICT devices, the detection layout, and the quality of the initial information. The feasibility of real-time applications depends on the computational performance of the proposed algorithms for urban networks of sensitive size. This paper presents the results of a set of computational experiments with a microscopic simulation of the network of Barcelona's central business district that explore the sensitivity of the Kalman filter estimates in relation to design factor values.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  Henk J van Zuylen,et al.  The most likely trip matrix estimated from traffic counts , 1980 .

[3]  Jaume Barceló,et al.  A Kalman Filter Approach for Exploiting Bluetooth Traffic Data When Estimating Time-Dependent OD Matrices , 2013, J. Intell. Transp. Syst..

[4]  Oriol Serch,et al.  Exploring Link Covering and Node Covering Formulations of Detection Layout Problem , 2012 .

[5]  Torbjörn Larsson,et al.  Allocation of Link Flow Detectors for Origin-Destination Matrix Estimation - A Comparative Study , 2010, Comput. Aided Civ. Infrastructure Eng..

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

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

[8]  Jaume Barceló,et al.  A Kalman Filter Approach for the Estimation of Time Dependent OD Matrices Exploiting Bluetooth Traffic Data Collection , 2012 .

[9]  Jaume Barceló,et al.  Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions , 2004, Eur. J. Oper. Res..

[10]  Haris N. Koutsopoulos,et al.  Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models , 2006, IEEE Transactions on Intelligent Transportation Systems.

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

[12]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[13]  Haris N. Koutsopoulos,et al.  Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models , 2006, ITSC.

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

[15]  Gang-Len Chang,et al.  A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix , 2007 .

[16]  J. Barceló,et al.  TRAVEL TIME FORECASTING AND DYNAMIC OD ESTIMATION IN FREEWAYS BASED ON BLUETOOTH TRAFFIC MONITORING , 2009 .

[17]  Giuseppe Confessore,et al.  A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

[18]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[19]  Anders Peterson,et al.  A heuristic for the bilevel origin-destination-matrix estimation problem , 2008 .

[20]  Carlos Carmona,et al.  Travel Time Forecasting and Dynamic Origin-Destination Estimation for Freeways Based on Bluetooth Traffic Monitoring , 2010 .

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

[22]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .