It is critical to reduce the operating cost of shared buses for bus companies and improve the user experience of passengers. However, existing studies focus on either bus scheduling or route planning, which cannot accomplish the above mentioned goals concurrently. In this paper, we construct a joint bus scheduling and route planning framework to maximize the number of passengers, minimize the total length of routes and the number of required buses, as well as guarantee good user experience of passengers. First, we establish a system model based on a real-world scenario and formulate a multi-objective combinational optimization problem. Then, based on the extracted traffic topology of urban traffic networks and the generated candidate line set, we propose an offline algorithm to cope with the similar passenger flow distributions, e.g., morning or evening peak of every day. In order to cope with dynamic real-time passenger flows, an online algorithm is designed. Experiments are carried out based on real-word scenarios. The results show that the proposed algorithms can greatly reduce the operating cost of bus companies and guarantee good user experience based on real-world scheduling data in comparison with several existing methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks


    Beteiligte:
    Ning, Zhaolong (Autor:in) / Sun, Shouming (Autor:in) / Zhou, MengChu (Autor:in) / Hu, Xiping (Autor:in) / Wang, Xiaojie (Autor:in) / Guo, Lei (Autor:in) / Hu, Bin (Autor:in) / Kwok, Ricky Y. K. (Autor:in)


    Erscheinungsdatum :

    2022-04-01


    Format / Umfang :

    3602290 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Urban Buses: Planning and Operations

    H. S. Levinson / R. P. Guenthner / B. Wells et al. | NTIS | 1983


    Route planning method for urban smart traffic

    YING WEIMIN | Europäisches Patentamt | 2021

    Freier Zugriff

    Dynamic vehicle scheduling and route planning method for shared bus

    NING ZHAOLONG / SUN SHOUMING / WANG XIAOJIE et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Route planning and scheduling in dynamic traffic environments

    Lineberry, M. / Martin, C. | Tema Archiv | 1990


    Route planning and scheduling in dynamic traffic environments

    Linebarry,M. / Martin,C. / Texas Instruments,Computer Science Center,US | Kraftfahrwesen | 1990