Metro train rescheduling by adding backup trains under disrupted scenarios

doi:10.15302/J-FEM-2017044

Front. Eng

2017, Vol. 4

Issue (4) : 418-427 https://doi.org/10.15302/J-FEM-2017044

RESEARCH ARTICLE

Metro train rescheduling by adding backup trains under disrupted scenarios

Jiateng YIN(

), Yihui WANG, Tao TANG, Jing XUN, Shuai SU

State Key Laboratory of Rail Traffic Control & Safety, Beijing Jiaotong University, Beijing 100044, China

Download: PDF(824 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

In large cities with heavily congested metro lines, unexpected disturbances often occur, which may cause severe delay of multiple trains, blockage of partial lines, and reduction of passenger service. Metro dispatchers have taken a practical strategy of rescheduling the timetable and adding several backup trains in storage tracks to alleviate waiting passengers from crowding the platforms and recover from such disruptions. In this study, we first develop a mixed integer programming model to determine the optimal train rescheduling plan with considerations of in-service and backup trains. The aim of train rescheduling is to frequently dispatch trains to evacuate delayed passengers after the disruption. Given the nonlinearity of the model, several linearization techniques are adapted to reformulate the model into an equivalent linear model that can be easily handled by the optimization software. Numerical experiments are implemented to verify the effectiveness of the proposed train rescheduling approach.

Keywords train rescheduling backup train metro line disruption timetable

Corresponding Author(s): Jiateng YIN

Just Accepted Date: 07 September 2017 Online First Date: 31 October 2017 Issue Date: 14 December 2017

Cite this article:

Jiateng YIN,Yihui WANG,Tao TANG, et al. Metro train rescheduling by adding backup trains under disrupted scenarios[J]. Front. Eng, 2017, 4(4): 418-427.

URL:

https://academic.hep.com.cn/fem/EN/10.15302/J-FEM-2017044
https://academic.hep.com.cn/fem/EN/Y2017/V4/I4/418

Fig.1 Illustration of adding backup trains in metro lines

Fig.2 Illustration of train rescheduled timetable with backup trains

Fig.3 Two-direction metro line in numerical experiments

Fig.4 Optimal train rescheduling timetable with backup trains under 200 s headway

Tab.1 Rescheduled train timetable with backup trains

Tab.2 Performance comparison with different headway times

Fig.5 Optimal train rescheduling timetable with backup trains under 120 s headway

Fig.6 Optimal train rescheduling timetable with backup trains under 150 s headway

1	E Altazin, S Dauzere Peres, F Ramond, S Tréfond (2017). Rescheduling through stop-skipping in dense railway systems. Transportation Research Part C: Emerging Technologies, 79: 73–84 https://doi.org/10.1016/j.trc.2017.03.012
2	E Barrena, D Canca, L C Coelho, G Laporte (2014). Single-line rail transit timetabling under dynamic passenger demand. Transportation Research Part B: Methodological, 70: 134–150 https://doi.org/10.1016/j.trb.2014.08.013
3	Beijing Subway (2016). Beijing Subway Webpage.
4	V Cacchiani, D Huisman, L Kidd M, Kroon, P Toth, L Veelenturf, J Wagenaar (2014). An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Research Part B: Methodological, 63: 15–37 https://doi.org/10.1016/j.trb.2014.01.009
5	V Cacchiani, P Toth (2012). Nominal and robust train timetabling problems. European Journal of Operational Research, 219(3): 727–737 https://doi.org/10.1016/j.ejor.2011.11.003
6	F Corman, E Quaglietta (2015). Closing the loop in real-time railway control: Framework design and impacts on operations. Transportation Research Part E: Logistics and Transportation Review, 54: 15–39
7	Y Gao, L Kroon, M Schmidt, L Yang (2016). Rescheduling a metro line in an over-crowded situation after disruptions. Transportation Research Part B: Methodological, 93: 425–449 https://doi.org/10.1016/j.trb.2016.08.011
8	Y Gao, L Yang, Z Gao (2017). Real-time automatic rescheduling strategy for an urban rail line by integrating the information of fault handling. Transportation Research Part C: Emerging Technologies, 81: 246–267 https://doi.org/10.1016/j.trc.2017.06.005
9	Y Huang, L Yang, T Tang, F Cao, Z Gao (2016). Saving energy and improving service quality: Bicriteria train scheduling in urban rail transit systems. IEEE Transactions on Intelligent Transportation Systems, 17(12): 3364–3379 https://doi.org/10.1109/TITS.2016.2549282
10	S Li, M M Dessouky, L Yang, Z Gao (2017). Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines. Transportation Research Part B: Methodological, 99: 113–137 https://doi.org/10.1016/j.trb.2017.01.010
11	L Meng, X Zhou (2014). Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables. Transportation Research Part B: Methodological, 67: 208–234 https://doi.org/10.1016/j.trb.2014.05.005
12	H Niu, X Zhou (2013). Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transportation Research Part C: Emerging Technologies, 36: 212–230 https://doi.org/10.1016/j.trc.2013.08.016
13	V R Vuchic (2005). Urban Transit: Operations, Planning and Economics. New Jersey: John Wiley & Sons
14	Y Wang, Z Liao, T Tang, B Ning (2017). Train scheduling and circulation planning in urban rail transit lines. Control Engineering Practice, 61: 112–123 https://doi.org/10.1016/j.conengprac.2017.02.006
15	Y Wang, T Tang, B Ning, T J J van den Boom, B De Schutter (2015). Passenger-demands-oriented train scheduling for an urban rail transit network. Transportation Research Part C: Emerging Technologies, 60: 1–23 https://doi.org/10.1016/j.trc.2015.07.012
16	A Yamamura, M Koresawa, S Adachi, N Tomii, (2014). Taking effective delay reduction measures and using delay elements as indices for Tokyo’s metropolitan railways. Computers in Railways XIV: Railway Engineering Design and Optimization, 135(3): 3–15 https://doi.org/10.2495/CR140011
17	L Yang, X Zhou, Z Gao (2014). Credibility-based rescheduling model in a double-track railway network: A fuzzy reliable optimization approach. Omega, 48: 75–93 https://doi.org/10.1016/j.omega.2013.11.004
18	J Yin, D Chen, L Li (2014). Intelligent train operation algorithms based on expert knowledge and reinforcement learning. IEEE Transactions on Intelligent Transportation Systems, 14(6): 1251–1261
19	J Yin, D Chen, Y Li (2016c). Smart train operation algorithms based on expert knowledge and ensemble CART for the electric locomotive. Knowledge-Based Systems, 92: 78–91 https://doi.org/10.1016/j.knosys.2015.10.016
20	J Yin, D Chen, L Yang, T Tang, B Ran (2016b). Efficient real-time train operation algorithms with uncertain passenger demands. IEEE Transactions on Intelligent Transportation Systems, 17(9): 2610–2622 https://doi.org/10.1109/TITS.2015.2478403
21	J Yin, T Tang, L Yang, Z Gao, B Ran (2016a). Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximated dynamic programming approach. Transportation Research Part B: Methodological, 91: 178–210 https://doi.org/10.1016/j.trb.2016.05.009
22	J Yin, L Yang, T Tang, Z Gao, B Ran (2017). Dynamic passenger demand oriented metro trian scheduling with energy-efficiency and waiting time minimization: Mixed-integer programming approaches. Transportation Research Part B: Methodological, 97: 182–213 https://doi.org/10.1016/j.trb.2017.01.001
23	X Zhou, M Zhong (2007). Single-track train timetabling with guaranteed optimility: Branch-and-bound algorithm with enhanced lower bounds. Transportation Research Part B: Methodological, 41(3): 320–341 https://doi.org/10.1016/j.trb.2006.05.003

[1]	Ziyou GAO, Lixing YANG. Energy-saving operation approaches for urban rail transit systems[J]. Front. Eng, 2019, 6(2): 139-151.

Viewed

Full text

Abstract

Cited

Shared

Discussed