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

K. Gkiotsalitis and F. Alesiani

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 128, issue C, 30-51

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.

Keywords: Bus scheduling; Robust timetabling; Dispatching time determination; High-frequency services; Service regularity (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518309402
Full text for ScienceDirect subscribers only

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:eee:transe:v:128:y:2019:i:c:p:30-51

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2019.05.016

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().