Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach
IEEE Transactions on Intelligent Transportation Systems · 2023-05 · 24 (5) · 4948-4961
DOI: 10.1109/tits.2023.3236004 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-05. Verfasst von Jiateng Yin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 59-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Science Foundation of China, State Key Laboratory of Rail Traffic Control and Safety, Beijing Municipal Natural Science Foundation.
Abstract (Originalsprache)
Due to the inventible disruptions caused by e.g., flood, hurricane and blizzard, metro managers in recent years have gradually shifted their attention from prevention of disruptions to ability to withstand and quick recovery from these disruptions, hence the need for enhancing the resilience of an urban rail system. In this paper, we propose a resilience-oriented train rescheduling framework, which helps the rail transit system recover to the normal state as soon as possible in case of disruptions, with the help of pre-allocated rolling stocks at the depots, side tracks and timetable rescheduling of grains. Specifically, we first construct an event-activity network for an urban rail line with multiple depots and side tracks, in which the arrival and departure of trains are modeled as a set of events. Several groups of decision variables and linear constraints are denoted to model the rescheduling of trains. Considering the use of short-turning train rescheduling strategy and pre-allocated rolling stocks, we then formulate the problem into a mixed-integer linear programming (MILP) model, where the objective is to maximize the resilience of the urban rail line against disruptions. Through the analysis of model properties, we develop a branch-and-cut algorithm by deriving a series of linear inequalities, which we prove are valid inequalities, to strength the tightness of the MILP model. Finally, numerical experiments based on real-world data of Beijing metro are conducted to verify the effectiveness of our approach.
Förderung
- National Science Foundation of China
- State Key Laboratory of Rail Traffic Control and Safety
- Beijing Municipal Natural Science Foundation
- Royal Academy of Engineering through Newton Fund Project
Zitieren
APA
Yin, J., Ren, X., Su, S., Yan, F., & Tao, T. (2023). Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach. IEEE Transactions on Intelligent Transportation Systems, 24(5), 4948-4961. https://doi.org/10.1109/tits.2023.3236004
Vancouver
Yin J, Ren X, Su S, Yan F, Tao T. Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach. IEEE Transactions on Intelligent Transportation Systems. 2023;24(5):4948-4961. doi:10.1109/tits.2023.3236004
BibTeX
@article{Yin2023,
author = {Yin, Jiateng and Ren, Xianliang and Su, Shuai and Yan, Fei and Tao, Tang},
title = {Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2023},
volume = {24},
number = {5},
pages = {4948--4961},
doi = {10.1109/tits.2023.3236004}
}
EUVIMED