关键路径的确定方法及装置、电子设备、计算机存储介质

摘要

本申请公开了一种关键路径的确定方法及装置、电子设备、计算机存储介质，方法包括：分别获取系统中的每个批量结点的运行时间；将具有直接前后序关系或具有间接前后续关系的各个批量结点，聚合为同一个结点簇；基于每个批量结点的结点特征，利用预先训练好的支持向量机，分别将每个结点簇中的各个批量结点划分为关键结点以及非关键结点；其中，支持向量机预先利用多个样本结点簇中的各个批量结点的结点特征训练得到；针对每个结点簇，构建结点簇中的关键结点组成的边活动网络；利用边活动网关键路径算法，分别计算出每个边活动网络的关键路径。从而通过支持向量机，筛选掉大量的非关键结点，进而提高了确定关键路径的效率。