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

Entai Wang, Yin Yuan, Pengli Mo, D’Ariano, Andrea, Lixing Yang and Ziyou Gao

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

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.

Keywords: Train rescheduling; Urban rail network; cross-line strategies; Real-time optimization; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002510
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:201:y:2025:i:c:s1366554525002510

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104210

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().