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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Subline frequency setting for autonomous minibusses under demand uncertainty


    Contributors:


    Publication date :

    2021-11-24




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    WIDE-TOW SOURCE SURVEYING WITH SUBLINE INFILL

    O'DOWD DAVID | European Patent Office | 2021

    Free access

    Exploring the performance of autonomous mobility on-demand systems under demand uncertainty

    Javanshour, Farid / Dia, Hussein / Duncan, Gordon | Taylor & Francis Verlag | 2019


    Preserving Uncertainty in Demand Prediction for Autonomous Mobility Services

    Peled, Inon / Lee, Kelvin / Jiang, Yu et al. | IEEE | 2019


    Predicting Flight Demand under Uncertainty

    Schneider, Rose / Chen, Xin | Springer Verlag | 2020


    Robust Inventory Routing Under Demand Uncertainty

    Solyali, O. / Cordeau, J.-F. / Laporte, G. | British Library Online Contents | 2012