Today many European railway networks are operating near capacity. Developing timetables for these dense and often highly congested networks is becoming increasingly difficult. Several algorithmic approaches for solving timetabling problems have been developed in recent years, but the problem size, computational complexity, and lack of transparent interfaces for planners slow down adoption of these approaches in practice. This research proposed an iterative method based on train hierarchies to solve large periodic timetabling problems. The proposed method added a new group of trains to the schedule in each step of the process while holding trains added in previous steps fixed within a specified time interval. A case study with real-world data was used to analyze the influence of the number of decomposition steps and time interval on computation time and timetable quality. The results showed that setting parameters to a compromise between the extremes of a purely sequential or a purely simultaneous timetable planning approach was very effective at reducing computation time while still providing optimal or close-to-optimal timetables.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems


    Weitere Titelangaben:

    Transportation Research Record


    Beteiligte:
    Herrigel, Sabrina (Autor:in) / Laumanns, Marco (Autor:in) / Nash, Andrew (Autor:in) / Weidmann, Ulrich (Autor:in)


    Erscheinungsdatum :

    2013-01-01




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Resolving instability in railway timetabling problems

    Bešinović, Nikola / Quaglietta, Egidio / Goverde, Rob M. P. | Online Contents | 2019


    Multi-objective periodic railway timetabling on dense heterogeneous railway corridors

    Yan, Fei / Bešinović, Nikola / Goverde, Rob M.P. | Elsevier | 2019


    Periodic timetabling with integrated track choice for railway construction sites

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

    Freier Zugriff

    Recoverable Robust Periodic Timetabling

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

    Freier Zugriff