一种基于网络分解的大规模桥梁网络连通概率评估方法

    公开(公告)号:CN112187577A

    公开(公告)日:2021-01-05

    申请号:CN202011034299.4

    申请日:2020-09-27

    Abstract: 一种基于网络分解的大规模桥梁网络连通概率评估方法,涉及一种桥梁网络评估方法。应用多级k路划分算法,递归的划分桥梁网络为多个串联的子网;定义子网的相邻组件和局部网络并分别构建邻接矩阵,将子网状态分为子网连通、子网不连通但网络整体可能连通、子网不连通且网络整体不连通三种状态,计算各状态概率,同时在计算时删除子网不连通且网络整体不连通状态;依据子网终端节点连接情况,将属于子网不连通但网络整体可能连通状态的最小项进一步划分为多个类别,子网中所有终端节点之间彼此连通;将各子网的终端节点和子网间的连边进一步简化为简化网络,对简化网络整体连通的情况求和即得桥梁网络连通概率。

    一种基于网络分解的大规模桥梁网络连通概率评估方法

    公开(公告)号:CN112187577B

    公开(公告)日:2021-11-23

    申请号:CN202011034299.4

    申请日:2020-09-27

    Abstract: 一种基于网络分解的大规模桥梁网络连通概率评估方法,涉及一种桥梁网络评估方法。应用多级k路划分算法,递归的划分桥梁网络为多个串联的子网;定义子网的相邻组件和局部网络并分别构建邻接矩阵,将子网状态分为子网连通、子网不连通但网络整体可能连通、子网不连通且网络整体不连通三种状态,计算各状态概率,同时在计算时删除子网不连通且网络整体不连通状态;依据子网终端节点连接情况,将属于子网不连通但网络整体可能连通状态的最小项进一步划分为多个类别,子网中所有终端节点之间彼此连通;将各子网的终端节点和子网间的连边进一步简化为简化网络,对简化网络整体连通的情况求和即得桥梁网络连通概率。

Patent Agency Ranking