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

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. • Markov decision process modeling for ride-hailing matching radius optimization problem. • A dual-replay-buffer deep reinforcement learning algorithm for optimizing matching radius. • A novel neural network for generating efficacious matching radius in ride-hailing systems. • A simulation that provides a realistic depiction of the ride-hailing market in Austin, Texas.

Authors

Institutions

Publication Details

Journal
Computers & Industrial Engineering
Published
2025-06-21
DOI
https://doi.org/10.1016/j.cie.2025.111296
Citations
1
Primary Topic
Transportation and Mobility Innovations
Type
article
Field-Weighted Citation Impact
0.68
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Weiming Mai, Jie Gao, Oded Cats, Yaoxin Wu et al.
1 citations
Computers & Industrial Engineering
Transportation and Mobility Innovations
0.68
article

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

Weiming Mai, Jie Gao, Oded Cats, Yaoxin Wu, Honghao Zhao, Cheng Rong
article en
1 citations

Abstract

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. • Markov decision process modeling for ride-hailing matching radius optimization problem. • A dual-replay-buffer deep reinforcement learning algorithm for optimizing matching radius. • A novel neural network for generating efficacious matching radius in ride-hailing systems. • A simulation that provides a realistic depiction of the ride-hailing market in Austin, Texas.

Computers & Industrial EngineeringVol. 208
Eindhoven University of Technology (NL), Delft University of Technology (NL)
Openalex Percentile: Top 29%
Transportation and Mobility Innovations
0.68
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.