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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Order Dispatching With Multiobjective Reward Learning


    Contributors:
    Zhang, Wenqi (author) / Wang, Qiang (author) / Shi, Donghai (author) / Yuan, Zheming (author) / Liu, Guilong (author)

    Published in:

    Publication date :

    2022-10-01


    Size :

    2163693 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




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

    WANG CHENXI / QIN ZHIWEI | European Patent Office | 2023

    Free access

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

    WANG CHENXI / QIN ZHIWEI | European Patent Office | 2020

    Free access

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

    WANG CHENXI / QIN ZHIWEI | European Patent Office | 2020

    Free access

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

    ZHOU FAN / TANG XIAOCHENG / QIN ZHIWEI et al. | European Patent Office | 2021

    Free access