Research On Distribution Path Optimization Of Vehicle UAV

Due to a variety of factors,such as high logistics cost,soaring distribution demand and complicated service scenarios,as well as the rapid development and breakthrough of uav technology in recent years,the uav in the logistics industry has been widely used.Drones are seen as an effective way to solve the "last mile" problem of distribution.In the future,unmanned aerial vehicles will definitely become the most important basic equipment for the modern logistics industry and boost its rapid development.In logistics and distribution,location and path problems have a close relationship.Combining choice and path problems can well solve the problems of wide distribution range and scattered demand points.Vehicle long distance,large capacity and unmanned aerial vehicle has combined the advantages of high efficiency and low cost to produce a car unmanned aerial vehicle distribution,just two level location-path problem,apply to the vehicle carrying drones from distant distribution center to distribution,vehicle here can not only as a carrier of unmanned aerial vehicle tools,also can be regarded as the mobile distribution outlets,and unmanned aerial vehicle is more close to the front of distribution,to avoid the current distribution distance less than shortcomings.Distribution route optimization with on-board unmanned aerial vehicle research,establish a common scenario is on-board uavs distribution route model,considering the characteristics and advantages of each vehicle and unmanned aerial vehicle,with minimal distribution costs as the goal,on the one hand,help to reduce logistics costs,meet the demand of a surge in logistics distribution and solve complicated scene,on the other hand for unmanned aerial vehicle is applied to the logistics industry to provide the reference basis.Based on location-path problem and traveling salesman problem with unmanned aerial vehicle reference and review the related basic theory in the paper,established the consider to have the two levels of site selection of on-board unmanned aerial vehicle distribution characteristics-path model(distribution center-parking lot-customer),the model of load unmanned vehicles can be seen as mobile distribution outlets,secondary distribution tool for unmanned aerial vehicle,so there are different from two common grade location-path problem,a vehicle drones distribution route model,but also as a mobile vehicle distribution outlets and unmanned aerial vehicle characteristics and the change of boundary conditions.Algorithm design part will be two levels of location-path is decomposed into two layers,the whole problem using the method of low up,get the initial solution,using the CFLP said method by simulated annealing algorithm and local search first and the second layer,then the same method to find the first floor,the final combined with two layers to find the global optimal solution,to solve the global optimal solution is not a simple serial solution,the second change is affects the first layer,so every time to solve the optimal solution is equivalent to recount.Finally,this paper uses MATLAB programming and calculation examples to obtain the conclusion that the on-board uav distribution can effectively reduce the distribution cost compared with the traditional distribution,which proves that the on-board uav distribution path optimization has achieved results.