The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times

Joao Filipe Paiva Fonseca, Allan Larsen, Evelien van der Hurk, Roberto Roberti, Stefan Røpke

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    187 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    Publication date2016
    Publication statusPublished - 2016
    Event28th European Conference on Operational Research - Poznan, Poland
    Duration: 3 Jul 20167 Jul 2016
    http://www.euro2016.poznan.pl/

    Conference

    Conference28th European Conference on Operational Research
    CountryPoland
    CityPoznan
    Period03/07/201607/07/2016
    Internet address

    Fingerprint Dive into the research topics of 'The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times'. Together they form a unique fingerprint.

    Cite this