智能识别工作流有效路径的方法技术

本发明专利技术涉及的技术领域，具体涉及一种智能识别工作流有效路径的方法。遍历工作流，读取所述工作流中所有路径；取每条路径上各节点间的参数条件的交集，作为路径条件；拆分各个所述路径条件，得到多个参数条件；分解参数条件，得到特征信息，根据特征信息计算出因子参数的测试值；将得到的测试值进行笛卡尔积运算，得到工作流关键值集合；将各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径。在寻径过程中，无需将每两个节点间的连接都做一次判断，只需判断整条路径是否通畅，能够适应复杂多径工作流有效路径选择。

An Intelligent Method for Identifying Effective Path of Workflow

The invention relates to the technical field, in particular to a method for intelligently identifying the effective path of workflow. Traverse the workflow and read all the paths in the workflow; take the intersection of the parameter conditions between the nodes on each path as the path condition; split the path conditions to get multiple parameter conditions; decompose the parameter conditions to get the feature information, and calculate the test value of the factor parameters according to the feature information; Cartesian product operation is carried out to get the work value. The key values are replaced by path conditions in turn, and the replaced path conditions are calculated. If only one path is true after a set of key values are substituted into each path condition, then the path is judged to be an effective path. In the process of path finding, it is not necessary to make a judgment on the connection between each two nodes. It is only necessary to judge whether the whole path is unobstructed and can adapt to the effective path selection of complex multipath workflow.

【技术实现步骤摘要】
智能识别工作流有效路径的方法
本专利技术涉及的
，具体涉及一种智能识别工作流有效路径的方法。
技术介绍
工作流就是工作流程的计算模型，将工作流程中的工作节点，采用不同逻辑规则在计算机中使用适当的模型进行显示并对其实施计算。工作流建模把实际工作过程中的业务流程抽象化，建立计算机可识别处理的信息模型，实现业务流程的自动化流转过程，使得文档、信息或任务能够在不同的执行者之间进行传递与执行。有效路径是工作流节点序列，该序列具有正确性、完整性、可执行性及可靠性。企业信息管理系统会涉及到工作流设计与应用。工作流程在企业信息管理系统中的应用又遵循着相关的管理规则，同一工作流签批节点有多种组合序列。在多个组合序列中根据业务逻辑判断只有一部分是有效路径。目前大多数信息系统采用的是在某个签批节点中采用if/else或switch/case来判断签批转向，签批转向条件都固化在程序中，使工作流寻径方法中嵌套过多的条件判断，加重程序代码量，降低程序易读性，影响程序的执行效率，而且准确率较低，易出错，要依靠人工判断工作流路径的完整性与准确性，不能适应业务的经常变化，维护起来较为困难。且如果遇到较为复杂的工作流，一旦流程分支有所调整，那么在已有流程设计的基础上进行修改的工作量有可能大于按照新流程重新设计的工作量。
技术实现思路
本专利技术的目的就是针对现有技术的缺陷，提供一种能够适应复杂多径工作流有效路径选择、逻辑简单、寻径准确的智能识别工作流有效路径的方法。本专利技术一种智能识别工作流有效路径的方法，其技术方案为，包括：遍历工作流，读取所述工作流中所有路径；取每条路径上各节点间的参数条件的交集，作为路径条件；拆分各个所述路径条件，得到多个参数条件；分解所述参数条件，得到包含因子参数的参数名在内的多个特征信息，根据所述特征信息计算出因子参数的测试值；将得到的各因子参数的所述测试值进行笛卡尔积运算，得到工作流关键值集合；将所述工作流关键值集合中的各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径。较为优选的，所述特征信息除包括因子参数的参数名和参数类型，或还包括字符串数据或数值范围；其中，所述参数类型包括字符串型、布尔型和数值型。较为优选的，所述路径条件中的各个参数条件通过and或or连接；拆分各个所述路径条件，得到多个参数条件时，将and或or作为分隔符进行拆分。较为优选的，当所述参数条件格式为[参数名][运算符][字符串数据]时，所述参数条件的类型为字符串型；当所述参数条件格式为[参数名]或！[参数名]时，所述参数条件的类型为布尔型；当所述参数条件格式为[参数名][运算符][数值]时，所述参数条件的类型为数值型。较为优选的，当某个参数条件A的类型为字符串型时，根据所述特征信息计算出因子参数的测试值包括：定义因子参数队列ParamList和测试值队列ParamValueList；将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将所述参数条件A的字符串数据加入测试值队列ParamValueList；查找除所述参数条件A外，参数名相同的其余参数条件，将除所述参数条件A的字符串数据外的任意一个字符串数据加入测试值队列ParamValueList；对所述测试值队列ParamValueList进行去重处理，得到因子参数P的测试值。较为优选的，当某个参数条件A的类型为布尔型时，根据所述特征信息计算出因子参数的测试值包括：定义因子参数队列ParamList和测试值队列ParamValueList；将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将true和false加入测试值队列ParamValueList，所述true和false为因子参数P的测试值。较为优选的，当某个参数条件A的类型为数值型时，根据所述特征信息计算出因子参数的测试值包括：定义因子参数队列ParamList、测试值队列ParamValueList和边界值队列ParamEdgeList；将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将所述参数条件A的数值型数据加入边界值队列ParamEdgeList；查找除所述参数条件A外，参数名相同的其余参数条件，将所述其余参数条件的数值型数据加入边界值队列ParamEdgeList；将边界值队列中的所有数值加入测试值队列ParamValueList；此外，将边界值队列中的数值按从小到大排列，依次取相邻两个数值之间的随机数，以及小于最小边界值的随机数、大于最大边界值的随机数加入测试值队列ParamValueList。较为优选的，采用深度优先搜索的方式对所述工作流进行遍历本专利技术的有益效果为：本专利技术逻辑性更清晰，采用计算机自动化计算，并且可读性及可执行性更高。1、本专利技术支持数值型、布尔型、字符型、枚举型等多种参数类型。2、系统自动解析分支条件，生成因子参数，智能分析并按参数值范围生成各参数的测试值，包括参数的边界值，生成的测试值可以完全代表参数的各个条件范围，从而保证寻径的准确性。3、在寻径过程中，无需将每两个节点间的连接都做一次判断，只需判断整条路径是否通畅，能够适应复杂多径工作流有效路径选择。4、在遇到较为复杂的工作流时，即便其流程分支进行调整，本专利技术也能快速验证工作流设计的准确性。附图说明图1为本专利技术方法流程图；图2为本专利技术多径工作流示意图；图3为本专利技术应用到多径工作流F1的具体实例图；图4为实例F1路径条件集合图；图5为实例F1参数测试值筛选路径效果图。图6为实例F1的有效路径输出图。具体实施方式下面结合附图和具体实施例对本专利技术作进一步的详细说明，便于清楚地了解本专利技术，但它们不对本专利技术构成限定。如图1所示，本专利技术的工作流程为：遍历工作流，读取所述工作流中所有路径；取每条路径上各节点间的参数条件的交集，作为路径条件；拆分各个所述路径条件，得到多个参数条件；分解所述参数条件，得到包含因子参数的参数名在内的多个特征信息，根据所述特征信息计算出因子参数的测试值；将得到的各因子参数的所述测试值进行笛卡尔积运算，得到工作流关键值集合；将所述工作流关键值集合中的各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径；返回有效路径集合。所述特征信息除包括因子参数的参数名和参数类型，或还包括字符串数据或数值范围；其中，所述参数类型包括字符串型、布尔型和数值型。较为优选的，所述路径条件中的各个参数条件通过and或or连接；拆分各个所述路径条件，得到多个参数条件时，将and或or作为分隔符进行拆分。较为优选的，当所述参数条件格式为[参数名][运算符][字符串数据]时，所述参数条件的类型为字符串型；当所述参数条件格式为[参数名]或！[参数名]时，所述参数条件的类型为布尔型；当所述参数条件格式为[参数名][运算符][数值]时，所述参数条件的类型为数值型。较为优选的，当某个参数条件A的类型为字符串型时，根据所述特征信息计算出因子参数的测试值包括：定义因子参数队列ParamList和测试值队列ParamValueList本文档来自技高网...

【技术保护点】
1.一种智能识别工作流有效路径的方法，其特征在于，包括：遍历工作流，读取所述工作流中所有路径；取每条路径上各节点间的参数条件的交集，作为路径条件；拆分各个所述路径条件，得到多个参数条件；分解所述参数条件，得到包含因子参数的参数名在内的多个特征信息，根据所述特征信息计算出因子参数的测试值；将得到的各因子参数的所述测试值进行笛卡尔积运算，得到工作流关键值集合；将所述工作流关键值集合中的各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径。

【技术特征摘要】
1.一种智能识别工作流有效路径的方法，其特征在于，包括：遍历工作流，读取所述工作流中所有路径；取每条路径上各节点间的参数条件的交集，作为路径条件；拆分各个所述路径条件，得到多个参数条件；分解所述参数条件，得到包含因子参数的参数名在内的多个特征信息，根据所述特征信息计算出因子参数的测试值；将得到的各因子参数的所述测试值进行笛卡尔积运算，得到工作流关键值集合；将所述工作流关键值集合中的各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径。2.根据权利要求1所述的智能识别工作流有效路径的方法，其特征在于：所述特征信息除包括因子参数的参数名和参数类型，或还包括字符串数据或数值范围；其中，所述参数类型包括字符串型、布尔型和数值型。3.根据权利要求1所述的智能识别工作流有效路径的方法，其特征在于：所述路径条件中的各个参数条件通过and或or连接；拆分各个所述路径条件，得到多个参数条件时，将and或or作为分隔符进行拆分。4.根据权利要求2所述的智能识别工作流有效路径的方法，其特征在于：当所述参数条件格式为[参数名][运算符][字符串数据]时，所述参数条件的类型为字符串型；当所述参数条件格式为[参数名]或！[参数名]时，所述参数条件的类型为布尔型；当所述参数条件格式为[参数名][运算符][数值]时，所述参数条件的类型为数值型。5.根据权利要求4所述的智能识别工作流有效路径的方法，其特征在于，当某个参数条件A的类型为字符串型时，根据所述特征信息计算出因子参数的测试值包括：定义因子参数队列ParamList和测试值队列ParamValueList；将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将所述参数条件A的字符串数据...

【专利技术属性】
技术研发人员：代恩，张耀方，肖晗，童鑫麟，殷俊，王蔚，黎祥，陈夕珩，
申请(专利权)人：武汉金思路科技发展有限公司，
类型：发明
国别省市：湖北,42