Train breakdowns have significant negative impacts on metro systems and passengers. In this context, the implementation of a train-to-train rescue serves as a crucial mechanism to restore operations promptly. This paper proposes a train rescheduling approach in the case of a train breakdown, incorporating a train-to-train rescue on a metro line. The train-to-train rescue procedure is formulated into two sub-models according to the depot position and the operating direction of the faulty train. The train timetable rescheduling and the rolling stock rescheduling problems are simultaneously considered in this paper by leveraging advanced rescheduling strategies such as the flexible short-turning and adding backup trains. Subsequently, a two-stage approach is developed to solve the model. Additionally, some valid inequalities are proposed to improve the lower bound of the model. Simulations are carried out using a case study based on the real-world data from the Beijing metro Yizhuang line to verify the effectiveness of the train rescheduling model. The proposed algorithms achieve high-quality solutions within a reasonable timeframe, surpassing the efficiency of the CPLEX optimizer.

Wang, Z., Tang, T., Su, S., D'Ariano, A., Bosi, T., Su, B. (2024). Optimizing Train-to-Train Rescue and Rescheduling in Metro Systems. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 1-15 [10.1109/TITS.2024.3394535].

Optimizing Train-to-Train Rescue and Rescheduling in Metro Systems

Su S.;D'Ariano A.;Bosi T.;
2024-01-01

Abstract

Train breakdowns have significant negative impacts on metro systems and passengers. In this context, the implementation of a train-to-train rescue serves as a crucial mechanism to restore operations promptly. This paper proposes a train rescheduling approach in the case of a train breakdown, incorporating a train-to-train rescue on a metro line. The train-to-train rescue procedure is formulated into two sub-models according to the depot position and the operating direction of the faulty train. The train timetable rescheduling and the rolling stock rescheduling problems are simultaneously considered in this paper by leveraging advanced rescheduling strategies such as the flexible short-turning and adding backup trains. Subsequently, a two-stage approach is developed to solve the model. Additionally, some valid inequalities are proposed to improve the lower bound of the model. Simulations are carried out using a case study based on the real-world data from the Beijing metro Yizhuang line to verify the effectiveness of the train rescheduling model. The proposed algorithms achieve high-quality solutions within a reasonable timeframe, surpassing the efficiency of the CPLEX optimizer.
2024
Wang, Z., Tang, T., Su, S., D'Ariano, A., Bosi, T., Su, B. (2024). Optimizing Train-to-Train Rescue and Rescheduling in Metro Systems. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 1-15 [10.1109/TITS.2024.3394535].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/485732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact