带时间窗的多无人机航迹规划两阶段启发式算法

摘要：

带时间窗的多无人机（Unmanned Aerial Vehicles，简称UAV）航迹规划问题是一类重要的NP-Hard问题，相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型，并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提出了一种基于“最迟完成服务优先”规则的航迹构造算法，用于获取问题的初始解；第二阶段利用模拟退火算法对初始解进行改进。最后基于Solomon Benchmark数据集对算法进行了测试，实验结果表明该启发式算法可以有效地求解带时间窗的多UAV航迹规划问题。

关键词：多UAV航迹规划问题、时间窗、最迟完成服务优先、模拟退火

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金71001032；国防基础科研计划基金B1420110145；中央高校基本科研业务费专项基金2012H GZY0009；中航工业产学研专项基金资助项目CXY2011HFGD20

在线出版日期：2014-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-16,21