无人机在次生灾害巡查中的优化运用

作者：姜孟津; 任一支^*; 段晨健; 徐家豪; 余彩霞

来源：数学的实践与认识, 2018, 48(15): 46-54.

• 多区域划分
• 改良贪婪算法
• 往返式巡查
• 无人飞机

运用优化工具与优化方法对无人机在抢险救灾过程的次生灾害巡查阶段进行了系统性的研究.首先确立巡查的区域范围,采用往返式"Z"型航行路线,结合无人机的续航时间确定无人机的全部行走路线.根据每架无人机在有效时间内可航行的总路径,结合优化计算将整个巡查区域划分为多个小区域.基于改良的贪婪算法求解出各个小区域的最佳无人机探测方案,以期获得整体最优飞行路线.由于每个小区域在一定时间间隔内需要重复巡查,对每个小区域进行细致的路径规划和无人机数量安排,确保满足巡查要求.

• 单位
  杭州电子科技大学