Highlights We describe an integrated iterative micro–macro approach for computing an conflict-free, stable and robust railway timetable. We provide bidirectional transformations between microscopic and macroscopic timetable models. We define an automatic procedure to adapt macroscopic input by constraint relaxation and tightening methods. The macroscopic timetable optimization model includes a post-processing Monte Carlo stochastic robustness evaluation. The approach is demonstrated on a real network in the Netherlands.

    Abstract With the increasing demand for railway transportation infrastructure managers need improved automatic timetabling tools that provide feasible timetables with enhanced performance in short computation times. This paper proposes a hierarchical framework for timetable design which combines a microscopic and a macroscopic model of the network. The framework performs an iterative adjustment of train running and minimum headway times until a feasible and stable timetable has been generated at the microscopic level. The macroscopic model optimizes a trade-off between minimal travel times and maximal robustness using an Integer Linear Programming formulation which includes a measure for delay recovery computed by an integrated delay propagation model in a Monte Carlo setting. The application to an area of the Dutch railway network shows the ability of the approach to automatically compute a feasible, stable and robust timetable. Practitioners can use this approach both for effective timetabling and post-evaluation of existing timetables.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An integrated micro–macro approach to robust railway timetabling


    Beteiligte:


    Erscheinungsdatum :

    2016-02-23


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Robust routing and timetabling in complex railway stations

    Burggraeve, Sofie / Vansteenwegen, Pieter | Elsevier | 2017


    Robust Train Timetabling

    Cacchiani, Valentina / Toth, Paolo | Springer Verlag | 2018


    Railway Timetabling Using Lagrangian Relaxation

    U. Braennlund / P. O. Lindberg / A. Nou et al. | NTIS | 1996