基于多层动态规划的瓶颈挖掘方法及其相关设备与流程

本申请涉及人工智能，尤其涉及一种基于多层动态规划的瓶颈挖掘方法及其相关设备。

背景技术：

1、流程挖掘是一种通过分析组织或企业的工作流程，来发现、监控和改进实际业务流程的方法。在流程挖掘中，瓶颈挖掘是识别并优化流程效率的关键环节，其主要目标是在整个流程中找出限制整体流程效率的“瓶颈”步骤。

2、基于流程挖掘的瓶颈挖掘主要利用基本统计分析作为起点，来识别流程中的潜在问题区域，但是这种方式往往带有研究者的主观色彩，在面对复杂的业务流程时，可能会因为忽视了流程内在的结构特性、资源约束以及动态行为等因素而导致瓶颈判断的不准确。

技术实现思路

1、本申请的主要目的在于提供一种基于多层动态规划的瓶颈挖掘方法及其相关设备，旨在解决因为忽视了流程内在的结构特性、资源约束以及动态行为等因素而导致瓶颈判断的不准确的问题。

2、为实现上述目的，本申请提供一种基于多层动态规划的瓶颈挖掘方法，所述基于多层动态规划的瓶颈挖掘方法包括以下步骤：

3、通过采集业务系统中所记录的事件日志，获取待进行瓶颈挖掘的流程相关数据；

4、基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果；其中，所述多层动态规划方案是基于指数疏密度综合分析层、导向性均衡分级层和关键指标权重分析层中的至少一项确定的。

5、可选地，若所述多层动态规划方案是基于指数疏密度综合分析层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，包括：

6、基于多层动态规划方案，对所述流程相关数据的流程相关指数进行聚合分析，得到相应聚合分析结果；

7、根据所述聚合分析结果，将所述流程相关数据分为多个数据类别；

8、通过分析不同数据类别的所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果。

9、可选地，若所述多层动态规划方案是基于导向性均衡分级层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，还包括：

10、基于多层动态规划方案，根据导向性结果对所述流程相关数据进行均衡分级，得到相应分级结果；

11、通过分析不同分级的所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果。

12、可选地，若所述多层动态规划方案是基于关键指标权重分析层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，还包括：

13、基于多层动态规划方案，确定所述流程相关数据中与预设目标相关的关键指标；

14、对所述关键指标进行权重分析，得到相应权重分析结果；

15、根据所述权重分析结果，确定相应瓶颈挖掘结果。

16、可选地，所述对所述关键指标进行权重分析，得到相应权重分析结果的步骤，包括：

17、计算所述关键指标的熵值，并根据所述熵值计算所述关键指标的权重；

18、根据所述权重对所述关键指标进行排序，得到相应权重分析结果。

19、可选地，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤之后，包括：

20、基于预设知识图谱，确定与所述瓶颈挖掘结果关联的瓶颈根因。

21、此外，为实现上述目的，本申请还提供一种基于多层动态规划的瓶颈挖掘装置，所述基于多层动态规划的瓶颈挖掘装置包括：

22、获取模块，用于通过采集业务系统中所记录的事件日志，获取待进行瓶颈挖掘的流程相关数据；

23、分析模块，用于基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果；其中，所述多层动态规划方案是基于指数疏密度综合分析层、导向性均衡分级层和关键指标权重分析层中的至少一项确定的。

24、此外，为实现上述目的，本申请还提供一种基于多层动态规划的瓶颈挖掘设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序配置为实现所述的基于多层动态规划的瓶颈挖掘方法的步骤。

25、此外，为实现上述目的，本申请还提供一种存储介质，所述存储介质上存储有基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序被处理器执行时实现所述的基于多层动态规划的瓶颈挖掘方法的步骤。

26、此外，为实现上述目的，本申请还提供一种计算机程序产品，所述计算机程序产品包括基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序被处理器执行时实现所述的基于多层动态规划的瓶颈挖掘方法的步骤。

27、本申请提供了一种基于多层动态规划的瓶颈挖掘方法及其相关设备，与相关技术中利用基本统计分析作为起点，来识别流程中的潜在问题区域，在面对复杂的业务流程时，可能会因为忽视了流程内在的结构特性、资源约束以及动态行为等因素而导致瓶颈判断的不准确相比，在本申请中，通过采集业务系统中所记录的事件日志，获取待进行瓶颈挖掘的流程相关数据；基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果；其中，所述多层动态规划方案是基于指数疏密度综合分析层、导向性均衡分级层和关键指标权重分析层中的至少一项确定的。可以理解，在本申请中，通过采集业务系统中所记录的事件日志，获取待进行瓶颈挖掘的流程相关数据，并基于多层动态规划方案对流程相关数据进行瓶颈挖掘，基于非主观因素依赖的方法，避免了因为忽视流程内在的结构特性、资源约束以及动态行为等因素而导致瓶颈判断的不准确，进而提高了瓶颈挖掘的准确率。

技术特征：

1.一种基于多层动态规划的瓶颈挖掘方法，其特征在于，所述基于多层动态规划的瓶颈挖掘方法包括以下步骤：

2.如权利要求1所述的基于多层动态规划的瓶颈挖掘方法，其特征在于，若所述多层动态规划方案是基于指数疏密度综合分析层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，包括：

3.如权利要求1所述的基于多层动态规划的瓶颈挖掘方法，其特征在于，若所述多层动态规划方案是基于导向性均衡分级层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，还包括：

4.如权利要求1～3任一项所述的基于多层动态规划的瓶颈挖掘方法，其特征在于，若所述多层动态规划方案是基于关键指标权重分析层确定的，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤，还包括：

5.如权利要求4所述的基于多层动态规划的瓶颈挖掘方法，其特征在于，所述对所述关键指标进行权重分析，得到相应权重分析结果的步骤，包括：

6.如权利要求1～3任一项所述的基于多层动态规划的瓶颈挖掘方法，其特征在于，所述基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果的步骤之后，包括：

7.一种基于多层动态规划的瓶颈挖掘装置，其特征在于，所述基于多层动态规划的瓶颈挖掘装置包括：

8.一种基于多层动态规划的瓶颈挖掘设备，其特征在于，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序配置为实现如权利要求1至6中任一项所述的基于多层动态规划的瓶颈挖掘方法的步骤。

9.一种存储介质，其特征在于，所述存储介质上存储有基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序被处理器执行时实现如权利要求1至6中任一项所述的基于多层动态规划的瓶颈挖掘方法的步骤。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括基于多层动态规划的瓶颈挖掘程序，所述基于多层动态规划的瓶颈挖掘程序被处理器执行时实现如权利要求1至6中任一项所述的基于多层动态规划的瓶颈挖掘方法的步骤。

技术总结本申请公开了一种基于多层动态规划的瓶颈挖掘方法及其相关设备，涉及人工智能技术领域，该方法包括：通过采集业务系统中所记录的事件日志，获取待进行瓶颈挖掘的流程相关数据；基于多层动态规划方案，通过分析所述流程相关数据的矢量边的特定指标，得到相应瓶颈挖掘结果；其中，所述多层动态规划方案是基于指数疏密度综合分析层、导向性均衡分级层和关键指标权重分析层中的至少一项确定的。在本申请中，避免了因为忽视流程内在的结构特性、资源约束以及动态行为等因素而导致瓶颈判断的不准确，进而提高了瓶颈挖掘的准确率。技术研发人员：付兵兰,寇晨辉,何慧敏,蔡亚妮,李泽彬,钟犹思,张敏,刘春林,彭伟军,陈国受保护的技术使用者：中移信息技术有限公司技术研发日：技术公布日：2024/9/9