Urban customized bus companies are increasingly motivated by design efforts that entail more efficient route scenarios to incorporate adaptation to temporal and spatial heterogeneity in travel demand. However, such motivations are usually hindered by ubiquitous arrival unpunctuality resulting from traffic congestion. To resolve this problem, we suggest a time-dependent bus route planning methodology that explicitly considers path flexibility between nodes to be visited. First, we establish a mixed-integer programming model to formulate the problem, where decision-making considerations in bus route planning, path choice between nodes, and passenger assignment are concurrently integrated. Then, we develop a hybrid metaheuristic (combining tabu search and variable neighborhood search) to solve the model, in which satisfactory performance is observed from the numerical test in a small-sized example. Finally, the problem and methodology are addressed in a city-scale instance, where the effects of time-window features and traffic congestion, as well as the benefits from path flexibility inclusion in terms of cost, travel time, and distance are investigated.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Time-Dependent Urban Customized Bus Routing With Path Flexibility


    Beteiligte:
    Guo, Rongge (Autor:in) / Zhang, Wenyi (Autor:in) / Guan, Wei (Autor:in) / Ran, Bin (Autor:in)


    Erscheinungsdatum :

    01.04.2021


    Format / Umfang :

    2784662 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility

    Li Wang / Shuai Gao / Kai Wang et al. | DOAJ | 2020

    Freier Zugriff

    CUSTOMIZED OVERHEAD URBAN TRANSPORT

    ZAMORANO-MORFIN LUIS RODOLFO | Europäisches Patentamt | 2015

    Freier Zugriff

    Customized bus routing problem with time window restrictions: model and case study

    Guo, Rongge / Guan, Wei / Zhang, Wenyi et al. | Taylor & Francis Verlag | 2019


    Quantum computing to solve scenario-based stochastic time-dependent shortest path routing

    Dixit, Vinayak V. / Niu, Chence / Rey, David et al. | Taylor & Francis Verlag | 2024

    Freier Zugriff