Based on the analysis of the railway system in the Paris region in France, this paper presents a rescheduling problem in which stops on train lines can be skipped and services are retimed to recover when limited disturbances occur. Indeed, in such mass transit systems, minor disturbances tend to propagate and generate larger delays through the shared use of resources, if no action is quickly taken. An integrated Integer Linear Programming model is presented whose objective function minimizes both the recovery time and the waiting time of passengers. Additional criteria related to the weighted number of train stops that are skipped are included in the objective function. Rolling-stock constraints are also taken into account to propose a feasible plan. Computational experiments on real data are conducted to show the impact of rescheduling decisions depending on key parameters such as the duration of the disturbances and the minimal turning time between trains. The trade-off between the different criteria in the objective function is also illustrated and discussed.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Rescheduling through stop-skipping in dense railway systems



    Erschienen in:

    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.84 Straßenverkehr



    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle / Dauzère-Pérès, Stéphane / Ramond, François et al. | Elsevier | 2017


    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle | Online Contents | 2017


    Railway crew rescheduling with retiming

    Veelenturf, Lucas P. | Online Contents | 2012


    Using a new multi-objective concept for real time rescheduling in dense railway systems

    Belhomme, Hugo / Dauzere-Peres, Stephane / Gagnon, Mathieu et al. | IEEE | 2020


    Railway crew rescheduling with retiming

    Veelenturf, Lucas P. / Potthoff, Daniel / Huisman, Dennis et al. | Elsevier | 2010