Research On Path Planning Of Collaborative Logistics Distribution Of Terminal Vehicle-mounted UAV

With the advent of the Internet economy,the vigorous development of my country’s e-commerce and new retail models has increased the demand for logistics and distribution service quality and distribution models,which has led to an increase in the total demand and diversity of demand in the logistics and distribution market,which has given the logistics and distribution industry Brought great pressure.In order to reduce labor cost pressure and market demand pressure,the logistics industry seeks methods such as mechanical automation and logistics intelligence to reduce distribution costs and improve distribution efficiency.As the drone industry matures,drone technology is gradually being applied in the logistics and distribution process.However,there are few research results on the combination of drones and logistics,and the application of drones and terminal logistics distribution systems have the following problems.The first is how to measure the battery energy consumption and the load life of the drone in the logistics distribution process,the second is how to coordinate the delivery of the drone with the logistics vehicle in the delivery process,and the third is how to solve the problem of terminal drone logistics.In response to the above problems,this article has made the following work and contributions.First,in the delivery process of the drone,the endurance of the drone is limited by its weight and battery energy storage.An energy consumption model is proposed to quantify the energy consumption of drones,and balance the two through the function of energy consumed by drones and weight.In the path optimization problem,such a model can be used to compare the energy consumed by alternative routes.Second,based on the new scenario of terminal UAV logistics and distribution,we will introduce and elaborate on the collaborative delivery scenario of UAV and logistics vehicle in the distribution process.Based on the scenario analysis and assumptions,a mathematical model for the optimization of the terminal UAV collaborative logistics distribution path considering the energy consumption constraints of the UAV is constructed.Third,the simulated annealing algorithm is used to reduce the initial temperature of the serial simulated annealing algorithm and the number of iterations at the same temperature to construct an Inter-route Relocation algorithm to accelerate the convergence speed of the algorithm.By adding local search after mutation and recombination or merging the local search process into the recombination operator,the algorithm performance of the combination problem is significantly improved.The Inter-route Relocation operator(Inter-route Relocation)starts when the simulated annealing algorithm falls into the local minimum in stages,and fine-tunes the current scheme to realize the deep search in the local domain at this stage.This method can improve the convergence speed of the simulated annealing algorithm,and can produce high-quality solutions in a reasonable time.Fourth,verify and analyze the model and algorithm proposed in the paper,which proves the application prospect and practical significance of the application of UAV technology to the field of terminal logistics and distribution.