Railway traffic is often perturbed by unexpected events. To effectively cope with these events, the real-time railway traffic management problem (rtRTMP) seeks for train routing and scheduling methods which minimize delay propagation. The size of rtRTMP instances is strongly affected by the number of routing alternatives available to each train. Performing an initial selection on which routings to use during the solution process is a common practice to simplify the problem. The train routing selection problem (TRSP) reduces the number of routings available for each train to be used in the rtRTMP. This paper describes an Ant Colony Optimization (ACO) algorithm for the TRSP, and analyses its application in two different contexts: at tactical level, based on historical data and with abundant computation time, or at operational level, based on the specific traffic state and with a limited computation time. Promising results are obtained on the instances of the Lille terminal station area, in France, based on realistic traffic disturbance scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ant colony optimization for train routing selection: Operational vs tactical application


    Beteiligte:


    Erscheinungsdatum :

    2017-06-01


    Format / Umfang :

    137487 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    On the tactical and operational train routing selection problem

    Samà, Marcella / Pellegrini, Paola / D’Ariano, Andrea et al. | Elsevier | 2016



    Multi-objective microzone-based vehicle routing for courier companies : from tactical to operational planning

    Janssens, Jochen / Van den Bergh, Joos / Sörensen, Kenneth et al. | BASE | 2015

    Freier Zugriff

    Multi-objective microzone-based vehicle routing for courier companies : from tactical to operational planning

    Janssens, Jochen / Van den Bergh, Joos / Sörensen, Kenneth et al. | BASE | 2014

    Freier Zugriff