Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage

IEEE Trans. Intell. Transport. Syst.

Wong

et al. 2022

Self Cite

In the planning stage, train operators design timetables to serve passenger trips and a train circulation plan to support these timetables. These designs consider not only operating costs but also passenger convenience. In this study, we developed an optimization model for a new problem that focuses on timetabling and train-unit scheduling while also considering passenger itinerary choices in a schedule-based train system. This optimization model minimizes passenger travel costs within the constraints of a limited budget available for operating costs. The model is solved by an iterative heuristic that simulates the interaction between train operations and passenger itinerary choices. The heuristic solves the timetabling and train-unit scheduling problem using a decomposition approach to increase computational efficiency, while passenger loading is solved by a user-equilibrium passenger assignment model. An example based on the high-speed railway network in southern China was used to demonstrate the effectiveness of the proposed model and method.

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

A Schedule-Based Model for Passenger-Oriented Train Planning With Operating Cost and Capacity Constraints

Xie

IEEE Trans. Intell. Transport. Syst.

Wong

et al. 2022

Self Cite

“…Advanced train control systems ensure that trains operate as scheduled based on the original timetable [25]. In terms of train control under MBS, Pan et al [26] adopted the theory of Multiagent Systems (MAS) to establish railway elements (e.g., trains and Moving-block or virtual-block GSM-R RBC and onboard equipment stations) as intelligent subject models.…”

Section: Review Of Train Control Strategiesmentioning

confidence: 99%

Multiscenario-Based Train Headway Analysis under Virtual Coupling System

Pan

Peng

Journal of Advanced Transportation

et al. 2021

Self Cite

Chinese high-speed railway has implemented large-scale network operation with an urgent need for capacity improvement. The concept of virtual coupling seems to be a promising solution that provides a new operational scenario for high-speed railway, where trains are formed into a cooperative convoy and run synchronously with small train headways. The train-following principles under the virtual coupling signalling are quite different from those under conventional train control systems. Therefore, train headway analysis for different operational scenarios should be carried out to ensure railway safety and evaluate capacity benefits brought by virtual coupling. This paper proposes a potential virtual coupling architecture with reference to ETCS/ERTMS specifications. We compare blocking time models under different train control systems, and eight typical train-following scenarios are investigated for virtual coupling, including train arrival and departure cases. A detailed multiscenario-based train headway analysis is provided based on the microscopic infrastructure of the station and technological characteristics of virtual coupling. All computational outcomes are based on the train dynamic motion model. A comparative analysis of train headways under virtual coupling and CTCS-3 is provided in the case study. Results show that train headways can be substantially reduced under virtual coupling and are related to the station infrastructure layout.

“…Fourth, we assume that the running time of a train in a segment is fixed, but it would be better to let trains vary their running speeds in a segment. Finally, it is interesting to take the passenger flow into account when rescheduling trains, which can partly refer to our recent study on passenger-oriented train scheduling (Zhan, Wong, and Lo 2020) and rescheduling (Zhan et al 2021).…”

Section: Conclusion and Further Researchmentioning

confidence: 99%

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

Transportmetrica A: Transport Science

Wong

Shang

et al. 2021

Self Cite

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.