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

作     者：郑砥国 刘静华 李士才 何涛 ZHENG Di-guo;LIU Jing-hua;LI Shi-cai;HE Tao

作者机构：北京航空航天大学机械工程及自动化学院北京100083 中国科学院计算技术研究所 

基　　金：科技部科技型中小企业技术创新基金资助项目(04C26211100271) 

出 版 物：《工程图学学报》 (Journal of Engineering Graphics)

年 卷 期：2008年第29卷第3期

页      码：62-68页

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

主 题 词：计算机应用 模型匹配 图同构 工厂设计 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-0158.2008.03.012

馆 藏 号：203209525...