AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Railway Sciences Article
PDF (804.2 KB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research paper | Open Access

A train timetable rescheduling approach based on multi-train tracking optimization of high-speed railways

Rongsheng Wang1, Tao Zhang2,3, Zhiming Yuan2,3, Shuxin Ding2,3, Qi Zhang2( )
Scientific and Technological Information Research Institute, China Academy of Railway Sciences Corporation Limited, Beijing, China
Signal and Communication Research Institute, China Academy of Railway Sciences Corporation Limited, Beijing, China
Traffic Management Laboratory for High-Speed Railway, National Engineering Research Center of System Technology for High-Speed Railway and Urban Rail Transit, Beijing, China
Show Author Information

Abstract

Purpose

This paper aims to propose a train timetable rescheduling (TTR) approach from the perspective of multi-train tracking optimization based on the mutual spatiotemporal information in the high-speed railway signaling system.

Design/methodology/approach

Firstly, a single-train trajectory optimization (STTO) model is constructed based on train dynamics and operating conditions. The train kinematics parameters, including acceleration, speed and time at each position, are calculated to predict the arrival times in the train timetable. A STTO algorithm is developed to optimize a single-train time-efficient driving strategy. Then, a TTR approach based on multi-train tracking optimization (TTR-MTTO) is proposed with mutual information. The constraints of temporary speed restriction (TSR) and end of authority are decoupled to calculate the tracking trajectory of the backward tracking train. The multi-train trajectories at each position are optimized to generate a time-efficient train timetable.

Findings

The numerical experiment is performed on the Beijing-Tianjin high-speed railway line and CR400AF. The STTO algorithm predicts the train’s planned arrival time to calculate the total train delay (TTD). As for the TSR scenario, the proposed TTR-MTTO can reduce TTD by 60.60% compared with the traditional TTR approach with dispatchers’ experience. Moreover, TTR-MTTO can optimize a time-efficient train timetable to help dispatchers reschedule trains more reasonably.

Originality/value

With the cooperative relationship and mutual information between train rescheduling and control, the proposed TTR-MTTO approach can automatically generate a time-efficient train timetable to reduce the total train delay and the work intensity of dispatchers.

Keywords

High-speed railwayTrain timetable reschedulingMulti-train trajectory optimizationTrain operation controlIntegration of train rescheduling and control

References

 

Cai, B., Sun, J., & Shangguan, W. (2019). Elastic adjustment strategy of dynamic interval optimization for high-speed train. Journal of Traffic and Transportation Engineering, 19(1), 147–160.
Google Scholar
 

Han, Z., Han, B., Li, D., Ning, S., Yang, R., & Yin, Y. (2021). Train timetabling in rail transit network under uncertain and dynamic demand using advanced and adaptive NSGA-Ⅱ. Transportation Research Part B: Methodological, 154, 65–99.
Crossref Google Scholar
 

Howlett, P. (1990). An optimal strategy for the control of a train. The Anziam Journal, 31(4), 454–471.
Crossref Google Scholar
 

Khadilkar, H. (2018). A scalable reinforcement learning algorithm for scheduling railway lines. IEEE Transactions on Intelligent Transportation Systems, 20(2), 727–736.
Crossref Google Scholar
 

Lu, G., Shen, Z., Peng, Q., & Wang, C. (2021). Compressing arrival interval of high-speed trains by speed control within railway section. Journal of the China Railway Society, 43(1), 19–27.
Crossref Google Scholar
 

Luan, X., & Corman, F. (2022). Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations. Transportation Research Part B: Methodological, 158, 239–272.
Crossref Google Scholar
 

Luan, X., Wang, Y., De Schutter, B., Meng, L., Lodewijks, G., & Corman, F. (2018a). Integration of real-time traffic management and train control for rail networks-part 1: Optimization problems and solution approaches. Transportation Research Part B: Methodological, 115, 41–71.
Crossref Google Scholar
 

Luan, X., Wang, Y., De Schutter, B., Meng, L., Lodewijks, G., & Corman, F. (2018b). Integration of real-time traffic management and train control for rail networks-Part 2: Extensions towards energy-efficient train operations. Transportation Research Part B: Methodological, 115, 72–94.
Crossref Google Scholar
 

Martin-Iradi, B., & Ropke, S. (2022). A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing. European Journal of Operational Research, 297(2), 511–531.
Crossref Google Scholar
 
Ning, L., Li, Y., Zhou, M., Song, H., & Dong, H. (2019). A deep reinforcement learning approach to high-speed train timetable rescheduling under disturbances. 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand (pp. 3469–3474). IEEE.
Crossref
 

Pascariu, B., Sama, M., Pellegrini, P., D’Ariano, A., Rodriguez, J., & Pacciarelli, D. (2022). Effective train routing selection for real-time traffic management: Improved model and ACO parallel computing. Computers & Operations Research, 145, 105859.
Crossref Google Scholar
 

Peng, J., & Liu, G. (2009). Traction and braking of EMU trains. Beijing: China Railway Publishing House Press.
 

Peng, Q., Wang, C., & Lu, G. (2020). Compression method and simulation of train arrival interval based on utilization of arrival-departure track. China Railway Science, 41(2), 131–138.
Google Scholar
 

Rao, X., Montigel, M., & Weidmann, U. (2016). A new rail optimisation model by integration of traffic management and train automation. Transportation Research Part C: Emerging Technologies, 71, 382–405.
Crossref Google Scholar
 

Šemrov, D., Marsetič, R., Žura, M., Todorovski, L., & Srdic, A. (2016). Reinforcement learning approach for train rescheduling on a single-track railway. Transportation Research Part B: Methodological, 86, 250–267.
Crossref Google Scholar
 

Sheng, Z., Shangguan, W., Cai, B., Zhong, Q., & Song, H. (2021). High-speed train separation optimization based on model of “time space occupation band” under moving block system. Journal of the China Railway Society, 43(5), 87–96.
Google Scholar
 

Song, H., Shangguan, W., Sheng, Z., & Zhang, R. (2021). Optimization method of dynamic trajectory for high-speed train group based on resilience adjustment. Journal of Traffic and Transportation Engineering, 21(4), 235–250.
Google Scholar
 

Szpigel, B. (1973). Optimal train scheduling on a single track railway. Journal of Operations Research, 72, 343–351.
Google Scholar
 

Tang, L., D’Ariano, A., Xu, X., Li, Y., Ding, X., & Samà, M. (2021). Scheduling local and express trains in suburban rail transit lines: Mixed–integer nonlinear programming and adaptive genetic algorithm. Computers & Operations Research, 135, 105436.
Crossref Google Scholar
 

Wang, P., & Goverde, R. M. (2017). Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines. Transportation Research Part B: Methodological, 105, 340–361.
Crossref Google Scholar
 

Wang, P., & Goverde, R. M. (2019). Multi-train trajectory optimization for energy-efficient timetabling. European Journal of Operational Research, 272(2), 621–635.
Crossref Google Scholar
 
Wang, R., Zhou, M., Li, Y., Zhang, Q., & Dong, H. (2019). A timetable rescheduling approach for railway based on Monte Carlo tree search. 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand (pp. 3738–3743).
Crossref
 

Wang, R., Zhang, Q., Yan, L., & Ding, S. (2022a). Online deduction of train operation situation under regional temporary speed restriction. Railway Transport and Economy, 44(7), 127–132.
Google Scholar
 

Wang, R., Zhang, Q., Zhang, T., Lin, P., Ding, S., & Yuan, Z. (2022b). Real-time rescheduling approach of train operation for high-speed railways using problem-specific knowledge under a station blockage. Scientia Sinica Informationis, 52(11), 2121–2140.
Crossref Google Scholar
 

Ye, H., & Liu, R. (2016). A multiphase optimal control method for multi-train control and scheduling on railway lines. Transportation Research Part B: Methodological, 93, 377–393.
Crossref Google Scholar
 

Zhan, S., Wong, S. C., Shang, P., Peng, Q., Xie, J., & Lo, S. M. (2021). Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage. Transportation Research Part B: Methodological, 143, 86–123.
Crossref Google Scholar
 

Zhu, Y., & Goverde, R. M. (2021). Dynamic railway timetable rescheduling for multiple connected disruptions. Transportation Research Part C: Emerging Technologies, 125, 103080.
Crossref Google Scholar
Railway Sciences
Volume 2 Issue 3,
October 2023
Pages 358-370
DOI: 10.1108/RS-05-2023-0022
Cite this article:
Wang R, Zhang T, Yuan Z, et al. A train timetable rescheduling approach based on multi-train tracking optimization of high-speed railways. Railway Sciences, 2023, 2(3): 358-370. https://doi.org/10.1108/RS-05-2023-0022

164

Views

1

Downloads

0

Crossref

Altmetrics
Received: 10 May 2023
Revised: 05 August 2023
Accepted: 07 August 2023
Published: 13 September 2023
© Rongsheng Wang, Tao Zhang, Zhiming Yuan, Shuxin Ding and Qi Zhang. Published in Railway Sciences.

This article is published under the Creative Commons Attribution (CC BY 4.0) licence. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and authors. The full terms of this licence may be seen at http://creativecommons.org/licences/by/4.0/legalcode
Return