Ride-Hailing Order Dispatching at DiDi via Reinforcement Learning
INFORMS Journal on Applied Analytics · 2020-09 · 50 (5) · 272-286
DOI: 10.1287/inte.2020.1047 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Applied Analytics, 2020-09. Verfasst von Zhiwei (Tony) Qin und 6 weiteren Autor:innen. Die Arbeit wurde bisher 123-mal zitiert (Crossref) und nennt 31 Literaturangaben.
Abstract (Originalsprache)
Order dispatching is instrumental to the marketplace engine of a large-scale ride-hailing platform, such as the DiDi platform, which continuously matches passenger trip requests to drivers at a scale of tens of millions per day. Because of the dynamic and stochastic nature of supply and demand in this context, the ride-hailing order-dispatching problem is challenging to solve for an optimal solution. Added to the complexity are considerations of system response time, reliability, and multiple objectives. In this paper, we describe how our approach to this optimization problem has evolved from a combinatorial optimization approach to one that encompasses a semi-Markov decision-process model and deep reinforcement learning. We discuss the various practical considerations of our solution development and real-world impact to the business.
Zitieren
APA
Qin, Z. T., Tang, X., Jiao, Y., Zhang, F., Xu, Z., Zhu, H., & Ye, J. (2020). Ride-Hailing Order Dispatching at DiDi via Reinforcement Learning. INFORMS Journal on Applied Analytics, 50(5), 272-286. https://doi.org/10.1287/inte.2020.1047
Vancouver
Qin ZT, Tang X, Jiao Y, Zhang F, Xu Z, Zhu H, et al. Ride-Hailing Order Dispatching at DiDi via Reinforcement Learning. INFORMS Journal on Applied Analytics. 2020;50(5):272-286. doi:10.1287/inte.2020.1047
BibTeX
@article{Qin2020,
author = {Qin, Zhiwei (Tony) and Tang, Xiaocheng and Jiao, Yan and Zhang, Fan and Xu, Zhe and Zhu, Hongtu and Ye, Jieping},
title = {Ride-Hailing Order Dispatching at DiDi via Reinforcement Learning},
journal = {INFORMS Journal on Applied Analytics},
year = {2020},
volume = {50},
number = {5},
pages = {272--286},
doi = {10.1287/inte.2020.1047}
}
EUVIMED