In this study, we present a bi-objective partially-integrated optimisation approach for frequency setting and timetabling problems, assuming that buses' speed depends on the departure time of trips. Our goal is to synchronise groups of bus lines at common stops, minimising the average waiting time at synchronisation points and operational costs in terms of lines' frequencies. Our optimisation problem is formulated as a mixed-integer linear programme, which uses time-indexed variables to define a linear approximation of the average waiting time. Moreover, we present an experimental stage using the commercial solver CPLEX, a weighted sum method implementing a Biased Random-Key Genetic Algorithm (BRKGA) to solve the problem, and a BRKGA combined with the Hierarchical Non-dominated Sorting Algorithm to obtain an approximation of the Pareto front for bi-objective version. Numerical results show that our proposed metaheuristics are handy tools to obtain better solutions in short computational times than the solver of CPLEX.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Timetabling with flexible frequencies to synchronise groups of bus lines at common stops


    Contributors:

    Published in:

    Publication date :

    2021-12-10


    Size :

    24 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Timetabling

    Schmidt, Marie E. | Springer Verlag | 2013



    Train timetabling by skip-stop planning in highly congested lines

    Jiang, Feng / Cacchiani, Valentina / Toth, Paolo | Elsevier | 2017


    Robust Train Timetabling

    Cacchiani, Valentina / Toth, Paolo | Springer Verlag | 2018