CN109710240A - 流程图分解方法及*** - Google Patents

Abstract

本发明涉及金融应用开发技术领域。本发明实施例提供一种流程图分解方法及***，其中该方法包括：获取待分解流程图，并提取待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；基于所提取的流程元素，确定待分解流程图中各流程节点之间的父子节点关系；根据父子节点关系，确定待分解流程图中的根节点和叶子节点，其中根节点表示其不存在经箭头连接的上一节点，叶子节点表示其不存在经箭头连接的下一节点；以及按照父子节点关系，以根节点至叶子节点的顺序，将待分解流程图对应分解为多个独立的子流程图。由此，提出了筛选流程图中的根节点和叶子节点，并据此分解子流程图，保障了所分解出的子流程图的精确性和全面性。

Description

流程图分解方法及***

技术领域

本发明涉及金融应用开发技术领域，具体地涉及一种流程图分解方法及***。

背景技术

目前在产品的研发过程中都会有流程图，众所周知流程图包括多个分支路径，实际产品研发的过程中，在需求审核中、***分析、测试用例设计等环节中需要通过分解流程图来确认有多少子流程。

目前的金融应用产品中涉及的子类和产品数量众多，例如一般的贷款产品有30个子类及50多款贷款产品，随着业务的增长且不断接入新的需求，其所要求涉及的流程图梳理的工作会越来越多。

对于有多个分支的复杂流程，或者有跨多个***复杂流程图，若需要对该复杂流程进行人工分解，则会存在遗漏，并还容易导致人工成本的巨大提升。

综上，如何将准确地分解出对应于复杂的流程图下的多个子流程是目前金融应用开发领域亟待解决的技术难题。

发明内容

本发明实施例的目的是提供一种流程图分解方法及***，用以至少解决现有技术中人工分解复杂流程所导致的人工成本过大且易遗漏分解的子流程的问题。

为了实现上述目的，本发明实施例一方面提供一种流程图分解方法，包括：获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接的上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；以及按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

本发明实施例另一方面提供一种流程图分解***，包括：流程元素提取单元，用于获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；父子节点关系确定单元，用于基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；节点分类单元，用于根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；流程图分解单元，用于按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

本发明实施例另一方面提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其中，所述处理器执行所述计算机程序时实现本申请上述的方法的步骤。

本发明实施例另一方面提供一种计算机存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现本申请上述的方法的步骤。

通过上述技术方案，提出了从流程图中分解出子流程图的自动化分解流程，不需要现有技术中的人工分解，从而降低了人工成本；并且，本技术方案提出了通过确定待分解流程图中各流程节点之间的父子节点关系，然后借助父子节点关系筛选根节点和叶子节点，进而应用子流程图的规律，以从根节点至叶子节点的顺序分解出子流程图，保障了所分解出的子流程图的精确性和全面性。

本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：

图1是本发明一实施例的流程图分解方法的流程图；

图2是图1的S13中借助决策树来实现对根节点和叶子节点确定的具体执行流程图；

图3是图1的S14中借助决策树来实现对子流程图生成的具体执行流程图；

图4是本发明一实施例的流程图分解方法的原理流程示意图；

图5是本发明一实施例的流程图分解***的结构框图。

具体实施方式

以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。

在目前金融应用产品开发的过程中，每个产品的需求都会出具一份对应的业务流转流程图，然后应用的开发人员会根据这个业务流转流程图进行实际代码逻辑的进行代码编写，以及测试人员会根据流程图，测试能够覆盖全流程的用例；因此在研发工作开始阶段，都需要对流程图中涉及流程进行梳理。有鉴于此，本发明实施例于此公开多种自动梳理子流程图的具体实施例以替代现有技术中人工梳理子流程图的方式。

如图1，本发明一实施例的流程图分解方法，包括：

S11、获取待分解流程图，并提取待分解流程图的流程元素，其中该流程元素包括箭头和流程节点。

关于本发明实施例方法的实施客体，其一方面可以是专用于分解流程图的专用服务器或专用终端(例如专用仪器)；另一方面，其还可以是通用设备来实施，其中该通用设备安装有用于分解流程图的模块或配置有用于分解流程图的程序代码，且都属于本发明的保护范围内。

关于待分解流程图的获取方式，其可以是通过开发人员向用于分解的终端或设备中输入待分解流程图；另外，关于流程元素的提取方式，其可以是应用图像识别技术从待分解流程图中识别出来的，以及该图像识别技术可以是目前通用的图像识别技术或更新颖的图像识别技术，且以上都属于本发明的保护范围内。

S12、基于所提取的流程元素，确定待分解流程图中各流程节点之间的父子节点关系。

作为示例，在流程元素中包括流程节点和箭头，可以是将箭头的头部所连接的节点称为子节点，并将箭头的尾部所连接的节点称为父节点。

S13、根据父子节点关系，确定待分解流程图中的根节点和叶子节点，其中根节点表示其不存在经箭头连接的上一节点，叶子节点表示其不存在经箭头连接的下一节点。

应当理解的是，根节点可以是一个流程图开始时的流程节点，以及叶子节点可以是一个流程图结束时的流程节点。

S14、按照父子节点关系，以根节点至叶子节点的顺序，将待分解流程图对应分解为多个独立的子流程图。

在本发明实施例中，由于根节点和叶子节点分别指示者流程图的起点和终点，自根节点到叶子节点所提取出的子流程图能够得出精确的子流程图。

作为本发明实施例的进一步的公开和优化，在流程元素提取的过程中，具体可以是：首先，识别待分解流程图中的流程元素的类型和流程元素的内容；之后，基于所识别的流程元素的类型，提取箭头和流程节点；然后，基于所识别的流程元素的内容，填充所提取的箭头和流程节点。

作为本发明实施例的进一步的公开和优化，可以是借助于决策树来确定根节点和叶子节点，具体可以参照如图2所示的流程包括：S131、根据父子节点关系，将待分解流程图的各个流程节点对应存储至决策树字典，以构建对应于待分解流程图的决策树；S132、解析决策树，以确定待分解流程图中的根节点和叶子节点，例如通过解析决策树的树状结构就可以得出对应的根和叶子节点。作为示例，可以是按照父子节点关系，将各个流程节点转换为决策树字典所需求的字典类型，然后将各个流程节点按照父子节点关系存储至决策树字典。

进一步的，决策树构建的过程可以包括决策树架构确定子过程和内容填充过程，具体可以是：首先，根据父子节点关系，将待分解流程图的各个流程节点及其之间的连接关系映射至决策树字典，以生成决策树架构；然后，将各个流程节点中所记载的文本内容，对应填充至决策树架构中，以构建对应于待分解流程图的决策树。其中，流程节点中所记载的文本内容同样可以是由图像识别技术所得到的，例如其可以是在S11图像识别流程元素的类型(例如箭头和流程节点)的同时还识别流程元素的内容。

在一些实施方式中，还可以是借助决策树实现对子流程图的提取，具体如图3所示的流程：S141：确定决策树中各个流程节点的高度和宽度，并为各个流程节点赋予相应的决策树坐标；S142：从决策树的根节点向叶子节点递归出多条分支路径，并统计多条分支路径分别顺序通过的流程节点的决策树坐标；S143、根据所统计的分支路径下的决策树坐标，生成与分支路径唯一对应的子流程图。

举例而言，决策树中的流程节点可以表示为A(a,b)，其中a表示节点的宽度，b表示节点的高度；通过递归方法找到根节点朝着叶子节点的方向，找到所顺序通过的流程节点，并记录对应流程节点所对应的节点坐标，例如A1-A2-A3，然后基于分支路径下的决策树坐标(例如A1-A2-A3)就可以实现对特定流程节点的顺序调用，从而生成对应的子流程图。

鉴于决策树的叶子节点应当是与子流程图唯一对应的，因此可以是基于对决策树的叶子节点的统计，从而验证所分解的子流程图是否有所遗漏；具体的，其可以是统计决策树的叶子节点的第一数量，并统计所生成的子流程图的第二数量，然后判断第一数量与第二数量是否相匹配，以校验是否存在未被分解出的子流程图。例如，当第一数量大于第二数量时，则表明存在遗漏对应叶子节点的子流程图，此时可以是提示开发人员对流程图再次进行梳理和完善。

在一些优选实施方式中，在将待分解流程图对应分解为多个独立的子流程图之后，该方法还包括：将多个独立的子流程图分别单独存储为对应的多个数据文件，并输出该所存储的多个数据文件，以便于进行后续开发、测试的梳理工作。

如图4，其示出了本发明一实施例的流程图分解方法的原理流程的示例，其中包括如下几个阶段：图像识别阶段-数据存储阶段-决策树框架构建阶段-节点坐标计算阶段-节点注解阶段-子流程分解阶段。具体的：

1)图像识别阶段

对待分解流程图中的各种类别的流程元素进行认别，具体是识别出流程图中的箭头指向、节点ID、节点类型(例如是否为叶子节点或根节点)和节点中所包括的内容；例如，关于叶子节点的识别，可以是判断节点的是否还有指向下一节点的箭头，若没有，则确定该节点为叶子节点，反之则确定该节点为父节点，并将箭头两端的节点之间的关系确定为父子节点关系。

2)数据存储阶段

根据每个节点和父子节点关系，将各个流程节点保存为字典类型；以基于python的结构类型为例，其结构类型如下：

s＝{'a':{0:'no',1:{'aa':{0:'no',1:'no'}}}}

其中，a为根节点的key，a是0和1的父节点，1又是aa的父节点，由此基于认别的流程元素并结合各个流程节点的父子关系，将流程节点对应存储在决策树字典中。

3)决策树构建阶段

根据2)所提供数据字典s，解析各个流程节点是否还包含子节点，从而得出树的高度(即层数)，例如在确定一个节点有对应箭头的下一个节点，此时分析该下一个节点是否还存在箭头指向的接下来的节点，由此确定出相应的树的高度；另外，通过统计叶子节点，就可以将叶子节点的数量确定为树的宽度。基于树的高度和树的宽度构建决策树框架。

4)节点坐标计算阶段

根据3)中的结果和决策树的高度值、宽度值，计算出各个流程节点相对于整体决策树的决策树坐标。

5)节点注解阶段

根据4)中的决策树坐标，为各个节点ID所对应的节点添加注解信息(例如标识父节点，叶子节点、相对位置)，例如可以是用no标识为叶子节点，并以value标识其为父节点(即其还有子节点)，从而生成决策树。

6)子流程分解阶段

在5)的基础上，应用递归的方法从决策树的根节点向叶子节点提取分支路径，解析分支路径所通过的节点信息，进而生成分解后的子流程。

举例而言，最终的决策树中的节点A(a,b)，其中a表示节点的宽度，b表示节点的高度；通过递归方法找到根节点朝着叶子节点的方向结合父子节点关系，找到构成分支流程的各个节点的位置坐标，并将其关联生成分支流程；输出每个子流程以文本或者节点顺序图的形式保存为单独的文件，决策树做为中间产物验证分解过程的正确性，最终是以得出分解后多个子流程为目标，以便于进行后续开发、测试梳理工作。由此，基于数据字典转换技术，生成对应于流程图的决策树，并将每一个分支对应一条流程，能够高效快速地完成流程图的自动化提取工作。

如图5所示，本发明一实施例的流程图分解***50，包括：

流程元素提取单元501，用于获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；

父子节点关系确定单元502，用于基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；

节点分类单元503，用于根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；

流程图分解单元504，用于按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

本发明另一实施例还提供了计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其中，所述处理器执行所述计算机程序时实现本申请上述的流程图分解方法的步骤。

本发明又一实施例提供了计算机存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现上述的流程图分解方法的步骤。

关于本发明实施例的流程图分解***、计算机设备和计算机存储介质更多的细节和效果，可以参照上文关于方法实施例的描述，在此便不赘述。

以上结合附图详细描述了本发明实施例的可选实施方式，但是，本发明实施例并不限于上述实施方式中的具体细节，在本发明实施例的技术构思范围内，可以对本发明实施例的技术方案进行多种简单变型，这些简单变型均属于本发明实施例的保护范围。

另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本发明实施例对各种可能的组合方式不再另行说明。

本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得单片机、芯片或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

此外，本发明实施例的各种不同的实施方式之间也可以进行任意组合，只要其不违背本发明实施例的思想，其同样应当视为本发明实施例所公开的内容。

Claims (10)

1.一种流程图分解方法，包括：

获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；

基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；

根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接的上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；以及

按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

2.根据权利要求1所述的方法，其中，所述根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，包括：

根据所述父子节点关系，将所述待分解流程图的各个流程节点对应存储至决策树字典，以构建对应于所述待分解流程图的决策树；以及

解析所述决策树，以确定所述待分解流程图中的根节点和叶子节点。

3.根据权利要求1所述的方法，其中，所述提取所述待分解流程图的流程元素包括：

识别所述待分解流程图中的流程元素的类型和流程元素的内容；

基于所识别的流程元素的类型，提取箭头和流程节点；

基于所识别的流程元素的内容，填充所提取的箭头和流程节点。

4.根据权利要求2所述的方法，其中，所述根据所述父子节点关系，将所述待分解流程图的各个节点对应存储至决策树字典，以构建对应于所述待分解流程图的决策树包括：

根据所述父子节点关系，将所述待分解流程图的各个流程节点及其之间的连接关系映射至决策树字典，以生成决策树架构；

将各个所识别的流程节点中所记载的文本内容，对应填充至所述决策树架构中，以构建对应于所述待分解流程图的决策树。

5.根据权利要求2所述的方法，其中，所述按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图包括：

确定所述决策树中各个流程节点的高度和宽度，并为所述各个流程节点赋予相应的决策树坐标；

从所述决策树的所述根节点向所述叶子节点递归出多条分支路径，并统计所述多条分支路径分别顺序通过的流程节点的决策树坐标；以及

根据所统计的所述分支路径下的决策树坐标，生成与所述分支路径唯一对应的子流程图。

6.根据权利要求5所述的方法，其中，在将所述待分解流程图对应分解为多个独立的子流程图之后，该方法还包括：

统计所述决策树的叶子节点的第一数量；

统计所生成的子流程图的第二数量；

判断所述第一数量与所述第二数量是否相匹配，以校验是否存在未被分解出的子流程图。

7.根据权利要求1-6中任一项所述的方法，其中，在所述将所述待分解流程图对应分解为多个独立的子流程图之后，该方法还包括：

将所述多个独立的子流程图分别单独存储为对应的多个数据文件；以及

输出所述多个数据文件。

8.一种流程图分解***，包括：

流程元素提取单元，用于获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；

父子节点关系确定单元，用于基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；

节点分类单元，用于根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；

流程图分解单元，用于按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其中，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。