A Real-time Train Timetable Rescheduling Approach to High-speed Railway

This paper from a macroscopic viewpoint develops a real-time train timetable rescheduling approach on a single high-speed railway line in case of a typical large disruption, where the availability of a certain track segment is temporarily lost. A multi-objective mixed-integer linear programming model is constructed to minimise the number of cancelled trains and the total delay of trains that incorporates arrival delays and departure delays. A heuristic rolling horizon algorithm is also applied so as to obtain the feasibly near-optimal solution and satisfy the practical demand of the real-time performance. The proposed approach is further tested on a real-world case study and the numerical results show that it yields better feasible solutions and consumes the desired computation time, thereby demonstrating its effectiveness and efficiency.