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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2023-08-31


    Size :

    15 pages , 790912 byte


    Remarks:

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





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Periodic timetabling with integrated track choice for railway construction sites

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

    Free access

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

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

    Free access

    Recoverable Robust Periodic Timetabling

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

    Free access

    Forward and Line-Based Cycle Bases for Periodic Timetabling

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

    Free access

    Forward and Line-Based Cycle Bases for Periodic Timetabling

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

    Free access