ABSTRACT

In this paper, we develop a method of real-time train rescheduling on double-track high-speed railway lines undergoing major disruption. As a result, trains approaching the disrupted area cannot use the blocked tracks and must be efficiently rescheduled. As most tracks in a high-speed railway station can be shared by trains arriving from both directions, we reschedule both inbound and outbound trains simultaneously by allowing them to share sidings. Based on a space-time network, an integer linear programming (ILP) model is formulated to minimize the train-deviation cost. As the ILP model is difficult to solve for real-world problems, we decompose it into many easy-to-solve subproblems by the alternating direction method of multipliers (ADMM) algorithm. Our model is tested on an abstract representation of the Chinese high-speed railway system to illustrate both the benefit of rescheduling trains in both directions simultaneously and the efficiency of the ADMM algorithm in train rescheduling.

摘要

在本文中，我们开发了一种在发生重大中断的双轨高速铁路线上实时列车调度的方法。因此，接近中断区域的列车无法使用阻塞的轨道，必须有效地重新调度。由于高铁站的大部分轨道可以由双向到达的列车共享，因此我们通过允许进站和出站列车共享侧线来同时重新安排进站和出站列车。基于时空网络，制定了整数线性规划（ILP）模型以最小化列车偏差成本。由于ILP模型难以解决实际问题，我们通过乘法器交替方向法（ADMM）算法将其分解为许多易于解决的子问题。