基于Petri网的流程间元素映射方法

来源：软件学报杂志2015年第3期北京时间：

作者：曹斌,王佳星,范菁,董天阳

单位：曹斌，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002311,王佳星，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002302,范菁，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002303,董天阳，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002304

摘要：对流程进行比较,在业务流程管理中有着重要的应用价值,可用于流程版本控制、流程相似度计算、流程合并等应用场景当中.流程间的元素映射是流程比较的首要步骤.现有的流程比较方法仅考察了流程任务活动的映射,忽略了流程中其他元素的对应关系,进而无法保障流程比较结果的可靠性.为此,提出一种基于Petri网的流程间元素映射模型,侧重描述了库所映射时所需要满足的上下文环境;随后,在此基础上提出了基于上下文环境的流程间库所映射算法.对于任意给定的两个Petri网建模的流程模型,该算法通过双边和单边映射的策略,优先选择上下文环境相似程度最高的库所作为对应库所返回.大量基于真实数据集的实验展示了该方法在库所映射方面的有效性,也展示了其用于流程相似度计算方面的高效性.

关键词：业务流程管理;流程比较;Petri网建模;元素映射;上下文相似度

基金资助：国家自然科学基金(61173097); 浙江省重大科技专项(2013C01112); 杭州市重大科技创新专项(20132011A16)