业务流程建立方法、装置、存储介质及电子设备与流程

本公开涉及数据处理
技术领域：
，具体地，涉及一种业务流程建立方法、装置、存储介质及电子设备。
背景技术：
：流程图是一种以特定的图形符号和说明表示方法或者算法的图，由于其具有形象直观的特点，已广泛应用于企业的生产制造、财务管理、办公审批等各类业务流程中。现有技术中，通常需要根据预先制定好的流程图手动创建业务流程，该方式工作量大、效率低。技术实现要素：为了克服现有技术中存在的问题，本公开提供一种业务流程建立方法、装置、存储介质及电子设备。为了实现上述目的，本公开第一方面提供一种业务流程建立方法，包括：对流程图进行图像识别，以获取所述流程图中的节点图像以及所述节点图像之间的流向关系；从节点实体库中确定所述流程图中的节点图像对应的节点实体；根据所述流向关系以及所述节点实体，建立业务流程。可选地，所述从节点实体库中确定所述流程图中的节点图像对应的节点实体，包括：根据所述节点图像的属性信息，确定所述节点图像所属的节点图像模板；根据所述节点图像模板，从所述节点实体库确定对应的节点实体；其中，所述节点实体库包括节点图像模板与节点实体的对应关系，所述节点图像的属性信息包括所述节点图像的形状和/或所述节点图像在所述流程图中的位置信息。可选地，所述根据所述流向关系以及所述节点实体，建立业务流程，包括：根据所述流向关系以及所述节点实体，建立用于表征业务流程的有向图；所述方法还包括：基于十字链表对所述有向图的节点属性以及有向边属性进行存储。可选地，所述基于十字链表对所述有向图的节点属性以及有向边属性进行存储包括：针对每一所述节点实体创建一顶点表结构，以及所述节点实体之间的每一有向边创建一边表结构；其中，每一节点实体的顶点表结构中的data域用于存储节点实体的属性数据，firstin域用于存储指向该节点实体的有向边的边表头指针，firstout域用于存储该节点实体发出的有向边的边表头指针；每一有向边的边表结构中的tailvex域用于存储该有向边的起点的地址，headvex域用于存储该有向边终点的地址，headlink域用于存储与该有向边终点相同的有向边的边表头指针，taillink域用于存储与该有向边起点相同的有向边的边表头指针，data域用于存储该有向边的属性数据。本公开第二方面提供一种业务流程建立装置，包括：识别模块，用于对流程图进行图像识别，以获取所述流程图中的节点图像以及所述节点图像之间的流向关系；确定模块，用于从节点实体库中确定所述流程图中的节点图像对应的节点实体；建立模块，用于根据所述流向关系以及所述节点实体，建立业务流程。可选地，所述确定模块包括：第一确定子模块，用于根据所述节点图像的属性信息，确定所述节点图像所属的节点图像模板；第二确定子模块，用于根据所述节点图像模板，从所述节点实体库确定对应的节点实体；其中，所述节点实体库包括节点图像模板与节点实体的对应关系，所述节点图像的属性信息包括所述节点图像的形状和/或所述节点图像在所述流程图中的位置信息。可选地，所述建立模块包括：建立子模块，用于根据所述流向关系以及所述节点实体，建立用于表征业务流程的有向图；所述装置还包括：存储模块，用于基于十字链表对所述有向图的节点属性以及有向边属性进行存储。可选地，所述存储模块包括：创建子模块，用于针对每一所述节点实体创建一顶点表结构，以及所述节点实体之间的每一有向边创建一边表结构；其中，每一节点实体的顶点表结构中的data域用于存储节点实体的属性数据，firstin域用于存储指向该节点实体的有向边的边表头指针，firstout域用于存储该节点实体发出的有向边的边表头指针；每一有向边的边表结构中的tailvex域用于存储该有向边的起点的地址，headvex域用于存储该有向边终点的地址，headlink域用于存储与该有向边终点相同的有向边的边表头指针，taillink域用于存储与该有向边起点相同的有向边的边表头指针，data域用于存储该有向边的属性数据。本公开第三方面提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本公开第一方面提供的业务流程建立方法的步骤。本公开第四方面提供一种电子设备，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现本公开第一方面提供的业务流程建立方法的步骤。本公开提供的技术方案可以包括以下有益效果：通过对流程图进行图像识别，获取流程图中的节点图像以及节点图像之间的流向关系，从节点实体库中确定流程图中的节点图像对应的节点实体，并根据流向关系以及节点实体建立业务流程，可以实现基于流程图自动创建业务流程，相比于现有技术中手动创建业务流程，提供了效率、节省了人力成本。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：图1是本公开实施例提供的一种业务流程建立方法的流程图图2是本公开实施例提供的一种节点图像模板与节点实体的对应关系的示意图；图3是本公开实施例提供的一种流程图的示意图；图4是本公开实施例提供的一种与图3所示的流程图对应的业务流程的示意图；图5是本公开实施例提供的一种有向图的示意图；图6是本公开实施例提供的一种与图5所示的有向图对应的十字链表示意图；图7是本公开实施例提供的一种与图5所示的有向图对应的矩阵存储示意图；图8是本公开实施例提供的一种业务流程建立装置的框图；图9是本公开实施例提供的另一种业务流程建立装置的框图；图10是本公开实施例提供的一种电子设备的框图。具体实施方式以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。值得说明的是，本公开的说明书和权利要求书以及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必理解为特定的顺序或先后次序。本公开实施例提供了一种业务流程建立方法，参见图1，图1是本公开实施例提供的一种业务流程建立方法的流程图，该方法包括以下步骤：在步骤s11中，对流程图进行图像识别，以获取流程图中的节点图像以及节点图像之间的流向关系。示例地，在政府、企业等审批流程都需要提供一份操作指南中，这些操作指南中大多都包含了一份办事流程图，通过对办事流程图进行滤波、灰度化、图像分割、特征提取、分类等一系列处理，可以获取到办事流程图中的节点图像以及节点图像之间的流向关系。其中，节点图像是指流程图中用于表示各个处理环节的具有特定形状的图像。节点图像之间的流向关系表征处理环节间的执行顺序。在步骤s12中，从节点实体库中确定流程图中的节点图像对应的节点实体。由于流程图中各节点的形状和位置等通常具有统一的规范定义，例如开始节点通常位于流程图的起始位置、结束节点通常位于流程图的末尾位置、过程节点的形状通常为矩形、决策节点的形状通常为菱形等等，因此，在一种可能的实现方式中，可采用模板匹配(templatematching)算法确定流程图中的节点图像对应的节点实体。具体地，针对每一个节点图像，可根据该节点图像的属性信息确定该节点图像所属的节点图像模板，并根据节点图像模板，从节点实体库中确定对应的节点实体。其中，节点实体库包括节点图像模板与节点实体的对应关系，节点图像的属性信息包括节点图像的形状和/或节点图像在流程图中的位置。图2示出了一种节点图像模板与节点实体之间的对应关系，其中，第一列为节点图像模板，第二列为对应的节点实体。示例地，以图3所示的流程图为例示意，通过对该流程图像进行图像识别，得到各节点图像的形状、位置等属性信息，根据第一个报销人节点图像的位置和形状进行分析，可确定该节点的图像所属的节点图像模板为过程节点模板。类似地，可得到第二个报销人节点图像所属的节点图像模板为决策节点模板，部门主管节点图像和公司主管节点图像所属的节点图像模板为过程节点模板，开始节点图像和结束节点图像所属的节点图像模板分别为开始节点模板和结束节点模板。进一步地，在得到各节点图像所属的节点图像模板后，根据节点图像模板与节点实体的对应关系，可得到相应的节点实体，如图4所示。由此，基于模板匹配算法，根据节点图像的形状和/位置等属性信息确定该图像节点对应的节点实体，可以提高对节点图像的识别精度和效率。在步骤s13中，根据流向关系以及节点实体，建立业务流程。在一种可能的实现方式中，可根据流向关系以及节点实体，建立用于表征业务流程的有向图。有向图中的每一节点对应一个节点实体，有向图中的每条有向边对应节点实体间的流向关系。在本公开的另一个实施例中，上述方法还包括：基于十字链表对有向图中的节点属性以及有向边属性进行存储。其中，节点属性可以包括节点实体的类型、编号、标识等信息中的一者或多者，例如图4所示的“报销人”节点实体的节点属性可以为“报销人”。有向边是指用于连接节点实体且表明节点实体间的流向的线条，有向边属性包括有向边的注释等，例如执行判断的节点实体的有向边的注释“是”或“否”。具体地，针对每一节点实体创建一顶点表结构(如表1所示)以及针对节点实体之间的每一有向边创建一边表结构(如表2所示)，其中，每一节点实体的顶点表结构中的data域用于存储节点实体的属性数据，firstin域用于存储指向该节点实体的有向边的边表头指针，firstout域用于存储该节点实体发出的有向边的边表头指针；每一有向边的边表结构中的tailvex域用于存储该有向边的起点的地址，headvex域用于存储该有向边终点的地址，headlink域用于存储与该有向边终点相同的有向边的边表头指针，taillink域用于存储与该有向边起点相同的有向边的边表头指针，data域用于存储该有向边的属性数据。表1datafirstinfirstout表2tailvexheadvexheadlinktaillinkdata例如，根据流向关系以及节点实体生成的节点实体之间的有向图如图5所示，该有向图包括四个节点实体和四条有向边，这些节点实体的属性分别为1、2、3和4，节点实体1和节点实体2之间的有向边的属性为a，节点实体2和节点实体3之间的有向边的属性为b，节点实体3和节点实体4之间的有向边的属性为c，节点实体2和节点实体4之间的有向边的属性为d，针对该有向图中的每一节点实体建立如表1所示的顶点表结构以及针对节点实体之间的每一有向边建立如表2所示的边表结构。以有向图中的节点实体1为例，则将该节点实体1的属性“1”写入顶点表结构中节点实体1对应的data域(即位于第一行、第一列的空格)；有向图中不存在指向节点实体1的有向边，因此顶点表结构中节点实体1对应的firstin域(即位于第一行、第二列的空格)为空；有向图中节点实体1发出有向边a且有向边a的终点为节点实体2，因此从顶点表结构中节点实体1对应的firstout(即位于第一行、第三列的空格)引出指针指向有向边a的边表结构。对于有向边a，其起点为节点实体1、终点为节点实体2，因此将节点实体1的节点属性“1”写入有向边a的边表结构的tailvex域，将节点实体2的节点属性“2”写入有向边a的边表结构的headvex，将有向边a的属性“a”写入有向边a的边表结构的data域，并且由于有向边a不存在起点和终点相同的有向边，因而有向边a的边表结构的headlink域和taillink域为空。类似地，可将节点实体2至节点实体4的节点属性以及有向边b至有向边d的属性写入相应的顶点表结构和边表结构中，并建立域之间的指向关系，可得到如图6所示的与该有向图对应的十字链表。为了使本领的技术人员更容易理解上述实现方式对现有技术的改进之处，下面对现有技术中相关的技术方案进行简单介绍。现有技术中，采用矩阵形式对有向图的节点属性和有向边属性进行，即分别建立一个用于存储各节点实体属性的顶点数组、一个用于存储节点实体之间的有向边属性的边数组以及一个用于存储各节点实体之间的流向关系的邻接矩阵。其中，对于边数组，第一列用于存储作为每一有向边起点的节点实体的属性，第二列用于存储作为每一有向边终点的节点实体的属性，第三列用于存储每一有向边的属性。对于邻接矩阵，每一列和每一行分别对应有向图中的节点实体的属性，位于第i行、第j列的元素表示第i行对应的节点实体与第j列对应的节点实体之间的流向关系，若该元素的值为0，则表示第i行对应的节点实体与第j列对应的节点实体不存在流向关系；若该元素的值为1，则表示由第i行对应的节点实体流向第j列对应的节点实体。示例地，仍以图5所示的有向图举例，可得到如图7所示的顶点数组a、邻接矩阵b以及边数组c。由图7可以看出，在流程图对应的有向图中的有向边较少而节点实体较多时，邻接矩阵较稀疏，其大部分元素的值都是0，进而造成存储空间的浪费。相比于现有技术中的矩阵存储方式，本公开实施例基于十字链表对有向图的节点属性以及有向边属性进行存储，一方面可以优化存储结构、节省存储空间，另一方面更容易获得各节点实体之间的关系，提升业务流程构建效率。采用上述业务流程建立方法，可以实现基于流程图自动创建业务流程，相比于现有技术中手动创建业务流程，提供了效率、节省了人力成本。本公开实施例还提供了一种业务流程建立装置，参见图8，图8是本公开实施例提供的一种业务流程建立装置的框图，该装置800包括：识别模块801，用于对流程图进行图像识别，以获取所述流程图中的节点图像以及所述节点图像之间的流向关系；确定模块802，用于从节点实体库中确定所述流程图中的节点图像对应的节点实体；建立模块803，用于根据所述流向关系以及所述节点实体，建立业务流程。可选地，如图9所示，所述确定模块802包括：第一确定子模块821，用于根据所述节点图像的属性信息，确定所述节点图像所属的节点图像模板；第二确定子模块822，用于根据所述节点图像模板，从所述节点实体库确定对应的节点实体；其中，所述节点实体库包括节点图像模板与节点实体的对应关系，所述节点图像的属性信息包括所述节点图像的形状和/或所述节点图像在所述流程图中的位置信息。可选地，如图9所示，所述建立模块803包括：建立子模块831，用于根据所述流向关系以及所述节点实体，建立用于表征业务流程的有向图。所述装置800还包括存储模块804，用于基于十字链表对所述有向图的节点属性以及有向边属性进行存储。可选地，所述存储模块804包括：创建子模块841，用于针对每一所述节点实体创建一顶点表结构，以及所述节点实体之间的每一有向边创建一边表结构；其中，每一节点实体的顶点表结构中的data域用于存储节点实体的属性数据，firstin域用于存储指向该节点实体的有向边的边表头指针，firstout域用于存储该节点实体发出的有向边的边表头指针；每一有向边的边表结构中的tailvex域用于存储该有向边的起点的地址，headvex域用于存储该有向边终点的地址，headlink域用于存储与该有向边终点相同的有向边的边表头指针，taillink域用于存储与该有向边起点相同的有向边的边表头指针，data域用于存储该有向边的属性数据。关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。另外，本领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述功能模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。采用上述业务流程建立装置，可以实现基于流程图自动创建业务流程，相比于现有技术中手动创建业务流程，提供了效率、节省了人力成本。图10是根据一示例性实施例示出的一种电子设备1000的框图。如图10所示，该电子设备1000可以包括：处理器1001，存储器1002。该电子设备1000还可以包括多媒体组件1003，输入/输出(i/o)接口1004，以及通信组件1005中的一者或多者。其中，处理器1001用于控制该电子设备1000的整体操作，以完成上述的业务流程建立方法中的全部或部分步骤。存储器1002用于存储各种类型的数据以支持在该电子设备1000的操作，这些数据例如可以包括用于在该电子设备1000上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器1002可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(staticrandomaccessmemory，简称sram)，电可擦除可编程只读存储器(electricallyerasableprogrammableread-onlymemory，简称eeprom)，可擦除可编程只读存储器(erasableprogrammableread-onlymemory，简称eprom)，可编程只读存储器(programmableread-onlymemory，简称prom)，只读存储器(read-onlymemory，简称rom)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件1003可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1002或通过通信组件1005发送。音频组件还包括至少一个扬声器，用于输出音频信号。i/o接口1004为处理器1001和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件1005用于该电子设备1000与其他设备之间进行有线或无线通信。无线通信，例如wi-fi，蓝牙，近场通信(nearfieldcommunication，简称nfc)，2g、3g、4g或5g，nb-iot(narrowbandinternetofthings，窄带物联网)，或者它们中一种或者多种的组合，因此相应的该通信组件1005可以包括：wi-fi模块，蓝牙模块，nfc模块。在一示例性实施例中，电子设备1000可以被一个或多个应用专用集成电路(applicationspecificintegratedcircuit，简称asic)、数字信号处理器(digitalsignalprocessor，简称dsp)、数字信号处理设备(digitalsignalprocessingdevice，简称dspd)、可编程逻辑器件(programmablelogicdevice，简称pld)、现场可编程门阵列(fieldprogrammablegatearray，简称fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的业务流程建立方法。在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的业务流程建立方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1002，上述程序指令可由电子设备1000的处理器1001执行以完成上述的业务流程建立方法。以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。当前第1页12