Train Rescheduling Strategies in a Complete Blockage

Abstract

Trains normally run as scheduled in a non-disrupted situation.However, due to the external and internal factors, trains may deviate fromthe original timetable during the daily operations. To this end, the involveddispatchers are required to reschedule disrupted trains efficiently to send dis-rupted passengers to their destinations as soon as possible. We focus on thetrain rescheduling in a seriously disrupted situation where a track segmentis completely blocked for a relatively long period of time, e.g., 2 hours. Inthis disrupted situation, trains cannot pass the disrupted segment during thedisruption. Passengers will be influenced by the disruption and can not trav-el as scheduled. We will simultaneously reschedule trains and the passengerroutes from both operator’s and passenger’s perspectives. Train reschedulingand passenger route choice problem is formulated by an Integer Linear Pro-gramming model based on a space-time network. Finally, we test our modelson the Chinese high speed railway to show the difference between the timetableobtained by minimizing the train deviation and that obtained by minimizingtotal general passenger travel cost.