To design an optimal passenger train timetable one should choose a quality criterium or a combination of criteria. We consider the main quality criterium from a passenger perspective: journey time. This means that the expected time all passengers will spend when our timetable is put in practice is minimal, even taking into account typical train delays. From a train operator or rail infrastructure management company perspective, there are further concerns too, like the number of train units that has to take part in this schedule, their frequency, the number of drivers and other crew members. These factors are all related to cost to maintain the schedule but are here considered secondary and indeed, are here kept constant. We consider only the passenger criterium here. We analytically derive total stochastic expected passenger time as a closed formula, linearize it and use it as a goal function for optimizing the schedule using a mixed integer linear programming model. We applied this to all 224 current Belgian train relations, passing 550 train stations and calculated an optimal schedule in 3 hours. We believe this mathematically optimal approach is unique, in its detailed model of expected, stochastic passenger time, in its scale of implementation and in its use of actual current data from practice.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Automated, Passenger Time Optimal, Robust Timetabling, Using Integer Programming


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Ni, Yi-Qing (Herausgeber:in) / Ye, Xiao-Wei (Herausgeber:in) / Sels, P. H. A. (Autor:in) / Dewilde, T. (Autor:in) / Vansteenwegen, P. (Autor:in) / Cattrysse, D. (Autor:in)


    Erscheinungsdatum :

    01.01.2012


    Format / Umfang :

    6 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Automated, Passenger Time Optimal, Robust Timetabling, Using Integer Programming

    Sels, P.H.A. / Dewilde, T. / Vansteenwegen, P. et al. | British Library Conference Proceedings | 2012


    Passenger centric train timetabling problem

    Robenek, Tomáš | Online Contents | 2016


    Mixed-Integer Linear Programming Models for Coordinated Train Timetabling with Dynamic Demand

    Yin, Jiateng / Andrea, D'Ariano / Wang, Yihui et al. | IEEE | 2019


    Robust Train Timetabling

    Cacchiani, Valentina / Toth, Paolo | Springer Verlag | 2018


    Recoverable Robust Periodic Timetabling

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

    Freier Zugriff