This paper presents an algorithmic framework for automatic railway timetabling, developed within the project “Tools for mathematical optimization of strategic railway timetable models” funded by the Norwegian Railway Directorate (Jernbanedirektoratet). It describes the algorithmic core of the developed tool, called Automatic Timetabler with Multiple Objectives. The framework integrates a Multi-Objective Ant Colony Optimization (MOACO) algorithm and a Mixed Integer Linear Programming (MILP) formulation. MOACO performs a fast-but-coarse exploration of the solution space, populating and maintaining an approximated Pareto optimal set of timetables. The timetables generated by MOACO are refined by the MILP formulation, exploring a neighborhood of the input solution and returning feasible, high-quality timetables. The tool is assessed on case studies driven from real practice in Norway.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Integrated Ant Colony Optimization and Mixed Integer Linear Programming for Multi-objective Railway Timetabling


    Beteiligte:


    Erscheinungsdatum :

    2023-09-24


    Format / Umfang :

    535148 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming

    Petering, Matthew E. H. / Heydar, Mojtaba / Bergmann, Dietrich R. | British Library Online Contents | 2016


    Mixed-Integer Linear Programming Models for Coordinated Train Timetabling with Dynamic Demand

    Yin, Jiateng / Andrea, D'Ariano / Wang, Yihui et al. | IEEE | 2019



    Multi-objective periodic railway timetabling on dense heterogeneous railway corridors

    Yan, Fei / Bešinović, Nikola / Goverde, Rob M.P. | Elsevier | 2019