[发明专利]中继卫星任务调度方法与系统

权利要求书

1.一种中继卫星任务调度方法，其特征在于，包括：

设置调度初始信息，获取至少两个任务信息；

分别计算所述至少两个任务信息的贪婪函数值；所述贪婪函数值指任务在其可视时间窗口中的滑动裕量；

排序所述贪婪函数值，得到所述贪婪函数值对应的任务序列，根据所述序列，创建任务限制候选列表；

根据所述任务限制候选列表，更新天线指向路径信息；

基于所述天线指向路径信息的约束条件，获得所述中继卫星任务调度的可行解。

2.根据权利要求1所述的中继卫星任务调度方法，其特征在于，所述调度初始信息包括：迭代极值和天线指向路径信息的约束条件。

3.根据权利要求2所述的中继卫星任务调度方法，其特征在于，所述获得所述中继卫星任务调度的可行解之后，还包括：

判定当前迭代次数是否小于所述迭代极值，

若是，返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤；

若否，输出所述可行解。

4.根据权利要求2所述中继卫星任务调度方法，其特征在于，所述得到所述中继卫星任务调度的可行解之后，还包括：

搜索所述可行解的邻域，得到并记录所述可行解的局部最优解；

判定当前迭代次数是否小于所述迭代极值，

若是，返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤；若否，输出所述局部最优解。

5.根据权利要求4所述的中继卫星任务调度方法，其特征在于，所述输出所述局部最优解之后，还包括：

根据所述局部最优解，计算得到用于评价中继卫星任务调度指标的参数。

6.根据权利要求5所述的中继卫星任务调度方法，其特征在于，所述用于评价中继卫星任务调度指标的参数包括：调度任务完成率、单址天线无效资源占比。

7.根据权利要求1所述的中继卫星任务调度方法，其特征在于，根据所述任务序列，创建任务限制候选列表，具体包括：

根据所述任务序列，计算任务限制候选列表的长度和对应概率；

根据所述任务限制候选列表的长度和对应概率，选取对应概率最高的长度值，创建限制候选列表。

8.根据权利要求1所述的中继卫星任务调度方法，其特征在于，所述根据所述限制候选列表，更新天线指向路径信息，具体包括：

随机选取所述限制候选列表中的一项任务信息，插入所述天线指向路径；

更新所述天线指向路径信息。

9.根据权利要求1所述的中继卫星任务调度方法，其特征在于，所述基于所述天线指向路径信息的约束条件，获得所述中继卫星任务调度的可行解，具体包括：

判断天线指向路径信息是否满足所述约束条件，

若满足，所述天线指向路径信息即为所述中继卫星任务调度的可行解；

若不满足，返回所述计算所述至少两个任务信息的贪婪函数值的步骤。

10.一种中继卫星任务调度系统，其特征在于，包括：

信息设置及获取模块，用于设置调度初始信息，获取至少两个任务信息；

计算模块，用于分别计算所述至少两个任务信息的贪婪函数值；所述贪婪函数值指任务在其可视时间窗口中的滑动裕量；

列表构建模块，用于排序所述贪婪函数值，得到所述贪婪函数值对应的任务序列，根据所述序列，创建任务限制候选列表；

信息更新模块，用于根据所述任务限制候选列表，更新天线指向路径信息；

可行解获取模块，用于基于所述天线指向路径信息的约束条件，获得所述中继卫星任务调度的可行解。