Train stop deployment planning in the case of complete blockage: An integer linear programing model

Abstract

This paper focuses on train stop deployment planning for high-speed railway lines during a major disruption, when a segment is completely blocked for a relatively long period of time. Due to this disruption, trains approaching the disrupted area must be stopped at appropriate stations based on their types for safety and operational reasons. Stopped trains should not hinder other trains that can continue to run during the disruption. Train stop deployment planning is applied to handle this problem. A mixed integer linear programing (MILP) model is formulated to minimize the number of canceled trains and the total weighted train deviations. The model is tested on a real-world instance, the Beijing-Shanghai high-speed railway, and related lines are implicitly taken into account because of cross-line trains. The results show that our model can obtain good solutions within a relatively short computation time for disruptions lasting no more than 90 minutes.