[发明专利]工作流程可视化方法及装置、存储介质和终端

权利要求书

1.一种工作流程可视化方法，包括：

创建预设画布；

确定原始AOE网络中的虚任务线，基于所述原始AOE网络和其中的虚任务线，在所述预设画布上形成临时辅助网络；

基于预设深度设计方案获取所述临时辅助网络中各个顶点的深度值，基于深度值将所述临时辅助网络中的所有顶点分为多个深度层级，并获取最宽深度层级；

通过第一坐标获取方式获取所述最宽深度层级中各顶点的预位置坐标；

基于所述最宽深度层级中各顶点的预位置坐标，通过第二坐标获取方式获取所述临时辅助网络中其它深度层级中各顶点的预位置坐标；

将所述临时辅助网络中各个顶点基于其所对应的预位置坐标调整位置，形成辅助网络。

2.根据权利要求1所述的方法，其特征在于，创建预设画布步骤包括：

构建空白画布，所述空白画布长度与所述原始AOE网络中任务总体时长正相关；

在所述空白画布上构建二维平面坐标系，所述二维平面坐标系的x轴位于所述空白画布正中间位置；

基于所述原始AOE网络中的始点和汇点，在所述x轴上构建对应的始点和汇点。

3.根据权利要求1所述的方法，其特征在于，基于所述原始AOE网络和其中的虚任务线，在所述预设画布上形成临时辅助网络包括：

将所述原始AOE网络复制到所述预设画布上，形成初始网络；

将所述初始辅助网络中的所有虚任务线均用最小长度表示，形成更替网络；

基于所述最小长度，对所述更替网络中所有所述顶点的时间量和所有所述任务线的时间量进行重新计算，获取临时辅助网络；

其中，所述虚任务线的任务时间为零，所述顶点的时间量包括顶点最早开始时间和顶点最晚开始时间，所述任务线的时间量包括线最早开始时间和线最晚开始时间。

4.根据权利要求3所述的方法，其特征在于，所述最小长度为所述原始AOE网络中所有非虚任务线中最短任务时间长度；或

所述最小长度为

其中，I_max表示所述原始AOE网络中汇点最早开始时间，m表示所述原始AOE网络中顶点个数，K表示常参量。

5.根据权利要求1所述的方法，其特征在于，基于预设深度设计方案获取所述临时辅助网络中各个顶点的深度值，基于深度值将所述临时辅助网络中所有顶点分为多个深度层级，并获取最宽深度层级步骤包括：

设定所述临时辅助网络中始点为起始深度值，基于预设深度设计方案为所述临时辅助网络中所有顶点赋予深度值；

基于不同深度值将所述临时辅助网络中所有顶点分为多个深度层级，并将所包含顶点个数最多的深度层级作为最宽深度层级；

其中，所述预设深度设计方案为：

获取所述临时辅助网络中所有经过目标顶点的路径作为目标路径，获取所述目标顶点在各个所述目标路径中的临时深度值，选取所述目标顶点所有临时深度值中的最小值作为所述目标顶点的深度值，所述目标顶点为所述临时辅助网络中任意一个顶点；

其中，所述目标顶点在所述目标路径中的临时深度值计算方式为：起始深度值+i-1，

i为所述目标顶点位于所述目标路径中的顶点位数。

6.根据权利要求1所述的方法，其特征在于，通过第一坐标获取方式获取所述最宽深度层级中各顶点的预位置坐标步骤包括：

计算最小高度h_min，

通过y_z,j＝j*h_min，计算所述最宽深度层级中各顶点预位置坐标的y值，并将所述最宽深度层级中各顶点的最早发生时间作为对应顶点预位置坐标的x值；

其中，z表示所述最宽深度层级中顶点个数，w_area表示所述预设画布的高度，j表示所述最宽深度层级中第j个顶点数。