摘要
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.
学科与关键词
- Energy-efficient high-speed train rescheduling during a major disruptionZhan, Shuguang*; Wang, Pengling*; Wong, S. C.; Lo, S. M.TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 157: 102492.被引 16
- A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain DisruptionsLiu, Xuan; Zhou, Min*; Ma, Jianjun; Wang, Bin; Zhan, Shuguang; Dong, HairongIEEE 25th International Conference on Intelligent Transportation Systems (ITSC), Macau, PEOPLES R CHINA, 2022-10-08 To 2022-10-12.被引 2
- An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network LevelZhao, Wenqiang; Zhou, Leishan; Guo, Bin*; Yue, Yixiang; Han, Chang; Wang, Zeyu; Mo, YuxinApplied Sciences-Basel, 2023, 13(19): 10695.被引 1
