We apply the concept of recoverable robustness to periodic timetabling, resulting in the Recoverable Robust Periodic Timetabling Problem (RRPT), which integrates periodic timetabling and delay management. Although the computed timetable is periodic, the model is able to take the aperiodicity of the delays into account. This is an important step in finding a good trade-off between short travel times and delay resistance. We present three equivalent formulations for this problem, differing in the way the timetabling subproblem is handled, and compare them in a first experimental study. We also show that our model yields solutions of high quality.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Recoverable Robust Periodic Timetabling


    Beteiligte:
    Grafe, Vera (Autor:in) / Schöbel, Anita (Autor:in) / Frigioni, Daniele (Herausgeber:in) / Schiewe, Philine (Herausgeber:in)


    Erscheinungsdatum :

    2023-08-31


    Format / Umfang :

    16 pages , 766935 byte


    Anmerkungen:

    OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 9:1-9:16





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    An adjustable robust optimization approach for periodic timetabling

    Polinder, Gert-Jaap / Breugem, Thomas / Dollevoet, Twan et al. | Elsevier | 2019


    Robust Train Timetabling

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


    Periodic Timetabling with Cyclic Order Constraints

    Bortoletto, Enrico / Lindner, Niels / Masing, Berenike | DataCite | 2023

    Freier Zugriff

    An Improved Algorithm for the Periodic Timetabling Problem

    Marc, Goerigk / Liebchen, Christian | BASE | 2017

    Freier Zugriff