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

龙图腾网获悉中国空间技术研究院申请的专利基于冲突图最小权值顶点覆盖的多星任务分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119647808B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411478619.3，技术领域涉及：G06Q10/0631；该发明授权基于冲突图最小权值顶点覆盖的多星任务分配方法是由孙昌浩;周庆瑞;刁靖东;王辉;郑威设计研发完成，并于2024-10-22向国家知识产权局提交的专利申请。

本基于冲突图最小权值顶点覆盖的多星任务分配方法在说明书摘要公布了：本发明涉及一种基于冲突图最小权值顶点覆盖的多星任务分配方法，针对具有过滤约束、成对约束和累积约束的多星任务分配问题，利用图论中的最小权值顶点覆盖与邻域搜索设计了一种集中式优化算法。将卫星的可行观测窗口视作顶点、将成对约束冲突视作边、将观测收益视作顶点权值，构建成对约束冲突图，将原问题转化为包含冲突图顶点覆盖与累积约束满足的迭代优化求解；基于邻域搜索技术，设计了最小权值顶点覆盖求解算法和累计约束消解算子，可有效保证任务分配方案的快速计算。

本发明授权基于冲突图最小权值顶点覆盖的多星任务分配方法在权利要求书中公布了：1.一种基于冲突图最小权值顶点覆盖的多星任务分配方法，其特征在于，包括以下步骤： 步骤S1、根据观测元任务属性及需求、卫星参数与平台载荷约束，计算各卫星在规划时段内的可见窗口集合； 步骤S2、考虑过滤性约束、成对约束与累积约束，构建多星任务分配带约束全局优化模型； 步骤S3、将可行观测窗口视作顶点、可行观测窗口间的成对约束作为无向边、可见窗口对应任务的观测收益作为权值，构建全局成对约束冲突图； 步骤S4、将冲突图分为实际冲突子图和无冲突子图，初始化实际冲突子图的顶点覆盖解，将其转换为全局任务分配方案； 步骤S5、利用累积约束满足算子，生成满足累积约束的初始全局可行分配方案，并定义其为当前最优解； 步骤S6、对当前实际冲突子图的顶点覆盖解，依次移除2个被选择的节点，更新对应的顶点和边的属性值； 步骤S7、针对当前的顶点覆盖方案进行添加节点操作，直到所有边均被覆盖，更新对应参数； 步骤S8、移除冗余节点得到新的顶点覆盖解，更新相应顶点和边的属性参数； 步骤S9、将顶点覆盖方案转化为全局任务分配方案，并利用累积约束满足算子得到新的可行分配方案； 步骤S10、利用精英策略获得当前最优的全局任务分配方案，以所述步骤S8中的顶点覆盖解为基础，跳转回所述步骤S6，循环迭代直至满足停止准则，输出集中式任务分配结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国空间技术研究院，其通讯地址为：100094 北京市海淀区友谊路104号院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。