Train Timetabling Optimisation Model Considering Headway Coordination between Mainline and Depot

Hai ZHANG; Shaoquan NI; Miaomiao LV

doi:10.7307/ptt.v36i3.483

Authors

Hai ZHANG School of Transportation and Logistics, Southwest Jiaotong University
Shaoquan NI School of Transportation and Logistics, Southwest Jiaotong University
Miaomiao LV School of Transportation and Logistics, Southwest Jiaotong University

DOI:

https://doi.org/10.7307/ptt.v36i3.483

Keywords:

urban rail transit, optimisation model, timetable, train capacity rate, headway deviation

Abstract

This paper proposes an optimisation model for an urban rail transit line timetable considering headway coordination between the mainline and the depot during the transition period. The model accounts for the tracking operation scenario of trains inserted from the depot onto the mainline and related train operation constraints. The optimisation objectives are the number of trains inserted, maximum train capacity rate and average headway deviation. Second-generation non-dominated sorting genetic algorithm is designed to solve the model. A case study shows that optimisation achieves a total of 25 trains inserted, a maximum train capacity rate of 0.975 and an average headway deviation of 9.5 s, resulting in significant improvements in train operations and passenger satisfaction. Compared with the current train timetable before optimisation, the average dwell time and the maximum train capacity rate at various stations have been reduced after optimisation. The proposed model and approach can be used for train timetabling optimisation and managing the operations of urban rail transit lines.

References

Kozan E, Burdett R. A railway capacity determination model and rail access charging methodologies. Transportation Planning and Technology. 2005;28(1):27–45. DOI: 10.1080/0308106052000340378.

Abril M, et al. An assessment of railway capacity. Transportation Research Part E: Logistics and Transportation Review. 2008;44(5):774–806. DOI: 10.1016/j.tre.2007.04.001.

Lai YC, Shih MC, Jong JC. Railway capacity model and decision support process for strategic capacity planning. Transportation Research Record: Journal of the Transportation Research Board. 2010;2197(1):19–28. DOI: 10.3141/2197-03.

Lai YC, Liu YH, Lin YJ. Standardization of capacity unit for headway-based rail capacity analysis. Transportation Research Part C: Emerging Technologies. 2015;57:68–84. DOI: 10.1016/j.trc.2015.05.013.

Abkowitz M, Eiger A, Engelstein I. Optimal control of headway variation on transit routes. Journal of Advanced Transportation. 1986;20(1):73–88. DOI: 10.1002/atr.5670200106.

Ning B, Xun J, Gao S, Zhang L. An integrated control model for headway regulation and energy saving in urban rail transit. IEEE Transactions on Intelligent Transportation Systems. 2015;16(3):1469–1478. DOI: 10.1109/TITS.2014.2366495.

Ding Y, Chien SI. Improving transit service quality and headway regularity with real-time control. Transportation Research Record: Journal of the Transportation Research Board. 2001;1760(1):161–170. DOI: 10.3141/1760-21.

Zhao Y, Ioannou P. Positive train control with dynamic headway based on an active communication system. IEEE Transactions on Intelligent Transportation Systems. 2015;16(6):3095–3103. DOI: 10.1109/TITS.2015.2435515.

Niu H, Tian X, Zhou X. Demand-driven train schedule synchronization for high-speed rail lines. IEEE Transactions on Intelligent Transportation Systems. 2015;16(5):2642–2652. DOI: 10.1109/TITS.2015.2415513.

Hassannayebi E, Zegordi SH. Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem. Computers & Operations Research. 2017;78:439–453. DOI: 10.1016/j.cor.2015.12.011.

Wong RCW, Yuen TWY, Fung KW, Leung JMY. Optimizing timetable synchronization for rail mass transit. Transportation Science. 2008;42(1):57–69. DOI: 10.1287/trsc.1070.0200.

Sparing D, Goverde RMP. A cycle time optimization model for generating stable periodic railway timetables. Transportation Research Part B: Methodological. 2017;98:198–223. DOI: 10.1016/j.trb.2016.12.020.

Gong C, et al. Train timetabling with dynamic and random passenger demand: A stochastic optimization method. Transportation Research Part C: Emerging Technologies. 2021;123:1–31. DOI: 10.1016/j.trc.2021.102963.

Robenek T, et al. Passenger centric train timetabling problem. Transportation Research Part B: Methodological. 2016;89:107–126. DOI: 10.1016/j.trb.2016.04.003.

Yue Y, et al. Optimizing train stopping patterns and schedules for high-speed passenger rail corridors. Transportation Research Part C: Emerging Technologies. 2016;63:126–146. DOI: 10.1016/j.trc.2015.12.007.

Jiang F, Cacchiani V, Toth P. Train timetabling by skip-stop planning in highly congested lines. Transportation Research Part B: Methodological. 2017;104:149–174. DOI: 10.1016/j.trb.2017.06.018.

Zhang Y, et al. Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and alternating direction method of multipliers methods. Transportation Research Part B: Methodological. 2019;128:344–379. DOI: 10.1016/j.trb.2019.08.001.

Niu H, Zhou X. 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.

Caprara A, Fischetti M, Toth P. Modeling and solving the train timetabling problem. Operations Research. 2002;50(5):851–861. DOI: 10.1287/opre.50.5.851.362.

Cordone R, Redaelli F. Optimizing the demand captured by a railway system with a regular timetable. Transportation Research Part B: Methodological. 2011;45(2):430–446. DOI: 10.1016/j.trb.2010.09.001.

Lee Y, Chen CY. A heuristic for the train pathing and timetabling problem. Transportation Research Part B: Methodological. 2009;43(8–9):837–851. DOI: 10.1016/j.trb.2009.01.009.

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.

Zhang C, et al. Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using lagrangian relaxation. Transportation Research Part B: Methodological. 2020;134:64–92. DOI: 10.1016/j.trb.2020.02.008.

Meng L, Zhou X. Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach. Transportation Research Part B: Methodological. 2011;45(7):1080–1102. DOI: 10.1016/j.trb.2011.05.001.

Ghoseiri K, Szidarovszky F, Asgharpour MJ. A multi-objective train scheduling model and solution. Transportation Research Part B: Methodological. 2004;38(10):927–952. DOI: 10.1016/j.trb.2004.02.004.

Zhang H, Ni S. Train scheduling optimization for an urban rail transit line: A simulated-annealing algorithm using a large neighborhood search metaheuristic. Journal of Advanced Transportation. 2022;9604362:1–17. DOI: 10.1155/2022/9604362.

Cacchiani V, Qi J, Yang L. Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty. Transportation Research Part B: Methodological. 2020;136:1–29. DOI: 10.1016/j.trb.2020.03.009.

Shang P, et al. Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network. Transportation Research Part C: Emerging Technologies. 2018;89:321–343. DOI: 10.1016/j.trc.2018.02.016.

Yang L, Qi J, Li S, Gao Y. Collaborative optimization for train scheduling and train stop planning on high-speed railways. Omega. 2016;64:57–76. DOI: 10.1016/j.omega.2015.11.003.

Qi J, et al. Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors. Journal of the Operational Research Society. 2018;69(4):556–570. DOI: 10.1057/s41274-017-0248-x.

Liu L, Dessouky M. Stochastic passenger train timetabling using a branch and bound approach. Computers & Industrial Engineering. 2019;127:1223–1240. DOI: 10.1016/j.cie.2018.03.016.

Yang L, et al. Collaborative optimization of last-train timetables with accessibility: A space-time network design based approach. Transportation Research Part C: Emerging Technologies. 2020;114:572–597. DOI: 10.1016/j.trc.2020.02.022.

Bababeik M, et al. Developing a train timetable according to track maintenance plans: A stochastic optimization of buffer time schedules. Transportation Research Procedia. 2019;37:27–34. DOI: 10.1016/j.trpro.2018.12.162.

Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on evolutionary computation. 2002;6(2):182–197. DOI: 10.1109/4235.996017.

Han Z, et al. Train timetabling in rail transit network under uncertain and dynamic demand using advanced and adaptive NSGA-II. Transportation Research Part B: Methodological. 2021;154:65–99. DOI: 10.1016/j.trb.2021.10.002.

Yang X, et al. Performance improvement of energy consumption, passenger time and robustness in metro systems: A multi-objective timetable optimization approach. Computers & Industrial Engineering. 2019;137:106076. DOI: 10.1016/j.cie.2019.106076.

Zhang Z, Cheng X, Xing Z, Gui X. Pareto multi-objective optimization of metro train energy-saving operation using improved NSGA-II algorithms. Chaos, Solitons & Fractals. 2023;176:114183. DOI: 10.1016/j.chaos.2023.114183.