对卡车无人机在应急物资配送中的研究OA

In view of the problems of low efficiency and poor ability to pass obstacles in the distribution of emergency materials by trucks during the new coronavirus epidemic,a truck-UAV cooperative distribution method is proposed to complete the distribu-tion of emergency materials for the epidemic.The study is divided into two stages.In the first stage,a graph theory model is estab-lished under the condition of only one material storage point,and the optimal path of vehicles and drones is determined by using the improved depth-first search algorithm.In the second stage,when a material storage point does not meet the time cost requirement,it is necessary to add multiple material storage points,establish a"P-median"model,and use the tabu search algorithm to obtain the optimal material storage point.The results show that increasing the material storage points and using truck-UAV joint distribu-tion mode can effectively reduce the time cost,and the improved depth-first algorithm can significantly improve the convergence speed and effect.