[发明专利]基于动态优先级的卫星应急任务调度规划方法

摘要

本发明公开了一种基于动态优先级的卫星应急任务调度规划方法，包括1、初始化并计算待规划任务的优先级大小；2、判断是否进入一个新的滚动窗口，若是，转步骤3，否则，继续等待窗口，期间随新任务加入，待规划集更新；3、重新计算当前待规划集的优先级；4、按优先级降序排列，确定待规划集中各任务的调度顺序；5、依次为待规划集中任务规划；6、应急任务滚动式重调度结束，对于未成功规划的任务，将其返回待规划任务集，转步骤1，进行下一次的滚动调度规划。本发明采用滚动策略将复杂的动态调度问题分解为多个简单的静态子问题，实现对应急任务的调度，每次调度时，仅对当前滚动窗口内的任务规划，实现对高动态观测需求的快速响应。

主权项

1.一种基于动态优先级的应急任务调度规划方法，其特征在于：包括以下步骤：步骤1：对待规划任务进行初始化，提取任务属性要素，计算待规划任务的优先级大小；步骤2：判断是否即将进入一个新的滚动窗口，若是，则启动任务滚动式重调度，转入步骤3；否则，继续等待滚动窗口的出现，等待期间随着新任务的加入，待规划任务集得到更新。步骤3：重新计算当前待规划任务集的优先级大小，所述当前待规划任务集为步骤2中更新后的待规划任务集；步骤4：按照优先级降序排列，确定待规划任务集中各任务的调度顺序；步骤5：根据各任务的调度顺序排序结果，采用时间窗冲突度最小的分配策略，依次为待规划任务集中的每个任务指定对应的资源和执行时间窗；步骤6：结束应急任务滚动式重调度，对于成功规划的任务，输出已成功规划的任务所对应的资源及执行时间窗，对于未成功规划的任务，将其返回待规划任务集，与这期间新到达的任务一起，形成新的待规划任务集，然后转入步骤1，接着进行下一次的滚动调度规划。