Railway systems may be interrupted by unforeseen events that require quick replanning to a feasible new schedule. This paper deals with the train rescheduling problem on double-track lines. The rescheduling problem is regarded as a conflict detection and resolution procedure. Timed Colored Petri nets are adopted to model the railway system: places represent rail resources, and tokens represent trains. A conflict detection rule is established in accordance with the safety principles of railway operations to predict potential conflicts. A Petri-net-based conflict resolution algorithm adapted from the $A^{\ast}$ algorithm is designed to search for an optimal or a near-optimal feasible schedule. The algorithm takes into account the railway operational principles when generating new markings, so that the new schedule has less train delays and respects the safety principles. The approach is applied in a case study to a double-track corridor from the Dutch railway network. For small delays, the algorithm can make delayed trains recover to their scheduled timetable within seconds. For large perturbations, the solutions generated by the algorithm can effectively reduce train delays while ensuring traffic safety.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Rescheduling Trains Using Petri Nets and Heuristic Search


    Beteiligte:
    Wang, Pengling (Autor:in) / Ma, Lei (Autor:in) / Goverde, Rob M. P. (Autor:in) / Wang, Qingyuan (Autor:in)


    Erscheinungsdatum :

    01.03.2016


    Format / Umfang :

    1001991 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Rescheduling Trains Using Petri Nets and Heuristic Search

    Wang, Pengling | Online Contents | 2016


    A Train Rescheduling System Using Timed Coloured Petri Nets

    Vanit-Anunchai, Somsak | Springer Verlag | 2020


    A Variable Neighborhood Search heuristic for rolling stock rescheduling

    Rowan Hoogervorst / Twan Dollevoet / Gábor Maróti et al. | DOAJ | 2021

    Freier Zugriff

    Unreliable trains and induced rescheduling: implications for cost-benefit analysis

    Tseng, Yin-Yen / Rietveld, Piet / Verhoef, Erik T. | Online Contents | 2011

    Freier Zugriff

    Unreliable trains and induced rescheduling: implications for cost-benefit analysis

    Tseng, Yin-Yen / Rietveld, Piet / Verhoef, Erik T. | Online Contents | 2011