Optimization of Takeaway Delivery Based on Large Neighborhood Search Algorithm

Features
Authors Abstract
Content
The drone logistics distribution method, with its small size, quick delivery, and zero-touch, has progressively entered the mainstream of development due to the global epidemic and the rapidly developing global emerging logistics business. In our investigation, a drone and a delivery man worked together to complete the delivery order to a customer’s home as quickly as possible. We realize the combined delivery network between drones and delivery men and focus on the connection and scheduling between drones and delivery men using existing facilities such as ground airports, unmanned stations, delivery men, and drones. Based on the dynamic-vehicle routing problem model, the establishment of a delivery man and drone with a hybrid model, in order to solve the tarmac unmanned aerial vehicle for take-out delivery scheduling difficulties, linking to the delivery man and an adaptive large neighborhood search algorithm solves the model. The objective function is to reduce customer waiting time. The average delivery time for orders was subsequently shortened thanks to the optimization of the cooperative delivery solution for drones and delivery personnel.
Meta TagsDetails
DOI
https://doi.org/10.4271/13-04-02-0014
Pages
11
Citation
Shao, Q., Wu, A., Sun, H., Chen, Z. et al., "Optimization of Takeaway Delivery Based on Large Neighborhood Search Algorithm," SAE J. STEEP 4(2):227-237, 2023, https://doi.org/10.4271/13-04-02-0014.
Additional Details
Publisher
Published
Nov 9, 2023
Product Code
13-04-02-0014
Content Type
Journal Article
Language
English