刘 静，郭文艳，鲁法明，李 昂，周长红，曾庆田,2

(1.山东科技大学 计算机科学与工程学院，山东 青岛 266590； 2.山东科技大学 电子信息工程学院，山东 青岛 266590)

近年来，突发事件频发，给人们的生命和财产安全造成了巨大威胁。突发事件应急处置需要相关组织和人员按照应急预案快速执行各项应急处置措施。突发事件应急处置流程是一个涉及多组织、多角色协同交互的复杂过程[1-2]。应急处置业务流程既规定了组织和角色的具体执行任务，还描述了不同组织和角色间的交互过程，是突发事件应急响应的基础与核心。实际上，不同突发事件的应急处置流程具有一定的相似性，基于已有的、相似的应急处置业务流程构建新的应急流程无疑能提高流程构建的效率和科学性。因此，本研究拟探讨应急处置业务流程的相似性度量问题。

流程模型相似度可以从多个不同的角度予以度量[3]。目前，流程相似度计算方法主要从流程模型的结构、行为出发度量相似性流程之间的相似度。结构相似是指流程模型的拓扑结构、模型中任务逻辑关系的相似性，即模型看起来很像，但结构相似，执行行为却不一定相似；而行为相似是指流程模型的执行语义相似，也就是流程模型执行序列集合相似，很多时候体现了流程执行功能相似。文献[4]利用Petri网作为业务流程的模型，将Petri网的行为序列拆分为非循环结构、有限循环结构和无限循环结构三种主变迁序列，通过计算每类主变迁序列集合的相似度度量标签Petri网流程模型之间的行为相似性；……