The Simultaneous Vehicle Scheduling and Passenger Service Problem

Publication: Research - peer-reviewJournal article – Annual report year: 2013

View graph of relations

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.
Original languageEnglish
JournalTransportation Science
Publication dateNov 2013
Volume47
Issue4
Pages603-616
ISSN0041-1655
DOIs
StatePublished
CitationsWeb of Science® Times Cited: No match on DOI

Keywords

  • Timetabling, vehicle scheduling, large neighborhood search heuristics
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 4048428