High-speed Railway Timetable Rescheduling Under Random Interruptions Based on Reinforcement Learning

被引:0
|
作者
Pang Z.-S. [1 ]
Wang L.-W. [1 ]
Peng Q.-Y. [1 ,2 ]
机构
[1] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
[2] National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu
关键词
high-speed railway; proximal policy optimization (PPO); railway transportation; timetable rescheduling; train operation interruptions;
D O I
10.16097/j.cnki.1009-6744.2023.05.029
中图分类号
学科分类号
摘要
Research on high-speed train timetable rescheduling under interruption conditions is of significant importance for enhancing the real-time dispatching capabilities of railways and optimizing train operation efficiency. This study employs a data-driven optimization approach, specifically deep reinforcement learning, to explore methods for reconstructing train operation trajectories under interruptions. Using the Proximal Policy Optimization (PPO) model while considering train operation constraints, we propose a train rescheduling approach to minimize train delays. We establish a train operation simulation environment where the PPO intelligent agent continuously interacts with the environment, seeking the optimal strategy with minimal delay. To evaluate the PPO model's performance and efficiency, we conduct tests using scenarios involving random interruptions and actual data from the Wuhan-Guangzhou high-speed railway in China. The verification results demonstrate that the train rescheduling scheme derived from the PPO model outperforms those obtained from other common reinforcement learning models and even the decisions made by on-site dispatchers. It can reduce train delays by about 13%. PPO exhibits significantly faster convergence compared to other commonly used reinforcement learning models. Although the solution quality obtained by PPO is about 2% less than the optimal solution, the PPO model has a significant improvement in the computation speed of obtaining the near-optimal solution. This makes it a more practical choice for real-time decision-making. © 2023 Science Press. All rights reserved.
引用
收藏
页码:279 / 289
页数:10
相关论文
共 15 条
  • [1] ZHU Z X, LU G Y, HE B S, Et al., Simulation research on intelligent dispatching of train operation on single-track railway network, Computer Simulation, 36, 5, pp. 194-201, (2019)
  • [2] YANG R, MU R F, YAN H F., Research on simulation model of train operation plan, China Railway Science, 38, 6, pp. 125-133, (2017)
  • [3] QUAGLIETTA E, CORMAN F, GOVERDE R M., Impact of a stochastic and dynamic setting on the stability of railway dispatching solutions, 16th International IEEE Conference on Intelligent Transportation Systems, (2013)
  • [4] VEELENTURF L P, KIDD M P, CACCHIANI V, Et al., A railway timetable rescheduling approach for handling large-scale disruptions, Transportation Science, 50, 3, pp. 841-862, (2016)
  • [5] DENG N, PENG Q Y, ZHAN S G., Research on real-time adjustment of high-speed railway train operation under interference conditions, Journal of Transportation Systems Engineering and Information Technology, 17, 4, pp. 118-123, (2017)
  • [6] XU P J, ZHANG D W, PENG H, Et al., Optimization model for high-speed train operation adjustment under multiple types of interference, Journal of Railway Science and Engineering, 18, 7, pp. 1723-1731, (2021)
  • [7] LI Z, ZHANG Q, SUN Y H, Et al., Research on robust collaborative optimization model for high speed railway train diagram, Journal of Transportation Systems Engineering and Information Technology, 19, 5, pp. 169-176, (2019)
  • [8] NIU H X, NING Z, ZHANG Z X., Synchronous optimization model of station redundant time and interval redundant time in high-speed railway train working diagram, Journal of Transportation Systems Engineering and Information Technology, 19, 3, pp. 96-102, (2019)
  • [9] SEMROV D, MARSETIC R, ZURA M, Et al., Reinforcement learning approach for train rescheduling on a single-track railway, Transportation Research Part B: Methodological, 86, pp. 250-267, (2016)
  • [10] LIAO J, YANG G, ZHANG S, Et al., A deep reinforcement learning approach for the energy-aimed train timetable rescheduling problem under disturbances, IEEE Transactions on Transportation Electrification, 7, 4, pp. 3096-3109, (2021)