A High-speed Train Timetable Rescheduling Approach in case of Disturbances

Abstract

This paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay and the departure delay altogether. The commercial optimization software CPLEX is adopted in an effort to seek the optimal solution in an acceptably short time required in the real-time rescheduling process. The proposed approach is further tested on a real-world case study and the numerical results show that compared with the results obtain by the traditional genetic algorithm, using CPLEX to solve the model can yield better solutions and consume the desired computation time, thereby demonstrating its effectiveness and efficiency.