Traffic supply-demand mismatching has a severe impact on intelligent transportation systems. Fortunately, order dispatching is a promising option to mitigate the traffic supply-demand imbalance. Along this line, this article proposes the Multi-Driver Multi-Order Dispatching (MDMOD) method to make efficient order dispatching policy and enhance the experience of drivers and passengers. In the proposed MDMOD method, the Dynamic Multi-Objective Reward Learning (DMRL) algorithm is proposed to measure the driver-order-pair value, which illustrates the importance of a driver serving a specific order. A centralized matching algorithm is introduced to match all drivers and orders to maximize all driver-order-pair values. The multi-objective reward in the DMRL algorithm considers both immediate gains (i.e., pick-up distance) and future gains (i.e., the future traffic demand of order destination) to effectively improve the experience of drivers and passengers. Furthermore, by introducing the driver service level into the multi-objective reward, the “outstanding driver better reward” mechanism is realized to promote the ecological development of ride-sharing platforms. Notably, the Temporal-Graph Convolutional Network algorithm is proposed to predict the future traffic demand. Some virtual orders, which generated with the predicted future traffic demand, are dispatched to idle drivers to multiplex the traffic supply fully. A simulator is designed to test the performance of the proposed MDMOD method, experimental results demonstrate that the MDMOD method outperforms the state-of-the-art methods in terms of Average Driver Income and Order Response Rate.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Order Dispatching With Multiobjective Reward Learning


    Beteiligte:
    Zhang, Wenqi (Autor:in) / Wang, Qiang (Autor:in) / Shi, Donghai (Autor:in) / Yuan, Zheming (Autor:in) / Liu, Guilong (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-10-01


    Format / Umfang :

    2163693 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    MULTI-AGENT REINFORCEMENT LEARNING FOR ORDER-DISPATCHING VIA ORDER-VEHICLE DISTRIBUTION MATCHING

    WANG CHENXI / QIN ZHIWEI | Europäisches Patentamt | 2020

    Freier Zugriff

    MULTI-AGENT REINFORCEMENT LEARNING FOR ORDER-DISPATCHING VIA ORDER-VEHICLE DISTRIBUTION MATCHING

    WANG CHENXI / QIN ZHIWEI | Europäisches Patentamt | 2020

    Freier Zugriff

    Multi-agent reinforcement learning for order-dispatching via order-vehicle distribution matching

    WANG CHENXI / QIN ZHIWEI | Europäisches Patentamt | 2023

    Freier Zugriff

    MULTI-OBJECTIVE DISTRIBUTIONAL REINFORCEMENT LEARNING FOR LARGE-SCALE ORDER DISPATCHING

    ZHOU FAN / TANG XIAOCHENG / QIN ZHIWEI et al. | Europäisches Patentamt | 2021

    Freier Zugriff