Optimization of Takeaway Delivery Based on Large Neighborhood Search Algorithm

Abstract

<div>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.</div>