Passenger service-oriented timetable rescheduling for large-scale disruptions in a railway network: A heuristic-based alternating direction method of multipliers

Cong Xiu, Jinyi Pan, Andrea D'Ariano, Shuguang Zhan and Qiyuan Peng

Omega, 2024, vol. 125, issue C

Abstract: Unpredictable disruptions arising in railway operations can cause significant inconvenience for passengers, including missed connections or deviations from their travel plans. To address this issue, this paper proposes a service-oriented timetable rescheduling approach to assist dispatchers in managing major disruptions in a railway system that incorporates a seat reservation mechanism. The railway network is abstracted at a near-microscopic level, and the actual passenger service is explicitly modeled at the station platform. An integer linear programming (ILP) formulation is then constructed based on the space-time network, which considers train retiming, reordering, and local rerouting to minimize the adverse effects on passengers. A compact form of an incompatible set is formulated to describe the coupling connections of train headway and station capacity, to minimize weighted passengers' inconvenience. To overcome computational barriers and practical complexities, the paper proposes an Alternating Direction Method of Multipliers Heuristic, i.e., ADMM-H. The ADMM-H decomposes the original problem into a series of train-specific subproblems that are easy to solve. An importance-based heuristic sorting strategy is adopted while individually solving train-level path subproblems based on their duality and feasibility. The proposed methods were tested using numerical instances based on real-world data to verify their effectiveness and efficiency. The results showed that the service-oriented train rescheduling approach significantly improves the passenger experience during disruptions, with an improvement (up to 19.86 %) compared to traditional operation-oriented approaches. The ADMM-H algorithm can reduce the computational time (up to 8.41 %) and obtain a sub-optimal solution with a lower gap compared with the naive ADMM. The proposed approach and algorithm can be valuable for railway operators to mitigate the negative effects of disruptions and enhance passenger satisfaction.

Keywords: High-speed railway; Service-oriented rescheduling; Integer linear programming; Alternating direction method of multipliers; Heuristic method (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048324000070
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:jomega:v:125:y:2024:i:c:s0305048324000070

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2024.103040

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().