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

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.

• Record URL:
  • https://doi.org/10.1109/TITS.2024.3394535
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2024, IEEE.
• Authors:
  • Wang, Zhikai
  • Tang, Tao
  • 0000-0001-7838-8525
  • Su, Shuai
  • 0000-0001-8412-9853
  • D'Ariano, Andrea
  • 0000-0002-7184-0459
  • Bosi, Tommaso
  • 0000-0001-7583-0330
  • Su, Boyi
  • 0000-0003-2104-2376
• Publication Date: 2024-10

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 14100-14114
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 25
  • Issue Number: 10
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Optimization; Rapid transit; Rapid transit cars; Scheduling; Service disruption; Timetables
• Identifier Terms: Beijing Metro
• Geographic Terms: Beijing (China)
• Subject Areas: Operations and Traffic Management; Public Transportation; Railroads; Security and Emergencies; Vehicles and Equipment;

Filing Info

• Accession Number: 01942207
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 13 2025 10:24AM