Highlights A demand responsive flexible bus system is proposed using minibuses and the bus route changes in real-time to service the dynamic demand. A two-stage stochastic programming model with recourse is constructed to handle the dynamic current requests and stochastic future requests. A vector-similarity-based clustering and adaptive large neighborhood searching solution algorithm is proposed to solve the problem. The proposed framework is tested under four real cases in Shanghai based on the taxi order data.

    Abstract Flexible buses provide on-demand services to one or more local communities in a specific geographical area. Bus routes can be adjusted dynamically according to real-time passenger demand in a cost-effective manner. This study investigated the dynamic bus-routing problem considering stochastic future passenger demand. A two-stage stochastic programming model was formulated to minimise the total vehicle travel time cost and penalty for rejecting requests. A rolling horizon scheme was adopted to handle the dynamic changes in passenger requests and vehicle routes. A vector-similarity-based clustering and adaptive large neighbourhood searching (VSC-ALNS) algorithm was developed to solve this problem. Vehicles and passengers were matched and clustered into groups based on vector similarity, and vehicle routes were generated using an adaptive large-neighbourhood search algorithm for each cluster. The effectiveness of the proposed method was evaluated in four cases with different demand intensities using Shanghai taxi order data. The results indicate that flexible buses are more suitable for moderate demand cases, ranging from 20 to 50 requests per square kilometre per hour.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic vehicle routing problem for flexible buses considering stochastic requests


    Beteiligte:
    Ma, Wanjing (Autor:in) / Zeng, Lin (Autor:in) / An, Kun (Autor:in)


    Erscheinungsdatum :

    2023-01-14




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Budgeting Time for Dynamic Vehicle Routing with Stochastic Customer Requests

    Ulmer, Marlin W. / Mattfeld, Dirk C. / Köster, Felix | British Library Online Contents | 2018


    The routing problem for school buses considering accessibility and equity

    Liu, Zhongshan / Gang, Longhui / Yu, Bin et al. | Elsevier | 2022


    Offline—Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

    Ulmer, Marlin W. / Goodson, Justin C. / Mattfeld, Dirk C. et al. | British Library Online Contents | 2019


    Dynamic-stochastic vehicle routing and inventory problem

    Maqueo, Rodrigo Rubio | DSpace@MIT | 1995

    Freier Zugriff

    Selective vehicle routing problem with reserved requests and time windows

    Zheng, Wenjia / Zou, Yujian / Sun, Liucheng | IEEE | 2023