基于搜索树的业务流程Petri网模型抽象化简方法

• 作者: 何路路 方欢 方贤文 王丽丽
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 深度优先搜索 变迁关联搜索树 抽象化简 行为轮廓 Petri网
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 离散事件动态系统专题
• 页码范围: 92-102
• 页数: 11页
• 分类号: TP301
• 字数: 9817字
• 语种: 中文
• DOI: 10.7641/CTA.2018.70684

摘要

由于大型复杂的业务流程模型不便于用户形成快速的梗概理解,因此模型的抽象化简方法研究至关重要.已有的模型抽象化简方法大都考虑模型的控制流,很少考虑模型的交互语义,并且对于模型的待抽象区域定位模糊.本文利用Petri网的行为关系理论,结合深度优先搜索的思想,提出了基于搜索树的业务流程模型抽象化简方法.通过定义工作流网的3种块结构和边界库所的概念,得到网系统的变迁关联搜索树,进而利用变迁关联搜索树来识别模型中待抽象的区域,从而实现模型的抽象化简.最后,通过一个具体的实例来验证所提出方法的有效性和可行性.本文的主要贡献是:在同时考虑模型行为交互语义和控制流依赖关系的基础上,提出块结构的抽象化简方法和块结构的识别定位方法,算法的时间复杂度控制在多项式难度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方贤文	安徽理工大学数学与大数据学院	124	250	10.0	12.0
2	方欢	安徽理工大学数学与大数据学院	107	228	9.0	11.0
3	王丽丽	安徽理工大学数学与大数据学院	95	115	5.0	8.0
4	何路路	安徽理工大学数学与大数据学院	4	9	2.0	2.0