| 采用图同构判定的工厂设计模型数据匹配研究 |
| |
| 引用本文： | 郑砥国,刘静华,李士才,何涛.采用图同构判定的工厂设计模型数据匹配研究[J].工程图学学报,2008,29(3). |
| |
| 作者姓名： | 郑砥国 刘静华 李士才 何涛 |
| |
| 作者单位： | 1. 北京航空航天大学机械工程及自动化学院,北京,100083
2. 中国科学院计算技术研究所,北京,100080;中科辅龙计算机技术有限公司,北京,100085 |
| |
| 基金项目： | 科技部科技型中小企业技术创新项目 |
| |
| 摘 要： | 对工厂设计中的P&ID和配管设计图,提出模型拓扑图的映射规则,采用关联度序列法对拓扑图同构进行判定.映射规则将图论理论和工程实际相结合,实现了对两个模型拓扑图的简化.关联度序列法着眼于拓扑图中节点与边的匹配,同时兼顾拓扑关系匹配和工程数据匹配.实践证明,所提方法能够完成工厂设计模型的数据匹配,并能判断出不匹配的连通子图.
|
| 关 键 词： | 计算机应用 模型匹配 图同构 工厂设计 |
Research on Matching the Model Data in Plant Design Using Graph Isomorphism |
| |
| ZHENG Di-guo,LIU Jing-hua,LI Shi-cai,HE Tao.Research on Matching the Model Data in Plant Design Using Graph Isomorphism[J].Journal of Engineering Graphics,2008,29(3). |
| |
| Authors: | ZHENG Di-guo LIU Jing-hua LI Shi-cai HE Tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
