Deep Reinforcement Learning for Integration of Train Trajectory Optimization and Timetable Rescheduling Under Disturbances

被引:0
作者
Dong, Hairong [1 ]
Ning, Lingbin [1 ]
Zhou, Min [1 ]
Song, Haifeng [2 ]
Bai, Weiqi [2 ]
机构
[1] Beijing Jiaotong Univ, Sch Automat & Intelligence, Beijing 100044, Peoples R China
[2] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Deep reinforcement learning (DRL); delay recovery; energy efficiency; integration; timetable rescheduling; train trajectory optimization; TIME TRAFFIC MANAGEMENT; RAIL NETWORKS; SYSTEM;
D O I
10.1109/TNNLS.2024.3357494
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
High-speed trains are susceptible to unexpected events such as strong winds and equipment failures, which can result in deviations from the scheduled timetable. As the density of traffic increases, these delays can quickly spread to other trains, eventually leading to conflicts in the timetable. To ensure the efficiency of high-speed railways, quickly resolving potential conflicts and generating appropriate rescheduling schemes are essential. The existing hierarchical structure of train control and online rescheduling tends to be inefficient in terms of information communication and can even lead to unfeasible rescheduled timetables and trajectories. To address these issues, an integrated structure of timetable rescheduling and train trajectory optimization is proposed by introducing the train minimum running time into the process of timetable rescheduling and using the adjusted running time as the objective of trajectory optimization. The integration model is formulated by considering the constraints of timetable rescheduling such as the maximum number of trains overtaking trains, platforms at stations, and the priority of the train, as well as the constraints of trajectory optimization. A deep reinforcement learning (DRL)-based approach is proposed to solve the problem. Numerical experiments are conducted on a segment of the Beijing-Shanghai high-speed railway line, using adapted data to demonstrate the effectiveness of the proposed method in rescheduling timetables and optimizing train trajectories. The results show that the integrated rescheduled timetable and the optimized train trajectory can be generated simultaneously and the computation time exhibits a linear increase with respect to the size of the problem.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 33 条
  • [1] Automatic Train Control System Development and Simulation for High-Speed Railways
    Dong, Hairong
    Ning, Bin
    Cai, Baigen
    Hou, Zhongsheng
    [J]. IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2010, 10 (02) : 6 - 18
  • [2] Distributed Approximate Dynamic Control for Traffic Management of Busy Railway Networks
    Ghasempour, Taha
    Nicholson, Gemma L.
    Kirkwood, David
    Fujiyama, Taku
    Heydecker, Benjamin
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (09) : 3788 - 3798
  • [3] Adaptive railway traffic control using approximate dynamic programming
    Ghasempour, Taha
    Heydecker, Benjamin
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 113 : 91 - 107
  • [4] Hester T, 2018, AAAI CONF ARTIF INTE, P3223
  • [5] An Active Repetitive Learning Control Method for Lateral Suspension Systems of High-Speed Trains
    Huang, Deqing
    Chen, Chunrong
    Huang, Tengfei
    Zhao, Duo
    Tang, Qichao
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (10) : 4094 - 4103
  • [6] Reinforcement learning approach for coordinated passenger inflow control of urban rail transit in peak hours
    Jiang, Zhibin
    Fan, Wei
    Liu, Wei
    Zhu, Bingqin
    Gu, Jinjing
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 88 : 1 - 16
  • [7] Jin C, 2020, INT C MACHINE LEARNI, V119
  • [8] A Scalable Reinforcement Learning Algorithm for Scheduling Railway Lines
    Khadilkar, Harshad
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (02) : 727 - 736
  • [9] A Deep Reinforcement Learning Approach for the Energy-Aimed Train Timetable Rescheduling Problem Under Disturbances
    Liao, Jinlin
    Yang, Guang
    Zhang, Shiwen
    Zhang, Feng
    Gong, Cheng
    [J]. IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 2021, 7 (04) : 3096 - 3109
  • [10] Integration of real-time traffic management and train control for rail networks - Part 1: Optimization problems and solution approaches
    Luan, Xiaojie
    Wang, Yihui
    De Schutter, Bart
    Meng, Lingyun
    Lodewijks, Gabriel
    Corman, Francesco
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 115 : 41 - 71