[00019506]基于匈牙利算法的工厂制造流程模型相似检索方法
技术详细介绍
本发明公开一种基于匈牙利算法的工厂制造流程模型相似检索方法。该方法包括以下几个步骤输入一个要对工厂制造流程库进行检索的检索流程，其中所有的流程模型都用Petri网进行建模；将检索流程与工厂制造流程库中的所有流程模型都进行相似度计算，包括变迁节点匹配、库所节点匹配、相似度计算三个步骤；在流程库中选择与检索流程最相似的前k(用户自定义)个工厂制造流程模型。本发明的优点是检索效率高、速度快，提出的路由节点相似度衡量标准提高了流程模型中库所节点匹配的准确率，并在此基础上提出流程模型间的相似度衡量标准，在一定程度上提高了流程检索的准确性。
