新型建筑智能化平台节点拓扑匹配算法研究

来源：大连理工大学学报杂志2019年第3期北京时间：

作者：杨亚龙,洪德健,张睿,刘为

摘要：针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题，提出了一种拓扑匹配算法．在拓扑匹配过程中，通过提取AutoCAD建筑平面图的B-rep信息，将其表示为以空间单元为节点的属性邻接图．建筑平面图空间拓扑被表示为大图，平台中智能节点交互形成的拓扑被表示为小图，一致性问题被转化为大图中查询同构小图问题．该算法与传统的子图同构算法相比，首先利用顶点度优化匹配顺序，其次增加顶点的邻域信息作为剪枝条件，对候选集匹配项进行筛选，最后采用非递归-回溯思想对数据节点进行验证，并在真实的数据集上验证了算法的适用性与高效性．

关键词：新型建筑智能化平台AutoCAD子图同构非递归

基金资助：国家重点研发计划资助项目(2017YFC0704100).