This paper proposes a Reinforcement Learning (RL) formulation of the Train Timetable Rescheduling problem at a microscopic scale under unexpected events, particularly track blockages, with the goal of minimizing the overall delay of trains. We represent the operational timetable by means of Timed Event Graphs accounting for operational constraints and interdependencies among trains. We combine RL with Graph Neural Networks to make rescheduling decisions, such as re-ordering and re-routing of trains. The approach is evaluated on a medium-scale corridor of the German railway network, which includes multiple stations, tracks, and trains subject to various disruptions. The experiments validate the effectiveness of our RL formulation offering improved solution quality, practical applicability, and notable time efficiency compared to baselines, including First-In-First-Out and Branch-and-Cut.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reinforcement Learning Based Train Rescheduling on Event Graphs




    Publication date :

    2023-09-24


    Size :

    628381 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English