We consider maintenance sites for urban rail systems, where unavailable tracks typically require changes to the regular timetable, and often even to the line plan. In this paper, we present an integrated mixed-integer linear optimization model to compute an optimal line plan that makes best use of the available tracks, together with a periodic timetable, including its detailed routing on the tracks within the stations. The key component is a flexible, turn-sensitive event-activity network that allows to integrate line planning and train routing using a track choice extension of the Periodic Event Scheduling Problem (PESP). Major goals are to maintain as much of the regular service as possible, and to keep the necessary changes rather local. Moreover, we present computational results on real construction site scenarios on the S-Bahn Berlin network. We demonstrate that this integrated problem is indeed solvable on practically relevant instances.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice


    Beteiligte:
    Masing, Berenike (Autor:in) / Lindner, Niels (Autor:in) / Liebchen, Christian (Autor:in) / Frigioni, Daniele (Herausgeber:in) / Schiewe, Philine (Herausgeber:in)


    Erscheinungsdatum :

    31.08.2023


    Format / Umfang :

    15 pages , 790912 byte


    Anmerkungen:

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





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Periodic timetabling with integrated track choice for railway construction sites

    Masing, Berenike / Lindner, Niels / Liebchen, Christian et al. | TIBKAT | 2022

    Freier Zugriff

    Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic

    Michaelis, Mathias / Schöbel, Anita | Springer Verlag | 2009

    Freier Zugriff

    Recoverable Robust Periodic Timetabling

    Grafe, Vera / Schöbel, Anita | DataCite | 2023

    Freier Zugriff

    Forward and Line-Based Cycle Bases for Periodic Timetabling

    Masing, Berenike / Lindner, Niels / Ebert, Patricia | BASE | 2023

    Freier Zugriff

    Incremental Heuristics for Periodic Timetabling

    Lindner, Niels / Liebchen, Christian | BASE | 2023

    Freier Zugriff