An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level
Open Access
- 26 September 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (19) , 10695
Abstract
For high-speed railway operations at the network level, unforeseen events that lead to operation interruptions are inevitable, which should be handled within a short period of time to reduce the influence of the events as much as possible. This paper introduces an integrated optimization method to deal with rescheduling problems at the railway network level under emergencies, rescheduling the train timetable, and utilizing the train sets. train set A three-objective optimization model is proposed with the aim of minimizing additional operation costs, total delay, and the number of transfer passengers. Then, an algorithm based on NSGA-III is proposed to solve the model. Computational experiments on real data are conducted to show the adaptability of the model and algorithm. The average optimization rate of the three objectives is 12.12%, 14.12%, and 10.57%, indicating the effectiveness of the method. Moreover, more experiments on a railway network in China are being conducted to analyze which section and which time have the greatest impact on the railway network when emergencies occur. According to the experiment, the bottleneck section is section 15, and the bottleneck time is 11:00 am. In addition, the importance of all the depots is discussed, and depot II is selected as the most important depot.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2022JBQY005, K2021X002, 2022BY02)
- Research project of China State Railway Group Co., Ltd. (2022JBQY005, K2021X002, 2022BY02)
- Research project of China Railway Beijing Group Co., Ltd. (2022JBQY005, K2021X002, 2022BY02)
This publication has 31 references indexed in Scilit:
- Optimal train routing and scheduling for managing traffic perturbations in complex junctionsTransportation Research Part B: Methodological, 2014
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Recovery of disruptions in rapid transit networksTransportation Research Part E: Logistics and Transportation Review, 2013
- A rolling horizon approach for disruption management of railway rolling stockEuropean Journal of Operational Research, 2012
- Rescheduling in passenger railways: the rolling stock rebalancing problemJournal of Scheduling, 2009
- A hybrid genetic algorithm for train sequencing in the Korean railway☆Omega, 2009
- A branch and bound algorithm for scheduling trains in a railway networkEuropean Journal of Operational Research, 2007
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A Model for the Delay Management Problem based on Mixed-Integer-ProgrammingElectronic Notes in Theoretical Computer Science, 2001
- Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization ProblemsSIAM Journal on Optimization, 1998