[发明专利]一种地面测控资源配置优化方法和装置

权利要求书

1.一种地面测控资源配置优化方法，其特征在于，所述方法包括：

根据预设的测控任务数据得到对应的原子型任务集合、每个原子型任务的备选可用弧段集合和每个备选可用弧段的可执行弧段冲突集合；

使用备选可用弧段完成所有原子型任务，根据所述原子型任务的所述备选可用弧段的执行状态构建相应的二值型决策向量；

根据原子型任务在地面测控资源分配中的相互制约关系，建立对应的地面测控资源配置约束模型；

根据航天器用户方和地面测控设备管理方对测控设备的不同使用需求构建双层优化目标；所述双层优化目标的第一层优化目标是任务满足率，第二层优化目标是由完全不参与测控任务的预留设备的数量和重要性，以及所述预留设备的所属地理区域的均衡性构成的综合性指标；

根据所述二值型决策向量和地面测控资源配置约束模型，基于所述双层优化目标的引导使用可回溯并行最佳优先搜索过程，得到地面测控资源配置优化方案包。

2.根据权利要求1所述的方法，其特征在于，使用备选可用弧段完成所有原子型任务，根据所述原子型任务的所述备选可用弧段的执行状态构建相应的二值型决策向量的步骤包括：

使用预设的备选可用弧段完成所述原子型任务集合中的各个原子型任务，得到所述各个原子型任务的所述备选可用弧段的执行状态值；

根据各个所述备选可用弧段的所述执行状态值，构建所述原子型任务的各个备选可用弧段对应的二值型决策向量。

3.根据权利要求2所述的方法，其特征在于，得到所述各个原子型任务的所述备选可用弧段的执行状态值的方式包括：

当原子型任务在备选可用弧段上执行时，将所述备选可用弧段的执行状态值设置为1，否则设置为0。

4.根据权利要求1所述的方法，其特征在于，根据原子型任务在地面测控资源分配中的相互制约关系，建立对应的地面测控资源配置约束模型的方式包括：

根据每个原子型任务的每个备选可用弧段的可执行弧段冲突集合，得到对应的地面测控资源配置约束条件；所述地面测控资源配置约束条件包括原子型任务执行唯一性约束、地面测控设备执行任务的唯一性约束和航天器执行任务的唯一性约束；

根据所述地面测控资源配置约束条件，建立描述所述原子型任务在地面测控资源分配中的相互制约关系的地面测控资源配置约束模型。

5.根据权利要求1所述的方法，其特征在于，所述双层优化目标的构建方式包括：

根据所述原子型任务集合中各个原子型任务的优先级和成功执行的数量，定义原子型任务满足率指标，形成第一层优化目标；

根据参与完成原子型任务执行的设备数量、设备重要性数据和设备所属地理区域数据，定义完全不参与任务的预留设备的综合性指标，形成第二层优化目标。

6.根据权利要求1所述的方法，其特征在于，根据所述二值型决策向量和地面测控资源配置约束模型，基于所述双层优化目标的引导使用可回溯并行最佳优先搜索过程，得到地面测控资源配置优化方案包的步骤包括：

当所述原子型任务满足率指标不满足对应的预设值时，通过一个回溯操作来使所述第一层优化目标达到对应的预设值；

当所述原子型任务满足率指标达到预设值时，通过一个并行最佳优先搜索过程来使所述第二层优化目标达到对应的预设值，并根据得到的优化解生成相应的地面测控资源配置优化方案包。