[发明专利]一种基于广度遍历+僵枝切除的工作流实现方法

说明书

本发明提供了一种基于广度遍历+僵枝切除的工作流实现方法，包括可视化配置、流程提交、工作流引擎自动推送三个步骤。本发明适合自我研发，开发出超轻量级的工作流，表单采用自定义开发，二者采用松耦合，工作流表与业务表严格分开发，通过配置进行挂接，加载，实现工作流串行、并行、汇聚等核心功能，可以极大地提高开发效率，开发出用户满意的产品。

技术领域

本发明为业务流程管理领域，具体涉及一种基于广度遍历算法+僵枝切除的工作流实现方法。

背景技术

工作流是实现工程任务全过程管理的核心支撑部分，能有效的对各项工作进行监控，衔接，完成业务的传递。工作流(Workflow)，即“业务过程的部分或整体在计算机应用环境下的自动化”，主要解决 “使在多个参与者之间按照某种预定义的规则传递文档、信息或任务的过程自动进行，从而实现某个预期的业务目标，或者促使此目标的实现”。也可以说工作流管理系统就是通过管理一系列的工作活动以及相关人员、资源、信息技术资料来提供业务处理程序上的自动控制，该系统通过计算机软件来定义、管理和执行工作流程。在工作流管理系统中计算机运用程序的执行顺序是由工作流逻辑的计算机描述来驱动的。它的主要目标是对业务过程中各步骤（或称活动、环节）发生的先后次序，和同各个步骤相关的人力资源、信息资料的调用进行管理，从而实现业务过程的自动化。

针对中小项目，如果购买商业化工作流，价格昂贵，成本高；如果采用开源的工作流，系统质量不好保证，出现问题不好修改，可控性差。本发明适合自我研发，开发出超轻量级的工作流，表单采用自定义开发，二者采用松耦合，工作流表与业务表严格分开发，通过配置进行挂接，加载，实现工作流串行、并行、汇聚等核心功能，可以极大地提高开发效率，开发出用户满意的产品。

发明内容

]本发明目的是提供了一种基于广度遍历算法+僵枝切除的工作流实现方法，解决了开发成本高、系统质量差和开发效率低等问题。

本发明为实现上述目的，通过以下技术方案实现：

一种基于广度遍历+僵枝切除的工作流实现方法，包括可视化配置、流程提交、工作流引擎自动推送三个步骤，具体包括以下步骤：

1）打开流程配置器，通过设置节点和连接线的连接方式和方向进行流程可视化配置，包括流程配置、表单配置、可写字段配置、经办人配置；

2）业务表单进行业务数据处理后，调用工作流进行工作流流转，对于复杂的汇聚流转，则需要工作流引擎的支持；

3）工作流引擎自动推送，首先获取当前工作和该工作对应的流程，生成AOV网络；

4）遍历AOV网获取入度为0的节点，压入栈；

5）判断栈内是否有元素，如果有元素继续进行步骤6）；如果没有元素则获取所有节点，激活需要激活的节点并结束；

 6）栈内的元素出栈，判断节点类型，根据元素节点的类型进行相应的步骤，

a、节点类型=僵死，更新该节点的所有孩子节点的父分支僵死数量+1---sonNode.parentDeadBranchCount++，继续进行步骤7）；

b、节点类型=激活，更新该节点的所有孩子节点为休眠，sonNode.state=休眠，继续进行步骤7）

c、节点类型=完成，如果孩子节点有僵死分支，更新该子节点父分支僵死数量+1；如果孩子节点没有僵死分支，更新该子节点父分支激活数量加1，继续进行步骤7）；

d、节点类型=休眠，如果父分支休眠数量0 ,更新所有孩子节点为睡眠状态，继续进行步骤7）；否则继续判断父分支僵死数量是否等于父节点数量,如果相等，更新当前节点为僵死，并更新所有子节点父僵死数量加1，继续进行步骤7）；否则继续判断父分支激活数量是否大于0,如果是则更新节点状态为需要激活，继续进行步骤7）；