复杂地势的无人机灾情巡查新方法

• 作者: 宿爱静 张菲菲 方小星 杨文东
• 来源期刊: 数学的实践与认识
• 关键词: 无人机 路线规划 避障距离矩阵VRP问题 遗传算法 蚁群算法
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 建模
• 页码范围: 37-45
• 页数: 9页
• 语种: 中文

摘要

主要针对无人机在抢险救灾中的灾情巡查问题探究新型巡查方法.通过变“覆盖巡查面”为“有效巡查点”,将传统的多无人机协同覆盖巡查问题转化为带有避障的VRP问题,并以所有无人机总飞行时间最少为目标建立相应的数学模型.运用MATLAB编写蚁群算法求解VRP中任意两点间的最短避障路线长度矩阵,进而用遗传算法来求解带有避障的VRP问题,得到不同需求下的最少无人机数量,规划出飞行路线.经过案例分析可得,此巡查路线覆盖率达到85.95％,具有较好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨文东	南京航空航天大学民航学院	28	217	8.0	14.0
2	张菲菲	南京航空航天大学民航学院	11	18	3.0	3.0
3	宿爱静	南京航空航天大学民航学院	3	5	1.0	2.0
4	方小星	南京航空航天大学电子信息工程学院	3	6	2.0	2.0