We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Order Distribution and Routing Optimization for Takeout Delivery under Drone–Rider Joint Delivery Mode.
- Authors
Lu, Fuqiang; Jiang, Runxue; Bi, Hualing; Gao, Zhiyuan
- Abstract
Order distribution and routing optimization of takeout delivery is a challenging research topic in the field of e-commerce. In this paper, we propose a drone–rider joint delivery mode with multi-distribution center collaboration for the problems of limited-service range, unreasonable distribution, high delivery cost, and tight time windows in the takeout delivery process. The model is constructed with the minimum delivery cost and the overall maximum customer satisfaction as the objective function, and a two-stage heuristic algorithm is designed to solve the model. In the first stage, Euclidean distance is used to classify customers into the regions belonging to different distribution centers, and the affinity propagation (AP) clustering algorithm is applied to allocate orders from different distribution centers. The second stage uses an improved tabu search algorithm for route optimization based on specifying the number of rider and drone calls. This paper takes China's Ele.me and Meituan takeout as the reference object and uses the Solomon data set for research. The experimental results show that compared with the traditional rider delivery mode, the drone–rider joint delivery mode with multiple distribution center collaboration can effectively reduce the number of riders used, lower the delivery cost, and improve the overall customer satisfaction.
- Subjects
CHINA; TABU search algorithm; HEURISTIC algorithms; CUSTOMER satisfaction; WAREHOUSES; EUCLIDEAN distance
- Publication
Journal of Theoretical & Applied Electronic Commerce Research, 2024, Vol 19, Issue 2, p774
- ISSN
0718-1876
- Publication type
Article
- DOI
10.3390/jtaer19020041