Research On Routing Problem Of Joint Delivery By One Vehicle And Two UAVs

With the development of e-commerce service industry,various logistics enterprise is also constantly exploring how to enhance competitiveness and market share.Based on the survey results of express service satisfaction,it is found that among express delivery services,customers prefer home delivery.With the progress of science and technology,the uav has been applied in more and more fields.In terms of logistics distribution,it can not only implementation the home delivery mode,but also avoid traffic congestion and improve distribution efficiency.However,considering the disadvantages of the low cargo carrying capacity and limited flight time distance of the uav,this paper intends to combine the advantages of the vehicle and the uav,and equip the two drones to a vehicle(such as mercedes-benz Vision Van)for joint distribution,so as to to improve the competitiveness of logistics enterprises by considering distribution efficiency while improving customer satisfaction.At the same time,the problem of vehicle routing equipped with uav is also found to be superior in low-carbon and environmental protection.The main work of this paper is as follows:(1)the first possibility,unmanned aerial vehicle(uav)distribution and path optimization algorithm is studied and analyzed in unmanned aerial vehicle(uav)at home and abroad and the research status of vehicle joint distribution,distribution at the end of the city at present stage characteristics and customer satisfaction of logistics distribution,city distribution at the end of the development trend and the existing shortcomings.(2)the path planning model of uav participating in urban terminal distribution is constructed,the path planning of uav and vehicle joint distribution is studied,and the role of uav in logistics distribution is discussed from the perspective of environmental protection and economy.(3)a genetic algorithm is designed to solve the optimization of the model,and the effectiveness of the theoretical model and optimization algorithm is demonstrated by simulation analysis.It is found that the combined delivery of automobile and uav can give full play to the advantages of uav,overcome its shortcomings,and effectivelyreduce the delivery cost and carbon emissions.Moreover,the Vehicle Routing problem of small sample is simulated with actual map.