EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning

Yuan Liang

Electronics · 16.02.2024 · 13 (4) · 775

DOI: 10.3390/electronics13040775 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 16.02.2024. Verfasst von Yuan Liang. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Guangxi Key Laboratory of Trusted Software, Project of Guangxi Science and Technology, the Guangxi Natural Science Foundation Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Guangxi Key Laboratory of Trusted Software
  • Project of Guangxi Science and Technology
  • the Guangxi Natural Science Foundation Project

Zitieren

APA

Liang, Y. (2024). Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning. Electronics, 13(4), 775. https://doi.org/10.3390/electronics13040775

Vancouver

Liang Y. Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning. Electronics. 2024;13(4):775. doi:10.3390/electronics13040775

BibTeX
@article{Liang2024,
  author = {Liang, Yuan},
  title = {Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning},
  journal = {Electronics},
  year = {2024},
  volume = {13},
  number = {4},
  pages = {775},
  doi = {10.3390/electronics13040775}
}
Kostenlos starten →