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

龙图腾网恭喜中国四维测绘技术有限公司申请的专利一种基于贪心策略的卫星序列任务规划方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119294774B 。

龙图腾网通过国家知识产权局官网在2025-04-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411823864.3，技术领域涉及：G06Q10/0631；该发明授权一种基于贪心策略的卫星序列任务规划方法及装置是由玉龙飞雪设计研发完成，并于2024-12-12向国家知识产权局提交的专利申请。

本一种基于贪心策略的卫星序列任务规划方法及装置在说明书摘要公布了：本申请公开了一种基于贪心策略的卫星序列任务规划方法及装置。该方法包括：根据时间网格和该原初元任务对应的开关机时间，确定该原初元任务的第一时间网格区间；基于该目标时间网格区间和任务间隔参数，确定每个回归元任务的候选时间网格区间，基于贪心策略从候选时间网格区间中确定每个回归元任务的时间网格区间，以最终基于该第一时间网格区间和各该回归元任务对应的规划区间，生成该卫星序列任务的规划方案。该方法能够在卫星序列任务规划时进行自动的冲突检测与消解，从而提高任务规划的合理性和有效性。

本发明授权一种基于贪心策略的卫星序列任务规划方法及装置在权利要求书中公布了：1.一种基于贪心策略的卫星序列任务规划方法，其特征在于，所述卫星序列任务包括原初元任务和至少一个回归元任务，所述方法包括：根据时间网格和所述原初元任务对应的开关机时间，确定所述原初元任务的第一时间网格区间；设置回归规划轮次的初始值为1；基于目标时间网格区间和任务间隔参数，确定待规划回归元任务的候选时间网格区间；所述目标时间网格区间为卫星序列任务中最新规划成功的任务对应的时间网格区间；所述待规划回归元任务是任务序号与所述回归规划轮次的值相同的回归元任务；确定所述候选时间网格区间中是否存在无冲突区间；在所述候选时间网格区间中存在无冲突区间的情况下，基于预设评分规则，对每个所述无冲突区间进行评分；根据所述回归规划轮次对应的当轮回退计数，确定所述无冲突区间中是否存在局部最优解；在存在局部最优解的情况下，根据所述评分和所述当轮回退计数，确定所述局部最优解，以及，将所述局部最优解确定为所述待规划回归元任务的规划区间；确定所述回归规划轮次是否等于所述回归元任务的最大任务序号；在所述回归规划轮次不等于所述最大任务序号情况下，将所述回归规划轮次的值加1，以及，返回所述基于所述目标时间网格区间和任务间隔参数，确定待规划回归元任务的候选时间网格区间的步骤；在所述回归规划轮次等于所述最大任务序号情况下，基于所述第一时间网格区间和各所述回归元任务对应的规划区间，生成所述卫星序列任务的规划方案；所述基于预设评分规则，对每个所述无冲突区间进行评分，包括：针对每个所述无冲突区间，基于两次任务之间的最短间隔时间约束，确定所述无冲突区间对应的第二扩展区间；基于预设时间范围阈值，确定所述无冲突区间对应的第三扩展区间；所述预设时间范围阈值大于所述两次任务之间的最短间隔时间约束；确定所述第二扩展区间和成功任务占用区间的并集；所述成功任务占用区间是所述第三扩展区间中已规划成功的卫星观测任务所占用的时间区间；确定所述并集在所述第三扩展区间中的相对补集；将所述相对补集输入评分函数，确定所述无冲突区间的评分。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国四维测绘技术有限公司，其通讯地址为：100000 北京市海淀区知春路65号院1号楼A座1201；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。