CN114462899A - 一种业务活动节点的合并方法、装置及设备 - Google Patents

Abstract

本发明的实施例提供一种业务活动节点的合并方法、装置及设备，所述方法包括：获取一预设时段内的业务流程日志；根据所述日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果。本发明的方案通过活动节点的指标来确定需要合并的目标活动节点，后续基于目标活动节点，以及目标活动节点的分布情况进行合并，保证节点合并的准确性及效率，同时减少活动节点间的中转时间，使业务流程更简洁有序，提高业务流程效率。

Description

一种业务活动节点的合并方法、装置及设备

技术领域

本发明涉及业务流程挖掘技术领域，特别是指一种业务活动节点的合并方法、装置及设备。

背景技术

当前越来越多的企业因为业务繁多，平台交错，数据庞大，需要大量的时间和精力去调研发现流程中的缺陷和重要节点。如何提高效率，降低成本，合理设计工作流程网络是任何一个规模性企业都要面临的问题。为了解决这些问题，一些技术基于流程日志的积累数据，通过分析日志数据，为企业提供流程优化建议，促进了企业更好的设置工作流程网络。

但目前现有的技术的侧重点都是为了达到跨组织业务协同的目的，来将流程进行重组或者将流程按不同业务、组织合并。这样的节点合并方式没有特定的合并判断条件，它们会将使用者选定的活动节点按组织业务协同情况来合并活动，而不存在判断节点是否需要被合并的环节，同时其合并方式也比较模糊，没有针对不同的活动节点情况来做出不同的合并方式。不能实现给工作流程设计者提供直接的流程改进建议的根本目的，不能满足当前企业的工作流程优化改进业务需求。

发明内容

本发明提供了一种业务活动节点的合并方法、装置及设备，以提高活动节点合并的准确性及效率，进一步优化业务流程，提高业务流程的效率。

为解决上述技术问题，本发明的实施例提供一种业务活动节点的合并方法，所述方法包括：

获取一预设时段内的业务流程日志；

根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；

根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果。

可选的，根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点，包括：

根据所述业务流程日志，获得任一活动节点的发生强度；

根据所述业务流程日志中，获得所述活动节点的平均执行耗时；

根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，T为大于或等于2的整数。

可选的，根据公式

，获取任一活动节点的发生强度，其中，AC表示该活动节点的发生强度；N1表示业务流程中包含该活动节点的案例数量；N0表示业务流程中的案例的总数量。

可选的，根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

当T个所述活动节点中，每个活动节点的发生强度，均小于一预设强度阈值，且T个所述活动节点中，每个活动节点的平均执行耗时，均小于一预设耗时阈值时，确定T个所述活动节点为目标活动节点。

可选的，根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

获取第一活动节点集合，所述第一活动节点集合中包含预设的M个活动节点；所述预设的M个活动节点为：将所有活动节点，按照各自的发生强度从小到大的顺序进行排列，从最小发生强度对应的活动节点开始，依次选取的M个活动节点；

获取第二活动节点集合，所述第二活动节点集合包含预设的N个活动节点，所述预设的N个活动节点为：将所有活动节点，按照各自的执行耗时从小到大的顺序进行排列，从最小执行耗时对应的活动节点开始，依次选取N个活动节点；

根据所述第一活动节点集合以及第二活动节点集合，获取第三活动节点集合，所述第三活动节点集合中包含的T个活动节点为所述第一活动节点集合以及第二活动节点集合的交集；

确定所述第三活动节点集合中的T个活动节点为目标活动节点，其中，M、N、T均为正整数。

可选的，根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果，包括：

当T个目标活动节点并联分布时，对T个所述目标活动节点进行并联合并；

当T个目标活动节点串联分布时，对T个所述目标活动节点进行串联合并。

可选的，当T个所述目标活动节点并联分布时，对T个所述目标活动节点进行并联合并，包括：

在T个所述目标活动节点中，将具有公共上游和/或下游活动节点的至少两个目标活动节点，进行并联合并；

在T个所述目标活动节点中，将任一目标活动节点S与T个所述目标活动节点外的其他活动节点中，发生强度小于第一预设强度的活动节点进行并联合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点具有公共上游和/或下游活动节点的任意目标活动节点；

在T个所述目标活动节点中，将任一目标活动节点S与所述目标活动节点S的上游或下游活动节点进行合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点不具有公共上游和/或下游活动节点的任意目标活动节点。

本发明的实施例还提供一种业务活动节点的合并装置，所述装置包括：

获取模块，用于获取一预设时间段内的业务流程日志；

处理模块，用于根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；根据所述目标活动节点的分布情况，对至少两个所述目标活动节点进行合并，得到合并结果。

本发明的实施例还提供一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上述任一项所述的方法对应的操作。

本发明的实施例还提供一种计算机可读存储介质，存储有指令，所述指令在计算机上运行时，使得计算机执行如上述任一项所述的方法。

本发明的上述方案至少包括以下有益效果：

本发明的上述方案，通过获取一预设时段内的业务流程日志；根据所述业务流程日志，获得活动节点的指标；通过对活动节点的指标进行评估，确定需要合并的活动节点为目标活动节点，为后续活动节点的合并，提供基础，提高后续节点合并的准确度及效率；根据目标活动节点的分布情况，对所述目标活动节点进行合并，保证合并后的节点能够准确快速的融入后续业务流程中，同时减少活动活动节点之间的中转时间，提高业务流程的效率。

附图说明

图1为本发明实施例提供的业务活动节点的合并方法的流程示意图；

图2为本发明实施例提供的业务活动节点的合并方法的一具体实现流程示意图；

图3为本发明一可选实施例提供的并联分布的目标活动节点并联合并的示意图；

图4为本发明一可选实施例提供的串联分布的目标活动节点串联合并的示意图；

图5为本发明一可选实施例提供的并联分布的目标活动节点并联合并的示意图；

图6为本发明一可选实施例提供的并联分布的目标活动节点合并示意图；图7为本发明实施例的时间序列数据的异常检测装置的模块示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

如图1所示，本发明提供一种业务活动节点的合并方法，所述方法包括：

步骤11，获取一预设时段内的业务流程日志；

步骤12，根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；

步骤13，根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果。

该实施例中，所述业务流程日志是业务在执行或处理过程中，系统自动保存的数据，其量可大可小，多则TB，少则MB；所述业务流程日志中可以包括：不同类型的业务活动、每种业务活动对应的有不同的指标、每种业务活动的活动节点数、每个活动节点的执行耗时、执行活动节点的案例。

一般将执行的业务工作称之为活动，一项业务工作可以包含多个活动节点，活动节点表示在业务流程中流程关系相互连接的连接节点，多个所述活动节点按照一定的执行顺序或规则形成该业务的业务流程；其中，每个活动节点均包含多个指标，所述指标包括但不限于：活动节点的发生强度，活动节点的执行耗时。

该实施例中，以活动节点的发生强度及执行耗时作为评估指标对活动节点进行处理；其中，活动节点的发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度，用于反应该活动节点在整个流程中被涉及到的频繁程度和流程网中的枢纽位置；活动节点的执行耗时表示任一活动节点的发生时间。

在活动节点合并之前，通过对业务流程中每个活动节点的发生强度及执行耗时进行评估，判断其是否为需要合并的目标活动节点，避免了不必要活动节点的合并步骤，减少不必要的工作量，提高了后续活动节点合并的效率。

基于目标活动节点的分布情况，对目标活动节点进行合并，考虑到业务流程中活动节点间的连接及传递关系，保证合并的准确性，化简业务流程；同时合并后的节点可以用于概括相似且简单的工作内容，可以提高执行人员的工作效率，同时也方便公司的管理。

此外，本发明的实施例所述的方法简便易操作，能够作为功能模块快速部署到流程挖掘软件中，可以为企业的业务流程优化提供有效的活动节点的合并建议，为管理人员优化业务流程和调整业务执行效率提供参考依据。

本发明的一可选实施例中，上述步骤12，可以包括：

步骤121，根据所述业务流程日志，获得任一活动节点的发生强度；

步骤122，根据所述业务流程日志中，获得所述活动节点的平均执行耗时；

步骤123，根据所述发生强度及平均执行耗时，确定业务流程中的T个活动节点为目标活动节点，T为大于等于2的整数。

该实施例中，所述步骤121和步骤122的编号并不用于限定其顺序，在不影响本发明目的实现的情况下，步骤121和步骤122的顺序是可以改变的，也可以是同时进行的。

在所述业务流程日志中，可以通过统计的方法，得到每项业务的活动节点数量、执行活动节点的案例的数量，以及每个活动节点的执行耗时；进一步的，依据以上相关数据，获得任一活动节点的发生强度及平均执行耗时，根据所述发生强度及所述平均执行耗时，确定需要合并的目标活动节点，后续基于确定的目标活动节点进行合并，保证合并的准确性，避免不必要活动节点的合并带来的额外工作量，提高合并的效率及准确性。

本发明的一可选实施例中，上述步骤121，可以包括：

步骤1211，根据公式

，获取活动节点的发生强度，其中，AC表示该活动节点的发生强度；N1表示业务流程中包含该活动节点的案例数量；N0表示业务流程中案例的总数量。

该实施例中，可以通过统计方法，对流程业务日志中的相关数据进行统计，得到包含任一活动节点的案例的数量，记作N1，以及日志中所有案例的总数量，记作N0；

应当知道，N1的值只能是小于或者等于N0的值，所以活动发生强度AC值的范围为0～1，当AC越大，表明该活动节点在整个业务流程中发生的越频繁，同时表示该活动节点较其他活动节点更为重要；反之AC越小，表明该活动节点在整个业务流程中发生的不频繁，同时表示其重要程度一般；

需要特别指出的是，当AC=1时说明该活动节点是任何一个案例必须经过的一个活动节点，是业务流程网中的关键枢纽位置。

本发明的一可选实施例中，所述步骤123，可以包括：

步骤1231-a，当T个所述活动节点中，每个活动节点的发生强度，均小于第一预设强度阈值，且T个所述活动节点中，每个活动节点的平均执行耗时，均小于一预设耗时阈值时，确定T个所述活动节点为目标活动节点。

该实施例中，当所述发生强度小于一预设强度阈值时，表明该活动节点在整个业务中发生的不频繁；进一步的，当该活动节点的平均耗时此时也小于一预设耗时阈值时，表明该活动节点相较于其他活动节点更为简单易行简单；基于上述两个条件，表明该活动节点在业务流程中，使流程变得繁冗复杂，影响流程的快速传递及整个流程网的效率，需要进一步合并处理，则此时确定满足上述条件的活动节点为需要被合并的目标活动节点，以简化业务流程；

所述预设强度阈值以及预设耗时阈值可以根据业务流程或者实际应用场景的需求进行设定；如：预设强度阈值设置为10%，预设耗时阈值设置为5min，当活动节点的发生强度下于10%，且该活动节点平均执行耗时小于5min时，确定该活动节点为需要合并的目标活动节点，为后续活动节点的合并提供基础，保证合并的准确性；

该实施例中，根据T个活动节点中，每个活动节点的发生强度及平均执行耗时，综合考虑这两个指标，判断对应的活动节点是否为需要合并的目标活动节点，保证判断的准确性，以及后续活动节点合并的准确性。

本发明的一可选实施例中，所述步骤123，可以包括：

步骤1231-b，获取第一活动节点集合，所述第一活动节点集合中包含预设的M个活动节点；所述预设的M个活动节点为：将所有活动节点，按照各自的发生强度从小到大的顺序进行排列，从最小发生强度对应的活动节点开始，依次选取的M个活动节点；

步骤1232-b，获取第二活动节点集合，所述第二活动节点集合包含预设的N个活动节点，所述预设的N个活动节点为：将所有活动节点，按照各自的执行耗时从小到大的顺序进行排列，从最小执行耗时对应的活动节点开始，依次选取N个活动节点；

步骤1233-b，根据所述第一活动节点集合以及第二活动节点集合，获取第三活动节点集合，所述第三活动节点集合中包含的T个活动节点为所述第一活动节点集合以及第二活动节点集合的交集；

步骤1234-b，确定所述第三活动节点集合中的T个活动节点为目标活动节点，其中，M、N、T均为正整数。

该实施例中，在不影响本发明目的实现的情况下，步骤1231-b和步骤1232-b的顺序是可以改变的；

将活动节点按照发生强度或者执行耗时的大小进行排列，按从小到的顺序，依次选取预设数量个、排列靠前的活动节点作为目标活动节点，保证选取的活动节点在整个业务流程中为重要程度较小的活动节点；其中预设数量，即M、N可以根据业务流程的实际情况或者应用场景的实际需求进行灵活设置。

根据上述规则得到第一活动节点集合以及第二活动节点集合后，对所述第一活动节点集合以及第二活动节点集合进行交际处理，得到第三活动节点集合，所述第三活动节点集合中的活动节点，为第一活动节点集合以及第二活动节点集合的共有活动节点，将所述第三活动节点集合中的活动节点目标活动节点，后续基于目标活动节点进行合并，保证合并的目标活动节点均为整个业务流程中重要程度较小的活动节点，保证合并的准确性，以保证整个业务流程优化的准确性。

本发明的一可选实施例中，所述步骤13，可以包括：

步骤131-a，当T个目标活动节点并联分布时，对T个所述目标活动节点进行并联合并；

步骤131-b，当T个目标活动节点串联分布时，对至T个所述目标活动节点进行串联合并。

该实施例中，优选的，在进行目标活动节点合并之前，可以依据业务内容的实际需要或目标活动的节点的实际情况，设置合并阈值，也即是目标活动节点最终合并后得到的节点的个数；例如，所述合并阈值设置为2时，则表示多个目标活动节点按照预设合并阈值进行合并，最终合并后得到两个节点；

T个所述目标活动节点可以串联分布，也可以并联分布；可以按照预设合并阈值，当T个目标活动节点并联分布时，对T个所述目标活动节点进行并联合并；如图4所示，当T个目标活动节点串联分布，也即是目标活动节点依次相邻连接时，对T个所述目标活动节点进行串联合并；基于所述目标活动节点的分布情况进行合并，保证在合并后，业务流程的准确性；且合并后的活动节点仍会保持之前与其他节点的连接，以便于承接业务流程的工作。

本发明的一可选实施例中，上述步骤131-a，可以包括：

131-a1，在T个所述目标活动节点中，将具有公共上游和/或下游活动节点的至少两个目标活动节点，进行并联合并；

131-a2，在T个所述目标活动节点中，将任一目标活动节点S与T个所述目标活动节点外的其他活动节点中，发生强度小于第一预设强度的活动节点进行并联合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点具有公共上游和/或下游活动节点的任意目标活动节点；

131-a3，在T个所述目标活动节点中，将任一目标活动节点S与所述目标活动节点S的上游或下游活动节点进行合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点不具有公共上游和/或下游活动节点的任意目标活动节点T个所述。

该实施例中，步骤序号只是为了便于区分步骤，并不是对步骤的先后顺序进行限定；

活动节点表示在业务流程日志中流程关系相互连接的连接节点；在业务流程中，任意一个和其他活动节点之间存在着传递关系，将任意一个活动节点的前一个连接节点称之为它的上游活动节点，将后一个连接节点称之为它的下游活动节点；其中，任意一个活动节点可以存在至少一个上游活动节点和/或下游活动节点，如业务流程开始时的首个活动节点，或者业务路程结束时的末尾活动节点；

在对所述目标活动节点进行并联合并时，如图3所示，T个所述将同属于任意一个活动节点的上游活动节点和/或下游活动节点的目标活动节点，可以根据预设的合并阈值，进行并联合并，且合并后的活动节点仍会保持之前与其他节点的连接；

具体的：当目标活动节点仅存在共有上游活动节点时，则按照上游活动节点的业务方向，以及预设的合并阈值进行并联合并；当目标活动节点仅存在共有下游活动节点时，则按照下游活动节点的业务方向及预设合并阈值进行并联合并；当目标活动节点同时存在共有上游活动节点和下游活动节点时，根据业务流程的方向，即上游节点到当前节点再到下游节点，按照上游活动节点的业务方向及预设合并阈值进行并联合并；

当T个所述目标活动节点中，存在任一目标活动节点S与其他T-1个目标活动节点中任一目标活动节点不具有公共上游和/或下游活动节点时；

若所述目标活动节点S与T个所述目标活动节点外的其他活动节点具有公共上游和/或下游活动节点时，则将所述目标活动节点S与所述其他活动节点中，发生强度小于第一预设强度的活动节点进行并联合并；所述发生强度小于第一预设强度的活动节点，是将所述其他活动节点的发生强度按照从小到大的顺序进行排列时，选取的最小发生强度对应的活动节点；具体的，如图5所示，活动节点b1，b2不是需要合并的目标活动节点，而目标活动节点S与活动节点b1，b2具有公共上游活动节点A，且活动节点b1的发生强度小于活动节点b2的发生强度，则将所述目标活动节点S与活动节点b2进行合并。

在所述目标活动节点外，选择具有最小发生强度，且与所述目标活动节点S具有公共上游和/或下游活动节点的非目标活动节点进行合并，一方面保证被合并的非目标活动节点是整个业务流程中不重要的活动节点，另一方面在合并后，优化业务流程的同时，也保证了业务流程的准确性；

若所述目标活动节点S与T个所述目标活动节点外的其他活动节点不具有公共上游和/或下游活动节点时，则将所述目标活动节点S与所述目标活动节点S的上游或下游活动节点进行合并；当所述目标活动S存在多个上游活动或下游活动节点时，则将所述目标活动节点S与所述上游或下游活动节点中执行耗时最短的上游或下游活动节点进行合并；当所述目标活动S同时存在多个上游活动和多个下游活动节点时，根据业务流程的方向，即上游节点到当前节点再到下游节点，则将所述目标活动节点S与所述上游中执行耗时最短的上游活动节点进行合并；具体的，如图6所示，活动节点A，b2不是需要合并的目标活动节点，而目标活动节点S依次与活动节点A，b2连接，则将所述目标活动节点S与执行耗时小的活动节点b2合并。

在所述目标活动节点外，选择具有最小执行，且与所述目标活动节点S不具有公共上游和/或下游活动节点的非目标活动节点进行合并，一方面保证被合并的非目标活动节点是整个业务流程中不重要的活动节点，另一方面在合并后，优化业务流程的同时，也保证了业务流程的准确性；

根据所述目标活动节点的分布情况，以及所述目标活动节点是否具有共有上游或下游活动节点，按照预设合并阈值，对所述目标活动节点进行合并，保证合并的准确性，同时使合并后的得到的节点能够概括相似且简单的工作内容，使业务流程更简单清晰，以优化业务流程，提高工作效率；基于上述合并方式及合并结果，可以为业务流程的执行人员提供业务流程的优化建议，促进执行人员的专业化发展，提高执行人员的工作效率，方便公司业务的流程的优化及管理。

以下将以一具体实现示例对上述方案进行说明，某公司记录了上百万条日志数据，一条日志会按活动发生时间顺序和递归关系，来记录每个活动和执行人的对应信息，其业务活动有创建工单，提交，一线分派，二线接单，解决，关闭等几十或上百种。这些各式各样的活动中，有部分的活动是不重要的、出现率极低的，这些发生强度很低的活动节点并不是公司领导和使用者比较关注的地方。将这些不重要节点根据执行活动与上下游的活动的连接情况，从而为用户提供流程合并的优化建议。当使用本发明的方案时，如图2所示，具体实现流程如下：

步骤21，获取业务流程日志；

步骤221，根据所述业务流程日志，获得业务的指标；具体的，可以通过现有方案中的统计方法，获得业务的执行耗时以及执行频率，进一步计算活动节点的发生强度及平均执行耗时；

步骤23，根据计算得到的指标，判断下一活动节点是否为需要合并的目标活动节点；

步骤231，比较活动节点的发生强度与预设强度阈值的大小；

步骤232，比较活动节点的平均执行耗时与预设执行耗时的大小；

步骤233，若发生强度小于预设强度阈值，且平均执行耗时小于预设执行耗时，则确定该活动节点为目标活动节点；若二者有至少一项不满足时，则返回步骤23，进行下一个节点的判断；

步骤24，设定目标活动节点的合并阈值；

步骤25，确定至少两个目标活动节点的合并方式；

步骤251，若至少两个目标活动节点，同属于某一个活动节点的上游或下游活动节点时，则按照设定的合并阈值进行并联合并，且合并后的活动节点仍会保持之前与其他节点的连接，如图3所示，目标活动节点C1、C2、C3、C4、C5合并为活动节点C；

步骤252，若至少两个目标活动节点是相邻的连接关系，则按照设定的合并阈值进行串联合并，且合并后的活动节点仍会保持之前与其他节点的连接如图4所示，目标活动节点C1、C2合并为活动节点C；

步骤26，将上述活动节点的合并结果推荐给使用者，使用者可以基于该结果对业务流程进行优化。

本发明的上述实施例中，首先通过设置的发生强度阈值以及执行耗时阈值，判断活动节点是否需要被合并，后续基于确定需要合并的目标活动节点，按目标活动节点的分布情况，选择不同的合并方式并合并目标活动节点，减少活动节点之间的中转时间，使合并活动节点后的业务流程更简洁；

通过评估每个活动节点，并为使用者推荐节点合并规划，将活动合并化简，使业务流程变得更加整洁有序；使用者可以更清晰的得到优化活动节点后每个节点之间的关系；同时节约团队进行流程管理的时间与资源，提高工作效率；此外，该方案可以作为功能模块快速部署到流程挖掘软件中，可以为企业的流程优化提供有效的建议。

如图7所示，本发明的实施例还提供一种业务活动节点的合并装置70，所述装置70包括：

获取模块71，用于获取一预设时段内的业务流程日志；

处理模块72，用于根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点，获得任一业务流程的任一活动节点的指标；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果。

可选的，所述处理模块72，用于根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点，包括：

根据所述业务流程日志，获得任一活动节点的发生强度；

根据所述业务流程日志中，获得所述活动节点的平均执行耗时。

可选的，根据公式

，获取任一活动节点的发生强度，其中，AC表示该活动节点的发生强度；N1表示业务流程中包含该活动节点的案例数量；N0表示业务流程中的案例的总数量。

可选的，所述处理模块72，用于根据活动节点的发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

当T个所述活动节点中，每个活动节点的发生强度，均小于一预设强度阈值，且T个所述活动节点中，每个活动节点的平均执行耗时，均小于一预设耗时阈值时，确定所述至少两个活动节点为目标活动节点。

可选的，所述处理模块72，用于根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

获取第一活动节点集合，所述第一活动节点集合中包含预设的M个活动节点；所述预设的M个活动节点为：将所有活动节点，按照各自的发生强度从小到大的顺序进行排列，从最小发生强度对应的活动节点开始，依次选取的M个活动节点；

获取第二活动节点集合，所述第二活动节点集合整包含预设的N个活动节点，所述预设的N个活动节点为：将所有活动节点，按照各自的执行耗时从小到大的顺序进行排列，从最小执行耗时对应的活动节点开始，依次选取N个活动节点；

根据所述第一活动节点集合以及第二活动节点集合，获取第三活动节点集合，所述第三活动节点集合中包含的T个活动节点为所述第一活动节点集合以及第二活动节点集合的交集；

确定所述第三活动节点集合中的T个活动节点为目标活动节点，其中，M、N、T均为正整数。

可选的，所述处理模块72，用于根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果，包括：

当T个目标活动节点并联分布时，按照预设合并阈值，对T个所述目标活动节点进行并联合并；

当T个个目标活动节点串联分布时，对T个所述目标活动节点进行串联合并。

可选的，当T个所述目标活动节点并联分布时，对T个所述目标活动节点进行并联合并，包括：

在T个所述目标活动节点中，将具有公共上游和/或下游活动节点的至少两个目标活动节点，进行并联合并；

在T个所述目标活动节点中，将任一目标活动节点S与T个所述目标活动节点外的其他活动节点中，发生强度小于第一预设强度的活动节点进行并联合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点具有公共上游和/或下游活动节点的任意目标活动节点；

在T个所述目标活动节点中，将任一目标活动节点S与所述目标活动节点S的上游或下游活动节点进行合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点不具有公共上游和/或下游活动节点的任意目标活动节点。

需要说明的是，该装置是与上述方法对应的装置，上述方法实施例中的所有实现方式均适用于该装置的实施例中，也能达到相同的技术效果。

本发明的实施例还提供一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上所述的方法对应的操作。

本发明的实施例还提供一种计算机可读存储介质，存储有指令，所述指令在计算机上运行时，使得计算机执行如上所述的方法。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

此外，需要指出的是，在本发明的装置和方法中，显然，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本发明的等效方案。并且，执行上述系列处理的步骤可以自然地按照说明的顺序按时间顺序执行，但是并不需要一定按照时间顺序执行，某些步骤可以并行或彼此独立地执行。对本领域的普通技术人员而言，能够理解本发明的方法和装置的全部或者任何步骤或者部件，可以在任何计算装置（包括处理器、存储介质等）或者计算装置的网络中，以硬件、固件、软件或者它们的组合加以实现，这是本领域普通技术人员在阅读了本发明的说明的情况下运用他们的基本编程技能就能实现的。

因此，本发明的目的还可以通过在任何计算装置上运行一个程序或者一组程序来实现。所述计算装置可以是公知的通用装置。因此，本发明的目的也可以仅仅通过提供包含实现所述方法或者装置的程序代码的程序产品来实现。也就是说，这样的程序产品也构成本发明，并且存储有这样的程序产品的存储介质也构成本发明。显然，所述存储介质可以是任何公知的存储介质或者将来所开发出来的任何存储介质。还需要指出的是，在本发明的装置和方法中，显然，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本发明的等效方案。并且，执行上述系列处理的步骤可以自然地按照说明的顺序按时间顺序执行，但是并不需要一定按照时间顺序执行。某些步骤可以并行或彼此独立地执行。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种业务活动节点的合并方法，其特征在于，包括：

获取一预设时段内的业务流程日志；

根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；

根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果。

2.根据权利要求1所述的业务活动节点的合并方法，其特征在于，根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点，包括：

根据所述业务流程日志，获得任一活动节点的发生强度；

根据所述业务流程日志中，获得所述活动节点的平均执行耗时；

根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，T为大于或等于2的整数。

3.根据权利要求2所述的业务活动节点的合并方法，其特征在于，

根据公式

，获取任一活动节点的发生强度，其中，AC表示该活动节点的发生强度；N1表示业务流程中包含该活动节点的案例数量；N0表示业务流程中的案例的总数量。

4.根据权利要求2所述的业务活动节点的合并方法，其特征在于，根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

当T个所述活动节点中，每个活动节点的发生强度，均小于一预设强度阈值，且T个所述活动节点中，每个活动节点的平均执行耗时，均小于一预设耗时阈值时，确定T个所述活动节点为目标活动节点。

5.根据权利要求2所述的业务活动节点的合并方法，其特征在于，根据所述发生强度及平均执行耗时，确定业务流程中的T个需要合并的活动节点为目标活动节点，包括：

获取第一活动节点集合，所述第一活动节点集合中包含预设的M个活动节点；所述预设的M个活动节点为：将所有活动节点，按照各自的发生强度从小到大的顺序进行排列，从最小发生强度对应的活动节点开始，依次选取的M个活动节点；

获取第二活动节点集合，所述第二活动节点集合包含预设的N个活动节点，所述预设的N个活动节点为：将所有活动节点，按照各自的执行耗时从小到大的顺序进行排列，从最小执行耗时对应的活动节点开始，依次选取N个活动节点；

根据所述第一活动节点集合以及第二活动节点集合，获取第三活动节点集合，所述第三活动节点集合中包含的T个活动节点为所述第一活动节点集合以及第二活动节点集合的交集；

确定所述第三活动节点集合中的T个活动节点为目标活动节点，其中，M、N、T均为正整数。

6.根据权利要求5所述的业务活动节点的合并方法，其特征在于，根据所述目标活动节点的分布情况，对所述目标活动节点进行合并，得到合并结果，包括：

当T个目标活动节点并联分布时，对T个所述目标活动节点进行并联合并；

当T个目标活动节点串联分布时，对T个所述目标活动节点进行串联合并。

7.根据权利要求6所述的业务活动节点的合并方法，其特征在于，当T个所述目标活动节点并联分布时，对T个所述目标活动节点进行并联合并，包括：

在T个所述目标活动节点中，将具有公共上游和/或下游活动节点的至少两个目标活动节点，进行并联合并；

在T个所述目标活动节点中，将任一目标活动节点S与T个所述目标活动节点外的其他活动节点中，发生强度小于第一预设强度的活动节点进行并联合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点具有公共上游和/或下游活动节点的任意目标活动节点；

在T个所述目标活动节点中，将任一目标活动节点S与所述目标活动节点S的上游或下游活动节点进行合并，所述目标活动节点S为：T个所述目标活动节点中与其他T-1个目标活动节点不具有公共上游和/或下游活动节点，且在T个所述目标活动节点外，与其他活动节点不具有公共上游和/或下游活动节点的任意目标活动节点。

8.一种业务活动节点的合并装置，其特征在于，所述装置包括：

获取模块，用于获取一预设时间段内的业务流程日志；

处理模块，用于根据所述业务流程日志中活动节点的指标，确定需要合并的活动节点为目标活动节点；所述指标用于表示活动节点的执行情况；所述指标包括：活动节点的执行耗时、活动节点的发生强度；所述发生强度表示任一活动节点在整个业务流程中被不同的案例执行到的频繁程度；根据所述目标活动节点的分布情况，对至少两个所述目标活动节点进行合并，得到合并结果。

9.一种计算设备，其特征在于，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的方法对应的操作。

10.一种计算机可读存储介质，其特征在于，存储有指令，所述指令在计算机上运行时，使得计算机执行如权利要求1至7任一项所述的方法。

Images