关键路径获取方法、装置及电子设备制造方法及图纸

本申请公开了一种关键路径获取方法、装置及电子设备，方法包括：构建节点流程图，所述节点流程图为有向无环图，且所述节点流程图中包含源点、汇点和多个节点，所述源点与至少一个所述节点具有指向关系，所述多个节点中任意节点与至少一个其他节点之间具有指向关系，所述汇点与至少一个所述节点之间具有指向关系，且，所述节点对应有节点持续时长，所述节点持续时长表征执行所述节点对应的事件所需要的时长；根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，所述关键路径中包含有多个关键节点，且所述关键路径在所述源点与所述汇点之间的所有路径中对应的路径用时最长。间的所有路径中对应的路径用时最长。间的所有路径中对应的路径用时最长。

【技术实现步骤摘要】
关键路径获取方法、装置及电子设备


[0001]本申请涉及流水线任务
，尤其涉及一种关键路径获取方法、装置及电子设备。

技术介绍

[0002]AOE(Activity On Edge)是一个带权的有向无环图，AOE中的节点表示事件(Event)，弧表示活动，弧的权值表示活动持续的时间。入度为零的节点为源点，出度为零的节点为汇点。AOV(Activity On Vertex Network)也是有向无环图，AOV中的节点表示活动，用弧表示活动之间的优先关系。
[0003]由于AOE中仅记录有活动持续时间而没有事件持续时间，因此，在特定场景下，无法来计算出源点和汇点之间的关键路径。而AOV中仅近路活动之间的优先关系，也无法计算关键路径。

技术实现思路

[0004]有鉴于此，本申请提供一种关键路径获取方法、装置及电子设备，用以解决基于AOE无法计算关键路径的技术问题。如下：
[0005]一种关键路径获取方法，所述方法包括：
[0006]构建节点流程图，所述节点流程图为有向无环图，且所述节点流程图中包含源点、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关键路径获取方法，其特征在于，所述方法包括：构建节点流程图，所述节点流程图为有向无环图，且所述节点流程图中包含源点、汇点和多个节点，所述源点与至少一个所述节点具有指向关系，所述多个节点中任意节点与至少一个其他节点之间具有指向关系，所述汇点与至少一个所述节点之间具有指向关系，且，所述节点对应有节点持续时长，所述节点持续时长表征执行所述节点对应的事件所需要的时长；根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，所述关键路径中包含有多个关键节点，且所述关键路径在所述源点与所述汇点之间的所有路径中对应的路径用时最长。2.根据权利要求1所述的方法，其特征在于，所述构建节点流程图，包括：初始化节点流程图，所述节点流程图包含初始化的源点、初始化的汇点和多个初始化的节点；根据所述多个节点对应的AOV图，设置所述源点、所述汇点和所述节点之间的指向关系，以使得所述源点指向至少一个所述节点，且至少一个所述节点指向所述汇点，且每个所述节点指向其他一个或多个所述节点；根据所述多个节点对应的AOE图，设置所述节点对应的节点持续时长。3.根据权利要求2所述的方法，其特征在于，所述节点至少包含时长变量，所述时长变量用于记录所述节点对应的节点持续时长；其中，所述根据所述多个节点对应的AOE图，设置所述节点对应的节点持续时长，包括：识别所述节点的节点类型，所述节点类型对应于时长获取算法；采用所述节点类型对应的时长获取算法，对所述AOE图中所述节点对应的至少一项时长信息进行处理，以得到所述节点对应的节点持续时长。4.根据权利要求2所述的方法，其特征在于，所述节点至少包含入度变量，所述入度变量用于记录所述节点的入度，所述入度的值为指向所述节点的其他节点的数量值，所述入度根据所述AOV图中所述节点之间的指向关系确定；其中，所述源点的入度为0。5.根据权利要求1或2所述的方法，其特征在于，根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，包括：根据所述指向关系和所述节点持续时长，获得每个所述节点的最早开始时间；根据所述最早开始时间、所述指向关系和所述节点持续时长，获得每个所述节点的最晚开始时间；获得所述最早开始时间和所述最晚开始时间相一致的节点作为关键节点，所述关键节点、所述源点和所述汇点组成所述源点与所述汇点之间的关键路径。6.根据权利要求5所述的方法，其特征在于，根据所述指向关系和所述节点持续时长，获得每个所述节点的最早开始时间，包括：设置所述源点的最...

【专利技术属性】
技术研发人员：陈太众，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：