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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2023-09-24


    Size :

    535148 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    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