The Simultaneous Vehicle Scheduling and Passenger Service Problem

Hanne L. Petersen (), Allan Larsen (), Oli B. G. Madsen (), Bjørn Petersen () and Stefan Ropke ()
Additional contact information
Hanne L. Petersen: DTU Transport, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Allan Larsen: DTU Transport, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Oli B. G. Madsen: DTU Transport, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Bjørn Petersen: DTU Transport, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
Stefan Ropke: DTU Transport, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark

Transportation Science, 2013, vol. 47, issue 4, 603-616

Abstract: Passengers using public transport systems often experience waiting times when transferring between two scheduled services. In this paper we propose a planning approach that seeks to obtain a favourable trade-off between the two contrasting objectives, passenger service and operating cost, by modifying the timetable. The planning approach is referred to as the simultaneous vehicle scheduling and passenger service problem (SVSPSP). The SVSPSP is modelled as an integer programming problem and solved using a large neighborhood search metaheuristic. The proposed framework is tested on data inspired by the express-bus network in the Greater Copenhagen area. The results are encouraging and indicate a potential decrease of passenger transfer waiting times in the network of up to 20%, with the vehicle scheduling costs remaining mostly unaffected.

Keywords: timetabling; vehicle scheduling; large neighborhood search heuristics (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0429 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:47:y:2013:i:4:p:603-616

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().