Urban Railway Transit Timetable Optimisation Based on Passenger-and-Trains Matching – A Case Study of Beijing Metro Line

  • Junsheng Huang Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University
  • Tong Zhang China Waterborne Transport Research Institute
  • Runbin Wei Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University
Keywords: urban railway system, train matching, timetable optimisation, AFC data, machine learning

Abstract

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%.

References

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

Published
2021-10-08
How to Cite
1.
Huang J, Zhang T, Wei R. Urban Railway Transit Timetable Optimisation Based on Passenger-and-Trains Matching – A Case Study of Beijing Metro Line. Promet - Traffic&Transportation. 2021;33(5):671-87. DOI: 10.7307/ptt.v33i5.3736
Section
Articles