Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platform

Yang Liu, Fanyou Wu, Cheng Lyu, Shen Li, Jieping Ye and Xiaobo Qu

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 161, issue C

Abstract: The vehicle dispatching system is one of the most critical problems in online ride-hailing platforms, which requires adapting the operation and management strategy to the dynamics of demand and supply. In this paper, we propose a single-agent deep reinforcement learning approach for the vehicle dispatching problem called deep dispatching, by reallocating vacant vehicles to regions with a large demand gap in advance. The simulator and the vehicle dispatching algorithm are designed based on industrial-scale real-world data and the workflow of online ride-hailing platforms, ensuring the practical value of our approach. Besides, the vehicle dispatching problem is translated in analogy with the load balancing problem in computer networks. Inspired by the recommendation system, the problem of high concurrency of dispatching requests is addressed by sorting the actions as a recommendation list, whereby matching action with requests. Experiments demonstrate that the proposed approach is superior to existing benchmarks. It is also worth noting that the proposed approach won first place in the vehicle dispatching task of KDD Cup 2020.

Keywords: Vehicle dispatching; Deep reinforcement learning; Load balancing (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522000862
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:161:y:2022:i:c:s1366554522000862

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102694

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().