In ride-hailing services, the imbalance between supply and demand is a big challenge for ride-hailing systems. In this paper, we propose the CoRLNF approach, which Combines multi-agent Reinforcement Learning and Network Flow model to implement joint Spatio-Temporal (ST) pricing and fleet management, and can effectively balance the supply and demand for ride-hailing platforms. Different from existing research adopting centralized pricing, our approach narrows the joint action space of agents based on a multi-agent setting and considers the expected future profits of drivers. First, we propose a multi-agent reinforcement learning algorithm to dynamically generate ST pricing strategy. Significantly, each agent utilizes supply-demand distribution and pricing strategies in neighboring areas, so that each agent has more information on urban traffic. Then, considering the future profit of drivers and supply-demand distribution, we design the relocation network flow model to achieve coordinated driver relocation. And the goal is to maximize the total net profit of the drivers. Finally, extensive experimental results demonstrate that our approach outperforms existing approach in terms of drivers' profits, order response rate and passengers' waiting time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    CoRLNF: Joint Spatio-Temporal Pricing and Fleet Management for Ride-Hailing Platforms


    Contributors:
    Liu, Tianjiao (author) / Wang, Qiang (author) / Zhang, Wenqi (author) / Xu, Chen (author)


    Publication date :

    2022-10-08


    Size :

    778029 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Stackelberg Pricing Game for Ride-Hailing Platforms With Combined Travel Modes

    Xu, Weina / Lin, Gui-Hua / Wang, Tingsong et al. | IEEE | 2024


    RIDE-HAILING SERVICE MANAGEMENT DEVICE, RIDE-HAILING SERVICE MANAGEMENT METHOD, AND RIDE-HAILING SERVICE MANAGEMENT SYSTEM

    KUROSAWA TAKAYOSHI / WAKIMIZU MAKOTO / ADACHI HIROSHI et al. | European Patent Office | 2023

    Free access

    RIDE-HAILING SERVICE MANAGEMENT DEVICE, RIDE-HAILING SERVICE MANAGEMENT METHOD, AND RIDE-HAILING SERVICE MANAGEMENT SYSTEM

    KUROSAWA TAKAYOSHI / WAKIMIZU MAKOTO / ADACHI HIROSHI et al. | European Patent Office | 2022

    Free access

    Matching Algorithms in Ride Hailing Platforms

    Zhao, Guantao / Sun, Yinan / Zhu, Ziqiu et al. | Springer Verlag | 2020