Deep reinforcement learning may be used for vehicle (150) repositioning on mobility-on-demand platforms. Information may be obtained. The information may include a current location of a vehicle (150) on a ride-sharing platform. A set of paths originated from the current location of the vehicle (150) may be obtained. Each of the set of paths may have a length less than a preset maximum path length. A set of expected cumulative rewards along the set of paths may be obtained based on a trained deep value-network. A best path from the set of paths may be selected based on a heuristic tree search of the set of expected cumulative rewards. A next step along the best path may be recommended as a reposition action for the vehicle (150).

    Un apprentissage de renforcement profond peut être utilisé pour un repositionnement de véhicule (150) sur des plateformes de mobilité sur demande. Des informations peuvent être obtenues. Les informations peuvent inclure un emplacement actuel d'un véhicule (150) sur une plateforme de partage de course. Un ensemble de trajets partant de l'emplacement actuel du véhicule (150) peut être obtenu. Chacun des trajets de l'ensemble de trajets peut présenter une longueur inférieure à une longueur de trajet maximale prédéfinie. Un ensemble de récompenses cumulées attendues le long de l'ensemble de trajets peut être obtenu sur la base d'un réseau de valeurs soumis à un entraînement profond. Un meilleur trajet à partir de l'ensemble de trajets peut être sélectionné sur la base d'une recherche par arbre heuristique de l'ensemble de récompenses cumulées attendues. Une étape suivante le long du meilleur trajet peut être recommandée en tant qu'action de repositionnement pour le véhicule (150).


    Access

    Download


    Export, share and cite



    Title :

    VEHICLE REPOSITIONING ON MOBILITY-ON-DEMAND PLATFORMS


    Additional title:

    REPOSITIONNEMENT DE VÉHICULE SUR DES PLATEFORMES DE MOBILITÉ SUR DEMANDE


    Contributors:
    QIN ZHIWEI (author) / JIAO YAN (author) / TANG XIAOCHENG (author) / ZHU HONGTU (author) / YE JIEPING (author)

    Publication date :

    2022-01-13


    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



    Vehicle Repositioning

    Qin, Zhiwei (Tony) / Tang, Xiaocheng / Li, Qingyang et al. | Springer Verlag | 2024


    i-Rebalance: Personalized Vehicle Repositioning for Supply Demand Balance

    Chen, Haoyang / Sun, Peiyan / Song, Qiyuan et al. | ArXiv | 2024

    Free access

    VEHICLE REPOSITIONING

    SALEH ALI / BEATTIE JOSHUA C / PAREKH DEVANG H et al. | European Patent Office | 2022

    Free access

    AUTONOMOUS VEHICLE REPOSITIONING

    FERGUSON DAVID / ZHU JIAJUN / LEIPOLD COSIMO et al. | European Patent Office | 2021

    Free access

    Vehicle repositioning system

    European Patent Office | 2017

    Free access