This paper is based on an award-winning rail scheduling project. It examines a high-speed train routing problem in which the trains are operated on a large network with sparse stations. The relatively long distance between train stations makes it unlikely to get a backup train unit in time when an operating train is out of service because of the need for maintenance. Therefore, regular maintenance is carefully incorporated into the base routing plan and is strictly enforced. An integrated path-based routing model is proposed here to design train routes and scheduling optimally. The objective is to cover the published trains and timetable with the least cost without violating operational rules and maintenance requirements. The scheduling for each operational cycle needs to be completed in a timely manner and be implementable in practice. A heuristic is proposed to solve the problem in a column generation framework. Numerical tests are conducted with operational data from the French National Railways. The test not only shows a significant cost savings but also indicates its efficiency in real-world applications.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    High-Speed Train Network Routing with Column Generation


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Li, Yihua (Autor:in) / Miao, Qing (Autor:in) / Wang, Xiubin Bruce (Autor:in)


    Erscheinungsdatum :

    01.01.2014




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimizing Train Network Routing with Heterogeneous Traffic

    Lai, Yung-Cheng (Rex) / Dingler, Mark H. / Hsu, Chung-En et al. | Transportation Research Record | 2010


    Optimizing Train Network Routing with Heterogeneous Traffic

    Lai, Yung-Cheng | Online Contents | 2010



    HIGH SPEED TRAIN

    HAYASHI ISAMU | Europäisches Patentamt | 2019

    Freier Zugriff