系统工程与电子技术

作者：洪芳宇(), 叶青, 张利宁, 伍国华*

单位：1. 中南大学交通运输工程学院，湖南 长沙 410075；2. 比亚迪汽车工业有限公司，广东 深圳 518118；3. 中国人民解放军 93128部队，北京 100085；4. 中南大学自动化学院，湖南 长沙 410017

关键词：大面积区域搜索,多卡车多无人机协同,三阶段优化算法,任务规划方法

基金：国家自然科学基金（62373380）资助课题

为更好地完成大面积区域的全覆盖扫描，提出一种多车多无人机协同区域搜索模式。构建考虑卡车行驶路程限制与无人机总量限制的多车多无人机协同区域搜索模型，设计一种融合退火机制、禁忌策略与自适应大邻域搜索的三阶段优化算法（a three stage optimization algorithm integrating annealing mechanism, tabu strategy, and adaptive large neighborhood search, ALNSAWPT），通过区域划分、车辆路径规划、无人机路径规划来求解该问题。在第一阶段，设计基于网格的区域划分方法将大面积区域划分为多个搜索任务。在第二阶段，将搜索任务分配给卡车并生成卡车的路径规划方案。由此，原问题简化为多组单车多无人机协同区域搜索问题。在第三阶段，为每个卡车上的无人机分派搜索任务并生成搜索路径规划方案。实验结果表明， ALNSAWPT明显优于其他5种对比算法，且多车多无人机协同区域搜索模式的效率明显优于单车多无人机区域搜索模式，证明了所提算法的有效性。

来源：2026年第1期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2026年第1期