On-demand ride services, e.g., taxi companies, ridesourcing/transportation network companies (TNCs), play a vital role in nowadays transportation modes. The relocation/repositioning of idle vehicles is an important operational problem for service providers. With the recent success of deep learning, a large and growing body of literature emerged on learning-based transportation problems, including the relocation problem. In this work, we study the idle vehicle relocation problem to achieve better drivers’ profits and customers’ satisfaction. In detail, we formulate the learning problem on real-world road networks while recent repositioning works under a deep reinforcement learning scheme formulate the environment as grids. Meanwhile, a graph formulation enables learning with Graph Neural Network (GNN), which shows promising results in recent transportation studies. We empirically show that preserving the road network structure and learning the data representation with GNN contribute to improving the repositioning decision policy. Our simulation experiments are conducted on two real-world datasets, in New York City and Austin, respectively. The results show our formulation’s advantages in terms of reductions of order rejection rates and passenger waiting time, and increasing of vehicle occupancy rates and driver revenues.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Deep Reinforcement Learning With Graph Representation for Vehicle Repositioning


    Contributors:
    Yu, Zishun (author) / Hu, Mengqi (author)


    Publication date :

    2022-08-01


    Size :

    10362318 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


    DDRL: A Decentralized Deep Reinforcement Learning Method for Vehicle Repositioning

    Xi, Jinhao / Zhu, Fenghua / Chen, Yuanyuan et al. | IEEE | 2021


    VEHICLE REPOSITIONING

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

    Free access