An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Railway Systems and Energy Efficiency · Transportation Planning and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
Frontiers Science Center for Smart High-Speed Railway System, Beijing Jiaotong University, Beijing 100044, China
Infrastructure Investment Co., Ltd., Beijing 100101, China
Funding
Fundamental Research Funds for the Central Universities · Research project of China State Railway Group Co., Ltd. · Research project of China Railway Beijing Group Co., Ltd.
References (40)
Show source-provided references
1. Meng, X.L., Wang, Y.H., Lin, L., Li, L., and Jia, L.M. (2021). An Integrated Model of Train Re-Scheduling and Control for High-Speed Railway. Sustainability, 13.10.3390/su132111933 ↗
2. A hybrid genetic algorithm for train sequencing in the Korean railway10.1016/j.omega.2007.12.001 ↗
3. Rescheduling in passenger railways: The rolling stock rebalancing problem10.1007/s10951-009-0133-9 ↗
4. Macroscopic multiple-station short-turning model in case of complete railway blockages10.1016/j.trc.2018.02.006 ↗
5. Hu, X.Z., Wang, H.W., Wu, X.T., Zhou, M., and Dong, H.R. (2020). An Integrated Optimization Approach of High-Speed Railway Line Plan to Network Load-Balancing, Chinese Automation Congress (CAC).10.1109/CAC51589.2020.9327177 ↗
6. Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows10.1287/trsc.2013.0502 ↗
7. Optimal train routing and scheduling for managing traffic perturbations in complex junctions10.1016/j.trb.2013.10.013 ↗
8. Non-discriminatory train dispatching in a rail transport market with multiple competing and collaborative train operating companies10.1016/j.trc.2017.04.011 ↗
9. Energy-Efficient Scheduling of the First Train with Deadheading in Urban Railway Networks10.1109/ACCESS.2022.3217203 ↗
10. A Model for the Delay Management Problem based on Mixed-Integer-Programming10.1016/S1571-0661(04)00160-4 ↗
11. A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions10.1287/trsc.2015.0618 ↗
12. Wang, Z. (2019). Study on Operation Adjustment of High-Speed Trains Based on Genetic Simulated Annealing Algorithm. [Master’s Thesis, Beijingjiaotong University].
13. Gao, X. (2020). Models and Algorithms for High-Speed Train Rescheduling in Typical Disrupted Scenarios. [Master’s Thesis, Beijingjiaotong University].
14. Real-time Train Rescheduling on High-speed Railway under Complete Segment Blockage
15. Real-time Train Rescheduling on High-speed Railway under Disruption Condition
16. Ant colony optimization for the real-time train routing selection problem10.1016/j.trb.2016.01.005 ↗
17. Rolling stock rescheduling in passenger railway transportation using dead-heading trips and adjusted passenger demand10.1016/j.trb.2017.03.013 ↗
18. A Branch-and-Price algorithm for railway rolling stock rescheduling10.1016/j.trb.2017.03.003 ↗
19. Passenger oriented railway disruption management by adapting timetables and rolling stock schedules10.1016/j.trc.2017.04.012 ↗
20. Optimization of the Circulation Plan for Multiple Unites Based on Adjustable Train Path
21. Wang, Z.K., and Su, B.Y. (2022, January 12). Integrated train timetable and rolling stock circulation plan scheduling with the virtual coupling technology for a Y-shaped metro line. Proceedings of the IEEE International Conference on Intelligent Transportation Systems-ITSC, Macau, China.10.1109/ITSC55140.2022.9921810 ↗
22. Recovery of disruptions in rapid transit networks10.1016/j.tre.2013.01.013 ↗
23. Application of an iterative framework for real-time railway rescheduling10.1016/j.cor.2016.08.011 ↗
24. Rescheduling through stop-skipping in dense railway systems10.1016/j.trc.2017.03.012 ↗
25. Ant colony optimization with immigrants schemes for the dynamic railway junction rescheduling problem with multiple delays10.1007/s00500-015-1924-x ↗
26. Train Scheduling Optimization for an Urban Rail Transit Line: A Simulated-Annealing Algorithm Using a Large Neighborhood Search Metaheuristic10.1155/2022/9604362 ↗
27. Mu, W. (2017). Study on the Train Prediction Model by Using the Real Operation Data of the Dutch Railway Network. [Master’s Thesis, Southwest Jiaotong University].
28. An efficient method of disturbance analysis and train rescheduling using MWDLNN and BMW-SSO algorithms10.1007/s00500-021-05708-2 ↗
29. A fast and elitist multi-objective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
30. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints10.1109/TEVC.2013.2281535 ↗
31. A branch and bound algorithm for scheduling trains in a railway network10.1016/j.ejor.2006.10.034 ↗
32. An Exact Decomposition Approach for the Real-Time Train Dispatching Problem10.1287/opre.2014.1327 ↗
33. SIS Epidemic Model for Delay Propagation of High-speed Train
34. Yuan, Q. (2020). Research on Delay Distribution and Propagation Model of High-Speed Train. [Master’s Thesis, Beijingjiaotong University].
35. Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions10.1016/j.trb.2019.02.015 ↗
36. Chen, C., Zhu, L., and Wang, X. (2022, January 12). An Integrated Train Scheduling Optimization Approach for Virtual Coupling Trains. Proceedings of the IEEE 25th International Conference on Intelligent Transportation Systems (ITSC), Macau, China.10.1109/ITSC55140.2022.9922567 ↗
37. Meng, X. (2011). Theories and Methods on Train Operating in Emergency. [Ph.D. Thesis, Beijingjiaotong University].
38. A rolling horizon approach for disruption management of railway rolling stock10.1016/j.ejor.2012.01.037 ↗
39. Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems10.1137/S1052623496307510 ↗
40. Tian, Y., Xiang, X.S., Zhang, X.Y., Cheng, R., and Jin, Y.C. (2018, January 13). Sampling Reference Points on the Pareto Fronts of Benchmark Multi-Objective Optimization Problems. Proceedings of the IEEE Congress on Evolutionary Computation (IEEE CEC) as part of the IEEE World Congress on Computational Intelligence (IEEE WCCI), Rio de Janeiro, Brazil.10.1109/CEC.2018.8477730 ↗