Subline Frequency Setting for Autonomous Minibusses under Demand Uncertainty

40 Pages Posted: 23 Jun 2021

See all articles by K. Gkiotsalitis

K. Gkiotsalitis

University of Twente

Marie Schmidt

Erasmus Research Institute of Management (ERIM)

Evelien van der Hurk

Erasmus Research Institute of Management (ERIM)

Date Written: June 17, 2021

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.

Keywords: autonomous minibusses, vehicle scheduling, frequency setting, stochastic optimization, short-turning, demand uncertainty

Suggested Citation

Gkiotsalitis, K. and Schmidt, Marie and van der Hurk, Evelien, Subline Frequency Setting for Autonomous Minibusses under Demand Uncertainty (June 17, 2021). Available at SSRN: https://ssrn.com/abstract=3869130 or http://dx.doi.org/10.2139/ssrn.3869130

K. Gkiotsalitis

University of Twente ( email )

Postbus 217
Twente
Netherlands

Marie Schmidt (Contact Author)

Erasmus Research Institute of Management (ERIM) ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Evelien Van der Hurk

Erasmus Research Institute of Management (ERIM) ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
9
Abstract Views
145
PlumX Metrics