A Novel Integrated Model of Train Rescheduling and Station Track Usage Planning Based on Harris Hawks Optimisation Algorithm
Downloads
Collaborative optimisation of train rescheduling plans and station track usage schemes has emerged as a popular research topic, which can avoid the risk of plan non-fulfilment due to conflicts between the two problems. This paper proposes an integrated model of train rescheduling and the station tracks usage planning, with the total delay time and changes in the station track usage plan as the optimisation objectives. The train tracking intervals, minimum running time in sections of the trains, minimum dwelling time and the track usage restriction, etc., are taken as the constraints of the model. Then, the Harris hawks optimisation algorithm is introduced and applied to find the solution of the model. The comparison of the computing results based on the classical particle swarm optimisation algorithm and the designed algorithm is carried out, and it is found that the total calculation time consumption decreases by 4.12%. The proposed method can provide decision support for daily train dispatching work.
Downloads
Meng X, et al. An integrated model for train rescheduling and station track assignment. IET intelligent Transport Systems. 2021;15(1):613-643. DOI: 10.1049/itr2.12001.
Chen D, Ni S, Lv H. Genetic algorithm based on conflict detecting for solving departure time domains of passenger trains. Transportation Letters. 2015;7(4):181-187. DOI: 10.1179/1942787515Y.0000000009.
Šemrov D et al. Reinforcement learning approach for train rescheduling on a single-track railway. Transportation Research: Part B. 2016;86:250-267. DOI: 10.1016/j.trb.2016.01.004.
Bettinelli A, Santini A, Vigo D. A real-time conflict solution algorithm for the train rescheduling problem. Transportation Research Part B. 2017;106:237-265. DOI: 10.1016/j.trb.2017.10.005.
Chen, D, et al. Optimizing the draft passenger train timetable based on node importance in a railway network. Transportation Letters. 2019;11(1):20-32. DOI: 10.1080/19427867.2016.1271523.
Liao Z, et al. A resource-oriented decomposition approach for train timetabling problem with variant running time and minimum headway. Transportation Letters. 2022;14(2):129-142. DOI: 10.1080/19427867.2020.1824310.
Josyula SP, Johanna TK, Lundberg L. A parallel algorithm for train rescheduling. Transportation Research Part C. 2018;95:545-569. DOI: 10.1016/j.trc.2018.07.003.
Zhang C, et al. Train rescheduling for large-scale disruptions in a large-scale railway network. Transportation Research Part B. 2023;174:102786. DOI: 10.1016/j.trb.2023.102786.
Huang Z, et al. Optimization of train timetables in high-speed railway corridors considering passenger departure time and seat-class preferences. Transportation Letters. 2023;15(2):111-128. DOI: 10.1080/19427867.2022.2037332.
Jiang Y et al. Demand-driven train timetabling for air and intercity high-speed rail synchronization service. Transportation Letters. 2023;15(4):321-335. DOI: 10.1080/19427867.2022.2051275.
Yin JT, et al. Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach. Transportation Research Part B. 2016;91:178-210. DOI: 10.1016/j.trb.2016.05.009.
Zhu Y, Goverde RMP. Integrated timetable rescheduling and passenger reassignment during railway disruptions. Transportation Research Part B. 2020;140:282-314. DOI: 10.1016/j.trb.2020.09.001.
Hong X, et al. Integrated optimization of capacitated train rescheduling and passenger reassignment under disruptions. Transportation Research Part C. 2021;125:103025. DOI: 10.1016/j.trc.2021.103025.
Zhan S, et al. Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage. Transportation Research Part B. 2021;143:86-123. DOI: 10.1016/j.trb.2020.11.006.
Wang Y, et al. Metro stop-skipping rescheduling optimization considering passenger waiting time fairness. Transportation Letters. 2023;16(9):1-11. DOI: 10.1080/19427867.2023.2270243.
Ji X, Meng L. Train operation adjustment model for synchronously optimizing train arrival/departure time and route on high speed railway network. China Railway Science. 2014;35(4):117-123. DOI: 10.3969/j.issn.1001-4632.2014.01.17.
Zhou WL, Teng HL. Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian Relaxation Decomposition. Transportation Research Part B. 2016;94:409-439. DOI: 10.1016/j.trb.2016.10.010.
Xu Y, et al. Train routing and timetabling problem for heterogeneous train traffic with switchable scheduling rules. Transportation Research Part C. 2017;84:196-218. DOI: 10.1016/j.trc.2017.08.010.
Pellegrini P, Pesenti R, Rodriguez J. Efficient train re-routing and rescheduling: valid inequalities and reformulation of RECIFE-MILP. Transportation Research Part B. 2019;120:33-48. DOI: 10.1016/j.trb.2018.12.008.
Lu G, et al. Train platforming and rescheduling with flexible interlocking mechanisms: an aggregate approach. Transportation Research Part E. 2022;159:102622. DOI: 10.1016/j.tre.2022.102622.
Meng X, et al. High-speed train rescheduling and arrival- departure tracks utilization planning in infectious epidemic. Transportation Letters. 2024; DOI: 10.1080/19427867.2024.2333648.
Zhang Q, et al. Simultaneously re-optimizing timetables and platform schedules under planned track maintenance for a high-speed railway network. Transportation Research Part C. 2020;121:102823. DOI: 10.1016/j.trc.2020.102823.
Xu X, Dessouky MM. Train shunting with service scheduling in a high-speed railway depot. Transportation Research Part C. 2022;143:103819. DOI: 10.1016/j.trc.2022.103819.
Wang Y, Li X. Optimality analysis of train platforming and routing with different interlocking modes. Communications in Transportation Research. 2022;2:100061. DOI: 10.1016/j.commtr.2022.100061.
Lee Y, Chen CY. A heuristic for the train pathing and timetabling problem. Transportation Research Part B. 2009;43(8-9):837–851. DOI: 10.1016/j.trb.2009.01.009.
Sun Y, Cao C, Wu C. Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network. Transportation Research Part C. 2014;44:1-20. DOI: 10.1016/j.trc.2014.02.023.
Samà M, et al. A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations. Computers and Operations Research. 2017;78:480-499. DOI:10.1016/j.cor.2016.02.008.
Meng LY, Zhou X. Simultaneous train rerouting and rescheduling on an N-track network: a model reformulation with network-based cumulative flow variables. Transportation Research Part B. 2014;67:208-234. DOI: 10.1016/j.trb.2014.05.005.
Heidari AA, et al. Harris hawks optimization: algorithm and applications. Future Generation Computer Systems. 2019;97:849-872. DOI: 10.1016/j.future.2019.02.028.
Copyright (c) 2025 Xuelei MENG, Qian KANG, Xiaoqing CHENG, Ruhu GAO
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
