This paper focuses on metaheuristic algorithms for the real-time traffic management problem of scheduling and routing trains in a complex and busy railway network. Since the problem is strongly NP-hard, heuristic algorithms are developed to compute good quality solutions in a short computation time. In this work, a number of algorithmic improvements are implemented in the AGLIBRARY optimization solver, that manages trains at the microscopic level of block sections and block signals and at a precision of seconds. The solver outcome is a detailed conflict-free train schedule, being able to avoid deadlocks and to minimize train delays. The proposed algorithmic framework starts from a good initial solution for the train scheduling problem with fixed routes, obtained via a truncated branch-and-bound algorithm. Variable neighbourhood search and tabu search metaheuristics are then applied to improve the solution by re-routing some trains. Computational experiments are performed on a UK railway network with dense traffic in order to compare the two types of studied metaheuristics.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Metaheuristics for Real-Time Near-Optimal Train Scheduling and Routing


    Beteiligte:


    Erscheinungsdatum :

    2015-09-01


    Format / Umfang :

    177268 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

    Braysy, O. / Gendreau, M. | British Library Online Contents | 2005



    Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas

    Samà, Marcella / D’Ariano, Andrea / Corman, Francesco et al. | Elsevier | 2016



    Train Routing Model and Algorithm Combined with Train Scheduling

    Li, Feng / Gao, Ziyou / Li, Keping et al. | ASCE | 2012