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