采用图同构判定的工厂设计模型数据匹配研究

摘要

对工厂设计中的P&ID和配管设计图,提出模型拓扑图的映射规则,采用关联度序列法对拓扑图同构进行判定.映射规则将图论理论和工程实际相结合,实现了对两个模型拓扑图的简化.关联度序列法着眼于拓扑图中节点与边的匹配,同时兼顾拓扑关系匹配和工程数据匹配.实践证明,所提方法能够完成工厂设计模型的数据匹配,并能判断出不匹配的连通子图.