计算机与数字工程2026，Vol.54Issue(6)：1563-1568,6.DOI:10.3969/j.issn.1672-9722.2026.06.004
对卡车无人机在应急物资配送中的研究
Research on Truck UAV in Emergency Material Distribution
摘要
Abstract
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.关键词
卡车-无人机协同运输/图论模型/深度优先搜索算法/禁忌搜索算法Key words
truck-UAV coordinated transportation/graph theory model/depth-first algorithm/tabu search algorithm分类
信息技术与安全科学引用本文复制引用
徐微,张沛辰,王帅,罗倩,张安莉,李守智..对卡车无人机在应急物资配送中的研究[J].计算机与数字工程,2026,54(6):1563-1568,6.基金项目
陕西省教育科学"十三五"规划2020年度课题(编号:SGH20Y1380)资助. （编号:SGH20Y1380）
