Integrated Periodic Timetabling and Vehicle Circulation Scheduling

Rolf N. Van Lieshout ()
Additional contact information
Rolf N. Van Lieshout: Econometric Institute and Erasmus Center for Optimization in Public Transport, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands

Transportation Science, 2021, vol. 55, issue 3, 768-790

Abstract: Periodic timetabling is one of the most well-researched problems in the public transport optimization literature. However, the impact that timetabling has on the number of required vehicles, which directly translates to operator costs, is rarely considered. Therefore, in this paper, we consider the problem of jointly optimizing the timetable and the vehicle circulation schedule, which specifies the cyclic sequences of trips that vehicles perform. In order to obtain high-quality solutions to realistic instances, we improve an earlier proposed formulation by contraction techniques, three new valid inequalities, and symmetry-breaking constraints. Ultimately, this allows us to explore the trade-off between the number of vehicles and the attractiveness of the timetable from the passengers’ perspective. An extensive computational study demonstrates the effectiveness of the improved formulation. Moreover, using this approach, we are able to find timetables requiring substantially fewer vehicles at the cost of minimal increases of the average travel time of passengers.

Keywords: integrated public transport optimization; periodic event scheduling problem; matching (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2020.1024 (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:55:y:2021:i:3:p:768-790

Access Statistics for this article

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