Urban Railway Transit Timetable Optimisation Based on Passenger-and-Trains Matching – A Case Study of Beijing Metro Line
Due to the congested scenarios of the urban railway system during peak hours, passengers are often left behind on the platform. This paper firstly brings a proposal to capture passengers matching different trains. Secondly, to reduce passengers’ total waiting time, timetable optimisation is put forward based on passengers matching different trains. This is a two-stage model. In the first stage, the aim is to obtain a match between passengers and different trains from the Automatic Fare Collection (AFC) data as well as timetable parameters. In the second stage, the objective is to reduce passengers’ total waiting time, whereby the decision variables are headway and dwelling time. Due to the complexity of our proposed model, an MCMC-GASA (Markov Chain Monte Carlo-Genetic Algorithm Simulated Annealing) hybrid method is designed to solve it. A real-world case of Line 1 in Beijing metro is employed to verify the proposed two-stage model and algorithms. The results show that several improvements have been brought by the newly designed timetable. The number of unique matching passengers increased by 37.7%, and passengers’ total waiting time decreased by 15.5%.
Mao BH. Public transport capability is an important indicator of national strength in transport. Journal of Beijing Jiaotong University (Social Science Edition). 2018;17: 1-8. Chinese
Han Y, Zhang T, Wang M. Holiday travel behavior analysis and empirical study with Integrated Travel Reservation Information usage. Transportation Research Part A: Policy Practice. 2020;134: 130-151. DOI: 10.1016/j.tra.2020.02.005
Yang H, Tang Y. Managing rail transit peak-hour congestion with a fare-reward scheme. Transportations Research Part B: Methodological. 2018;110: 122-136. DOI: 10.1016/j.trb.2018.02.005
Guo X, et al. Timetable coordination of first trains in urban railway network: A case study of Beijing. Applied Mathematical Modelling. 2016;40: 8048-8066. DOI: 10.1016/j.apm.2016.04.004
Barrena E, Canca D, Coelho LC, Laporte G. Single-line rail rapid transit timetabling under dynamic passenger demand. Transportation Research Part B: Methodological. 2014;70: 134-150. DOI: 10.1016/j.trb.2014.08.013
Robenek T, et al. Train timetable design under elastic passenger demand. Transportation Research Part B: Methodological. 2018;111: 19-38. DOI: 10.1016/j.trb.2018.03.002
Wang YH, et al. Passenger-demands-oriented train scheduling for an urban rail transit network. Transportation Research Part C: Emerging Technologies. 2015;60: 1-23. DOI: 10.1016/j.trc.2015.07.012
Zhu YT, Mao BH, Bai Y, Chen SK. A bi-level model for single-line rail timetable design with consideration of demand and capacity. Transportation Research Part C: Emerging Technologies. 2017;85: 211-233. DOI: 10.1016/j.trc.2017.09.002
Fu L, Liu Q, Calamai P. Real-time optimization model for dynamic timetabling of transit operations. Transportation Research Record. 2003;1857: 48-55. DOI: 10.3141/1857-06
Jiang ZB, Hsu CH, Zhang DQ, Zou XL. Evaluating rail transit timetable using big passengers’ data. Journal of Computer and System Science. 2016;82(1): 144-155. DOI: 10.1016/j.jcss.2015.08.004
Shi JG, Yang LX, Yang J, Gao ZY. Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach. Transportation Research Part B: Methodological. 2018;110: 26-59. DOI: 10.1016/j.trb.2018.02.003
Sun YS, Xu RH. Rail transit travel time reliability and estimation of passenger route choice behavior. Transportation Research Record. 2012;2275: 58-67. DOI: 10.3141/2275-07
Zhou F, Shi JG, Xu RH. Estimation method of path-selecting proportion for urban rail transit based on AFC data. Mathematical Problems in Engineering. 2015; Article ID 350397. 9 p. DOI: 10.1155/2015/350397
Kusakabe T, Iryo T, Asakura Y. Estimation method for railway passengers’ train choice behavior with smart card transaction data. Transportation. 2010;37: 731-749. DOI: 10.1007/s11116-010-9290-0
Yang X, Chen A, Ning B, Tang T. Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty. Transportation Research Part E: Logistics and Transportation Review. 2017;97: 22-37. DOI: 10.1016/j.tre.2016.10.012
Binder S, Maknoon Y, Bierlaire M. The multi-objective railway timetable rescheduling problem. Transportation Research Part C: Emerging Technologies. 2017;78: 78-94. DOI: 10.1016/j.trc.2017.02.001
Parbo J, Nielsen OA, Prato CG. User perspectives in public transport timetable optimisation. Transportation Research Part C: Emerging Technologies. 2014;48: 269-284. DOI: 10.1016/j.trc.2014.09.005
Sels P, Dewilde T, Cattrysse D, Vansteenwegen P. Reducing the passenger travel time in practice by the automated construction of a robust railway timetable. Transportation Research Part B: Methodological. 2016;84: 124-156. DOI: 10.1016/j.trb.2015.12.007
Newell GF. Dispatching policies for a transportation route. Transportation Science. 1971;5(1): 91-105. DOI: 10.1287/trsc.5.1.91
Sun LJ, et al. An integrated Bayesian approach for passenger flow assignment in metro networks. Transportation Research Part C: Emerging Technologies. 2015;52: 116-131. DOI: 10.1016/j.trc.2015.01.001
Zhu YW, Koutsopoulos HN, Wilson NHM. Inferring left behind passengers in congested metro systems from automated data. Transportation Research Part C: Emerging Technologies. 2018;94: 323-337. DOI: 10.1016/j.trc.2017.10.002
Zhang YS, Yao EJ. Splitting Travel Time Based on AFC Data: Estimating Walking, Waiting, Transfer, and In-Vehicle Travel Times in Metro System. Discrete Dynamics in Nature and Society. 2015; Article ID 539756. 11 p. DOI: 10.1155/2015/539756
Niu HM, Zhou XS. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transportation Research Part C: Emerging Technologies. 2013;36: 212-230. DOI: 10.1016/j.trc.2013.08.016
Yin HD, et al. Optimizing the release of passenger flow guidance information in urban rail transit network via agent-based simulation. Applied Mathematical Modelling. 2019;72: 337-355. DOI: 10.1016/j.apm.2019.02.003
Kang LJ, Zhu XN. A simulated annealing algorithm for first train transfer problem in urban railway networks. Applied Mathematical Modelling. 2016;40: 419-435. DOI: 10.1016/j.apm.2015.05.008
Xu XY, Xie LP, Li HY, Qin LQ. Learning the route choice behavior of subway passengers from AFC data. Expert Systems with Applications. 2018;95: 324-332. DOI: 10.1016/j.eswa.2017.11.043
Lee M, Soh K. Inferring the route-use patterns of metro passengers based only on travel-time data within a Bayesian framework using a reversible-jump Markov chain Monte Carlo (MCMC) simulation. Transportation Research Part B: Methodological. 2015;81: 1-17. DOI: 10.1016/j.trb.2015.08.008
Zhang TY, Li DW, Qiao Y. Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions. Applied Mathematical Modelling. 2018;58: 421-446. DOI: 10.1016/j.apm.2018.02.013
Copyright (c) 2021 Junsheng Huang, Tong Zhang, Runbin Wei
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).