Periodic timetabling is one of the most well researched problems in the public transport optimization literature. However, the impact timetabling has on the number of required vehicles, which directly translates to operator costs, is rarely considered.
Therefore, in this talk, we consider the problem of jointly optimizing the timetable and the vehicle circulation schedule, which specifies the cyclic sequences of trips 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.
About Rolf van Lieshout
Rolf is a fourth-year PhD Candidate at the Econometric Institute. He is supervised by Dennis Huisman and Paul Bouman and works on scheduling and rescheduling problems in public transport.
Participation:
If you would like to participate in the seminar, please send an email to the secretariat of Econometrics, eb-secr@ese.eur.nl
- More information
Secretariat Econometrics
Phone: +31 (0)10 408 12 59/ 12 64
Email: eb-secr@ese.eur.nl