|
|||||
|
|
| 带时间窗的多无人机航迹规划两阶段启发式算法 | |
| 作者姓名： | 马华伟 王天晓 胡笑旋 |
| 作者单位： | 合肥工业大学管理学院;过程优化与智能决策教育部重点实验室; |
| 基金项目： | 国家自然科学基金(71001032);国防基础科研计划基金(B1420110145);中央高校基本科研业务费专项基金(2012HGZY0009);中航工业产学研专项基金资助项目(CXY2011HFGD20) |
| 摘 要： | 带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提出了一种基于"最迟完成服务优先"规则的航迹构造算法,用于获取问题的初始解;第二阶段利用模拟退火算法对初始解进行改进。最后基于Solomon Benchmark数据集对算法进行了测试,实验结果表明该启发式算法可以有效地求解带时间窗的多UAV航迹规划问题。 |
| 关 键 词： | 多UAV航迹规划问题 时间窗 最迟完成服务优先 模拟退火 |
| 本文献已被 CNKI 等数据库收录！ | |