This paper describes an algorithm for scheduling bidirectional railway lines (both single- and multi-track) using a reinforcement learning (RL) approach. The goal is to define the track allocations and arrival/departure times for all trains on the line, given their initial positions, priority, halt times, and traversal times, while minimizing the total priority-weighted delay. The primary advantage of the proposed algorithm compared to exact approaches is its scalability, and compared to heuristic approaches is its solution quality. Efficient scaling is ensured by decoupling the size of the state-action space from the size of the problem instance. Improved solution quality is obtained because of the inherent adaptability of reinforcement learning to specific problem instances. An additional advantage is that the learning from one instance can be transferred with minimal re-learning to another instance with different infrastructure resources and traffic mix. It is shown that the solution quality of the RL algorithm exceeds that of two prior heuristic-based approaches while having comparable computation times. Two lines from the Indian rail network are used for demonstrating the applicability of the proposed algorithm in the real world.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Scalable Reinforcement Learning Algorithm for Scheduling Railway Lines


    Contributors:


    Publication date :

    2019-02-01


    Size :

    1585375 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Railway traffic system scheduling optimization method based on automaton and reinforcement learning

    WANG DEGUANG / HU YUHONG / YANG MING | European Patent Office | 2023

    Free access

    Train Scheduling Problem in Railway Passenger Dedicated Lines

    Peng, Qiyuan / Zhao, Jun / Xiao, Guanyu | ASCE | 2011


    Reinforcement Learning in Railway Timetable Rescheduling

    Zhu, Yongqiu / Wang, Hongrui / Goverde, Rob M.P. | IEEE | 2020



    Reinforcement learning-enabled genetic algorithm for school bus scheduling

    Köksal Ahmed, Eda / Li, Zengxiang / Veeravalli, Bharadwaj et al. | Taylor & Francis Verlag | 2022