Research On Joint Delivery Routing Optimization Of Drone And Truck Based On Intelligent Algorithm

In recent years,with the development of e-commerce in China,customers enjoy convenient online shopping.However,they also want to get a be a perfect logistics delivery experience.Logistics enterprises behind e-commerce companies are constantly exploring more efficient delivery methods.Compared with traditional trucks,drone is not constrained by road conditions and has the advantages of low cost,fast flight speed.Large UAVs are used to transport goods on the main line,while the drone logistics in last mile delivery is still in the exploratory stage.In rural areas of China,especially in remote areas,the land is vast and sparsely populated and the terrain is undulating,with the inconvenient road traffic.The operation pressure of logistics enterprises will be huge,adopting traditional truck delivery mode.While The emergence of logistics drone provides a new way to solve this problem.On the basis of previous researches,this paper first combs the relevant development of drone delivery,and analyzes its characteristics.Then,taking the terminal delivery in rural remote areas as the background,the path optimization of drone is studied.Firstly,two distribution modes of "drone + truck" are proposed: joint delivery mode and collaborative delivery mode.Then,considering the scenario that drone can deliver multiple goods at a time,which is rarely considered in previous studies,the two modes are expanded.The corresponding mathematical models are established and the solution methods are proposed.Finally,combined with the advantages of joint delivery mode and collaborative delivery mode,a multi drone truck joint distribution mode is proposed,considering the multi truck,multi drone delivery scenarios and the heterogeneity of drone.Aimed at the common distribution mode,this paper designs a two-stage algorithm of "cluster first,routes second".The route optimization problem of collaborative delivery is more complex.In this paper,an adaptive niching memetic algorithm is designed to solve the problem.Adaptive niche technology,variable neighborhood local search strategy and population management operation are combined to enhance the exploitation and exploration of the algorithm.Aimed at the problem of multi drone and truck joint delivery,this paper proposes a three-stage algorithm to solve the path of drone and truck in stages.The results of various instances under different delivery modes show that,adding drone to traditional truck distribution can significantly improve efficiency and reduce cost.