We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning.
- Authors
Liang, Yuan
- Abstract
The core issue in ridesharing is designing reasonable algorithms to match drivers and passengers. The ridesharing matching problem, influenced by various constraints such as weather, traffic, and supply–demand dynamics in real-world scenarios, requires optimization of multiple objectives like total platform revenue and passenger waiting time. Due to its complexity in terms of constraints and optimization goals, the ridesharing matching problem becomes a central issue in the field of mobile transportation. However, the existing research lacks exploration into the fairness of driver income, and some algorithms are not practically applicable in the industrial context. To address these shortcomings, we have developed a fairness-oriented dynamic matching algorithm for ridesharing, effectively optimizing overall platform efficiency (expected total driver income) and income fairness among drivers (entropy of weighted amortization fairness information between drivers). Firstly, we introduced a temporal dependency of matching outcomes on subsequent matches in the scenario setup and used reinforcement learning to predict these temporal dependencies, overcoming the limitation of traditional matching algorithms that rely solely on historical data and current circumstances for order allocation. Then, we implemented a series of optimization solutions, including the introduction of a time window matching model, pruning operations, and metric representation adjustments, to enhance the algorithm's adaptability and scalability for large datasets. These solutions also ensure the algorithm's efficiency. Finally, experiments conducted on real datasets demonstrate that our fairness-oriented algorithm based on reinforcement learning achieves improvements of 81.4%, 28.5%, and 79.7% over traditional algorithms in terms of fairness, platform utility, and matching efficiency, respectively.
- Subjects
REINFORCEMENT learning; HAIL; RIDESHARING; FAIRNESS; PATTERN matching; ENTROPY; IMAGE registration; ALGORITHMS
- Publication
Electronics (2079-9292), 2024, Vol 13, Issue 4, p775
- ISSN
2079-9292
- Publication type
Article
- DOI
10.3390/electronics13040775