[发明专利]基于匈牙利算法的工厂制造流程模型相似检索方法

权利要求书

1.基于匈牙利算法的工厂流程模型相似检索方法，包括以下步骤：

(1)输入要对工厂制造流程库进行检索的检索流程Q，将Q用Petri网来建模并解析出Q的变迁集合、库所集合；

(2)取出工厂制造流程库中的一个未处理过的流程模型C，用Petri网来建模并解析出C的变迁集合、库所集合；

(3)对Q与C之间进行变迁节点的匹配，得到匹配变迁集合；

(4)基于匹配变迁集合，对Q与C进行库所节点的匹配，具体包括：

(4.1)计算Q与C中所有可能匹配的库所对的相似度，得到一个初始库所匹配表；

(4.2)用匈牙利算法找出最佳库所匹配对的组合；

(5)计算Q与C之间的相似度并将其加入到相似度集合S中；

(6)判断流程库中是否还有未处理的工厂制造流程模型，若还有，则执行步骤(2)，否则，执行步骤(7)；

(7)在相似度集合S中选出前k个相似度最大的工厂制造流程模型，其中k是由用户设置的。

2.如权利要求1所述的，其特征在于：(1)步骤(4.1)所述的计算两个流程模型中所有可能匹配的库所对的相似度，该相似度是本发明提出的一种新的库所节点相似度衡量标准，从两方面来考虑：周边相同变迁数和共同路径数；(2)步骤(4.2)所述的引入匈牙利算法来找到两个工厂流程模型间的最佳库所匹配对组合，该库所匹配对组合是从全局来看最优的；(3)步骤(5)所述的计算两个流程模型之间的相似度，该相似度是本发明提出的一种新的相似度衡量标准，适用于用Petri网建模的流程模型。