CN116258362A

CN116258362A - 工作流的生成方法、系统、设备及介质

Info

Publication number: CN116258362A
Application number: CN202310505590.2A
Authority: CN
Inventors: 王煜东; 杨挺; 彭宇
Original assignee: Sichuan Digital Industry Paradigm Technology Co ltd
Current assignee: Sichuan Digital Industry Paradigm Technology Co ltd
Priority date: 2023-05-08
Filing date: 2023-05-08
Publication date: 2023-06-13
Anticipated expiration: 2043-05-08
Also published as: CN116258362B

Abstract

本发明提供一种工作流的生成方法、系统、设备及介质，涉及计算机技术领域。生成方法包括：对若干工作流节点进行定义，并存储在工作流节点库中；根据已发布的工作流要求，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，获得与所述工作流要求对应的工作流定义，并将该工作流定义存储在工作流发布库中；对所述工作流发布库中的工作流定义进行解析和加载，依据已发布的所述工作流要求，完成实际的工作流业务。本发明能够实现集团业务和子公司业务高效、便捷的统一管理，并且保证了子公司的业务独特性。

Description

工作流的生成方法、系统、设备及介质

技术领域

本发明涉及计算机技术领域，具体涉及一种工作流的生成方法、系统、设备及介质。

背景技术

目前，在很多工作场景下需要使用工作流来以流程的方式处理业务，为了实现业务目标，可以通过工作流利用计算机在多个参与者之间按某种预定规则自动传递文档、信息或者任务。工作流是业务过程的部分或整体在计算机应用环境下的自动化，并且为协同工作带来了极大的方便。

工作流由节点对象以及各个节点对象之间的路由组成，节点对象由节点行为(预定规则)、节点类型以及业务表单(文档、信息或者任务)组成，节点行为包括：开始行为、结束行为、分发行为以及审批行为等等，节点类型包括：自动节点以及人工节点，自动节点是指不需要人工操作的节点，路由是指业务表单的传递路径。

目前，一个企业集团下往往有多个子公司，每个子公司的业务流程有一些差异，而集团要统一管理；因此，为每个子公司定制业务流程，在统一管理时耗时耗力且效果还不佳。另外，由于业务本身是顺应时代在一直发展的，工作流需要不断调整，而现有的工作流工具门槛高，修改及管理的成本大。

发明内容

有鉴于此，本申请实施例提供一种工作流的生成方法、系统、设备及介质，以达到高效、便捷的实现集团和子公司统一管理的目的。

本申请实施例提供以下技术方案：一种工作流的生成方法，包括：

对若干工作流节点进行定义，并存储在工作流节点库中；

根据已发布的工作流要求，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，获得与所述工作流要求对应的工作流定义，并将该工作流定义存储在工作流发布库中；

对所述工作流发布库中的工作流定义进行解析和加载，依据已发布的所述工作流要求，完成实际的工作流业务。

根据本申请一种实施例，对若干工作流节点进行定义，并存储在工作流节点库中，包括：

对若干工作流节点的基本信息、前置条件、输出结果进行定义；

将定义后的工作流节点按照设定的组织结构进行划分，并按照划分后的组织结构存储在工作流节点库中；

其中，所述基本信息包括名称和角色，所述前置条件被配置为进入该工作流节点的逻辑运算，所述输出结果被配置为该工作流节点会输出的实体数据。

根据本申请一种实施例，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，包括：

根据所述多个必要节点，形成初始连通图；

计算所述初始连通图中所述多个必要节点的所有可达路径；

根据各工作流节点的所述前置条件，计算每个所述可达路径中的节点权重，根据所述节点权重，对所述初始连通图进行优化，得到所述多个必要节点的全联通图。

根据本申请一种实施例，根据所述多个必要节点，形成初始连通图，包括：

根据所述多个必要节点，确定节点库的组织范围；其中，所述节点库的组织范围为由多个可用节点构成的可用节点集，所述可用节点包括，所述多个必要节点中各个节点所在的组织结构内的所有工作流节点，以及各个节点所在的组织结构与该组织结构的所有父组织结构的公共节点；

以各工作流节点定义的所述前置条件和所述输出结果为匹配条件，确定各个所述可用节点之间的连接路径，形成所述初始连通图。

根据本申请一种实施例，计算所述初始连通图中所述多个必要节点的所有可达路径，包括：

将所述多个必要节点中的每个节点作为指定节点，以每个所述指定节点为终点，反向寻找所有可达节点，将所有可达节点之间的相交节点的集合作为相关节点集；

以所述相关节点集中的每个相交节点为起点，每个所述指定节点为终点，获得所有所述可达路径。

根据本申请一种实施例，还包括，根据各工作流节点的所述前置条件的逻辑运算，采用迭代算法依次计算得到每个所述可达路径中的节点权重。

根据本申请一种实施例，根据所述节点权重，对所述初始连通图进行优化，得到所述多个必要节点的全联通图，包括：

将所述初始连通图中，除所述可达路径中的节点之外的剩余节点进行删除；

根据所述节点权重，确定所述可达路径中的非必要节点和/或待增补节点；

将所述可达路径中的所述非必要节点进行删除，和/或，将所述待增补节点补入所述可达路径中，得到所述多个必要节点的全联通图。

本申请实施例还提供一种工作流的生成系统，包括：

工作流节点定义单元，用于对若干工作流节点进行定义，并存储在工作流节点库中；

工作流定义生成单元，用于根据已发布的工作流要求，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，获得与所述工作流要求对应的工作流定义，并将该工作流定义存储在工作流发布库中；

工作流执行单元，用于对所述工作流发布库中的工作流定义进行解析和加载，依据已发布的所述工作流要求，完成实际的工作流业务。

本申请实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的工作流的生成方法。

本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述的工作流的生成方法的计算机程序。

与现有技术相比，本说明书实施例采用的上述至少一个技术方案能够达到的有益效果至少包括：本发明实施例建立了独特的主动式工作流的模型，通过工作流模型定义了必要节点，通过必要节点将子公司的具体业务和集团的管理需要实现了统一。并且，在实现集团业务的统一管理的基础上，更是保证了子公司的业务独特性。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1是本发明实施例的工作流生成方法流程图；

图2是本发明实施例的工作流生成方法的架构图；

图3是本发明实施例的方法中工作流节点库结构示意图；

图4是本发明实施例的工作流节点的工作模式示意图；

图5是本发明实施例中构造全联通图的示例示意图1；

图6是本发明实施例中构造全联通图的示例示意图2；

图7是本发明实施例中构造全联通图的示例示意图3；

图8是本发明实施例中构造全联通图的示例示意图4；

图9是本发明实施例中构造全联通图的示例示意图5；

图10是本发明实施例中构造全联通图的示例示意图6；

图11是本发明实施例中构造全联通图的示例示意图7；

图12是本发明实施例中前置条件的判定数示意图；

图13是本发明实施例中采用迭代算法计算节点权重的流程示意图；

图14是本发明实施例中计算权重及优化路径的示例示意图1；

图15是本发明实施例中计算权重及优化路径的示例示意图2；

图16是本发明实施例中计算权重及优化路径的示例示意图3；

图17是本发明实施例中计算权重及优化路径的示例示意图4；

图18是本发明实施例中计算权重及优化路径的示例示意图5；

图19是本发明实施例中计算权重及优化路径的示例示意图6；

图20是本发明实施例提供的一种计算机设备的结构框图。

具体实施方式

下面结合附图对本申请实施例进行详细描述。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种工作流的生成方法，包括：

S101.对若干工作流节点进行定义，并存储在工作流节点库中；

S102.根据已发布的工作流要求，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，获得与所述工作流要求对应的工作流定义，并将该工作流定义存储在工作流发布库中；

S103.对所述工作流发布库中的工作流定义进行解析和加载，依据已发布的所述工作流要求，完成实际的工作流业务。

如图2所示，本实施例的工作流生成方法的实施过程包括以下三个步骤：

第一步，使用工作流节点定义工具来定义若干工作流节点，并存储在工作流节点库中；

第二步，使用工作流路径图算法模块提供的SDK，对具体的工作流进行分析和搜索，最后产生出实际业务对应的工作流定义，保存在工作流发布库中，具体使用对象存储库；

第三步，业务系统通过配套的工作流解析SDK，依据已发布的工作流，完成实际的业务，每个工作流实例的相关数据存储在业务数据库中。

在本发明的一种实施例中，对若干工作流节点进行定义，并存储在工作流节点库中，具体包括：

1.对若干工作流节点的基本信息、前置条件、输出结果进行定义；

2.将定义后的工作流节点按照设定的组织结构进行划分，并按照划分后的组织结构存储在工作流节点库中；

在具体实施时，可采用工作流节点定义工具来定义若干工作流节点，可减少人为错误，并且在定义过程中，能够和节点库中的信息保持数据一致性。

其中，所述基本信息包括名称和角色；这个名称是后续管理的重要标识；还包括相关脚本名称、回退类型、注释说明等辅助信息。所述前置条件被配置为进入该工作流节点的逻辑运算，前置条件有两种定义模式：使用界面进行配置和使用脚本手工编写。所述输出结果被配置为该工作流节点会输出的实体数据。

上述工作流节点库的结构如图3所示。其中，按照组织结构来划分工作流节点的职能，可解决三个问题：1.天然具备权限管理；2.在配置角色和前置条件时，可以过滤掉大量不相关内容；3.在计算可用节点范围时，会根据组织关系进行选择。节点定义挂载在某个组织下后，就明确地表明了“xx操作是由xx部分负责的”这样一个信息。

节点定义表即上述的三部分内容：基本信息、前置条件和输出结果。条件定义表的主要结构是：节点ID+条件顺序+前缀表达式；若干个条件定义记录聚合在一起，表达一个节点的完整的前置条件。数据类型表具体存储不同的输出中使用的数据类型，例如，以下几种常见的结果类型，如表1所示：

表1 数据类型

实体类型是指，在输出结果当中，除了简单的通用数据类型外，还大量的涉及到业务系统的各种实体，例如“产品、商家、职务、价格”等。实体类型表中保存的是各种实体的元信息，例如表名，字段类型。

本实施例与传统的BPMN工作流的建立过程不同，本实施例不需要人为的去定义工作流的每个分支，而是逆向思维：先定义工作流节点，而为了达成集团和子公司各自的业务需求，在定义的工作流节点中至少选取需求的部分节点，然后根据业务的特点来组成合理的流程。本实施例的方法可称为：根据目标，依据能力，组织流程的主动式工作流。具体的工作模式如图4所示。

在一种具体实施例中，采用工作流“图路径”算法，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，包括以下步骤：

S111.根据所述多个必要节点，形成初始连通图；

S112.计算所述初始连通图中所述多个必要节点的所有可达路径；

S113.根据各工作流节点的所述前置条件，计算每个所述可达路径中的节点权重，根据所述节点权重，对所述初始连通图进行优化，得到所述多个必要节点的全联通图。

其中，可采用两种方式发布工作流要求。第一种，直接在工作流节点库的“实体类型表”中选择需要的实体类型；第二种，在工作流节点库中直接选择需要哪些节点。

在一种具体实施例中，上述步骤S111.根据所述多个必要节点，形成初始连通图，具体包括以下步骤：

S121.根据所述多个必要节点，确定节点库的组织范围；其中，所述节点库的组织范围为由多个可用节点构成的可用节点集，所述可用节点包括，所述多个必要节点中各个节点所在的组织结构内的所有工作流节点，以及各个节点所在的组织结构与该组织结构的所有父组织结构的公共节点；

S122.以各工作流节点定义的所述前置条件和所述输出结果为匹配条件，确定各个所述可用节点之间的连接路径，形成所述初始连通图。

具体实施时，由于每个节点都有定义前置条件和输出结果，前置条件中会指定需要哪些实体数据，而输出结果则会说明会产出哪种实体数据，因此通过比较条件和输出，即可确定哪些节点可链接，形成全节点的初始连通图，如图5所示。

在一种具体实施例中，上述步骤S112.计算所述初始连通图中所述多个必要节点的所有可达路径，具体包括以下步骤：

S131.将所述多个必要节点中的每个节点作为指定节点，以每个所述指定节点为终点，反向寻找所有可达节点，将所有可达节点之间的相交节点的集合作为相关节点集；

S132.以所述相关节点集中的每个相交节点为起点，每个所述指定节点为终点，获得所有所述可达路径。

在具体实施时，如图6-图11所示。

首先，假设在第一步的时，确定了要选择1,6,5 三个节点，如图6所示；以节点1为终点，反向追溯其“可来”节点，如图7所示；类似的，以5为终点，追溯其“可来”节点，如图8所示；以6为终点，追溯其“可来”节点，如图9所示；综合在一起，如图10所示。可以看出，3号、0号应该是相关节点。如果从其他节点，例如7号节点经过，则永远也无法到达1号节点，即这个工作流将永远也无法完成，因此7，8，4，2，9号节点被过滤掉，相关节点是3，0号节点。

目前已经有了两类相关节点：1.必须经过的节点：1，5，6；2.可以作为起点的节点：3，0。接下来从“可以作为起点”的3，0两个节点遍历，检查是否可以组成连通图，如图11所示。

在一种具体实施例中，根据各工作流节点的所述前置条件的逻辑运算，采用迭代算法依次计算得到每个所述可达路径中的节点权重。

每个节点的“前置条件”是一个判定树，这个构建判定树的过程，是工作流路径图算法模块的一个SDK功能，得到的结果是一个“前缀判定树”，如图12所示。

此处有两个重要的逻辑运算节点：AND和OR。

假设整个判定树分为i层，用C[i]表示第i层的节点；

如果某层一共有j个节点，则用C[i][j]表示第i层的第j个节点；

如果该层的运算是AND，则用C[i][j][k], k=1 表示该节点；

如果该层的运算是OR，则用C[i][j][k], k=0 表示该节点；

用W表示权重，则节点C[i][j][k]的权重记为 W(i,j,k),

则节点的权重计算公式为下式:

单独计算一个节点的权重的函数采用了迭代算法，简化了逻辑，流程如图13所示。

在一种具体实施例中，在步骤S113中，根据所述节点权重，对所述初始连通图进行优化，得到所述多个必要节点的全联通图，包括：

S141.将所述初始连通图中，除所述可达路径中的节点之外的剩余节点进行删除；

S142.根据所述节点权重，确定所述可达路径中的非必要节点和/或待增补节点；

S143.将所述可达路径中的所述非必要节点进行删除，和/或，将所述待增补节点补入所述可达路径中，得到所述多个必要节点的全联通图。

在具体实施时，路径的优化主要是两个方面：1.补充必要的节点；2.删除非必要的路径。

先以第一个最简单的场景来说明基本原理：假设前面的连通图中，所有节点都是OR条件（即满足任意条件即可，没有互相依赖性），假设每经过一个节点，权重增加1，则前例的权重计算结果就如图14所示。

这个场景最简单，没有需要增加的节点，删除“节点6→5”的路径，就可以得到最终的工作流，如图15所示。

第二个场景，假设5节点对1，6节点的运算为AND，其他条件不变，则计算出来的权重如图16所示。

如果记每个节点的路径为P，则：

P(1)=(3,0,1)

P(6)=(3,0,1,6)

P(5)=(P(1) ,P(6),5)

可以看到，P(1) ⫋P(6)，即

P(5)=(P(1),P(6),5)

=(3,0,1)+(3,0,1,6)+(5)

=(5,3,0,1,6)

=(5,P(6))

因此在这次路径优化里，可以删除节点1→5的路径，因为已经包含在6→5的路径里了，因此优化后的工作流如图17所示。

第三个场景，增补节点。

假设节点6的前置条件变成了1 AND 4；根据权重算法可知，4必须成为路径中的一点，否则6永远也不能成立。因此，在计算权重的过程中，会将节点4加入节点集中，如图18所示。节点4加入后，和第二种场景就相同了，优化后的工作流如图19所示。

经过前面的步骤，就会得到前图所示和传统的工作流相同概念的工作流定义。用户通过将其保存在“工作流发布库”中，可以在任意需要的时刻启动其实例。业务系统通过提供的工作流解析SDK，能够加载工作流发布库中的工作流定义，此时用户面对的就是标准的工作流了，有起点，有条件，有分支，有动作。

从本发明实施例上述的工作流生成方法中可以看出，在编排的过程中，集团的业务节点已经被编排入整个工作流中了。在执行引擎完成整个工作流的执行以后，集团要求的产出已经具备了。同样的，如果集团要求的节点是一个“审批”节点，则这个节点也会被正确的编排入工作流，在执行的过程中，就会进入此节点，完成子公司的业务的过程中，完成集团的管理要求。同时，工作流也是根据子公司的要求进行编排的，所以能够保证子公司业务的独特性。

本申请实施例还提供一种工作流的生成系统，包括：工作流节点定义单元，用于对若干工作流节点进行定义，并存储在工作流节点库中；工作流定义生成单元，用于根据已发布的工作流要求，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，获得与所述工作流要求对应的工作流定义，并将该工作流定义存储在工作流发布库中；工作流执行单元，用于对所述工作流发布库中的工作流定义进行解析和加载，依据已发布的所述工作流要求，完成实际的工作流业务。

在一种实施例中，提供了一种计算机设备，如图20所示，包括存储器201、处理器202及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任意的工作流的生成方法。

具体的，该计算机设备可以是计算机终端、服务器或者类似的运算装置。

在本实施例中，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述任意的工作流的生成方法的计算机程序。

具体的，计算机可读存储介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机可读存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读存储介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

显然，本领域的技术人员应该明白，上述的本发明实施例的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明实施例不限制于任何特定的硬件和软件结合。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims

1.一种工作流的生成方法，其特征在于，包括：

对若干工作流节点进行定义，并存储在工作流节点库中；

2.根据权利要求1所述的工作流的生成方法，其特征在于，对若干工作流节点进行定义，并存储在工作流节点库中，包括：

3.根据权利要求2所述的工作流的生成方法，其特征在于，在所述工作流节点库中筛选符合该工作流要求的多个必要节点，构造所述多个必要节点的全联通图，包括：

根据所述多个必要节点，形成初始连通图；

计算所述初始连通图中所述多个必要节点的所有可达路径；

4.根据权利要求3所述的工作流的生成方法，其特征在于，根据所述多个必要节点，形成初始连通图，包括：

5.根据权利要求3所述的工作流的生成方法，其特征在于，计算所述初始连通图中所述多个必要节点的所有可达路径，包括：

6.根据权利要求3所述的工作流的生成方法，其特征在于，还包括，根据各工作流节点的所述前置条件的逻辑运算，采用迭代算法依次计算得到每个所述可达路径中的节点权重。

7.根据权利要求3所述的工作流的生成方法，其特征在于，根据所述节点权重，对所述初始连通图进行优化，得到所述多个必要节点的全联通图，包括：

8.一种工作流的生成系统，其特征在于，包括：

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的工作流的生成方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至7中任一项所述的工作流的生成方法的计算机程序。