-
公开(公告)号：CN116521342B
公开(公告)日：2024-08-09
申请号：CN202310487314.8
申请日：2023-04-28
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
IPC分类号： G06F9/48 , G06N3/126 , G06F30/20 , G06F111/04
摘要： 本发明提供一种基于任务链的遥感星群复杂任务调度方法及系统，涉及卫星任务调度技术领域。本发明首先基于遥感星群与所有任务之间的可见时间窗之间的时序关系，为每个任务建立可见时间窗的初始网络图，并对其进行裁剪以获取轻量化网络图；然后基于任务需求约束剔除网络图中的无效路径以生成任务链；最后以最大化实际完成所有任务收益之和占所有任务收益之和的比例为目标，基于任务链构建遥感星群复杂任务的调度模型，并基于该调度模型获取遥感星群复杂任务的调度结果。本发明可以灵活应对复杂任务需求下遥感星群任务调度问题，其模型泛化性好；同时，本发明构建的模型的求解效率会更高。
-
公开(公告)号：CN116952241A
公开(公告)日：2023-10-27
申请号：CN202310883648.7
申请日：2023-07-18
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
摘要： 本发明提供一种考虑云量分布的敏捷对地观测卫星(简称敏捷卫星)任务规划方法及系统，涉及卫星观测技术领域。本发明依据敏捷卫星与任务间的时空特性和云量分布数据建立云量与观测时间关系公式；依据敏捷卫星与任务间的时空特性和敏捷卫星俯仰能力设计俯仰角与观测时间关系公式；构建包括敏捷卫星俯仰、侧摆能力和时间窗云量等约束的任务规划模型，通过求解任务规划模型，获取较优的任务规划方案。本发明的方法对敏捷卫星观测任务过程中的实际卫星机动能力、时间窗云量变化情况进行考虑，并建立相关关系公式，能够合理处理敏捷卫星执行任务时观测时间、俯仰角和云量同时发生变化且相互影响的问题，优化计算卫星对任务的观测时间和俯仰角。
-
公开(公告)号：CN115438943A
公开(公告)日：2022-12-06
申请号：CN202211039083.6
申请日：2022-08-29
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
IPC分类号： G06Q10/06
摘要： 本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统，涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解，以便于能够获得更多的利润，并且在对每个任务进行求解时，将每个任务转换为一个有向图，并且在对有向图的弧进行赋值时，在以满足最大化利润的基础上，将权重设置为非负值，使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题，再利用现有算法求解出该任务的时间窗集合，随后在时间窗集合中寻找与已规划方案存在冲突的时间窗，并对其进行剔除后，即继续可对下个任务进行规划，最终得到整个任务规划方案非常接近全局最优解的近似最优解。
-
公开(公告)号：CN116521342A
公开(公告)日：2023-08-01
申请号：CN202310487314.8
申请日：2023-04-28
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
IPC分类号： G06F9/48 , G06N3/126 , G06F30/20 , G06F111/04
摘要： 本发明提供一种基于任务链的遥感星群复杂任务调度方法及系统，涉及卫星任务调度技术领域。本发明首先基于遥感星群与所有任务之间的可见时间窗之间的时序关系，为每个任务建立可见时间窗的初始网络图，并对其进行裁剪以获取轻量化网络图；然后基于任务需求约束剔除网络图中的无效路径以生成任务链；最后以最大化实际完成所有任务收益之和占所有任务收益之和的比例为目标，基于任务链构建遥感星群复杂任务的调度模型，并基于该调度模型获取遥感星群复杂任务的调度结果。本发明可以灵活应对复杂任务需求下遥感星群任务调度问题，其模型泛化性好；同时，本发明构建的模型的求解效率会更高。
-
公开(公告)号：CN116952241B
公开(公告)日：2024-08-09
申请号：CN202310883648.7
申请日：2023-07-18
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
摘要： 本发明提供一种考虑云量分布的敏捷对地观测卫星(简称敏捷卫星)任务规划方法及系统，涉及卫星观测技术领域。本发明依据敏捷卫星与任务间的时空特性和云量分布数据建立云量与观测时间关系公式；依据敏捷卫星与任务间的时空特性和敏捷卫星俯仰能力设计俯仰角与观测时间关系公式；构建包括敏捷卫星俯仰、侧摆能力和时间窗云量等约束的任务规划模型，通过求解任务规划模型，获取较优的任务规划方案。本发明的方法对敏捷卫星观测任务过程中的实际卫星机动能力、时间窗云量变化情况进行考虑，并建立相关关系公式，能够合理处理敏捷卫星执行任务时观测时间、俯仰角和云量同时发生变化且相互影响的问题，优化计算卫星对任务的观测时间和俯仰角。
-
公开(公告)号：CN115421884A
公开(公告)日：2022-12-02
申请号：CN202211040007.7
申请日：2022-08-29
申请人： 中国电子科技集团公司第五十四研究所 , 合肥工业大学
IPC分类号： G06F9/48
摘要： 本发明提供一种基于遗传迭代搜索的多星多阶段观测任务规划方法和系统。通过获取待观测任务集合和卫星的观测时间窗集合，并构建成本系数集合。其中，成本系数集合中包括若干个成本系数组合，每个成本系数组合均包含所有待观测任务的成本系数。基于待观测任务集合和观测时间窗集合，获取成本系数集合中每个成本系数组合对应的初始待观测任务规划方案，并计算初始待观测任务规划方案的方案利润。基于方案利润更新成本系数集合；基于更新后的成本系数集合获取待观测任务规划方案。提高了规划方案的效果和可靠性。
-
公开(公告)号：CN117632490A
公开(公告)日：2024-03-01
申请号：CN202311591678.7
申请日：2023-11-23
申请人： 合肥工业大学
IPC分类号： G06F9/50
摘要： 本发明提供一种基于两阶段启发式搜索算法的大规模随机资源分配方法，涉及计算机领域。为有效求解大规模随机资源分配问题，本发明首先输入可用于分配的随机资源集合、待执行的任务集合、每个随机资源完成每个任务的概率和完成每个任务取得的收益；然后采用第一阶段启发式算法快速构造出初始随机资源分配方案；最后采用第二阶段启发式算法对初始随机资源分配方案进行优化，并据此对随机资源进行分配。其中第一阶段采用改进构造启发式规则的最大边际回报算法，通过构建任务相关边际回报表，设计新的启发式规则，极大的降低随机资源‑任务对的计算量；第二阶段采用全局交换优化算法，通过设计全局交换优化策略，对第一阶段求得的初始解进行再次优化。
-
-
公开(公告)号：CN110727903A
公开(公告)日：2020-01-24
申请号：CN201910957593.3
申请日：2019-10-10
申请人： 合肥工业大学
摘要： 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法，其步骤包括：1将待观测区域用网格离散化表示，使得原来对较大区域的覆盖问题转化成对网格的覆盖问题；2基于网格建立了问题的整数线性规划模型，以实现最大覆盖面积为优化目标，设计基于动态贪婪的启发式算法；3以嵌套的方式重复细化网格，提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式；4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来，进行多次迭代，得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果，从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务，提高卫星资源的利用效率。
-
公开(公告)号：CN109190847A
公开(公告)日：2019-01-11
申请号：CN201811190250.0
申请日：2018-10-12
申请人： 合肥工业大学
IPC分类号： G06Q10/04
摘要： 本发明实施例公开一种遥感卫星观测条带划分方法，包括：获取用户设置的对待观测目标区域划分的第一条带数量；获取对所述待观测目标区域划分的条带数量小于所述第一条带数量的第二偏移量及大于所述第一条带数量的第三条带数量分别对应的偏移量；根据所述第二偏移量所述第三偏移量分别对应的偏移量、所述第二偏移量、及所述第三偏移量，确定所述第一条带数量对应的第一偏移量；按照所述第一偏移量对待观测目标区域进行条带划分。本发明实施例能够根据用户设置条带数量确定偏移量，从而对大面积目标区域进行条带划分。
-
-
-
-
-
-
-
-
-
搜索结果
65 条记录 (耗时 0.05 秒)
