An exact method for the bus dispatching problem in rolling horizons
Document Type
Journal Article
Publication Date
2020
Subject Area
place - north america, mode - bus, planning - methods, operations - coordination, ridership - demand
Keywords
Service regularity, Headway-based operations, High-frequency bus lines, Bus dispatching, Rolling horizon optimization
Abstract
In this work, we adapt the rolling-horizon approach of Eberlein et al. (2001) for adjusting the dispatching times of buses at each rolling horizon. The industry practice is to adjust the dispatching time of a bus once it departs from the first stop while considering that future trips will operate as planned. In contrast, a rolling-horizon approach adjusts simultaneously the dispatching times of all trips that operate during a pre-determined time interval resulting in a coordinated effort to maintain the target headways. Due to the increased number of dispatching time decisions, this coordinated effort increases the computational burden. To reduce the computational cost, we introduce a nonlinear program and we propose a novel reformulation that limits the recursive relations of the optimization problem. Our program is proved to be convex and can be solved to global optimality under a limited computational cost. In addition, it outperforms myopic methods that adjust the dispatching time of each bus trip in isolation. The sensitivity of our method to travel time and passenger demand fluctuations is investigated on a simulation scenario of bus line 15L in Denver.
Rights
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Recommended Citation
Gkiotsalitis, K., & van Berkum, E.C. (2020). An exact method for the bus dispatching problem in rolling horizons. Transportation Research Part C: Emerging Technologies, Vol. 110, pp. 143-165.
Comments
Transportation Research Part C Home Page:
http://www.sciencedirect.com/science/journal/0968090X