关键路径获取方法、装置及电子设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN116029472A(43)申请公布日2023.04.28(21)申请号202211693692.3(22)申请日2022.12.28(71)申请人中国农业银行股份有限公司地址100005北京市东城区建国门内大街69号(72)发明人陈太众(74)专利代理机构北京集佳知识产权代理有限公司11227专利代理师牛亭亭(51)Int.Cl.G06Q10/047(2023.01)G06F16/9537(2019.01)权利要求书2页说明书9页附图3页(54)发明名称关键路径获取方法、装置及电子设备(57)摘要本申请公开了一种关键路径获取方法、装置及电子设备，方法包括：构建节点流程图，所述节点流程图为有向无环图，且所述节点流程图中包含源点、汇点和多个节点，所述源点与至少一个所述节点具有指向关系，所述多个节点中任意节点与至少一个其他节点之间具有指向关系，所述汇点与至少一个所述节点之间具有指向关系，且，所述节点对应有节点持续时长，所述节点持续时长表征执行所述节点对应的事件所需要的时长；根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，所述关键路径中包含有多个关键节点，且所述关键路径在所述源点与所述汇点之间的所有路径中对应的路径用时最长。CN116029472ACN116029472A权利要求书1/2页1.一种关键路径获取方法，其特征在于，所述方法包括：构建节点流程图，所述节点流程图为有向无环图，且所述节点流程图中包含源点、汇点和多个节点，所述源点与至少一个所述节点具有指向关系，所述多个节点中任意节点与至少一个其他节点之间具有指向关系，所述汇点与至少一个所述节点之间具有指向关系，且，所述节点对应有节点持续时长，所述节点持续时长表征执行所述节点对应的事件所需要的时长；根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，所述关键路径中包含有多个关键节点，且所述关键路径在所述源点与所述汇点之间的所有路径中对应的路径用时最长。2.根据权利要求1所述的方法，其特征在于，所述构建节点流程图，包括：初始化节点流程图，所述节点流程图包含初始化的源点、初始化的汇点和多个初始化的节点；根据所述多个节点对应的AOV图，设置所述源点、所述汇点和所述节点之间的指向关系，以使得所述源点指向至少一个所述节点，且至少一个所述节点指向所述汇点，且每个所述节点指向其他一个或多个所述节点；根据所述多个节点对应的AOE图，设置所述节点对应的节点持续时长。3.根据权利要求2所述的方法，其特征在于，所述节点至少包含时长变量，所述时长变量用于记录所述节点对应的节点持续时长；其中，所述根据所述多个节点对应的AOE图，设置所述节点对应的节点持续时长，包括：识别所述节点的节点类型，所述节点类型对应于时长获取算法；采用所述节点类型对应的时长获取算法，对所述AOE图中所述节点对应的至少一项时长信息进行处理，以得到所述节点对应的节点持续时长。4.根据权利要求2所述的方法，其特征在于，所述节点至少包含入度变量，所述入度变量用于记录所述节点的入度，所述入度的值为指向所述节点的其他节点的数量值，所述入度根据所述AOV图中所述节点之间的指向关系确定；其中，所述源点的入度为0。5.根据权利要求1或2所述的方法，其特征在于，根据所述指向关系和所述节点持续时长，获得所述节点流程图中所述源点与所述汇点之间的关键路径，包括：根据所述指向关系和所述节点持续时长，获得每个所述节点的最早开始时间；根据所述最早开始时间、所述指向关系和所述节点持续时长，获得每个所述节点的最晚开始时间；获得所述最早开始时间和所述最晚开始时间相一致的节点作为关键节点，所述关键节点、所述源点和所述汇点组成所述源点与所述汇点之间的关键路径。6.根据权利要求5所述的方法，其特征在于，根据所述指向关系和所述节点持续时长，获得每个所述节点的最早开始时间，包括：设置所述源点的最早开始时间为第一数值；根据所述第一数值，以每个所述节点分别作为当前节点，将指向所述当前节点的第一节点的最早开始时间加上所述第一节点对应的节点持续时长，以得到所述当前节点对应的至少一个第一候选时间，将最大的所述第一候选时间作为所述当前节点的最早开始时间。2CN116029472A权利要求书2/2页7.根据权利要求6所述的方法，其特征在于，还包括：将指向所述汇点的第二节点的最早开始时间加上所述第二节点对应的节点持续时长，以得到所述汇点对应的至少一个第二候选时间，将最大的所述第二候选时间作为所述汇点对应的最早开始时间。8.根据权利要求5或7所述的方法，其特征在于，根据所述最早开始时间、所述指向关系和所述节点持续时长，获得所述源点、所述汇点和每个所述节点的