[发明专利]一种适应网络拓扑变化的最小断点集计算方法

权利要求书

1.一种适应网络拓扑变化的全网最小断点集计算方法，其特征是该方法包括以下步骤：

步骤1.当网络有n子区域且线路不变时，全网最小断点集M的计算方法为：

步骤1.1：计算全网保护关联矩阵R及各子区域保护关联矩阵R_i，

i＝1，2L n；

步骤1.2：计算系统等效后主区域保护关联矩阵R_Z；

步骤1.3：计算全网终端线路最小断点集M_t；

步骤1.4：计算各子区域最小断点集M_i；

步骤1.5：根据全网终端线路最小断点集M_t及子区域最小断点集M_i计算主区域保护界定集U_Z，删除主区域保护界定集U_Z的元素在主区域保护关联矩阵R_Z中所对应的行、列元素，在此基础上计算主区域最小断点集M_Z；

步骤1.6：综合全网终端线路最小断点集M_t、各子区域最小断点集M_i、主区域最小断点集M_Z，共同构成全网最小断点集M；

步骤2.当网络线路变化时，全网最小断点集M的计算方法为：

步骤2.1 当网络线路增加时，按增加的线路所在的区域，全网最小断点集M的计算方法为：

步骤2.1.1：子区域内增加线路：在所述全网最小断点集M的基础上，更新对应子区域最小断点集M_i，得到子区域内增加线路后的全网最小断点集M；

步骤2.1.2：主区域内增加线路：在所述全网最小断点集M的基础上，更新主区域最小断点集M_Z，得到主区域内增加线路后的全网最小断点集M；

步骤2.1.3：单线路联络节点间增加线路：在所述全网最小断点集M的基础上，更新主区域最小断点集M_Z及对应的子区域最小断点集M_i，得到单线路联络节点间增加线路后的全网最小断点集M；

步骤2.2当网络线路减少时，按减少的线路所在的区域，全网最小断点集M的计算方法为：

步骤2.2.1：子区域内减少线路：在所述全网最小断点集M的基础上，更新对应子区域最小断点集M_i，得到子区域内减少线路后的全网最小断点集M；

步骤2.2.2：主区域内减少线路：在所述全网最小断点集M的基础上，更新主区域最小断点集M_Z，得到主区域内减少线路后的全网最小断点集M；

步骤2.2.3：单线路联络节点间减少线路：在所述全网最小断点集M的基础上，更新主区域最小断点集M_Z及对应的子区域最小断点集M_i，得到单线路联络节点间减少线路后的全网最小断点集M。

2.根据权利要求1所述一种适应网络拓扑变化的全网最小断点集计算方法，其特征是所述网络线路增加时，全网最小断点集M的计算过程为：

首先，在静态全网保护关联矩阵R的基础上，增加保护关联矩阵中新增保护的依赖关系，获取增加线路后的全网保护关联矩阵R′；

然后，在静态全网最小断点集M的基础上，计算增加线路后的虚拟断点集P_a，并利用虚拟断点集P_a对增加线路后的全网保护关联矩阵R′重构、简化，获取增加线路后的全网保护关联矩阵R′中与虚拟断点集P_a无关的矩阵R_d，并用矩阵R_d计算新增断点；

最后，校验新增断点，删除可替代的初始断点，得到增加线路后的全网最小断点集M，若增加的是终端线路，则直接增加终端线路的断点，并校验可替代的断点即可。

3.根据权利要求1所述一种适应网络拓扑变化的全网最小断点集计算方法，其特征是所述网络线路减少时，全网最小断点集M的计算过程为：

首先，计算断开线路后的虚拟断点集P_r，删除其中的非终端线路断点；然后校验新增加的全网终端断点即得到减少线路后的全网最小断点集M，当断开初始断点所在的线路时，直接删除该断点并校验新增断点即可。