A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage

Abstract

This paper reschedules train services on a double-track high speed railway in a disrupted situation, where one track of a segment is temporarily unavailable. We have to decide the sequence of train services passing through the blocked segment, the arrival and departure time of each train service at each station, and the canceled train services. Three practical train rescheduling strategies are explicitly compared and formulated by three MILP models. The uncertain duration of the disruption is handled. A rolling horizon approach is applied to solve our models. The models are tested on a real-world instance of the Beijing-Shanghai high speed railway.