一种流程模型结构解析算法RPST  

RPST:a Process Model Structure Analysis Algorithm

作　　者：肖蓓 喻学军 XIAO Bei;YU Xue-jun(College of Mathematics and Informatics,Fujian Normal University,Fuzhou Fujian 350007)

机构地区：[1]福建师范大学数学与信息学院,福建福州350007

出　　处：《数字技术与应用》2020年第11期91-92,96,共3页Digital Technology & Application

摘　　要：随着政策法规的不断变化及数据的爆炸增长,在企业、政府部门的日常运作中,工作流程的复杂程度持续上升,对于工作流程图的解析也提出了更高的要求。为了更好的对工作流程图进行解析,可将其分解为子工作流的层次结构。这种分解应该是唯一的、模块化的和尽可能精细的,其中模块化意味着工作流图的局部更改只能导致分解后的局部更改。本文首先简单介绍RPST及其相关概念,然后阐述RPST的算法思路,最后对其进行扩展并通过实验生成改进后的RPST,希望能为相关企业和工作者提供些许参考。With the continuous change of policies and regulations and the explosive growth of data,in the daily operation of enterprises and government departments,the complexity of the workflow continues to rise,which puts forward higher requirements for the analysis of workflow chart.In order to better analyze the workflow diagram,it can be decomposed into the hierarchical structure of sub workflow.This decomposition should be unique,modular and as fine as possible.Modularization means that local changes in workflow diagrams can only lead to local changes after decomposition.This paper first introduces the idea of rPST algorithm,then extends it and generates the improved rPST through experiments,hoping to provide some reference for related enterprises and workers.

关 键 词：工作流图解析 RPST 模型分解 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]