中国科学院西安光学精密机械研究所程夏文获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国科学院西安光学精密机械研究所申请的专利一种基于KM算法的光电网络目标测量任务分配方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119759509B 。
龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411511831.5,技术领域涉及:G06F9/48;该发明授权一种基于KM算法的光电网络目标测量任务分配方法是由程夏文;谢梅林;郝伟;虞天晔;闫旻奇;张彭舜;李燕设计研发完成,并于2024-10-28向国家知识产权局提交的专利申请。
本一种基于KM算法的光电网络目标测量任务分配方法在说明书摘要公布了:本发明涉及地基多任务多目标联合测量领域,为解决现有联合测量方式的分配时间较长,效率低,其匹配方式规划不合理等问题,而提出一种基于KM算法的光电网络目标测量任务分配方法,包括以下步骤:S1、设定目标观测任务为H个,通过n台设备对H个任务进行观测,根据每台设备的设定属性计算各台设备的单项算子;S2、根据单项算子的计算结果,计算两两设备组合时的总调度算子,并对n台设备和H个任务进行观测分组,形成初始任务‑设备组合;S3、构建任务‑设备组合二分图,通过KM算法对初始任务‑设备组合进行最大权匹配;S4、更新个设备组合与H个任务的观测分组,形成最终任务‑设备组合的最优匹配结果,进而完成光电网络目标测量任务的分配。
本发明授权一种基于KM算法的光电网络目标测量任务分配方法在权利要求书中公布了:1.一种基于KM算法的光电网络目标测量任务分配方法,其特征在于,包括以下步骤: S1、设定目标观测任务为H个,通过n台设备对H个任务进行观测,根据每台设备的设定属性计算各台设备的单项算子;其中,n≥2H; 所述单项算子包括健康状态算子Pi1、任务优先级算子Pi2、观测距离有效性算子Pi3、交会精度算子Pi4、任务切换影响度算子为Pi5、任务机动性匹配算子Pi6; S2、根据步骤S1中单项算子的计算结果,计算两两设备组合时的总调度算子,根据单项算子和总调度算子的计算结果,对n台设备和H个任务进行观测分组,形成初始任务-设备组合; 步骤S2具体为: S2.1、计算设备组合i,j在观测任务h时的总调度算子Vh,其满足下式: Vhi,j=ph×evalh 其中,i为n台设备中的任一设备,j为n台设备中除第i台设备以外的任一台设备,ph为量值算子,evalh为阈值算子;h为H个任务中的任一个任务; S2.2、调节权重wxi,yj均匀设备组合i,j的总调度算子值Vh,使得量值算子ph满足下式: 其中,wb为较大权重值、ws为较小权重值,wb=0.7、ws=0.3,pi为设备i的量值算子、pj为设备j的量值算子;Psk为第s个设备的第k个单项算子; 若实际距离超出设备的探测距离时,设备组合i,j无法联合工作,此时总调度算子值Vh为0,evalh阈值算子满足下式: evalh=Pi3×Pj3; 其中:Pi3为设备i的观测距离有效性算子,Pj3为设备j的观测距离有效性算子; S2.3、根据单项算子和总调度算子的计算结果,对n台设备和H个任务进行随机观测分组,形成初始任务-设备组合; S3、将n台设备两两分组,形成个设备组合,构建任务-设备组合二分图,通过KM算法对初始任务-设备组合进行最大权匹配; S4、根据步骤S3的最大权匹配结果更新个设备组合与H个任务的观测分组,形成任务-设备组合的最优匹配结果,进而完成光电网络目标测量任务的分配。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国科学院西安光学精密机械研究所,其通讯地址为:710119 陕西省西安市高新区新型工业园信息大道17号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励