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

摘要

本发明提供基于柔性带权有向图模型的卫星指令序列生成方法，具体过程为：将卫星任务指令序列转化为由节点及其约束关系构成的柔性带权有向图模型，其中有向图模型中权值可变的边为柔性边，且柔性边的权值为柔性区间；针对每一节点，根据其前驱节点的执行区间，以及其与后驱节点之间的柔性区间，计算其对应的执行区间；针对每一节点，根据其后驱节点的最终执行时间、其与后驱节点之间的柔性区间、及其对应的执行区间，计算并更新其对应的执行区间，并在更新后的执行区间内确定最终执行时间；然后根据每一节点所对应的最终执行时间执行对应的指令。利用该方法所确定的各指令执行时刻，能够满足严格的指令执行时间间隔需求。

主权项

基于柔性带权有向图模型的卫星指令序列生成方法，其特征在于，具体过程为：步骤一，将卫星任务指令序列转化为由节点及其约束关系构成的柔性带权有向图模型，其中有向图模型中权值可变的边为柔性边，且柔性边的权值为柔性区间；步骤二，针对每一节点，根据其前驱节点的执行区间，以及其与后驱节点之间的柔性区间，计算其对应的执行区间；步骤三，针对每一节点，根据其后驱节点的最终执行时间、其与后驱节点之间的柔性区间、及其对应的执行区间，计算并更新其对应的执行区间，并在更新后的执行区间内确定最终执行时间；然后根据每一节点所对应的最终执行时间执行对应的指令。