互斥路径计算方法、装置及存储介质

    公开(公告)号:CN119728528A

    公开(公告)日:2025-03-28

    申请号:CN202411831162.X

    申请日:2024-12-12

    Abstract: 本申请公开了一种互斥路径计算方法、装置及存储介质,涉及电力运维技术领域,用于提高电子设备计算互斥路径的效率和可靠性。该方法包括:获取源节点至目的节点间的第一最短路径,第一最短路径包括M个中间节点,M≥0;基于源节点和M个中间节点,计算得到M+1条备选路径,源节点和M个中间节点中的每个中间节点分别对应一条备选路径;在M+1条备选路径中存在与第一最短路径互斥的路径的情况下,将第一最短路径和与第一最短路径互斥的第一备选路径确定为两条互斥路径;或者,在M+1条备选路径中不存在与第一最短路径互斥的路径的情况下,基于第二备选路径,确定两条互斥路径,第二备选路径为M+1条备选路径中的最短路径。

Patent Agency Ranking