Abstract Routing trains through busy railway station layouts is an important part of the timetabling process. For each train, a feasible route has to be determined to provide reliable operations, given the arrival and departure times at stations. In this paper, we propose a model for stable and robust train routing with the goal to minimize capacity occupation and maximize robustness. We define a multi-objective optimization problem and provide the heuristic RouteCare based on a max-plus automata model and a delay propagation model. We consider microscopic infrastructure to guarantee practical feasibility. The performance of the proposed algorithm is demonstrated on real-life instances of the Dutch railway network. The generated solutions outperformed the variants of RouteCare that independently maximize stability or robustness by 10.4% and 9.5%, respectively. In addition, RouteCare showed that even for the same number of resources used, a more robust route plan can be found that uses the station capacity more efficiently.


    Access

    Download


    Export, share and cite



    Title :

    Stable and robust train routing in station areas with balanced infrastructure capacity occupation


    Contributors:

    Published in:

    Public Transport ; 11 , 2 ; 211-236


    Publication date :

    2019-05-17


    Size :

    26 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Train occupation detection method and device

    LI LIHUA / SUN QIAN / ZHUO KAIKUO | European Patent Office | 2024

    Free access

    Robust Train Routing and Online Re-scheduling

    Caprara, Alberto / Galli, Laura / Kroon, Leo et al. | BASE | 2010

    Free access

    Station capacity and stability of train operations

    Hansen, I. A. / Wessex Institute of Technology | British Library Conference Proceedings | 2000


    Intelligent prediction method for train receiving and dispatching route occupation time of railway technology station

    LI RUICHEN / LIU QING / TIAN YU et al. | European Patent Office | 2025

    Free access

    European high-speed train station areas: the renaissance of the railway station

    de Jong, M. / Association for European Transport | British Library Conference Proceedings | 2009