We present a novel optimization approach for the timetabling problem of a railway company, i.e. scheduling of a set of trains, not violating track capacity constraints, so as to obtain a profit maximizing timetable. The scheduling decisions are based on estimates of the value of running different types of service at specified times. We have used a Lagrangian relaxation approach, in which the track capacity constraints are relaxed and assigned prices, so that the problem separates into one dynamic program for each physical train. The approach has been tested on a realistic example suggested by the Swedish National Railway Administration (Banverket). This example contains 18 passenger trains and 8 freight trains to be scheduled during a day on a stretch of single track and consisting of 17 stations.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Railway Timetabling Using Lagrangian Relaxation


    Beteiligte:
    U. Braennlund (Autor:in) / P. O. Lindberg (Autor:in) / A. Nou (Autor:in) / J. E. Nilsson (Autor:in)

    Erscheinungsdatum :

    1996


    Format / Umfang :

    21 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Railway Timetabling using Lagrangian Relaxation

    Brännlund, U. | Online Contents | 1998


    Railway Timetabling using Lagrangian Relaxation

    Braennlund, U. / Lindberg, P. O. / Nou, A. et al. | British Library Online Contents | 1998


    New Heuristic Algorithm Based on the Lagrangian Relaxation for a Real-World High-Speed Railway Timetabling Problem

    Yue, Yixiang / Yan, Xuecheng / Wang, Shifeng et al. | Transportation Research Record | 2023


    Railway Timetabling and Capacity

    Pachl, Jörn | BASE | 2024

    Freier Zugriff

    Railway Timetabling and Capacity

    Pachl, Jörn | DataCite | 2024

    Freier Zugriff