Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage
Document Type
Journal Article
Publication Date
2021
Subject Area
mode - rail, place - asia, planning - methods, operations - scheduling
Keywords
High-speed railway, Train rescheduling, Track blockage, Integer linear programming, Alternating direction method of multipliers
Abstract
Trains normally run as scheduled in a non-disrupted situation. However, due to external and/or internal factors, trains may deviate from their original timetable during daily operations. To this end, the involved dispatchers are required to reschedule disrupted trains to efficiently transport delayed passengers to their destinations as soon as possible. In this study, we focus on train rescheduling in a seriously disrupted situation where a track segment is completely blocked for a relatively long period of time, e.g., two hours. In this situation, trains cannot pass the disrupted segment, meaning that passengers will be unable to travel as scheduled. We simultaneously rescheduled trains and passenger routes from both the operator’s and passengers’ perspectives. This integrated train rescheduling and passenger rerouting problem was formulated with an Integer Linear Programming model based on a space-time network. We decomposed the integrated model into two subproblems, a train rescheduling problem and a passenger routing problem, using the alternating direction method of multipliers (ADMM) algorithm. Both subproblems could be further decomposed into a series of shortest path problems for trains or passengers, and solved by a dynamic programming algorithm. Finally, we tested our models and algorithms on both a small hypothetical railway network and a part of the Chinese high-speed railway network.
Rights
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Recommended Citation
Zhan, S., Wong, S.C., Shang, P., Peng, Q., Xie, J., & Lo, S.M. (2021). Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage. Transportation Research Part B: Methodological, Vol. 143, pp. 86-123.
Comments
Transportation Research Part B Home Page:
http://www.sciencedirect.com/science/journal/01912615