The customized bus in operation faces numerous random factors that affect the service level and attractiveness to passengers. Therefore, this paper investigates the optimization problem of customized bus routes considering random vehicle travel times and the capability to respond to dynamic requests in real time. We developed a stochastic programming model that minimizes total cost and passenger travel time. The innovation lies in the model’s ability to respond to requests made by passengers during service and to model the randomness of vehicle travel times using a known distribution. Furthermore, we propose a heuristic algorithm combining the nondominated sorting genetic algorithm II (NSGA-II) and a variable neighborhood search operator. This algorithm starts by generating an optimized initial path based on initial reservation demands and then employs a dynamic adjustment mechanism to respond to real-time requests. The effectiveness and superiority of our algorithm are validated through an illustrative example. Finally, numerical experiments using taxi trajectory data demonstrate that considering both randomness and real-time aspects can significantly reduce the total cost and penalties for early and late arrivals and improve the bus service level.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimization Methods for Customized Bus Routes in Random Environments


    Beteiligte:
    Fangyuan Gong (Autor:in) / Chuanjun Jia (Autor:in) / Xu Wu (Autor:in)


    Erscheinungsdatum :

    2025




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    A Multi-Objective Robust Optimization Model for Customized Bus Routes

    Ma, Changxi / Wang, Chao / Xu, Xuecai | IEEE | 2021


    USER INTERFACES FOR CUSTOMIZED NAVIGATION ROUTES

    BAUM MORITZ / SCHIEFERDECKER DENNIS / DELLING DANIEL R et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Research on Optimization of Customized Bus Routes Based on Uncertainty Theory

    Zi Sang / Bing Zhang / Yunqiang Xue et al. | DOAJ | 2021

    Freier Zugriff

    Customized Bus Routes Layout Method Based on Interactive Auxiliary System Analysis

    Sun, Zhichao / Zhou, Kang / Yang, Xinzheng et al. | IEEE | 2021