.png){kind=icon}
返回
A Learning-Based Approach for Train Timetable Rescheduling With Robustness Guarantee
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2025.3606471.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Train timetable rescheduling (TTR) aims to promptly restore the original train operations in the event of unexpected disturbances. In recent years, learning-based methods, as a novel technology, have been widely studied, hoping to overcome the high computational cost of traditional methods. However, to our best knowledge, timetable robustness, as another critical factor in TTR, is often ignored in existing work. To fill this gap, this study proposes a learning-based method for rapidly restoring train delays with robustness guarantees. Compared with the existing work, our approach offers several benefits. First, we design a network architecture for learning-based methods when solving the robust TTR problem. The dual-headed network can deal with the reordering and re-timing operation simultaneously in the TTR problem. Second, we reformulate the robust TTR problem into a constrained Markov decision process (CMDP), and a Lagrange-based proximal policy optimization (LPPO) algorithm is employed to train the designed network. Through testing on real-scale problems, the learned model can not only provide the rescheduled timetable within seconds but also strike a fine balance between operation efficiency and the scheme's robustness.
Keyword:
Robustness
Delays
Learning systems
Rail transportation
Optimization
Schedules
Computational efficiency
Markov decision processes
Computational modeling
Search problems
Constrained Markov decision process (CMDP)
graph neural network (GNN)
reinforcement learning (RL)
robust rescheduling
train timetable rescheduling
期刊
I
IF:
8.7
论文数:
157
被引数:
0
机构
引用论文
.png){kind=icon}
Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation铁路网络中列车调度和维护计划的联合优化: 使用拉格朗日松弛的启发式算法
PREAI
分享收藏Train timetabling with the general learning environment and multi-agent deep reinforcement learning使用通用学习环境和多主体深度强化学习进行火车时间表
PREAI
分享收藏分享收藏
A Deep Reinforcement Learning Approach to High-speed Train Timetable Rescheduling under Disturbances
PREAI
分享收藏
查看更多内容