Real-time train rescheduling optimization with combined cross-line strategies for urban rail network

Authors

• Entai Wang
• Yin Yuan
• Pengli Mo
• Andrea D'Ariano
• Lixing Yang
• Ziyou Gao

Document Type

Journal Article

Publication Date

2025

Subject Area

place - urban, mode - rail, infrastructure - rolling stock, operations - scheduling, operations - frequency, operations - performance, planning - service quality, technology - intelligent transport systems

Keywords

Train rescheduling, Urban rail network, cross-line strategies, Real-time optimization, Adaptive large neighborhood search

Abstract

In urban rail network systems, delays not only disrupt planned train schedules on local lines but also propagate across other lines. These delays are frequently updated in response to dynamic operating environments, creating a demand for real-time rescheduling decisions. To tackle these real-time delays with cost-effective operations and high service quality, this study investigates a real-time train rescheduling problem that incorporates cross-line operations in urban rail network systems. A mixed-integer linear programming (MILP) model is formulated under a customized rolling horizon framework to reduce penalties associated with skipped stops, destination delays, and trip frequencies, in which six strategies are involved in rescheduling trains in dynamically disturbed operating environments. To solve this model, an adaptive large neighborhood search (ALNS) algorithm is developed under the rolling horizon framework to generate train schedules and rolling stock circulation plans. To test the performance of the proposed approaches, a series of numerical experiments are conducted both on small-scale and real-life cases with performance analyses based on the INFORMS RAS 2022 (Railway Applications Section) dataset. From the computational results, we observe that the cross-line operations are helpful to improve the flexibility of rolling stock units. In addition, under the rolling horizon framework, longer individual decision horizons could perform better overall objectives owing to the larger prediction horizons by considering more trips.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part E Home Page:

http://www.sciencedirect.com/science/journal/13665545

Recommended Citation

Wang, E., Yuan, Y., Mo, P., D’Ariano, A., Yang, L., & Gao, Z. (2025). Real-time train rescheduling optimization with combined cross-line strategies for urban rail network. Transportation Research Part E: Logistics and Transportation Review, 201, 104210.