-
公开(公告)号：CN115438943A
公开(公告)日：2022-12-06
申请号：CN202211039083.6
申请日：2022-08-29
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
IPC分类号： G06Q10/06
摘要： 本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统，涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解，以便于能够获得更多的利润，并且在对每个任务进行求解时，将每个任务转换为一个有向图，并且在对有向图的弧进行赋值时，在以满足最大化利润的基础上，将权重设置为非负值，使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题，再利用现有算法求解出该任务的时间窗集合，随后在时间窗集合中寻找与已规划方案存在冲突的时间窗，并对其进行剔除后，即继续可对下个任务进行规划，最终得到整个任务规划方案非常接近全局最优解的近似最优解。
-
公开(公告)号：CN107239661B
公开(公告)日：2018-02-16
申请号：CN201710415442.6
申请日：2017-06-05
申请人： 中国电子科技集团公司第五十四研究所 , 合肥工业大学
IPC分类号： G06F19/00
摘要： 本发明提供一种遥感卫星观测任务规划方法，方法包括：采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。
-
公开(公告)号：CN106529826A
公开(公告)日：2017-03-22
申请号：CN201611081100.7
申请日：2016-11-30
申请人： 中国电子科技集团公司第五十四研究所 , 合肥工业大学
IPC分类号： G06Q10/06
CPC分类号： G06Q10/0631
摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。
-
公开(公告)号：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
申请人： 合肥工业大学 , 中国电子科技集团公司第五十四研究所
摘要： 本发明提供一种考虑云量分布的敏捷对地观测卫星(简称敏捷卫星)任务规划方法及系统，涉及卫星观测技术领域。本发明依据敏捷卫星与任务间的时空特性和云量分布数据建立云量与观测时间关系公式；依据敏捷卫星与任务间的时空特性和敏捷卫星俯仰能力设计俯仰角与观测时间关系公式；构建包括敏捷卫星俯仰、侧摆能力和时间窗云量等约束的任务规划模型，通过求解任务规划模型，获取较优的任务规划方案。本发明的方法对敏捷卫星观测任务过程中的实际卫星机动能力、时间窗云量变化情况进行考虑，并建立相关关系公式，能够合理处理敏捷卫星执行任务时观测时间、俯仰角和云量同时发生变化且相互影响的问题，优化计算卫星对任务的观测时间和俯仰角。
-
公开(公告)号：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
摘要： 本发明提供一种基于遗传迭代搜索的多星多阶段观测任务规划方法和系统。通过获取待观测任务集合和卫星的观测时间窗集合，并构建成本系数集合。其中，成本系数集合中包括若干个成本系数组合，每个成本系数组合均包含所有待观测任务的成本系数。基于待观测任务集合和观测时间窗集合，获取成本系数集合中每个成本系数组合对应的初始待观测任务规划方案，并计算初始待观测任务规划方案的方案利润。基于方案利润更新成本系数集合；基于更新后的成本系数集合获取待观测任务规划方案。提高了规划方案的效果和可靠性。
-
公开(公告)号：CN107239661A
公开(公告)日：2017-10-10
申请号：CN201710415442.6
申请日：2017-06-05
申请人： 中国电子科技集团公司第五十四研究所 , 合肥工业大学
IPC分类号： G06F19/00
CPC分类号： G06F19/00
摘要： 本发明提供一种遥感卫星观测任务规划方法，方法包括：采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。
-
公开(公告)号：CN106529826B
公开(公告)日：2017-10-03
申请号：CN201611081100.7
申请日：2016-11-30
申请人： 中国电子科技集团公司第五十四研究所 , 合肥工业大学
IPC分类号： G06Q10/06
摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。
-
-
-
-
-
-
-
-
-
搜索结果
525 条记录 (耗时 0.072 秒)
