车辆搭载无人机双层路径的优化方法及装置与流程

文档序号:14941200发布日期:2018-07-13 20:51阅读:来源:国知局

技术特征:

技术总结
本发明实施例提供一种车辆搭载无人机双层路径的优化方法及装置,所述方法包括:选择一条已知的车辆搭载无人机的双层路径设为初始解,当前解,对初始解应用局部邻域搜索规则得到第一个聚类中心;设定循环次数,对当前解移除重构生成另外的可行解,通过聚类分析,判断所述可行解是否属于现有的簇,若属于现有的簇,返回上一步骤;若所述可行解不属于现有的簇,对所述可行解应用局部邻域搜索规则得到新的聚类中心,更新当前解,重复循环,在搜索过程中找到车辆搭载无人机双层路径的最优解。本发明提供的技术方案,不仅可以在较大邻域范围内搜索最优解,提高了最优解的质量,而且缩短了搜索到最优解的时间,比普通方法节约50%的时间。

技术研发人员:石建迈;罗志浩;刘忠;陈超;朱先强;张家铭;刘瑶;王玥;周天任
受保护的技术使用者:中国人民解放军国防科技大学
技术研发日:2017.12.20
技术公布日:2018.07.13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1