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.


    Access

    Download


    Export, share and cite



    Title :

    Optimization Methods for Customized Bus Routes in Random Environments


    Contributors:
    Fangyuan Gong (author) / Chuanjun Jia (author) / Xu Wu (author)


    Publication date :

    2025




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    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. | European Patent Office | 2024

    Free access

    Research on Optimization of Customized Bus Routes Based on Uncertainty Theory

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

    Free access

    Customized Bus Routes Layout Method Based on Interactive Auxiliary System Analysis

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