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

    公开(公告)号:CN110807579B

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

    申请号:CN201911008719.9

    申请日:2019-10-10

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

    基于双向自由度的遥感卫星数传资源调度方法及装置

    公开(公告)号:CN111737004A

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

    申请号:CN202010605209.6

    申请日:2020-06-29

    Abstract: 本发明提供了一种基于双向自由度的遥感卫星数传资源调度方法及装置。该方法包括:确定遥感卫星观测时间区间,计算各数传资源对遥感卫星的接收时段;基于卫星测站预报,计算每个观测任务对应的接收自由度;选择接收自由度最小的观测任务进行分析,计算具备接收该观测任务的各数传资源的服务自由度;将服务自由度最小的数传资源分配给选定的观测任务;删除已经分配数传资源的观测任务,并且删除已经分配的数传资源;重复上述过程,直至所有观测任务均分配有数传资源。本发明提供的基于双向自由度的卫星数传资源调度方法及装置针对不同遥感卫星对数传资源使用冲突消解,具有判断逻辑简单、时间复杂度低的特点。

    基于双向自由度的遥感卫星数传资源调度方法及装置

    公开(公告)号:CN111737004B

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

    申请号:CN202010605209.6

    申请日:2020-06-29

    Abstract: 本发明提供了一种基于双向自由度的遥感卫星数传资源调度方法及装置。该方法包括:确定遥感卫星观测时间区间,计算各数传资源对遥感卫星的接收时段;基于卫星测站预报,计算每个观测任务对应的接收自由度;选择接收自由度最小的观测任务进行分析,计算具备接收该观测任务的各数传资源的服务自由度;将服务自由度最小的数传资源分配给选定的观测任务;删除已经分配数传资源的观测任务,并且删除已经分配的数传资源;重复上述过程,直至所有观测任务均分配有数传资源。本发明提供的基于双向自由度的卫星数传资源调度方法及装置针对不同遥感卫星对数传资源使用冲突消解,具有判断逻辑简单、时间复杂度低的特点。

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

    公开(公告)号:CN110807579A

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

    申请号:CN201911008719.9

    申请日:2019-10-10

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

Patent Agency Ranking