[发明专利]基于匈牙利算法的工厂制造流程模型相似检索方法在审
| 申请号： | 201710172913.5 | 申请日： | 2017-03-22 |
| 公开（公告）号： | CN107145505A | 公开（公告）日： | 2017-09-08 |
| 发明（设计）人： | 曹斌;王佳星;范菁 | 申请（专利权）人： | 浙江工业大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州天正专利事务所有限公司33201 | 代理人： | 王兵,黄美娟 |
| 地址： | 310014 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于匈牙利算法的工厂制造流程模型相似检索方法。该方法包括以下几个步骤输入一个要对工厂制造流程库进行检索的检索流程，其中所有的流程模型都用Petri网进行建模；将检索流程与工厂制造流程库中的所有流程模型都进行相似度计算，包括变迁节点匹配、库所节点匹配、相似度计算三个步骤；在流程库中选择与检索流程最相似的前k(用户自定义)个工厂制造流程模型。本发明的优点是检索效率高、速度快，提出的路由节点相似度衡量标准提高了流程模型中库所节点匹配的准确率，并在此基础上提出流程模型间的相似度衡量标准，在一定程度上提高了流程检索的准确性。 | ||
| 搜索关键词： | 基于 匈牙利 算法 工厂 制造 流程 模型 相似 检索 方法 | ||
【主权项】：
基于匈牙利算法的工厂流程模型相似检索方法，包括以下步骤：(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是由用户设置的。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江工业大学，未经浙江工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710172913.5/，转载请声明来源钻瓜专利网。
