工作流多路分支退回流转模式的一种算法
【专利摘要】本发明涉及一种工作流多路分支的退回流转模式的计算方法。本发明由一个父子分支记录数据结构和关联分支运算逻辑算法组成。一个父子分支机构数据结构，记录多路分支运行过程中产生的分支父子关系。一个多路分支退回关联分支计算方法，通过先向前递归，再向后递归，获取当前退回流转相关的分支信息，用于指导按照业务需求实现多路分支关联退回的业务逻辑。
【专利说明】
工作流多路分支退回流转模式的一种算法
技术领域
[0001]本发明提供了一种工作流多路分支流转情况下，实现退回流转模式的算法。【背景技术】
[0002]工作流技术发展到今天，常见的流转模式已经被大家总结并广泛认可，应用与流程引擎的设计实现中。流转控制中退回模式往往被忽视，国内实际流转业务，往往离不开退回流转模式，一般的简单流转模式，退回相对简单，但多路分支情况下的退回设计实现，国内流程产品还鲜有涉及。
[0003]多路分支情况下的退回，需要考虑到分支前、分支后，多重分支各种情况，而且不同分支的退回往往需要考虑关联退回的触发，需要设计一种规范的算法逻辑，用于指导多路分支退回的引擎解析实现。
【发明内容】
[0004]本发明通过对多路分支流程记录的递归遍历运算，可以获取当前执行退回的任务节点与相关分支的关联关系，用于指导不同退回业务逻辑的正确实现。
[0005]—个多路分支记录的数据结构，需要明确记录流转过程中当前分支的唯一标识， 父分支唯一标识。
[0006]—个任务环节退回信息获取的算法，通过当前任务环节所在分支标识，先逐一递归到退回目标任务环节所在分支标识，这个递归是向前递归，可以计算出当前任务环节同属一个父分支的所有分支信息。
[0007]在将获得的分支信息，向后递归，计算出所有同父源的后续分支情况。
[0008]经过上述向前，向后递归，可以获得以退回目标任务环节所在分支为基准的所有已经处理过的分支信息。
[0009]这些信息通过xml结构反馈给引擎解析程序，根据需要按照业务规则，进行自动处理或人工交互选择，实现多路分支单一分支或多关联分支退回处理。【具体实施方式】
[0010]根据引擎实际情况，设计并实现多路分支的树形记录数据结构。
[0011]按照退回发起节点所在分支标识、退回目标节点所在分支标识，采取先向前递归， 再向后递归的方式，获取所有相关分支办理信息。并根据相关信息与退回的业务关联需求， 实现多路分支的退回流转模式。
【主权项】
1.一种工作流多路分支情况下，实现退回流转模式的运算方法。2.—个通过递归运算，计算多路分支的关联任务的计算方法。3.—个可以实现多路分支关联操作的建模与人工交互方式。
【文档编号】G06Q10/06GK106033560SQ201510105830
【公开日】2016年10月19日
【申请日】2015年3月11日
【发明人】李孟柱, 李勇
【申请人】北京慧正通软科技有限公司