User perspectives in public transport timetable optimisation

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).

• Record URL:
  • https://doi.org/10.1016/j.trc.2014.09.005
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X14002526
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Parbo, Jens
  • Nielsen, Otto Anker
  • Prato, Carlo Giacomo
• Publication Date: 2014-11

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; Maps; References; Tables;
• Pagination: pp 269-284
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 48
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Bus transit operations; Heuristic methods; Optimization; Timetables; Transfers; Value of time; Waiting time
• Geographic Terms: Denmark
• Subject Areas: Operations and Traffic Management; Passenger Transportation; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01547443
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 9 2014 8:38AM