HighlightsWe deal with the problem of selecting a subset of routing alternatives for each train.We investigate when it is the best moment to perform the routing selection.The trade-off between abundant computation time and updated information is tackled.The problem is solved using two variants of an Ant Colony Optimization algorithm.The best approach depends on the predictability of the perturbation considered.

    AbstractIn the real-time railway traffic management problem, the number of alternative routings available to each train strongly affects the size of the problem and the time required to optimally solve it. The train routing selection problem identifies a suitable subset of alternative routings to be used for each train in the real-time railway traffic management. This paper analyzes the impact of solving the train routing selection problem at different levels. The problem can be solved at tactical level right after the timetabling process, using historical traffic data and with abundant computation time. In this case the problem constitutes an integration step between the timetabling and the real-time traffic management. Alternatively, the problem can be solved at operational level right before the real-time railway traffic management problem solution, using up to date traffic perturbation and a real-time time limit of computation. Experiments are performed on two French test cases, the line around Rouen and the Lille station area, for several disturbed and disrupted scenarios. The results show that the best approach depends on the type of traffic disturbance tackled.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    On the tactical and operational train routing selection problem


    Beteiligte:


    Erscheinungsdatum :

    2016-12-17


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

    Sama, Marcella / D'Ariano, Andrea / Pacciarelli, Dario et al. | IEEE | 2017


    Operational Concepts for Uninhabited Tactical Aircraft

    Deets, Dwain A. / Purifoy, Dana | NTRS | 1998


    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

    Operational Concepts for Uninhabited Tactical Aircraft

    D. A. Deets / D. Purifoy | NTIS | 1998