Affiliation of Author(s):民航学院

Journal:数学的实践与认识

Key Words:无人机;路线规划;避障距离矩阵VRP问题;遗传算法;蚁群算法;

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

Translation or Not:no

Date of Publication:2018-08-08

Co-author:宿爱静,张菲菲,方小星

Correspondence Author:Yang Wendong