It is known that it is critical for train rescheduling problem to address some uncertain disturbances to keep the normal condition of railway traffic. This paper is keen on a mathematical model to reschedule high-speed trains controlled by the quasi-moving blocking signalling system impacted by multidisturbances (i.e., primary delay, speed limitation, and siding line blockage). To be specific, a mixed-integer linear programming is formulated based on an improved alternative graph theory, by the means of rerouting, reordering, retiming, and train control. In order to adjust the train speed and find the best routes for trains, the set of alternative arcs and alternative arrival/departure paths are considered in the constraints, respectively. Due to this complex NP-hard problem, a two-step algorithm with three scheduling rules based on a commercial optimizer is applied to solve the problem efficiently in a real-word case, and the efficiency, validity, and feasibility of this method are demonstrated by a series of experimental tests. Finally, the graphical timetables rescheduled are analysed in terms of free conflicts of the solution. Consequently, the proposed mathematical model enriches the existing theory about train rescheduling, and it can also assist train dispatchers to figure out disturbances efficiently.

中文翻译：

---

准动块系统下多扰动下的列车综合调度与重路由

众所周知，对于火车重新调度问题，解决一些不确定的干扰以保持铁路交通的正常状况至关重要。本文热衷于通过一个数学模型来重新安排受多扰动（即主要延迟，速度限制和侧线阻塞）影响的准移动阻塞信号系统控制的高速列车。具体而言，基于改进的替代图论，通过重路由，重排序，重定时和列车控制，制定了混合整数线性规划。为了调整火车速度并找到最佳的火车路线，在约束中分别考虑了一组替代弧线和替代到达/离开路径。由于这个复杂的NP难题，运用一种基于商业优化器的具有三个调度规则的两步算法，有效地解决了实际情况下的问题，并通过一系列实验测试证明了该方法的有效性，有效性和可行性。最后，根据解决方案的自由冲突来分析重新安排的图形时间表。因此，所提出的数学模型丰富了现有的关于火车调度的理论，并且还可以帮助火车调度员有效地找出干扰。