Bus scheduling is a well-known NP-hard problem, and it is addressed with the use of heuristic solution methods or graphical approaches. In this study, the author proposes an improved formulation of the bus scheduling problem that considers the vehicle availability, the vehicle capacity and the allowed headway variability among successive trip dispatches. His formulation expands the classic bus scheduling model formulation by including the aforementioned features. In his study, the bus scheduling problem is understood as the problem of setting the optimal dispatching times for a set of pre-determined daily trips of a particular bus line. His model facilitates the search of solutions that can improve the waiting times of passengers while meeting the operational requirements and avoiding overcrowding. His proposed mathematical program is proved to be non-convex, and it is solved with heuristic solution methods because numerical optimisation approaches cannot guarantee a globally optimal solution. The performance of his approach is tested in a case study using real operational data from bus line 302 in Singapore. A simulation-based evaluation demonstrates potential gains of up to 20% on average passenger waiting times and a major reduction in refused passenger boardings because of overcrowding.
Bus scheduling considering trip-varying travel times, vehicle availability and capacity
IET Intelligent Transport Systems ; 14 , 12 ; 1594-1605
2020-09-02
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
vehicle availability , mathematical program , transportation , road vehicles , headway variability , scheduling , concave programming , vehicle capacity , computational complexity , bus scheduling , trip-varying travel times , NP-hard problem , heuristic solution methods , globally optimal solution , nonconvex program , optimal dispatching times , passenger waiting times , graphical approaches , bus line , pre-determined daily trips , trip dispatches
Metadata by IET is licensed under CC BY 3.0
Time-Varying Travel Times in Vehicle Routing
British Library Online Contents | 2004
|A probabilistic model for vehicle scheduling based on stochastic trip times
Online Contents | 2016
|Probabilistic Vehicle Routing and Scheduling with Variable Travel Times
British Library Conference Proceedings | 2001
|