Highlights Incorporate travel time and passenger demand uncertainty at timetabling optimization. Determine robust dispatching times for all bus trips in a timetable. Improve the service regularity of bus operations by more than 5%. Reduce the excessive travel times of bus trips by more than 6%. Generate resilient timetables that perform well in common-case scenarios.
Abstract Timetables are typically generated based on passenger demand and travel time expectations. This work incorporates the travel time and passenger demand uncertainty to generate robust timetables that minimize the possible loss at worst-case scenarios. We solve the resulting minimax problem with a genetic algorithm that uses sequential quadratic programming to evaluate the worst-case performance of each population member. Our approach is tested on a bus line in Singapore demonstrating an improvement potential of on service regularity and excessive trip travel times.
Robust timetable optimization for bus lines subject to resource and regulatory constraints
2019-05-27
22 pages
Article (Journal)
Electronic Resource
English
SLUB | 1924
Data-driven timetable design and passenger flow control optimization in metro lines
Elsevier | 2024
|