恭喜杭州电子科技大学章振杰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜杭州电子科技大学申请的专利一种基于复杂网络的电梯机械结构建模与模块划分方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113515823B 。
龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202110830102.6,技术领域涉及:G06F30/17;该发明授权一种基于复杂网络的电梯机械结构建模与模块划分方法是由章振杰;陆波涛;徐晓滨;王琪冰;茹晓英设计研发完成,并于2021-07-22向国家知识产权局提交的专利申请。
本一种基于复杂网络的电梯机械结构建模与模块划分方法在说明书摘要公布了:本发明公开了一种基于复杂网络的电梯机械结构建模与模块划分方法。本发明首先,以电梯零件作为最小功能单元,利用复杂网络建模方法,将零件抽象成网络的节点,零件的描述信息作为节点的属性,将零件之间的物理连接关系抽象为网络的边,以此构建电梯机械结构网络模型。其次,根据网络拓扑结构信息,对其进行社团划分,得到初步模块划分;然后,依据社团内所有节点的描述信息,建立社团主题词向量,进而计算社团相似度;最后,根据社团相似度阈值对社团进行合并,获得最终的模块划分结果。本发明考虑对节点数据附加文本描述信息,根据描述信息并利用文本数据的分析方法,对社团进一步合并,以提高了划分结果的准确性。
本发明授权一种基于复杂网络的电梯机械结构建模与模块划分方法在权利要求书中公布了:1.一种基于复杂网络的电梯机械结构建模与模块划分方法,其特征在于该方法包括以下各步骤:1电梯机械结构数据获取基于Solidworks软件中的电梯三维模型装配图,抽取电梯零件列表和零件之间的物理连接关系;分别建立标准件和非标准件的描述方法,进而结合领域专家知识,获取每个零件的描述信息;2构建电梯机械结构复杂网络模型将电梯所有机械零件抽象为网络节点,零件的描述信息作为节点的属性,零件之间的物理连接关系抽象为网络的边,进而建立机械结构复杂网络模型;3机械结构复杂网络模型社团划分根据步骤2得到的复杂网络模型,对其进行以模块度为评价标准的Louvain社团划分算法得到电梯机械结构初步划分结果;其中,模块度的定义如下: 式1中,m代表节点之间连接的边;i和j代表网络中的任意两个节点;Aij代表节点i和节点j之间边的权重,当网络是无向图模型时,Aij=1;ki代表节点i的度,kj代表节点j的度;δci,cj是一个二值函数,若节点i和节点j在同一个社团,则δci,cj=1,否则,δci,cj=0;式1简化至式2, 式2中,∑in代表社团c内的边数;∑tot代表社团c内节点的度之和;模块度的值在[-1,1]之间,若所有的节点都被划分到一个社区内部,则此时模块度为1,若所有的节点各自为一个社区,则模块度为-1;由式2,得到模块度增益ΔQ的表达式3, 式3中,∑in代表社团c内的边数;∑tot代表社团c内节点的度之和;ki代表节点i的度;ki,in代表节点i和社团c内节点之间的连接边数量和;Louvain社团划分算法主要包括两个阶段:模块度优化和网络聚合,两个阶段完成一次即完成算法的一次迭代,当任何节点移动都不能使模块度增大时,迭代终止,Louvain社团划分算法具体步骤如下:3-1将网络中的每个节点看成一个独立的社团,此时的社团数目与节点数目相同;3-2对于每个节点i,依次尝试把i节点分配到其所有邻居节点所在社团计算分配前后的模块度增益ΔQ,并记录令ΔQ最大的那个邻居节点,若maxΔQ>0,则将节点i分配至该邻居节点所在社团,否则保持两个节点所在社团不变;3-3重复步骤3-2直到所有节点所属社团不再发生变化;3-4对网络进行压缩,将所有在同一个社团内的节点压缩成一个超节点,社团内节点之间的边的权重转化为新节点的环的权重,社团间的边权重转化为新节点间的边权重;3-5重复步骤3-1直到任何节点移动都不能使模块度增大;4社团主题词向量提取根据步骤3得到的社团初步划分结果,结合步骤2节点的属性,提取每个社团包含的所有节点的零件描述信息,利用社团关键词提取算法得到每个社团的主题词向量,以此来描述该社团;5相似度计算根据步骤4得到的所有社团的主题词向量,基于Levevshtein距离计算所有向量之间的主题相似度,其结果即为社团之间的相似度;6社团合并基于步骤5得到的相似度,对步骤3得到的社团进一步合并,得到电梯机械结构功能模块划分结果;具体步骤如下:6-1将所有社团压缩成超节点形式,以下均称为节点,读取相似度矩阵第i行数据,首先判断该节点是否能作为搜索链头节点;6-2若该节点能作为头节点,则进行链式搜索算法,否则按照不能作为头节点的判定标准情况分别执行程序;6-3重复步骤6-1~6-2直到所有节点均被划分完毕。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州电子科技大学,其通讯地址为:310018 浙江省杭州市钱塘区白杨街道2号大街;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。