[发明专利]一种继电保护在线断点求取方法

权利要求书

1.一种继电保护在线断点求取方法，其特征在于，包括如下步骤：

(1)初始化网络拓扑信息，形成全网主后备保护配合矩阵P和节点关联矩阵V；

(2)搜寻全网割节点，对全网进行分区；

(3)确定全网最小断点集的维数；

(4)求取各分区的离线断点，合并各分区的断点得到原始全网最小断点集BPS_old；

(5)判断网络拓扑是否发生变化，是则跳至步骤(7)；否则顺序执行步骤(6)；

(6)等待一个时间周期，返回步骤(5)；

(7)在网络拓扑变化发生在分区内部时，不更新全网分区，对全网最小断点集的维数进行修正；在网络拓扑变化发生在两个分区之间时，将这两个分区合并后，对合并后的区域进行割节点搜索和重新分区，计算新分区的最小断点集的维数，再根据分区数目的改变对全网最小断点集的维数进行修正；

(8)更新全网主后备保护配合矩阵P，得到网络拓扑变化后的主后备保护配合矩阵P'，求取最终断点集。

2.如权利要求1所述的继电保护在线断点求取方法，其特征在于，所述步骤(1)中，主后备保护配合矩阵P的矩阵规模为n×n，n为网络中的保护总数，P中的第i行第j列元素P(i,j)为：

其中，i＝1,2,…,n，j＝1,2,…,n；

节点关联矩阵V的矩阵规模为m×m，m为网络中的节点总数，V中的第i'行第j'列元素V(i',j')为：

其中，i'＝1,2,…,m，j'＝1,2,…,m。

3.如权利要求2所述的继电保护在线断点求取方法，其特征在于，所述步骤(2)进一步包括如下步骤：

(2-1)搜寻终端割节点，进一步包括如下步骤：

(2-1-1)分别计算节点关联矩阵V的各行之和R_sum(i')；

(2-1-2)获取R_sum(i')＝1时对应的i'值，

(2-1-3)搜索第i'行，得到V(i',j')＝1时对应的j'的值，删除节点关联矩阵V的第i'行和第i'列；

(2-1-4)判断节点关联矩阵V的第j'行之和R_sum(j')是否为1，是则将j'的值赋给i'，返回步骤(2-1-3)；否则判断节点j'是割节点，将节点j'加入割节点集G，顺序执行步骤(2-1-5)；

(2-1-5)判断节点关联矩阵V是否存在和为1的行，是则返回步骤(2-1-2)；否则过程结束；

(2-2)搜寻非终端割节点，进一步包括如下步骤：

(2-2-1)选择节点关联矩阵V中的第一个节点作为当前节点；

(2-2-2)将当前节点所在行中所有不为1的元素存入临时起始链表；

(2-2-3)遍历临时起始链表，判断剔除当前节点后，临时起始链表中元素的连通性，若该链表中的所有元素都连通，则当前节点不是割节点，跳至步骤(2-2-5)；若不连通，则当前节点是割节点，顺序执行步骤(2-2-4)；

(2-2-4)将当前节点存入割节点集G；

(2-2-5)判断是否遍历节点关联矩阵V中的所有节点，是则过程结束；否则选择下一节点作为当前节点，返回步骤(2-2-2)；

(2-3)断开割节点集G中的割节点，得到电网的自动分区。

4.如权利要求1至3中任一项所述的继电保护在线断点求取方法，其特征在于，所述步骤(3)中，对于不可分连通网络，全网最小断点集的维数N_BPS＝N_Z-N_V+2；对于可分连通网络，全网最小断点集的维数N_BPS＝N_Z-N_V+k+1；其中，N_Z为网络支路数，N_V为网络节点数，k为可分连通网络能分为独立分离的连通子图的个数。