Ride-Hailing order Dispatching Based on Multi-Agent Reinforcement Learning
摘要
Achieving effective and intelligent dispatching has become a pressing task due to the ride-hailing industry’s rapid development. Traditional dispatching algorithms frequently only evaluate the distance between present passengers and idle drivers, ignoring future supply and demand conditions, which might increase idle miles and uneven resource allocation. To address this, paper proposes a multi-agent reinforcement learning-based dispatching optimization model (FAMD-MARL), which considers potential future orders and idle vehicles within a certain time frame. The model introduces a “future expected Q-value” mechanism to assist multi-agent decision-making by comparing immediate and future Q-values. The model’s effectiveness was validated using ride-hailing order data from Haikou City. Compared to traditional greedy matching, single-agent PPO, and random strategies, the proposed model reduced average passenger waiting time by approximately 25%–40%, decreased driver idle mileage by about 20%, improved overall system service rate by 5%–15%, and increased driver earnings by approximately 40%–80%.