程匕停止执行也就是 异常结束了执行；若流程匕在节点层退回，表示流程匕由于实际业务中一些原因需要 退回，流程匕也暂时停止执行。流程恢复F i动作表示流程F 1在节点层iVLf处从暂时停止 执行状态恢复到正常执行状态。
[0040] 并有
表示所述第i个业务流程F1中第 j个节点层包含1个节点；所述第i个业务流程F1中第j个节点层中第k个节点； 定义所述第k个节点的处理状态包括：正常和异常；其中，异常状态相对与正常状态而言 的，一切非正常的节点处理状态为异常状态，例如，在节点处需要暂停流程执行或停 止流程执行时，节点的处理状态为异常状态；当1时，则表示所述第i个业务流 程F1中第j个节点层存在迀移规则mfef%当K,= 1时，则表示所述第i个业务流程F i 中第j个节点层仅含有一个节点，此时只需要根据该节点的处理状态决定节点层/VZ^ 的迀移。
[0041] 同时，定义节点层和所包含的各节、
，}的特 征属性信息，如图2所示。其中，节点层ΛΓ1关键特征属性有"所属流程（可变字符类型，10 个字节长度）、层号（短整型，2个字节长度）、映射关系（短整型，2个字节长度）即与下游 节点层的关联映射关系、迀移规则（浮点数类型，4个字节长度）";节点层第k个节点 ?4?ω的关键特征属性有"待办理用户（可变字符类型，10个字节长度）、所属层号（短整 型，2个字节长度）、处理状态（字符类型，2个字节长度）"；
[0042] 步骤2、将所述第i个业务流程F1采用m i阶有向邻接矩阵M i表示为：
M1为方阵，m i为业务流程的节点层数；并有=1 表示所述第P个节点层iVZ?根据迀移动作向所述第j个节点层/VL(丨> 进行迀移，即迀移方向 为矩阵的行指向矩阵的列，并记所述第P个节点层为上游节点层，所述第j个节点层 Λ7#为下游节点层；=O表示所述第i个业务流程F1中第p个节点层和第j个节点 层之间不存在迀移；I < p < m1;从而完成第i个业务流程F i的简易业务流程模型（即 Hi1阶有向邻接矩阵心）的建立。例如，假设流程匕有6个节点层，层号为{1，2,3,4,5,6}，节 点层之间的迀移关系为1 - 2 - 3 - 4 - 2 - 5 - 6,对应的邻接矩阵结构如图3所示，图中 实线箭头表示节点层之间的迀移方向，虚线箭头表示与其对应起始端节点层在邻接矩阵中 的纵向平移方向，单元格中1表示对应的=1，单元格内容为空的表示对应的=〇， 为方便直观上的理解将单元格内的0省略。
[0043] 利用节点层简化了流程模型的结构，在基于节点层设计框架下，节点层之间的关 联映射关系存在四种，即l:l、l:n、n:l和n:n，如图4所示为节点层JWf与其下游节点层 之间的关联映射关系，其中节点层Mi；1有Kp个节点，节点层有K，节点。1:1和 I :n映射关系表示上游节点层任意节点正常处理后即可发生向下游节点层迀移；n: 1和n:n 关系表示上游节点层中满足多个节点正常处理后即可发生向下游节点层迀移。其中，所述 多个节点定义为一个规则。
[0044] 步骤3、定义第i个业务流程F1中第j个节点层的迀移规则/^&^为：比 例值/阈值#且第j个节点层iVL (/中不存在处理状态为异常的节点；并有， ；K，，表示处理状态为正常的节点个数。例如，节点层中含有6个节 点，迀移阈值为〇. 5,假设现已处理了 4个节点，无异常处理节点，=4/6>0.5,则节 点层Λ/Ζ=发生向下游节点层迀移。
[0045] 步骤4、根据简易业务流程模型生成实际流程实例的过程如下：
[0046] 步骤 4. 1、初始化 i = I ;p = 1 ;
[0047] 步骤4. 2、初始化j = 1 ;
[0048] 步骤4. 3、判断Hi1阶有向邻接矩阵M i中第p行第j列Mg = 1是否成立，若成立， 则执行步骤4. 5,否则，j+Ι赋值给j ;并返回步骤4. 3执行，直到j = Hi1为止，再执行步骤 4. 4 ；
[0049] 步骤4. 4、将p+1赋值给p，并执行步骤4. 2,直到p = Iiii为止，从而完成实例的生 成；
[0050] 步骤4. 5、判断所述第i个业务流程Fi中第p个节点层iVZ^/中的节点个数Kp= 1 是否成立，若成立，则在第Kp个节点的处理状态为正常时，所述第i个业务流程匕中 第P个节点层Μ 1；根据迀移动作直接向所述第j个节点层#^'1进行迀移；否则，所述第i个 业务流程F1中第p个节点层Mi；1在满足相应的迀移规则m/e；：1时，根据所述迀移动作向所 述第j个节点层进行迀移。
[0051] 步骤5、流程实例执行过程按如下步骤进行，如图5所示：
[0052] 步骤5. 1、发起流程，先获取流程模型相关数据，包括节点层数、每层的节点数以及 节点层和各节点的特征属性信息（如图2所示），再根据步骤4生成流程实例；
[0053] 步骤5. 2、执行流程实例时，按照流程节点层逐步执行。根据上游节点层迀移规则 和所包含的节点处理状态决定节点层的迀移动作，若正常迀移则不断循环所有节点层直到 流程结束；否则异常迀移时，若终止则直接导致流程结束；若冻结或退回则需要进行流程 恢复才能继续流程的执行，直到流程结束。
【主权项】
1. 一种基于节点层关联映射的简易业务流程模型的建立方法，其特征是按如下步骤进 行： 步骤1、假设所述简易业务流程模型中包含由n个业务流程构成的流程集合，记为F= 的，F2，…，匕，…，Fn}，匕表示第i个业务流程； 并有表示所述第i个业务流程h中包含mi个节点 层；表示所述第i个业务流程匕中第j个节点层；且相邻两个节点层之间可能存在迀 移方向和迀移动作；所述迀移动作包括正常迀移、异常迀移和流程恢复； 并有，表示所述第i个业务流程匕中第j个 节点层包含1个节点；所述第i个业务流程匕中第j个节点层中第k个节点；定义 所述第k个节点的处理状态包括：正常和异常；当K,> 1时，则表示所述第i个业务流程Fi 中第j个节点层存在迀移规则ra/ef; 步骤2、将所述第i个业务流程匕采用mi阶有向邻接矩阵Mi表示为：并有=汎1}，= 1表示所述第p个节点层根据迀移 动作向所述第j个节点层进行迀移，并记所述第P个节点层iV4?为上游节点层，所述第 j个节点层耀f为下游节点层；=0表示所述第i个业务流程匕中第p个节点层. 和第j个节点层之间不存在迀移；1 <p<m1;从而完成第i个业务流程F^勺简易业 务流程模型的建立。2. 根据权利要求1所述的基于节点层关联映射的简易业务流程模型的建立方法，其特 征是， 所述第i个业务流程h中第j个节点层的迀移规则劇ef1为： 比例值#w/以,f| >阈值if1且第j个节点层iV#中不存在处理状态为异常的节点； 并有，K',表示处理状态为正常的节点个数。3. -种基于节点层关联映射的简易业务流程模型的实例生成方法，其特征是按如下步 骤进行： 步骤1、初始化i= 1;P= 1 ; 步骤2、初始化j= 1 ; 步骤3、判断叫阶有向邻接矩阵Mi中第p行第j列= 1是否成立，若成立，则执行 步骤5,否则，j+1赋值给j;并返回步骤3执行，直到j=mi为止，再执行步骤4; 步骤4、将p+1赋值给p，并执行步骤2,直到p=nii为止，从而完成实例的生成； 步骤5、判断所述第i个业务流程Fi中第p个节点层中的节点个数Kp= 1是否成 立，若成立，则在第Kp个节点m/1^1的处理状态为正常时，所述第i个业务流程Fl中第p个 节点层根据迀移动作直接向所述第j个节点层iVZ^1进行迀移；否则，所述第i个业务 流程匕中第p个节点层在满足相应的迀移规则时，根据所述迀移动作向所述第 j个节点层Ad)1进行迀移。
【专利摘要】本发明公开了一种基于节点层关联映射的简易业务流程模型的建立方法及应用，其特征是按如下步骤进行：1定义简易业务流程模型中流程集合的业务流程、每个业务流程中包含的节点层、每个节点层包含的节点；2将简易业务流程模型采用mi阶有向邻接矩阵进行表示；3根据简易业务流程模型生成实际流程实例。本发明能有效地简化流程模型设计，降低计算机程序实现的难度，从而能大幅度减少流程模型的应用成本，为广大中小企业业务流程信息化提供服务。
【IPC分类】G06F9/44
【公开号】CN105094850
【申请号】CN201510560604
【发明人】程树林, 苏本跃, 彭张节, 程秀芳
【申请人】安庆师范学院
【公开日】2015年11月25日
【申请日】2015年8月28日