User perspectives in public transport timetable optimisation

Parbo, Jens, Nielsen, Otto Anker and Prato, Carlo Giacomo (2014) User perspectives in public transport timetable optimisation. Transportation Research Part C: Emerging Technologies, 48 269-284. doi:10.1016/j.trc.2014.09.005


Author Parbo, Jens
Nielsen, Otto Anker
Prato, Carlo Giacomo
Title User perspectives in public transport timetable optimisation
Journal name Transportation Research Part C: Emerging Technologies   Check publisher's open access policy
ISSN 0968-090X
1879-2359
Publication date 2014-11-01
Year available 2014
Sub-type Article (original research)
DOI 10.1016/j.trc.2014.09.005
Open Access Status Not Open Access
Volume 48
Start page 269
End page 284
Total pages 16
Place of publication Kidlington, Oxford, United Kingdom
Publisher Pergamon Press
Language eng
Abstract The present paper deals with timetable optimisation from the perspective of minimising the waiting time experienced by passengers when transferring either to or from a bus. Due to its inherent complexity, this bi-level minimisation problem is extremely difficult to solve mathematically, since timetable optimisation is a non-linear non-convex mixed integer problem, with passenger flows defined by the route choice model, whereas the route choice model is a non-linear non-continuous mapping of the timetable. Therefore, a heuristic solution approach is developed in this paper, based on the idea of varying and optimising the offset of the bus lines. Varying the offset for a bus line impacts the waiting time passengers experience at any transfer stop on the bus line.In the bi-level timetable optimisation problem, the lower level is a transit assignment calculation yielding passengers' route choice. This is used as weight when minimising waiting time by applying a Tabu Search algorithm to adapt the offset values for bus lines. The updated timetable then serves as input in the following transit assignment calculation. The process continues until convergence.The heuristic solution approach was applied on the large-scale public transport network in Denmark. The timetable optimisation approach yielded a yearly reduction in weighted waiting time equivalent to approximately 45 million Danish kroner (9 million USD).
Keyword Bus timetabling
Large-scale application
Passenger behaviour
Public transport optimisation
Waiting time
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Social Science Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 6 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 10 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 14 Apr 2016, 08:48:59 EST by Anthony Yeates on behalf of Learning and Research Services (UQ Library)