A Kalman filter approach to dynamic OD flow estimation for urban road networks using multi‐sensor data

SUMMARY Considerable efforts have been devoted to the development of dynamic origin-destination (OD) estimation models, which are a key step to realizing self-adaptive traffic control systems for urban traffic management. However, most of the models proposed to date estimate OD flows based on a single traffic data source, and their performance is limited by the coverage and accuracy of traffic sensors. The inherent difficulty in estimating the dynamic traffic assignment matrix means that dynamic OD estimation remains a challenge for real-life applications. This paper proposes the use of a Kalman filter for dynamic OD estimation using multi-source sensor data. The dynamic characteristic of changing OD flow over time is analyzed, and the problem of dynamic OD estimation is converted to a problem of estimating OD structural deviation. The resulting dynamic relationship between traffic volume and OD structural deviation is then used to establish the Kalman filter model. An improved traffic assignment approach is developed and embedded into the measurement equation of the Kalman filter model to enable dynamic updating of the traffic assignment matrix. A dual self-adaptive mechanism based on the Kalman filter is used to calibrate the model. The proposed method was implemented on a real-life traffi cn etwork in the downtown area of Kunshan City, China. The results show that the proposed method is more accurate than, and outperforms, the traditional link-volume-based and turning-movement-based methods. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[2]  Hani S. Mahmassani,et al.  Dynamic Origin-Destination Demand Estimation Using Turning Movement Counts , 2008 .

[3]  Seung-Jae Lee,et al.  Dynamic OD Estimation Using Three Phase Traffic Flow Theory , 2011 .

[4]  Yao-Jan Wu,et al.  Field Experiments on Bluetooth-Based Travel Time Data Collection , 2010 .

[5]  Hossein Tavana,et al.  Internally-consistent estimation of dynamic network origin-destination flows from intelligent transportation systems data using bi-level optimization , 2001 .

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

[7]  Brian L. Smith,et al.  Kalman Filter Approach to Speed Estimation Using Single Loop Detector Measurements under Congested Conditions , 2009 .

[8]  Hani S. Mahmassani,et al.  Dynamic origin-destination demand estimation using automatic vehicle identification data , 2006, IEEE Transactions on Intelligent Transportation Systems.

[9]  Laurence R. Rilett,et al.  Real‐Time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data , 2002 .

[10]  Taehyung Park,et al.  Estimation of dynamic origin-destination trip tables for a general network , 2001 .

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

[12]  Josep Perarnau,et al.  Minimising GEH in static OD estimation , 2013 .

[13]  Luis M. Romero,et al.  Inferring origin–destination trip matrices from aggregate volumes on groups of links: a case study using volumes inferred from mobile phone data , 2013 .

[14]  Martin L. Hazelton,et al.  Statistical inference for time varying origin–destination matrices , 2008 .

[15]  Jian Sun,et al.  Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data , 2015 .

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

[17]  D. Bogard,et al.  Integrated care in a cold climate , 2010, International journal of integrated care.

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

[19]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[20]  Pei-Wei Lin,et al.  Robust Model for Estimating Freeway Dynamic Origin-Destination Matrix , 2005 .

[21]  H. M. Zhang,et al.  Inferring origin–destination trip matrices with a decoupled GLS path flow estimator , 2005 .

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

[23]  Pei-Wei Lin,et al.  A robust Model for estimating Freeway Dynamic Origin-Destination matrices , 2006 .

[24]  Michael Florian,et al.  Application of a simulation-based dynamic traffic assignment model , 2008, Eur. J. Oper. Res..

[25]  Kara M. Kockelman,et al.  A Maximum Entropy-least Squares Estimator for Elastic Origin-Destination Trip Matrix Estimation , 2011 .

[26]  Lawrence A. Klein,et al.  Traffic Detector Handbook: Third Edition - Volume I , 2006 .

[27]  M. Miller.  Agency , 2010 .

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

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

[30]  F. Viti,et al.  Dynamic origin–destination estimation in congested networks: theoretical findings and implications in practice , 2013 .

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

[32]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[33]  Jun-ichi Takayama,et al.  Semi-dynamic traffic assignment model with mode and route choices under stochastic travel times , 2012 .

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

[35]  B. Tapley,et al.  Adaptive sequential estimation with unknown noise statistics , 1976 .

[36]  Tang-Hsien Chang,et al.  Dilemma zone avoidance development: an on-board approach , 2013 .

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