[发明专利]一种基于割集断面树的电网割集型关键输电断面搜索方法

权利要求书

1.一种基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：包括：

获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；

依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；

基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到第一割集型关键输电断面集合，对所述第一割集型关键输电断面集合进行重过载校验，得到第二割集型关键输电断面集合。

2.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述提取并删除所述电网拓扑数据中的桥线路，包括：

将电网网络拓扑数据描述为拓扑结构图；

依次遍历所述拓扑结构图中的每一条边，判断删除该边后所述拓扑结构图是否失去连通性；若是，则该边为所述拓扑结构图中的桥线路，若否，则该边不是所述拓扑结构图中的桥线路；

提取并删除所述拓扑结构图中的桥线路，得到剩余的多个非桥线路。

3.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述断面构成关系矩阵的行数、列数等于所述剩余的多个非桥线路的线路总数；

所述根据所述非桥线路之间的潮流转移相关性构建断面构成关系矩阵，包括：

依次判断任意两条非桥线路的潮流方向是否一致，若否，则将两条线路对应的元素记为第一数值；若是，则判断求得的两条非桥线路的潮流转移相关性是否为相关，若否，则将两条线路对应的元素记为第一数值；若是，将两条非桥线路对应的元素记为第二数值；

根据各非桥线路间对应的元素数值确定所述断面构成关系矩阵。

4.如权利要求3所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：基于最短路径搜索方法判断任意两条非桥线路的潮流方向是否一致。

5.如权利要求3所述的基于割集断面树的割集型关键输电断面搜索方法，其特征在于：所述基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，包括：

判断所述支路开断分布因子是否超过相关性阈值，若是，则认为两条非桥线路潮流转移相关性的为相关；若否，则认为两条非桥线路不相关。

6.如权利要求5所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：通过下式求取多个所述非桥线路之间的支路开断分布因子：

式中，D_ij表示线路i开断后对线路j的支路开断分布因子，取值范围为[-1,1]；式中X_ij表示线路i所处端口与线路j所处端口节点对间的互阻抗；X_ii表示线路i所处端口节点间的自阻抗；x_i和x_j分别为线路i和线路j的电抗；M_i和M_j为列向量，分别表示线路i和线路j的节点-线路关联向量，即在线路的首端节点和末端节点位置元素分别为+1和-1，其余位置元素为0；X为电网的电抗矩阵，是电纳矩阵B的逆。