Optimizing matching radius for ride-hailing systems with dual-replay-buffer deep reinforcement learning

被引:0
作者
Gao, Jie [1 ]
Cheng, Rong [2 ]
Wu, Yaoxin [3 ]
Zhao, Honghao [1 ]
Mai, Weiming [1 ]
Cats, Oded [1 ]
机构
[1] Delft Univ Technol, Dept Transport & Planning, Delft, Netherlands
[2] Dalian Maritime Univ, Coll Transportat Engn, Dalian, Peoples R China
[3] Eindhoven Univ Technol, Dept Ind Engn & Innovat Sci, Eindhoven, Netherlands
关键词
Ride-hailing; Matching radius; Markov decision process; Deep reinforcement learning;
D O I
10.1016/j.cie.2025.111296
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The matching radius, defined as the maximum pick-up distance within which waiting riders and idle drivers can be matched, is a critical variable in ride-hailing systems. Optimizing the matching radius can significantly enhance system performance, but determining its optimal value is challenging due to the dynamic nature of ride-hailing environments. The matching radius should adapt to spatial and temporal variations, as well as to real-time fluctuations in supply and demand. To address this challenge, this paper proposes a dual-reply-buffer deep reinforcement learning method for dynamic matching radius optimization. By modeling the matching radius optimization problem as a Markov decision process, the method trains a policy network to adaptively adjust the matching radius in response to changing conditions in the ride-hailing system, thereby improving efficiency and service quality. We validate our method using real-world ride-hailing data from Austin, Texas. Experimental results show that the proposed method outperforms baseline approaches, achieving higher matching rates, shorter average pick-up distances, and better driver utilization across different scenarios.
引用
收藏
页数:12
相关论文
共 28 条
[1]   Dynamic matching radius decision model for on-demand ride services: A deep multi-task learning approach [J].
Chen, Taijie ;
Shen, Zijian ;
Feng, Siyuan ;
Yang, Linchuan ;
Ke, Jintao .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2025, 193
[2]   How income satisfaction impacts driver engagement dynamics in ride-hailing services [J].
Chen, Xian ;
Bai, Shuotian ;
Wei, Yongqin ;
Jiang, Hai .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 157
[3]   Real-time optimization for relocation and dispatching of Emergency Medical Services with balanced workload and outsourced ride-hailing services [J].
Essus, Yamil ;
De La Fuente, Rodrigo ;
Venkitasubramanian, Akshay .
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 187
[4]   We Are on the Way: Analysis of On-Demand Ride-Hailing Systems [J].
Feng, Guiyun ;
Kong, Guangwen ;
Wang, Zizhuo .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2021, 23 (05) :1237-1256
[5]   BM-DDPG: An Integrated Dispatching Framework for Ride-Hailing Systems [J].
Gao, Jie ;
Li, Xiaoming ;
Wang, Chun ;
Huang, Xiao .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) :11666-11676
[6]  
Gao J, 2020, IEEE INT SM C CONF
[7]   Enhancing efficiency and interpretability: A multi-objective dispatching strategy for autonomous service vehicles in ride-hailing [J].
Guo, Yuhan ;
Li, Wenhua ;
Xiao, Linfan ;
Choudhary, Alok ;
Allaoui, Hamid .
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 194
[8]   Deep Reinforcement Learning-based Trajectory Pricing on Ride-hailing Platforms [J].
Huang, Jianbin ;
Huang, Longji ;
Liu, Meijuan ;
Li, He ;
Tan, Qinglin ;
Ma, Xiaoke ;
Cui, Jiangtao ;
Huang, De-Shuang .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (03)
[9]   CoRide: Joint Order Dispatching and Fleet Management for Multi-Scale Ride-Hailing Platforms [J].
Jin, Jiarui ;
Zhou, Ming ;
Zhang, Weinan ;
Li, Minne ;
Guo, Zilong ;
Qin, Zhiwei ;
Jiao, Yan ;
Tang, Xiaocheng ;
Wang, Chenxi ;
Wang, Jun ;
Wu, Guobin ;
Ye, Jieping .
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, :1983-1992
[10]  
KARP RM, 1990, PROCEEDINGS OF THE TWENTY SECOND ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, P352, DOI 10.1145/100216.100262