一种二元节点多状态网络的可靠性评估方法、装置及设备

本申请涉及一种二元节点多状态网络的可靠性评估方法、装置及设备。所述方法包括：获取网络拓扑、节点概率、链路容量分布及流量需求；构建节点状态对链路有效容量的约束模型，使失效节点的相邻链路容量强制置零；枚举节点状态组合并进行两级剪枝，首先剔除源或汇节点失效的组合，再对保留组合构造诱导子图，剔除不连通或最大容量下最大流不大于需求的组合；对保留的诱导子图执行多状态最小割集搜索，并利用递归不交和算法计算条件可靠度；最后通过全概率公式加权累加各组合的先验概率与条件可靠度得到全局可靠度。采用本方法能够在保持全状态枚举精确性的同时大幅降低计算复杂度，适用于通信网络、电力系统等大规模关键基础设施的可靠性评估。