Abstract Over the last years, there have been initiated several pilots with autonomous minibusses. Unlike regular bus services, autonomous minibusses serve a limited number of stops and have more flexible schedules since they do not require bus drivers. This allows the operation of a line through a flexible combination of sublines, where a subline serves a subset of consecutive stops in the same order as the original line. This paper studies the subline frequency setting (SFS) problem under uncertain passenger demand. We present a frequency setting model that assigns autonomous minibusses to sublines in order to exploit the available resources as much as possible and minimize the operational and passenger waiting time costs. Passenger waiting time costs may depend on the combination of several lines whose frequencies cannot be perfectly aligned for each passenger journey. We present a new estimation of the expected waiting time for passengers to improve the accuracy of the passenger waiting time costs in the case of sublines. Our SFS model is originally formulated as a MINLP and reformulated as a MILP that can be solved to global optimality. Further, we explicitly consider the uncertainty of passenger demand in the optimization process by formulating a stochastic optimization model. The performances of our stochastic and deterministic models that assign minibusses to sublines are tested under various passenger demand scenarios in the 14-stop autonomous minibus line in Eberbach, Germany and a fictional bus line with 20 bus stops. Results show potential improvements in operational costs in the range of 10%–40% depending on the passenger demand profile.
Highlights Novel MILP formulation of the subline frequency setting (SFS) problem. New estimation of the expected passenger waiting time in the case of sublines. Incorporation of passenger demand uncertainty in the optimization process. Improvements in operational costs of up to 40% Exact solutions for lines of up to 25 stops per direction in less than 7 h.
Subline frequency setting for autonomous minibusses under demand uncertainty
2021-11-24
Article (Journal)
Electronic Resource
English
Exploring the performance of autonomous mobility on-demand systems under demand uncertainty
Taylor & Francis Verlag | 2019
|Predicting Flight Demand under Uncertainty
Springer Verlag | 2020
|Robust Inventory Routing Under Demand Uncertainty
British Library Online Contents | 2012
|