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.
Timetabling with flexible frequencies to synchronise groups of bus lines at common stops
Transportmetrica A: Transport Science ; 17 , 4 ; 978-1001
2021-12-10
24 pages
Article (Journal)
Electronic Resource
Unknown
Le français Orolia "synchronise" l'armée américaine
Online Contents | 2012
Springer Verlag | 2013
|Taylor & Francis Verlag | 2016
|Train timetabling by skip-stop planning in highly congested lines
Elsevier | 2017
|Springer Verlag | 2018
|