A model for the periodic optimization of bus dispatching times

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
11 Downloads (Pure)

Abstract

We model the problem of dispatching time control in rolling horizons following a periodic optimization approach reactionary to travel time and passenger demand disturbances. This model provides more flexibility to transport planners allowing them to adjust the bus schedules during the daily operations. We prove that our periodic optimization model is a convex quadratic program, guaranteeing the global optimality of its solution. To reduce the computational burden, we introduce an iterative algorithm that uses gradient approximations to obtain an approximate dispatching solution. The proposed solution method is found to be significantly faster than exact optimization approaches for quadratic programming and maintains an (almost) negligible optimality gap in realistic bus operation scenarios. Finally, we show that our periodic optimization method outperforms myopic methods that adjust the dispatching time of each bus trip in isolation using operational data from bus line 302 in Singapore.
Original languageEnglish
Pages (from-to)785-801
Number of pages17
JournalApplied mathematical modelling
Volume82
DOIs
Publication statusPublished - 1 Jun 2020

Keywords

  • UT-Hybrid-D
  • Bus dispatching
  • Quadratic programming
  • Rolling horizon optimization
  • Operational control
  • Bus regularity

Fingerprint Dive into the research topics of 'A model for the periodic optimization of bus dispatching times'. Together they form a unique fingerprint.

  • Cite this