Multi-agent reinforcement learning may be used for rider order-dispatching via matching the distribution of orders and vehicles. Information may be obtained. The information may include a plurality of vehicle locations of a plurality of vehicles, a plurality of ride orders, and a current time. The obtained information may be input into a trained model. The trained model may be based on Kullback-Leibler divergence optimization and independent agents under a guidance of a joint policy. A plurality of order-dispatching tasks may be generated for the plurality of vehicles to fulfill.

    La présente invention porte sur un apprentissage par renfort multi-agent qui peut servir à la répartition de commandes de trajets par le biais d'une mise en correspondance de la distribution de commandes et de véhicules. Des informations peuvent être obtenues. Les informations peuvent comprendre une pluralité d'emplacements de véhicules d'une pluralité de véhicules, une pluralité de commandes de trajets, et une heure actuelle. Les informations obtenues peuvent être entrées dans un modèle entraîné. Le modèle entraîné peut être basé sur une optimisation de divergence de Kullback-Leibler et sur des agents indépendants encadrés par une politique commune. Une pluralité de tâches de répartition de commandes peuvent être générées concernant la pluralité de véhicules à satisfaire.


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

    APPRENTISSAGE PAR RENFORCEMENT MULTI-AGENT SERVANT À UNE RÉPARTITION DE COMMANDES PAR LE BIAIS D'UNE MISE EN CORRESPONDANCE DE DISTRIBUTION VÉHICULES-COMMANDES


    Contributors:
    WANG CHENXI (author) / QIN ZHIWEI (author)

    Publication date :

    2020-09-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    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-OBJECTIVE DISTRIBUTIONAL REINFORCEMENT LEARNING FOR LARGE-SCALE ORDER DISPATCHING

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

    Free access


    A Clustering-Based Multi-Agent Reinforcement Learning Framework for Finer-Grained Taxi Dispatching

    Rajeh, Taha M. / Luo, Zhipeng / Javed, Muhammad Hafeez et al. | IEEE | 2024