Online Car-Hailing Order Matching Method Based on Demand Clustering and Reinforcement Learning

Gao，Huifei1,2; Chen，Tian1,3; Hao，Jingxiang1

10.1007/978-981-97-7001-4_3

2025

1865-0929

1865-0937

Communications in Computer and Information Science

2181 CCIS

30-45

The development of online car-hailing platforms has addressed the limitations of traditional taxis in meeting passengers’ personalized travel needs. However, the online car-hailing model encounters challenges such as the expense of detours for drivers and the optimization of order matching. We propose a car-hailing order-matching approach based on passenger demand clustering and reinforcement learning to tackle these issues. This approach leverages Mean-Shift clustering to categorize passengers with similar pickup and drop-off locations into clusters. Subsequently, employing the reinforcement learning A2C algorithm, we optimize order matching between online car-hailing and passenger clusters to maximize driver utilization while minimizing detour costs. This enhances the quality of ride services for passengers. Experimental findings demonstrate that compared to alternative algorithms, our proposed order-matching method, which integrates passenger demand clustering and reinforcement learning algorithm, diminishes driver detour costs, augments driver revenue by approximately 20.4% and elevates order response rates by approximately 12.5%.

online car-hailing order-matching passenger clustering reinforcement learning

通讯

英语

2-s2.0-85205385093

Scopus

1.School of Computer Science and Artificial Intelligence,Wuhan University of Technology,Wuhan,China
2.Institute of Future Networks,Southern University of Science and Technology,Shenzhen,China
3.Linkinsense Co. Ltd.,Hefei,China

Gao，Huifei,Chen，Tian,Hao，Jingxiang. Online Car-Hailing Order Matching Method Based on Demand Clustering and Reinforcement Learning[C],2025:30-45.