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

• 作者: 王天晓 胡笑旋 马华伟
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 多UAV航迹规划问题 时间窗 最迟完成服务优先 模拟退火
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 综述
• 页码范围: 12-16,21
• 页数: 6页
• 分类号: TP301.6
• 字数: 3770字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡笑旋	合肥工业大学管理学院	43	729	10.0	26.0
3	马华伟	合肥工业大学管理学院	18	252	9.0	15.0
9	王天晓	合肥工业大学管理学院	1	2	1.0	1.0