To try to make the world more sustainable and reduce air pollution, diesel buses are being replaced with electric buses. This leads to challenges in scheduling, as electric buses need recharging during the day. Moreover, buses encounter varying traffic conditions and passenger demands, leading to delays. Scheduling electric buses with these stochastic driving times is also called the Stochastic Vehicle Scheduling Problem. The classical approach to make a schedule more robust against these delays, is to add slack to the driving time. However, this approach doesn't capture the variance of a distribution well, and it doesn't account for dependencies between trips. We use discrete event simulation in order to evaluate the robustness of a schedule. Then, to create a schedule, we use a hybrid approach, where we combine integer linear programming and simulated annealing with the use of these simulations. We show that with the use of our hybrid algorithm, the punctuality of the buses increase, and they also have a more timely arrival. However, we also see a slight increase in operating cost, as we need slightly more buses compared to when we use deterministic driving times.


    Access

    Download


    Export, share and cite



    Title :

    Scheduling Electric Buses with Stochastic Driving Times




    Publication date :

    2023-08-31


    Size :

    19 pages , 2142208 byte


    Remarks:

    OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 14:1-14:19





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English






    Effect of Self-driving Buses on Vehicle Scheduling

    Nagy, Viktor / Horváth, Balázs | Springer Verlag | 2020


    Bus Holding of Electric Buses With Scheduled Charging Times

    Gkiotsalitis, Konstantinos | IEEE | 2021


    Combined Timetabling and Vehicle Scheduling for Electric Buses

    QUTTINEH, N-H. / HÄLL, C. H. / EKSTRÖM, J. et al. | TIBKAT | 2017


    Scheduling method for electric buses participating in V2G

    HONG LIU / HUO XINGYUN / LI WENQI et al. | European Patent Office | 2021

    Free access