买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉合肥工业大学;中国电子科技集团公司第五十四研究所申请的专利基于贪婪搜索的多星多频次对地观测任务规划方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115438943B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211039083.6，技术领域涉及：G06Q10/0631；该发明授权基于贪婪搜索的多星多频次对地观测任务规划方法和系统是由朱外明;靳鹏;马华伟;胡笑旋;付伟;夏维;唐奕城设计研发完成，并于2022-08-29向国家知识产权局提交的专利申请。

本基于贪婪搜索的多星多频次对地观测任务规划方法和系统在说明书摘要公布了：本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统，涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解，以便于能够获得更多的利润，并且在对每个任务进行求解时，将每个任务转换为一个有向图，并且在对有向图的弧进行赋值时，在以满足最大化利润的基础上，将权重设置为非负值，使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题，再利用现有算法求解出该任务的时间窗集合，随后在时间窗集合中寻找与已规划方案存在冲突的时间窗，并对其进行剔除后，即继续可对下个任务进行规划，最终得到整个任务规划方案非常接近全局最优解的近似最优解。

本发明授权基于贪婪搜索的多星多频次对地观测任务规划方法和系统在权利要求书中公布了：1.一种基于贪婪搜索的多星多频次对地观测任务规划方法，其特征在于，该方法包括： S1、获取任务相关数据；并对任务相关数据中的观测任务集合按照任务收益进行非升序排列；且，表示多频次观测任务集合，表示第个任务，，表示多频次观测任务的数量； S2、令i=1、时间窗集合为空集、规划方案为空集； S3、判断是否成立，若是，执行S4；否则，执行S8； S4、以完成所有任务的利润最大化为目标，基于观测任务集合中的第个任务构建无负值权重的有向图；并求解图的最短路径，基于最短路径中成像节点对应的时间窗构建时间窗集合； S5、将时间窗集合中的时间窗添加到规划方案中； S6、获取与时间窗集合中的时间窗冲突的时间窗集合，并将时间窗集合与时间窗集合中时间窗在时间窗集合中删除； S7、清空时间窗集合，并令，再返回S3； S8、输出规划方案； 所述以完成所有任务的利润最大化为目标，基于观测任务集合中的第个任务构建无负值权重的有向图，包括： S4.1.1、构建图中的节点，其中，图中包括一个起始节点、一个结束节点和个频次时间区间，每个频次时间区间包含若干个成像节点和一个不成像节点； S4.1.2、构建连接各个节点的有向弧，且有向弧构建规则为： 将起始节点与第一个频次时间区间内的成像节点和不成像节点用有向弧连接，且箭头指向第一个频次内的时间窗； 将结束节点与最后一个频次时间区间内的成像节点和不成像节点连接，箭头指向结束节点； 将第k个频次时间区间中的成像节点对应的时间窗的结束时刻与第k+1个频次时间区间中的成像节点对应的时间窗的开始时刻之间的时间间隔作为该两个成像节点之间的成像时间间隔；再判断第k个频次时间区间内的成像节点对应的时间窗与第k+1个频次时间区间内成像节点对应的时间窗的成像时间间隔是否满足；若是，将所述两个成像节点用有向弧连接，箭头指向第k+1频次时间区间内的成像节点；否则，不连接；其中，; S4.1.3、构建图中各个有向弧的权重，且权重赋值的规则为： 对于不成像节点：令图中不成像节点对应的利润为； 对于成像节点：先计算各个成像节点对应的利润，且成像节点的利润的计算公式为： 其中，表示成像节点对应的时间窗的使用成本，若成像节点对应的时间窗为，则； 对于结束节点：令结束节点的利润，其中为一个大于所有节点利润的常数； 令图中从节点指向节点的有向弧的权重为，表示节点q对应的利润。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学;中国电子科技集团公司第五十四研究所，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。