面向敏捷卫星资源的应急调度方法和系统

    公开(公告)号:CN113269385B

    公开(公告)日:2023-10-24

    申请号:CN202110229543.0

    申请日:2021-03-02

    IPC分类号: G06Q10/0631 G06F9/50

    摘要: 本发明提供了一种面向敏捷卫星资源的应急调度方法和系统,涉及应急任务调度技术领域。通过在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,以便将敏捷卫星存储数据释放到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。

    面向敏捷卫星资源的应急调度方法和系统

    公开(公告)号:CN113269385A

    公开(公告)日:2021-08-17

    申请号:CN202110229543.0

    申请日:2021-03-02

    IPC分类号: G06Q10/06 G06F9/50

    摘要: 本发明提供了一种面向敏捷卫星资源的应急调度方法和系统,涉及应急任务调度技术领域。通过在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,以便将敏捷卫星存储数据释放到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。

    一种资源充足情形下最小完工时间的卫星任务规划方法

    公开(公告)号:CN110807579B

    公开(公告)日:2023-06-23

    申请号:CN201911008719.9

    申请日:2019-10-10

    摘要: 本发明公开了一种资源充足情形下最小完工时间的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法,避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小完工时间为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下尽可能早的完成观测任务,缩短执行任务所需时间,提高卫星的工作效率。

    一种资源充足情形下最小完工时间的卫星任务规划方法

    公开(公告)号:CN110807579A

    公开(公告)日:2020-02-18

    申请号:CN201911008719.9

    申请日:2019-10-10

    IPC分类号: G06Q10/06 G06F30/18 G05D1/12

    摘要: 本发明公开了一种资源充足情形下最小完工时间的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法,避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小完工时间为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下尽可能早的完成观测任务,缩短执行任务所需时间,提高卫星的工作效率。