A Real-Time Rescheduling Approach Using Loop Iteration for High-Speed Railway Traffic

Abstract

With the increase of train density on the line in high-speed railways (HSRs), delay propagation occurs frequently. In this article, we investigate a real-time rescheduling problem to restore HSR operation from the delay caused by a disturbance. A real-time rescheduling model is suggested considering the relationships between both the running and departure times at the disturbance area, which makes the model more precise. The objective of the planned model is to minimize the total delay time from when the disturbance occurred. A loop-iterative architecture is offered to reduce the constraints scale of the proposed rescheduling model. Three experiments were presented to demonstrate the validity of the recommended model and the effectiveness of the proposed algorithm. By using the suggested method, a rescheduling problem with 10 trains and 248 block sections in the six stations and five interstation areas can be solved within 60 s.