Robust timetable optimization for bus lines subject to resource and regulatory constraints

Authors

K. Gkiotsalitis
F. Alesiani

Document Type

Journal Article

Publication Date

2019

Subject Area

mode - bus, place - asia, operations - frequency, operations - scheduling, ridership - demand

Keywords

Bus scheduling, Robust timetabling, Dispatching time determination, High-frequency services, Service regularity

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 ≃5% on service regularity and excessive trip travel times.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part E Home Page:

http://www.sciencedirect.com/science/journal/13665545

Recommended Citation

Gkiotsalitis, K., & Alesiani, F. (2019). Robust timetable optimization for bus lines subject to resource and regulatory constraints. Transportation Research Part E: Logistics and Transportation Review, Vol. 128, pp. 30-51.