一种用于航天巡视计划区域划分的优化方法

摘要

本发明公开了一种用于航天巡视计划区域划分的优化算法，包括：步骤(1)、以巡视计划作为输入数据，建立待巡视计划与巡视路线L_i的对应关系集合；步骤(2)、根据临时起降点与计划所对应巡视线路的距离以及在线率这两个约束条件，将巡视项目分配到临时起降点；步骤(3)、根据巡视区域容量以及区域聚类最大距离这两个约束条件，将临时起降点聚类为区域；步骤(4)、根据海拔计划的约束条件，强制分配未归纳到临时起降点的计划列表；步骤(5)、记录仍然不能归纳的巡视项目，作为最后返回的一部分数据。与现有技术相比，本发明能够针对每个年度的巡视计划形成巡视区域。给出最优的巡检作业计划，使得巡视效能最优化。