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

    公开(公告)号:CN110807579B

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

    申请号:CN201911008719.9

    申请日:2019-10-10

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

    一种基于AHP层级结构卫星遥感应急任务规划算法评价方法

    公开(公告)号:CN114862187A

    公开(公告)日:2022-08-05

    申请号:CN202210484245.0

    申请日:2022-05-06

    IPC分类号: G06Q10/06

    摘要: 本发明公开了一种基于AHP层级结构卫星遥感应急任务规划算法评价方法;首先建立评价指标体系,既能反映实际问题对规划算法的功能需求,又能体现不同层次评价指标之间的相互关系;然后分析评价系统中各基本要素之间的关系,建立系统的递阶层级结构,其中最高层(目标层)表示系统的目的,即AHP所要达到的目标,中间层(准则层)表示采用某种措施或政策来实现预定目标所涉及的中间环节,最低层(措施层)表示解决问题的措施或政策。本方法对多套应急方案结果进行评估,选择较优方案执行,可兼顾应急任务时效性和所有任务收益最大化。具有逻辑清晰可见、评估指标体系直观、评估参数客观易获得、计算效率高、易于实现与调试、易于扩展、兼容性强等特点。

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

    公开(公告)号:CN110807579A

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

    申请号:CN201911008719.9

    申请日:2019-10-10

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

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

    遥感卫星应急任务快速响应方法及装置

    公开(公告)号:CN111429004B

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

    申请号:CN202010213397.8

    申请日:2020-03-24

    IPC分类号: G06Q10/0631

    摘要: 本发明提供了一种遥感卫星应急任务快速响应方法及装置。该方法包括:遍历计算任务对卫星集合的观测窗口;筛选符合最晚任务观测时间要求的卫星集合;筛选符合最快任务回传规则的卫星集合;对同一卫星多个任务冲突情况进行消解;对同一任务多颗卫星冲突情况进行消解;根据任务冲突消解情况,恢复调整不冲突任务,循环至不存在可恢复冲突任务;计算任务损失,输出方案。本发明提供的遥感卫星应急任务快速响应方法及装置能够快速从复杂多目标优化问题解空间得到较满意的优化解,适用性较强,特别是可以有效应对未来多星、多任务、多资源、多批次等复杂场景,可有效用于工程建设中。

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

    公开(公告)号:CN111737004A

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

    申请号:CN202010605209.6

    申请日:2020-06-29

    IPC分类号: G06F9/50

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

    光学卫星对空间目标监视的多约束任务分配方法和系统

    公开(公告)号:CN118656947A

    公开(公告)日:2024-09-17

    申请号:CN202410353948.9

    申请日:2024-03-27

    摘要: 本发明涉及一种光学卫星对空间目标监视的多约束任务分配方法和系统,属于大批量空间目标的访问计算技术领域,解决如何快速准确地完成大规模复杂多约束满足的求解问题。方法包括:根据不同类型卫星、空间目标和不同季节的组合构建子约束满足度的排序矩阵;查询排序矩阵以获取相应的子约束满足度的初始排序;在各个离散点处,根据初始排序或调整后的排序计算各个离散点的子约束的满足状态以根据子约束的满足状态确定约束满足状态,当当前子约束的满足状态为不满足时,将其满足状态作为约束的满足状态,调整子约束满足度的排序;否则继续计算后续子约束的满足状态;根据约束满足状态为不同卫星分配观测任务。通过调整零点子约束的排序减少计算数量。

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

    公开(公告)号:CN111737004B

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

    申请号:CN202010605209.6

    申请日:2020-06-29

    IPC分类号: G06F9/50

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