Research On Scheduling And Path Planning Algorithms Based On Cooperative Delivery Of UAVs And Trucks

In order to improve the efficiency of traditional truck delivery,UAVs have gradually been introduced into the field of logistics.But UAVs also have their limitations.Their weight and flight distance restrictions make it impossible to meet the needs of modern logistics.Therefore,a UAV and traditional truck co-shipment scheme is adopted,and UAVs are used to reduce the delivery tasks of trucks within their capabilities.This paper proposes two kinds of UAV and truck co-shipment schemes for different types of UAVs.One is the delivery of trunk and vehicle-carried UAV,and the other is the independent delivery of trunk and non vehicle-carried UAV.And this paper proposes the customer assignments and path planning algorithm for the two schemes,in order to reduce the total delivery time.To the first scheme,the algorithm solves the traditional vehicle routing problem by simulated annealing algorithm,and based on this,it applies the clustering,local search,two-phase heuristics and other methods,and gets the customer assignments and path planning solution.To the second scheme,the algothrim solves the distance-constrained capacitated vehicle routing problem,and designs a heuristics algorithm according to the idea of Clark-Wright algorhtim to construct a high-quality initial solution,and then an iterative local search algorithm is used to optimize the solution.This paper also designes experiments to verify the performance of the algorithm,and the final experimental results show that the algothrims Significantly improve the delivery efficiency,with practical application value.