A well-designed timetable of a railway system not only saves the travel time for passengers but also reduces the operating cost of the railway system. However, planning a railway timetable is a complicated process with many tradeoffs and constraints, and thus it is challenging to solve the timetabling problem manually. In this paper, we target an optimization problem for the periodic timetable of a railway line. We integrate stop planning, service planning, and scheduling in a periodic timetabling problem and model it as a Mixed Integer Linear Programming (MILP) formulation to minimize the average travel delay of passengers. We then develop a genetic algorithm supported by a scheduling heuristic to solve the problem for better scalability and efficiency. A case study based on real-world data of the Taiwan High Speed Rail (THSR) shows that the developed algorithm efficiently reduces the average travel delay of passengers, compared with a multi-stage optimization approach and an existing timetable. The study also demonstrates the benefit of the integrated formulation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Integrated Formulation and Optimization for Periodic Timetabling of Railway Systems


    Beteiligte:
    Huang, Pin-Yen (Autor:in) / Kung, Chia-Chu (Autor:in) / Lin, Chung-Wei (Autor:in)


    Erscheinungsdatum :

    2021-09-19


    Format / Umfang :

    410475 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Periodic timetabling with integrated track choice for railway construction sites

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

    Freier Zugriff

    Multi-objective periodic railway timetabling on dense heterogeneous railway corridors

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


    Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems

    Herrigel, Sabrina / Laumanns, Marco / Nash, Andrew et al. | Transportation Research Record | 2013



    Railway Timetabling and Capacity

    Pachl, Jörn | DataCite | 2024

    Freier Zugriff