Integrated optimization of capacitated train rescheduling and passenger reassignment under disruptions
METADATA ONLY
Loading...
Author / Producer
Date
2021-04
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
During railway operations, unexpected events may influence normal traffic flows. This paper focuses on a train rescheduling problem for handling large disruptions, such as a rolling stock breakdown leading to a cancelled train service, where passenger reassignment strategies have to be considered. A novel mixed-integer linear programming formulation is established with consideration of train retiming, reordering, rerouting, and reservicing (addition of extra stops). The proposed mathematical formulation considers planning extra stops for non-canceled trains in order to transport the disrupted passengers, which were supposed to travel on the canceled train, to their pre-planned destination stations. Other constraints deal with limited seat capacity and track capacity, and mapping train rescheduling with passenger reassignment. A bi-objective function is optimized by a weighted-sum method to maximize the number of disrupted passengers reaching their destination stations and to minimize the weighted total train delay for all non-canceled trains at their destinations. A series of numerical experiments based on a part of the Beijing-Shanghai high-speed railway line is carried out to verify the effectiveness and efficiency of the proposed model and to perform a sensitivity analysis of various performance factors. The results show that an optimal reassignment plan of disrupted passengers is important to achieve real-time efficiency of traffic and re-ticketing. The impact of passenger reassignment on train rescheduling is influenced by the weights for objectives, duration of disruption, allowed additional dwell and running times, and relationship between passenger demand and total available train capacity.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
125
Pages / Article No.
103025
Publisher
Elsevier
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Train rescheduling; Passenger reassignment; Disruption management; Mixed-integer linear programming
Organisational unit
09611 - Corman, Francesco / Corman, Francesco
02655 - Netzwerk Stadt u. Landschaft ARCH u BAUG / Network City and Landscape ARCH and BAUG