一种面向大范围区域巡逻的区域分割方法

本发明属于无人机任务规划领域，公开了一种面向大范围区域巡逻的区域分割方法，主要解决巡逻区域分割问题，主要实现步骤为：获得区域巡逻任务参数和无人机群性能参数；对巡逻区域分割进行建模；求解区域巡逻分割模型。本发明给出了一种区域巡逻分割建模方法，将非规则待分割区域膨胀为矩形进行分割，可以考虑到无人机规模、任务完成时间、区域内目标重要程度等因素，基于遗传算法的区域分割模型求解方法，用多个基因分别编码长度和宽度，用多个个体去搜索最优解，并辅以基因交叉和变异机制，建模方式简单、可行，可以提高搜索到最优解的概率。