Considering the Joint Distribution of Trucks and Drones under the Influence of COVID-19

Under the influence of COVID-19, some residents have been sealed at home. To reduce the risk of cross-infection when distributing materials, how to safely and effectively has become a major problem. Considering that the application technology of drones in the field of logistics has become more and more mature in recent years, the joint distribution mode of trucks and drones has been proposed. According to the characteristics of the problem, a three-stage solution algorithm is designed; the first stage is to set the safety distance threshold between the demand point and the truck stop and use the K-means algorithm to find the truck stop site; the second stage is to design an improved ALNS (Adaptive Large Neighborhood Search) algorithm to optimize the drone path and compare the results with the optimizer Gurobi; and the third stage is to optimize the truck route. All three phases are implemented using python programming, and the second stage of the core is studied and evaluated, which shows that the ALNS algorithm solves faster and with better results than Gurobi.