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

Abstract

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.

Keywords

dynamic origin-destination matrices estimation / state-space model / travel time distribution / Kalman filtering algorithm / urban rail transit network

References

[1] CremerM, KellerH. A new class of dynamic methods for the identification of origin destination flows [J]. Transportation Research Part B, 1987, 21(2): 117-132

[2] CascettaE, InaudiD, MarquisG. Dynamic estimators of origin-destination matrices using traffic counts [J]. Transportation Science, 1993, 27(4): 363-373

[3] SheraliH D, ParkT. Estimation of dynamic origin destination trip tables for a general network [J]. Transportation Research Part B, 2001, 35(3): 217-235

[4] CascettaE, PapolaA, MarzanoV, SimonelliF, VitielloI. Quasi-dynamic estimation of O-D flows from traffic counts: Formulation, statistical validation and performance analysis on real data [J]. Transportation Research Part B, 2013, 55(1): 171-187

[5] LuC-c, ZhouX-s, ZhangK-lin. Dynamic origin-destination demand flow estimation under congested traffic conditions [J]. Transportation Research Part C, 2013, 34: 16-37

[6] BeraS, RaoK V. Estimation of origin-destination matrix from traffic counts: the state of the art [J]. European Transport, 2011, 49: 3-23

[7] PeetaS, ZiliaskopoulosA K. Foundations of dynamic traffic assignment: the past, the present and the future [J]. Networks and Spatial Economics, 2001, 1(2): 233-266

[8] OkutaniI, StephanedesY J. Dynamic prediction of traffic volume through Kalman filtering theory [J]. Transportation Research Part B, 1984, 18(1): 1-11

[9] ZhouX-s, MahmassaniH S. A structural state space model for real-time traffic origin destination demand estimation and prediction in a day-to-day learning framework [J]. Transportation Research Part B, 2007, 41(8): 823-840

[10] ZhouX-s, MahmassaniH S. Dynamic OD demand estimation using automatic vehicle identification data [J]. IEEE Transactions on Intelligent Transportation Systems, 2006, 7(1): 105-114

[11] ZhouX-s, QinX, MahmassaniH S. Dynamic origin-destination demand estimation using multi-day link traffic counts for planning applications [J]. Transportation Research Record: Journal of the Transportation Research Board, 2003, 1831(1): 30-38

[12] AshokK, Ben-AkivaM E. Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows [J]. Transportation Science, 2000, 34(1): 21-36

[13] EtemadniaH, AbdelghanyK. Distributed approach for estimation of dynamic origin destination demand [J]. Transportation Research Record, 2009, 2105(1): 127-134

[14] CascettaE. Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator [J]. Transportation Research Part B, 1984, 18(4): 289-299

[15] ToledoT, KolechkinaT. Estimation of dynamic origin-destination matrices using linear assignment matrix approximations [J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 618-626

[16] AshokK, Ben-AkivaM E. Estimation and prediction of time-dependent origin-destination flows with a stochastic mapping to path flows and link flows [J]. Transportation Science, 2002, 36(2): 184-198

[17] ChangG-l, TaoX-ding. An integrated model for estimating time-varying network origin destination distributions [J]. Transportation Research Part A, 1999, 33(5): 381-399

[18] NijanN L, DavisG A. Recursive estimation of origin-destination matrices from input and output counts [J]. Transportation Research Part B, 1987, 21(2): 149-163

[19] DixonP M, RilettL R. Real-time OD estimation using automatic vehicle identification and traffic count data [J]. Computer-Aided Civil and Infrastructure Engineering, 2002, 17(1): 7-21

[20] CalabreseF, DiL G, LiuL, RattiC. Estimating origin destination flows using mobile phone location data [J]. IEEE Pervasive Computing, 2011, 10(4): 36-44

[21] ChangG-l, WuJ-feng. Recursive estimation of time-varying origin-destination flows from traffic counts in freeway corridors [J]. Transportation Research Part B, 1994, 28(2): 141-160

[22] LinP-w, ChangG-len. A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix [J]. Transportation Research Part B, 2007, 41: 554-572

[23] ChuiC K, ChenG R. Kalman filtering with real-time applications [M]. 4th ed. Berlin: Springer, 200916-22

[24] XuD-w, DongH-h, JiaL-m, TianYin. Road traffic states estimation algorithm based on matching of regional traffic attracters [J]. Journal of Central South University, 2014, 12(4): 2100-2107