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

    公开(公告)号:CN119728528A

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

    申请号:CN202411831162.X

    申请日:2024-12-12

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

    路由路径获取方法及装置
    10.
    发明公开

    公开(公告)号:CN119697097A

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

    申请号:CN202411821634.3

    申请日:2024-12-11

    Abstract: 本申请公开了一种路由路径获取方法及装置,涉及电力运维技术领域,用于电子设备,该方法包括:获取第一路由路径,第一路由路径为从源节点经过至少一个第一中间节点至目的节点的最小开销路由路径;基于第一节点中的每个节点,分别确定一个第二路由路径,第二路由路径为经过第一节点至目的节点的路由路径中开销最小的路由路径,第一节点为源节点和第一中间节点中的任一节点;从至少一个第二路由路径中,确定出第一等价路由路径,第一等价路由路径的开销与第一路由路径的开销相同。

Patent Agency Ranking