Train rescheduling in a major disruption on a high-speed railway network with seat reservation

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.

Keywords:

• High-speed railway
• train rescheduling
• integer linear programming
• alternating direction method of multipliers

Acknowledgments

The work was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. [T32-101/15-R]), the National Natural Science Foundation of China (NSFC) (No.71701174), the Fundamental Research Funds for the Central Universities (No.2682017CX020), the Key Scientific and Technological Project of Henan Province (No. 182102310799), the Foundation of Henan Educational Committee (No. 18A580003) and Beijing Municipal Natural Science Foundation (No.L181007). The first author was supported by the Hong Kong Scholar Scheme 2017. The second author was supported by the Francis S Y Bong Endowed Professorship in Engineering.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

The work was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. [T32-101/15-R]), the National Natural Science Foundation of China (NSFC) [grant number 71701174], the Fundamental Research Funds for the Central Universities [grant number 2682017CX020], the Key Scientific and Technological Project of Henan Province [182102310799], the Foundation of Henan Educational Committee [grant number 18A580003] and Beijing Municipal Natural Science Foundation [grant number L181007]. The first author was supported by the Hong Kong Scholar Scheme 2017. The second author was supported by the Francis S Y Bong Endowed Professorship in Engineering.