Conference paper
The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times
Department of Management Engineering, Technical University of Denmark1
Management Science, Department of Management Engineering, Technical University of Denmark2
Transport optimisation and technique, Department of Transport, Technical University of Denmark3
Department of Transport, Technical University of Denmark4
Traffic modelling and planning, Department of Transport, Technical University of Denmark5
In this talk, we deal with a generalization of the well-known Vehicle Scheduling Problem(VSP) that we call Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times (SVSPSP-FDT). The SVSPSP-FDT generalizes the VSP because the original timetables of the trips can be changed (i.e., shifted and stretched) in order to minimize a new objective function that aims at minimizing the operational costs plus the waiting times of the passengers at transfer points.
Contrary to most generalizations of the VSP, the SVSPSP-FDT establishes the possibility of changing trips' dwell times at important transfer points based on expected passenger ows. We introduce a compact mixed integer linear formulation of the SVSPSP-FDT able to address small instances. We also present a meta-heuristic approach to solve medium/large instances of the problem.
The e ectiveness of the proposed solution methods is shown on a set of real-life instances provided by the main bus operator on the greater Copenhagen area. The e ects of considering exible dwell times on the objective function and on the provided solutions are also analysed.
Language: | English |
---|---|
Year: | 2016 |
Proceedings: | 28th European Conference on Operational Research |
Types: | Conference paper |
ORCIDs: | Fonseca, Joao Filipe Paiva , Larsen, Allan , van der Hurk, Evelien , Roberti, Roberto and Røpke, Stefan |