With the advent of 4G/5G mobile networks and vehicle-to-everything (V2X) technology, ride-sharing platforms have brought unparalleled convenience to personal mobility. However, the imbalance between traffic supply (vehicles) and traffic demand (orders) has negatively affected the efficiency of these platforms. Vehicle dispatching emerges as a potential solution to alleviate the supply-demand imbalance challenge. In this paper, we propose the Road-aware Grid-based Multi-Agent Reinforcement Learning (RGMARL) approach to effectively dispatch idle vehicles. Diverging from traditional grid-based methods, the RGMARL approach leverages road information to augment vehicle dispatching decisions. Firstly, we design an Adjacent Grid Travel Time Estimation algorithm to convert road information into grid-based travel time. Subsequently, we propose a Weight Mechanism to convert travel time into weights. And then we assign these weights to action values calculated by a Grid-based MARL algorithm. Based on the weighted action values, idle vehicles will select the dispatching action tailored to real-time road conditions and supply-demand distribution. Finally, we designed a simulator capable of replicating various traffic environments. Experimental results reveal that our proposed algorithm has an average increase of 5.75% in order response rate compared to state-of-the-art algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    RGMARL: Vehicle Dispatching Based on Road Information and Supply-Demand Distribution


    Beteiligte:
    Hu, Xinghong (Autor:in) / Wang, Qiang (Autor:in) / Zhang, Wenqi (Autor:in) / Xu, Chen (Autor:in)


    Erscheinungsdatum :

    2023-09-24


    Format / Umfang :

    480586 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    ROAD TRAFFIC VEHICLE DISPATCHING METHOD AND SYSTEM

    WANG YUQI / PI KAIJUN / DU QIUMAO et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Vehicle dispatching system, vehicle dispatching method, and vehicle dispatching device

    TAKAGI YOSHITAKA / MIKURIYA YUTAKA / NAKAMURA MASAHIDE | Europäisches Patentamt | 2023

    Freier Zugriff

    VEHICLE DISPATCHING SYSTEM, VEHICLE DISPATCHING METHOD AND VEHICLE DISPATCHING PROGRAM

    INOKAI ISAO | Europäisches Patentamt | 2021

    Freier Zugriff

    VEHICLE DISPATCHING DEVICE, VEHICLE DISPATCHING SYSTEM AND VEHICLE DISPATCHING PROGRAM

    TAKAI MASATO | Europäisches Patentamt | 2023

    Freier Zugriff