A Deep Reinforcement Learning Approach to High-speed Train Timetable Rescheduling under Disturbances

被引:0
|
作者
Ning, Lingbin [1 ]
Li, Yidong [2 ]
Zhou, Min [1 ]
Song, Haifeng [1 ]
Dong, Hairong [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Train timetable rescheduling; Deep reinforcement learning; Conflict resolution; MODEL; ALGORITHMS;
D O I
暂无
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Train timetable rescheduling (TTR) aims to address the recovery of train operation order in reordering and retiming strategies during disturbances. Considering this problem, this paper introduces a deep reinforcement learning (DRL) approach to minimize the average total delay for all trains along the railway line. Specifically, the detailed train operation in block sections and stations is illustrated to establish a learning environment involving its state sets, action sets, and the reward function. The learning agent is responsible for adjusting running times, dwell times and departure sequences for trains and conflicts are resolved simultaneously. Numerical experiments are performed on an adapted timetable carried out on the Beijing-Shanghai high-speed railway line. The experimental results indicate that the proposed approach reduces the average total delay by 46.38% in real time, compared to the First-Come-First-Served (FCFS) method.
引用
收藏
页码:3469 / 3474
页数:6
相关论文
共 50 条
  • [1] A High-speed Train Timetable Rescheduling Approach in case of Disturbances
    Gao, Xinyu
    [J]. 2019 8TH INTERNATIONAL CONFERENCE ON TRANSPORTATION AND TRAFFIC ENGINEERING (ICTTE 2019), 2020, 308
  • [2] 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
  • [3] Deep Reinforcement Learning for Integration of Train Trajectory Optimization and Timetable Rescheduling Under Disturbances
    Dong, Hairong
    Ning, Lingbin
    Zhou, Min
    Song, Haifeng
    Bai, Weiqi
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, : 1 - 13
  • [4] High-speed Railway Timetable Rescheduling Under Random Interruptions Based on Reinforcement Learning
    Pang, Zi-Shuai
    Wang, Li-Wen
    Peng, Qi-Yuan
    [J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (05): : 279 - 289
  • [5] A Policy-based Reinforcement Learning Approach for High-speed Railway Timetable Rescheduling
    Wang, Yin
    Lv, Yisheng
    Zhou, Jianying
    Yuan, Zhiming
    Zhang, Qi
    Zhou, Min
    [J]. 2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 2362 - 2367
  • [6] A Real-time Train Timetable Rescheduling Approach to High-speed Railway
    Gao, Xinyu
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 2024 - 2029
  • [7] A Memetic Algorithm for High-Speed Railway Train Timetable Rescheduling
    Ding, Shuxin
    Zhang, Tao
    Liu, Ziyuan
    Wang, Rongsheng
    Lu, Sai
    Xin, Bin
    Yuan, Zhiming
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2022, 26 (03) : 407 - 417
  • [8] ACDRL: An actor-critic deep reinforcement learning approach for solving the energy-aimed train timetable rescheduling problem under random disturbances
    Liao, Jinlin
    Wu, Guilian
    Chen, Hao
    Ni, Shiyuan
    Lin, Tingting
    Tang, Lu
    [J]. ENERGY REPORTS, 2022, 8 : 1350 - 1357
  • [9] A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network
    Zhang, Pu
    Zhao, Peng
    Qiao, Ke
    Wen, Pengcheng
    Li, Peng
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (06) : 6307 - 6321
  • [10] Reinforcement Learning for Scalable Train Timetable Rescheduling With Graph Representation
    Yue, Peng
    Jin, Yaochu
    Dai, Xuewu
    Feng, Zhenhua
    Cui, Dongliang
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (07) : 6472 - 6485