关键词: 工程模型, 流程工厂, 局部检索, 图相似性, 编辑距离

Abstract: To improve the design efficiency of process plant,a partial retrieval algorithm based on edit distance was proposed,which attempted to incorporate Process Plant Models (PPMs) with graph similarity aiming at the domain characteristics of process plant.All PPMs and model to be retrieved were transformed into attribute-graph structures.The threshold was set,and the minimum edit distances between attribute-graph of each PPM and model to be retrieved was computed.Each distance was compared with a predefined threshold to determine whether the model existed in the current PPMs or not.Experimental results demonstrated the effectiveness and feasibility of the proposed algorithm.

Key words: engineering model, process plant, partial retrieval, graph similarity, edit distance