Journal
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
Volume 161, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.tre.2022.102694
Keywords
Vehicle dispatching; Deep reinforcement learning; Load balancing
Categories
Funding
- European Union [101025896]
- Marie Curie Actions (MSCA) [101025896] Funding Source: Marie Curie Actions (MSCA)
Ask authors/readers for more resources
A deep reinforcement learning approach is proposed in this paper to solve the vehicle dispatching problem, by reallocating vacant vehicles to regions with high demand in advance, achieving first place in the vehicle dispatching task of KDD Cup 2020.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available