Rescheduling Out-of-Gauge Trains with Speed Restrictions and Temporal Blockades on the Opposite-Direction Track
Author:
Open Access
- 11 June 2023
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 11 (12) , 2659
Abstract
Out-of-gauge trains are trains with loading freight that exceeds the loading limitation border. Considering collision avoidance, the out-of-gauge trains have speed restriction of their own, and the trains running on the parallel track. Therefore, it is necessary to execute a train rescheduling procedure to rearrange the train paths of the out-of-gauge trains and the affected trains based on the fundamental timetable. For rescheduling the timetable, considering the blockades and the speed restrictions caused by the out-of-gauge trains, this paper proposed a time-space-state network representation for describing the out-of-gauge train rescheduling problem. A novel concept, speed allowance, is introduced to describe the train speed restriction due to the out-of-gauge trains. An integer programming model based on the time-space network is proposed to minimize the total train delay when running the out-of-gauge trains. The model can be solved by the rolling-time horizon approach for reducing computational time. A numerical example is conducted based on the conventional railway in China, demonstrating the solution performance of the model and the practical use of the methodology. Gurobi solver cannot obtain an optimal solution within 1 h when the planning-time horizon is greater than 120 min. With the rolling-time horizon approach, the rescheduled timetable can be obtained within 124 s for the 300 min planning-time horizon using 180 min rolling-time window.Keywords
Funding Information
- Science and Technology Research and Development Project of China State Railway Group Company, Ltd. (N2022X018)
This publication has 38 references indexed in Scilit:
- Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task schedulingTransportation Research Part B: Methodological, 2019
- Energy-Saving Metro Train Timetable Rescheduling Model Considering ATO Profiles and Dynamic Passenger FlowIEEE Transactions on Intelligent Transportation Systems, 2019
- Handbook of Optimization in the Railway Industry2018
- Integrated optimization on train scheduling and preventive maintenance time slots planningTransportation Research Part C: Emerging Technologies, 2017
- Simulating the Effects of Noncrossing Block Sections Setting Rules on Capacity Loss of Double‐Track Railway Line due to the Operation of out‐of‐Gauge TrainsDiscrete Dynamics in Nature and Society, 2016
- A Review of Online Dynamic Models and Algorithms for Railway Traffic ManagementIEEE Transactions on Intelligent Transportation Systems, 2014
- Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variablesTransportation Research Part B: Methodological, 2014
- An overview of recovery models and algorithms for real-time railway reschedulingTransportation Research Part B: Methodological, 2014
- Modeling and Solving the Train Timetabling ProblemOperations Research, 2002
- A Mathematical Model for Classifying Classes of Railway Out-of-Gauge Limits2000