Existing approaches for vehicle repositioning on large-scale ride-hailing platforms either ignore the spatial-temporal mismatch between supply and demand in real-time or overlook the long-term balance of the system. To account for both, we propose a lookahead repositioning policy in this paper, which is a novel approach to repositioning idle vehicles from both a dynamic system and a long-term performance perspective. Our method consists of two parts; the first part utilizes linear programming (LP) to formulate the nonstationary system as a time-varying, $T$ -step lookahead optimization problem and explicitly models the fraction of drivers who follow repositioning recommendations (called the repositioning rate). The second step is to incorporate a reinforcement learning (RL) method to maximize long-term return based on learned value functions after the $T$ time slots. Extensive studies utilizing a real-world dataset on both small-scale and large-scale simulators show that our method outperforms previous baseline methods and is robust to prediction errors.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Reinforcement Learning and Prediction-Based Lookahead Policy for Vehicle Repositioning in Online Ride-Hailing Systems


    Contributors:
    Wei, Honghao (author) / Yang, Zixian (author) / Liu, Xin (author) / Qin, Zhiwei (author) / Tang, Xiaocheng (author) / Ying, Lei (author)


    Publication date :

    2024-02-01


    Size :

    17837033 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Real-world ride-hailing vehicle repositioning using deep reinforcement learning

    Jiao, Yan / Tang, Xiaocheng / Qin, Zhiwei (Tony) et al. | Elsevier | 2021


    DROP: Deep relocating option policy for optimal ride-hailing vehicle repositioning

    Qian, Xinwu / Guo, Shuocheng / Aggarwal, Vaneet | Elsevier | 2022


    SYSTEMS AND METHODS FOR REPOSITIONING VEHICLES IN A RIDE-HAILING PLATFORM

    LI SHUAIJI / TANG XIAOCHENG / QIN ZHIWEI | European Patent Office | 2022

    Free access

    SYSTEMS AND METHODS FOR REPOSITIONING VEHICLES IN A RIDE-HAILING PLATFORM

    LI SHUAIJI / JIAO YAN / QIN ZHIWEI | European Patent Office | 2022

    Free access

    Strategic driver repositioning in ride-hailing networks with dual sourcing

    Dong, Tingting / Luo, Qi / Xu, Zhengtian et al. | Elsevier | 2023