Research On Optimization Algorithm Of UAV And Logistics Vehicle Collaborative Distribution Based On Dynamic Collection

Since the vehicle routing problem was been widely concerned by scholars at home and abroad.After decades of development,there has been a more mature heuristic algorithm optimization scheme.In recent years,with the development of Internet and the popularization of e-shopping,the logistics and transportation industry has entered a period of vigorous development.With the gradual maturity of UAV technology,more and more logistics enterprises begin to put UAV into the express transportation process.The vehicle routing problem of UAV and logistics vehicle collaborative distribution has become a hot issue in the current academic and industrial circles.This paper is devoted to optimize the cost of "last kilometer" in the process of logistics and transportation,put UAV into the process of distribution to assist distribution,and improve customer experience and satisfaction.Considering the maturity of UAV single flight control technology and the huge advantages of its application in the civil industry,combined with the possible demand for collection in the process of logistics and transportation,this paper puts forward the research topic of optimization algorithm of UAV and logistics vehicle collaborative distribution based on dynamic collection,and describes the scene and builds the mathematical model for the express delivery process.Then,a series of algorithms are proposed and verified by experiments.Firstly,it analyzes the scene of UAV and logistics vehicle collaborative distribution based on dynamic collection,describes the problem scene and builds a mathematical model,and describes the project architecture based on this.After that,the paper introduces the main algorithms involved in this topic in turn:(1)firstly,it introduces the method of region division in detail: two different methods of region division: clustering method and planning method to preprocess the express points in the current distribution region;(2)Secondly,it considers that the flight path of UAV depends on the driving path of logistics vehicle and the double objective optimization criterion,and the urgency coefficient is added to the selection criteria of candidate set,so that the tabu search algorithm is improved to get the initial driving path of logistics vehicle;(3)after that,based on the initial driving path of logistics vehicle,according to the set of light points,the number of UAVs,etc.,the adjustment and the flight path planning of UAVs are carried out.the UAV logistics vehicle collaborative operation algorithm is proposed,and finally,a complete planning path and the delivery time of the express point are obtained to achieve the optimal comprehensive cost.(4)Finally,in the process of express delivery,if dynamic collection occurs,the real-time route change of logistics vehicle and UAV is carried out through the dynamic collection method.Finally,two different methods of region division(clustering method and planning method)are tested to verify the effectiveness of the two methods.Compared with the traditional tabu search algorithm(all express points are sent by logistics vehicles),the UAV and logistics vehicle collaborative operation algorithm in this paper achieves better time cost and driving cost.After testing the dynamic collection method,the influence of the additional dynamic collection function on the initial planning path algorithm is observed.Finally,it fully shows that it is of practical significance to put UAV into the logistics and transportation industry.At the same time,with the technology of UAV becoming more and more mature,it will also have a huge application prospect in logistics and transportation.