流程图分解方法及系统技术方案

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

Flow chart decomposition method and system

【技术实现步骤摘要】
流程图分解方法及系统
本专利技术涉及金融应用开发
，具体地涉及一种流程图分解方法及系统。
技术介绍
目前在产品的研发过程中都会有流程图，众所周知流程图包括多个分支路径，实际产品研发的过程中，在需求审核中、系统分析、测试用例设计等环节中需要通过分解流程图来确认有多少子流程。目前的金融应用产品中涉及的子类和产品数量众多，例如一般的贷款产品有30个子类及50多款贷款产品，随着业务的增长且不断接入新的需求，其所要求涉及的流程图梳理的工作会越来越多。对于有多个分支的复杂流程，或者有跨多个系统复杂流程图，若需要对该复杂流程进行人工分解，则会存在遗漏，并还容易导致人工成本的巨大提升。综上，如何将准确地分解出对应于复杂的流程图下的多个子流程是目前金融应用开发领域亟待解决的技术难题。
技术实现思路
本专利技术实施例的目的是提供一种流程图分解方法及系统，用以至少解决现有技术中人工分解复杂流程所导致的人工成本过大且易遗漏分解的子流程的问题。为了实现上述目的，本专利技术实施例一方面提供一种流程图分解方法，包括：获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接的上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；以及按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。本专利技术实施例另一方面提供一种流程图分解系统，包括：流程元素提取单元，用于获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；父子节点关系确定单元，用于基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；节点分类单元，用于根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；流程图分解单元，用于按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。本专利技术实施例另一方面提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其中，所述处理器执行所述计算机程序时实现本申请上述的方法的步骤。本专利技术实施例另一方面提供一种计算机存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现本申请上述的方法的步骤。通过上述技术方案，提出了从流程图中分解出子流程图的自动化分解流程，不需要现有技术中的人工分解，从而降低了人工成本；并且，本技术方案提出了通过确定待分解流程图中各流程节点之间的父子节点关系，然后借助父子节点关系筛选根节点和叶子节点，进而应用子流程图的规律，以从根节点至叶子节点的顺序分解出子流程图，保障了所分解出的子流程图的精确性和全面性。本专利技术实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本专利技术实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本专利技术实施例，但并不构成对本专利技术实施例的限制。在附图中：图1是本专利技术一实施例的流程图分解方法的流程图；图2是图1的S13中借助决策树来实现对根节点和叶子节点确定的具体执行流程图；图3是图1的S14中借助决策树来实现对子流程图生成的具体执行流程图；图4是本专利技术一实施例的流程图分解方法的原理流程示意图；图5是本专利技术一实施例的流程图分解系统的结构框图。具体实施方式以下结合附图对本专利技术实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本专利技术实施例，并不用于限制本专利技术实施例。在目前金融应用产品开发的过程中，每个产品的需求都会出具一份对应的业务流转流程图，然后应用的开发人员会根据这个业务流转流程图进行实际代码逻辑的进行代码编写，以及测试人员会根据流程图，测试能够覆盖全流程的用例；因此在研发工作开始阶段，都需要对流程图中涉及流程进行梳理。有鉴于此，本专利技术实施例于此公开多种自动梳理子流程图的具体实施例以替代现有技术中人工梳理子流程图的方式。如图1，本专利技术一实施例的流程图分解方法，包括：S11、获取待分解流程图，并提取待分解流程图的流程元素，其中该流程元素包括箭头和流程节点。关于本专利技术实施例方法的实施客体，其一方面可以是专用于分解流程图的专用服务器或专用终端(例如专用仪器)；另一方面，其还可以是通用设备来实施，其中该通用设备安装有用于分解流程图的模块或配置有用于分解流程图的程序代码，且都属于本专利技术的保护范围内。关于待分解流程图的获取方式，其可以是通过开发人员向用于分解的终端或设备中输入待分解流程图；另外，关于流程元素的提取方式，其可以是应用图像识别技术从待分解流程图中识别出来的，以及该图像识别技术可以是目前通用的图像识别技术或更新颖的图像识别技术，且以上都属于本专利技术的保护范围内。S12、基于所提取的流程元素，确定待分解流程图中各流程节点之间的父子节点关系。作为示例，在流程元素中包括流程节点和箭头，可以是将箭头的头部所连接的节点称为子节点，并将箭头的尾部所连接的节点称为父节点。S13、根据父子节点关系，确定待分解流程图中的根节点和叶子节点，其中根节点表示其不存在经箭头连接的上一节点，叶子节点表示其不存在经箭头连接的下一节点。应当理解的是，根节点可以是一个流程图开始时的流程节点，以及叶子节点可以是一个流程图结束时的流程节点。S14、按照父子节点关系，以根节点至叶子节点的顺序，将待分解流程图对应分解为多个独立的子流程图。在本专利技术实施例中，由于根节点和叶子节点分别指示者流程图的起点和终点，自根节点到叶子节点所提取出的子流程图能够得出精确的子流程图。作为本专利技术实施例的进一步的公开和优化，在流程元素提取的过程中，具体可以是：首先，识别待分解流程图中的流程元素的类型和流程元素的内容；之后，基于所识别的流程元素的类型，提取箭头和流程节点；然后，基于所识别的流程元素的内容，填充所提取的箭头和流程节点。作为本专利技术实施例的进一步的公开和优化，可以是借助于决策树来确定根节点和叶子节点，具体可以参照如图2所示的流程包括：S131、根据父子节点关系，将待分解流程图的各个流程节点对应存储至决策树字典，以构建对应于待分解流程图的决策树；S132、解析决策树，以确定待分解流程图中的根节点和叶子节点，例如通过解析决策树的树状结构就可以得出对应的根和叶子节点。作为示例，可以是按照父子节点关系，将各个流程节点转换为决策树字典所需求的字典类型，然后将各个流程节点按照父子节点关系存储至决策树字典。进一步的，决策树构建的过程可以包括决策树架构确定子过程和内容填充过程，具体可以是：首先，根据父子节点关系，将待分解流程图的各个流程节点及其之间的连接关系映射至决策树字典，以生成决策树架构；然后，将各个流程节点中所记载的文本内容，对应填充至决策树架构中，以构建对应于待分解流程图的决策树。其中，流程节点中所记载的文本内容同样可以是由图像识别技术所得到的，例如其可以是在S11图像识别流程元素的类型(例如箭头和本文档来自技高网...

【技术保护点】
1.一种流程图分解方法，包括：获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接的上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；以及按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。

【技术特征摘要】
1.一种流程图分解方法，包括：获取待分解流程图，并提取所述待分解流程图的流程元素，其中所述流程元素包括箭头和流程节点；基于所提取的流程元素，确定所述待分解流程图中各流程节点之间的父子节点关系；根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，其中所述根节点表示其不存在经箭头连接的上一节点，所述叶子节点表示其不存在经箭头连接的下一节点；以及按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图。2.根据权利要求1所述的方法，其中，所述根据所述父子节点关系，确定所述待分解流程图中的根节点和叶子节点，包括：根据所述父子节点关系，将所述待分解流程图的各个流程节点对应存储至决策树字典，以构建对应于所述待分解流程图的决策树；以及解析所述决策树，以确定所述待分解流程图中的根节点和叶子节点。3.根据权利要求1所述的方法，其中，所述提取所述待分解流程图的流程元素包括：识别所述待分解流程图中的流程元素的类型和流程元素的内容；基于所识别的流程元素的类型，提取箭头和流程节点；基于所识别的流程元素的内容，填充所提取的箭头和流程节点。4.根据权利要求2所述的方法，其中，所述根据所述父子节点关系，将所述待分解流程图的各个节点对应存储至决策树字典，以构建对应于所述待分解流程图的决策树包括：根据所述父子节点关系，将所述待分解流程图的各个流程节点及其之间的连接关系映射至决策树字典，以生成决策树架构；将各个所识别的流程节点中所记载的文本内容，对应填充至所述决策树架构中，以构建对应于所述待分解流程图的决策树。5.根据权利要求2所述的方法，其中，所述按照所述父子节点关系，以所述根节点至所述叶子节点的顺序，将所述待分解流程图对应分解为多个独立的子流程图包括：确定所述决策树中各个流...

【专利技术属性】
技术研发人员：尤亮升，郑如刚，徐志成，
申请(专利权)人：深圳壹账通智能科技有限公司，
类型：发明
国别省市：广东,44