[发明专利]基于柔性带权有向图模型的卫星指令序列生成方法

权利要求书

1.基于柔性带权有向图模型的卫星指令序列生成方法，其特征在于，具体过程为：

步骤一，将卫星任务指令序列转化为由节点及其约束关系构成的柔性带权有向图模型，其中有向图模型中权值可变的边为柔性边，且柔性边的权值为柔性区间；

步骤二，针对每一节点，根据其前驱节点的执行区间，以及其前驱节点与后驱节点之间的柔性区间，计算其对应的执行区间；

步骤三，针对每一节点，根据其后驱节点的最终执行时间、其与后驱节点之间的柔性区间、及其对应的执行区间，计算并更新其对应的执行区间，并在更新后的执行区间内确定最终执行时间；然后根据每一节点所对应的最终执行时间执行对应的指令。

2.根据权利要求1所述基于柔性带权有向图模型的卫星指令序列生成方法，其特征在于，所述步骤二的具体过程为：

101、将任务起始节点V0的执行区间定为IZ(V0)＝[0,0]，其他所有节点的执行区间定为IZ(Vi)＝[0,+∞)，i＝1,2,3……；

102、从柔性带权有向图模型的第一个节点V0开始，将其作为当前节点，依据公式(1)，计算当前节点的所有出度边相连的后驱节点的执行区间范围；

IZ’＝IZ+FZ＝[IZ_down+FZ_down，IZ_up+FZ_up]………………(1)

其中，[IZ_down，IZ_up]为当前节点的执行区间，[FZ_down，FZ_up]为后驱节点与前驱节点之间的柔性区间；

103、针对每一新增的后驱节点的执行区间，将其与对应的后驱节点的执行区间进行“与运算”，更新后驱节点的执行区间；

104、删除当前节点，并删除当前节点的所有出度边；

105、从柔性带权有向图模型中选择一个不存在入度边的节点作为当前节点，按照102到104的方式，直到柔性带权有向图模型中不存在节点为止；

106、针对步骤一中的柔性带权有向图模型，将每一节点所对应的执行区间确定为最终更新获得的执行区间。

3.根据权利要求2所述基于柔性带权有向图模型的卫星指令序列生成方法，其特征在于，所述步骤三的具体过程为：

201、针对步骤二中得到的柔性带权有向图模型，将最后一个节点VN作为当前节点，从当前节点的执行区间中选择时间点作为当前节点的最终执行时间，根据公式(2)计算当前节点的所有入度边相连的前驱节点执行区间范围；

IZ’＝IZ-FZ＝[IZ_down-FZ_up，IZ_up-FZ_down]∩[0,+∞)………………(2)

202、针对每一计算结果，将其与对应的前驱节点的执行区间进行“与运算”，若“与运算”结果为空，则该方法结束，否则利用“与运算”的结果更新前驱节点的执行区间，进入步骤203；

203、删除当前节点，并删除当前节点的所有入度边；

204、从柔性带权有向图模型中选择一个不存在出度边的节点作为当前节点，按照步骤201至步骤204的方式，直到柔性带权有向图模型中不再存在节点为止；

205、按照每个节点所确定的时间点，执行柔性带权有向图模型中各节点所对应的指令。