买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:立购在线(北京)科技有限公司
摘要:本发明涉及匹配算法技术领域,具体地说,涉及一种节点网络一致性匹配方法。包括:初始化和全局标签分配;动态切换到局部匹配;局部匹配过程;错误隔离和处理;对称节点的特殊处理;结果输出和分析;结束或迭代。本发明设计采用区域节点融合的方案,通过分离的节点融合,推动并行化的网络节点匹配,实现快速的一致性比较,从而提高系统运行效率;可主要用于解决大规模节点图的比对算法,比较图节点的一致性,分析不一致的节点信息;其提出的节点匹配算法不要求节点具备唯一性标记,能够提高算法的通用性;提出了一种适用于并行化的策略,可快速处理大规模图节点;在并行化过程中采用队列、中间件的手段,提高处理任务节点的效率,减少数据冲突。
主权项:1.一种节点网络一致性匹配方法,其特征在于,包括如下步骤:S1、初始化和全局标签分配:网络节点以图的形式表示,并使用全局规划算法为每个节点分配一个初始标签;S2、动态切换到局部匹配:检测到网络中存在局部结构,则节点匹配算法切换到局部匹配模式;S3、局部匹配过程:使用步骤S2中检测到的局部结构的信息来匹配邻居节点,具体流程包括如下:S3.1、从已知的节点开始,根据电路的结构和性质,通过简单的推理确定必须匹配的节点;其中,电路的结构包括电源、负载、导线、开关;电路的性质包括电流、电压、电阻、电功率、电能;S3.2、将这些匹配的节点赋予新的、唯一的标签;S3.3、使用局部匹配算法在电路中搜索可能的匹配节点;S3.4、当找到一些匹配的节点后,将这些节点从待匹配的节点列表中删除,并将匹配信息记录在节点等价文件中;S3.5、使用节点等价文件作为输入,告诉局部匹配算法哪些节点应该预先匹配;S3.6、局部匹配算法会继续在剩余的节点中寻找匹配节点,直到所有的节点都被检查过或者找到合适的匹配节点;S3.7、在这个过程中,如果遇到无法解决的匹配问题,可以调用全局规划算法来帮助解决问题;S3.8、递归应用:局部匹配算法递归地应用于新匹配的节点,逐步扩展匹配区域并细化匹配结果。
全文数据:
权利要求:
百度查询: 立购在线(北京)科技有限公司 一种节点网络一致性匹配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。