[发明专利]确定电力通信网络可靠性的方法、装置及应用方法

摘要

本发明提供了一种确定电力通信网络可靠性的方法、装置及应用方法，将电力通信网络抽象为节点和边均可能失效的无向图；确定无向图中的源点集合和汇点集合，其中源点集合中包括作为受控站的节点，汇点集合中包括作为区控中心的节点；将电力通信网络的无向图转化为多个实例，各实例为源点集合中其中一个节点s至汇点集合中的区控中心的无向图，采用误差可控的因子分解算法分别确定各实例的不连通概率；将各实例的不连通概率求平方和得到所述电力通信网络的不连通概率和，所述不连通概率和越高，所述电力通信网络的可靠性越低，计算出的不连通概率和越低，所述电力通信网络的可靠性越高。

主权项

一种确定电力通信网络可靠性的方法，其特征在于，该方法包括：S1、将电力通信网络抽象为节点和边均可能失效的无向图；S2、确定无向图中的源点集合和汇点集合，其中源点集合中包括作为受控站的节点，汇点集合中包括作为区控中心的节点；S3、将电力通信网络的无向图转化为多个实例，各实例为源点集合中其中一个节点s至汇点集合中的区控中心的无向图，分别确定各实例的不连通概率；S4、将各实例的不连通概率求平方和得到所述电力通信网络的不连通概率和，所述不连通概率和越高，所述电力通信网络的可靠性越低，计算出的不连通概率和越低，所述电力通信网络的可靠性越高；其中确定实例的不连通概率具体包括：采用公式a：P(G)=1‑p(s)R(G)确定该实例的不连通概率P(G)，G为该实例对应的无向图，p(s)为s的工作概率；所述R(G)采用下述公式b进行分解：R(G)=p(e)p(v)R(G+e+v)+(1‑p(v))R(G‑v)+(1‑p(e))p(v)R(G‑e+v)e为在当前被分解的无向图从s向区控中心方向进行连通扩展的边，v为e在从s向区控中心方向上扩展至的节点，p(e)为e的工作概率，p(v)为v的工作概率，G+e+v为v、e都工作的G的子图，G‑v为v失效的G的子图，G‑e+v为e失效且v工作的G的子图，其中子图指某些节点或边状态确定的无向图；分别将得到的各子图按照所述公式b的方式分解，直至v为区控中心，将各子图的分解结果迭代回G的分解结果；其中在各子图的分解过程中，当某子图的分解路径概率小于预设阈值ζ时，停止对该子图的继续分解。