[发明专利]一种获取平行线路初始断点集的方法

摘要

本发明公开了一种最小断点集求取过程中获取平行线路初始断点集的方法。首先，该方法提取网络基础信息（网络的节点、支路、保护等）；其次，利用网络基础信息建立节点-保护矩阵；再次，根据矩阵判断出平行线路，进一步获取平行线路保护集，并对其分成强、弱相关平行线路保护群、一般平行线路保护集等三种类型；最后，制定平行线路保护集处理方法，最终获取平行线路初始断点集。该方法无需回路信息，简单直观，能够快速判断出平行线路；计算量小，对平行线路进行分类后制定的初始断点集计算判据有效地减少最终断点数目及断点所占节点数，为获取全网最小断点集奠定基础，具有很强的实用价值。

主权项

一种获取平行线路初始断点集的方法，其特征在于，包括以下步骤：（1）提取网络基础信息，若网络共有n个节点，编号分别为节点1，2，…，n；有b条支路，编号分别为支路1，2，…，b；有m个保护，编号分别为保护1，2，…，m；（2）利用网络基础信息，建立节点‑保护矩阵(NRM)，NRM的规模为(n×b)，假设保护Rk位于节点Ni上及支路Bj上，则NRM元素具体计算方法如下：NRM(Ni,Bj)=Rk(i=1,2,…,n;j=1,2,…,b;k=1,2,…,m)其中，Rk指该保护的编号为k，其中k=1，2，…，m ，Ni指网络中的第i个节点， i=1，2，…，n，Bj指网络中的第j条支路， j=1，2，…，n，遍历所有的保护即可得到全网的NRM，该矩阵表征了节点上的保护信息及网络中保护的分布状况；（3）若两条或两条以上的支路直接连接于两个节点，则称这些线路构成一组平行线路，平行线路的判断方法具体指：若NRM第1，2，…，l列的元素均分布位于NRM的第x行及第y行，则确定支路1，2，…，l为平行线路，平行线路两端的保护分别构成一组平行线路保护集，由此获取平行线路保护集，并对其进行分类，平行线路两端的保护各构成一组平行线路保护集Gi，利用NRM，对各组平行线路保护集进行分类，具体分为： 若平行线路保护集Gi中两组或两组以上元素位于NRM的同一行，其中i=1，2，…，g，则将其确定为强相关平行线路保护群Sj，j=1，2，…，s，若平行线路保护集Gi中两组或两组以上元素所在的行之间有且仅有1条支路，其中i=1，2，…，g，则将其确定为强相关平行线路保护群Wj，j=1，2，…，w，除开上述所列举的强、弱平行线路保护集则为一般平行线路保护集；（4）根据平行线路保护集特点，获取平行线路初始断点集：A、若网络中存在强相关平行线路保护群，则将其所有元素选为初始断点，放入初始断点集M中，并更新NRM，所述更新NRM指的是将NRM中被选为初始断点的保护置0，如此重复直至无强相关平行线路保护群；若不存在则转入步骤B。B、若网络中存在弱相关平行线路保护群，则将其所有元素选为初始断点，放入初始断点集M中，并更新NRM，所述更新NRM指的是将NRM中被选为初始断点的保护置0，如此重复直至无弱相关平行线路保护群；若不存在则转入步骤C。C、根据平行线路保护集保护依赖度的大小，将被依赖度最大的平行线路保护集选为初始断点，放入初始断点集M中，并更新NRM，所述更新NRM指的是将NRM中被选为初始断点的保护置0，如此重复直至无平行线路保护集。