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

• 作者: 何涛 刘静华 李士才 郑砥国
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 模型匹配 图同构 工厂设计
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机图形学
• 页码范围: 62-68
• 页数: 7页
• 分类号: TP391.7
• 字数: 5040字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2008.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘静华	北京航空航天大学机械工程及自动化学院	42	419	10.0	20.0
2	郑砥国	北京航空航天大学机械工程及自动化学院	1	0	0.0	0.0
3	李士才	中国科学院计算技术研究所	6	13	2.0	3.0
7	何涛	中国科学院计算技术研究所	87	922	16.0	26.0