Real-time origin-destination matrices estimation for urban rail transit network based on structural state-space model

The major objective of this work was to establish a structural state-space model to estimate the dynamic origin-destination (O-D) matrices for urban rail transit network, using in- and out-flows at each station from automatic fare collection (AFC) system as the real time observed passenger flow counts. For lacking of measurable passenger flow information, the proposed model employs priori O-D matrices and travel time distribution from historical travel records in AFC system to establish the dynamic system equations. An arriving rate based on travel time distribution is defined to identify the dynamic interrelations between time-varying O-D flows and observed flows, which greatly decreases the computational complexity and improve the model’s applicability for large-scale network. This methodology is tested in a real transit network from Beijing subway network in China through comparing the predicted matrices with the true matrices. Case study results indicate that the proposed model is effective and applicative for estimating dynamic O-D matrices for large-scale rail transit network.

[1]  Tomer Toledo,et al.  Estimation of Dynamic Origin–Destination Matrices Using Linear Assignment Matrix Approximations , 2013, IEEE Transactions on Intelligent Transportation Systems.

[2]  Honghui Dong,et al.  Road traffic states estimation algorithm based on matching of regional traffic attracters , 2014 .

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

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

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

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

[7]  S. Bera,et al.  Estimation of origin-destination matrix from traffic counts: the state of the art , 2011 .

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

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

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

[11]  Fulvio Simonelli,et al.  Quasi-dynamic estimation of o–d flows from traffic counts: Formulation, statistical validation and performance analysis on real data , 2013 .

[12]  Hani S. Mahmassani,et al.  Dynamic Origin-Destination Demand Estimation with Multiday Link Traffic Counts for Planning Applications , 2003 .

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

[14]  Liang Liu,et al.  Estimating Origin-Destination Flows Using Mobile Phone Location Data , 2011, IEEE Pervasive Computing.

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

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

[17]  Gang-Len Chang,et al.  An integrated model for estimating time-varying network origin–destination distributions , 1999 .

[18]  Khaled Abdelghany,et al.  Distributed Approach for Estimation of Dynamic Origin–Destination Demand , 2009 .

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

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

[21]  Chung-Cheng Lu,et al.  Dynamic origin-destination demand flow estimation under congested traffic conditions , 2013 .

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

[23]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

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