一种基于割集断面树的电网割集型关键输电断面搜索方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115879271A(43)申请公布日2023.03.31(21)申请号202211278685.7H02J3/00(2006.01)(22)申请日2022.10.19G06F113/04(2020.01)(71)申请人云南电网有限责任公司电力科学研究院地址650000云南省昆明市经济技术开发区云大西路105号(72)发明人向川陈勇邢超奚鑫泽何鑫和鹏何廷一徐志彭俊臻(74)专利代理机构深圳中细软知识产权代理有限公司44528专利代理师田丽丽(51)Int.Cl.G06F30/20(2020.01)G06F17/16(2006.01)G06Q50/06(2012.01)权利要求书2页说明书9页附图3页(54)发明名称一种基于割集断面树的电网割集型关键输电断面搜索方法(57)摘要本发明实施例公开了一种基于割集断面树的电网割集型关键输电断面搜索方法，包括：获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索、校验得到割集型关键输电断面集合。本方法通过构建断面构成关系矩阵的方法，并根据断面构成关系矩阵生成割集断面树，即可得到满足电网割集特征的输电断面；无需重复迭代，即可得到具备较为密切的潮流转移相关性的割集型输电断面。CN115879271ACN115879271A权利要求书1/2页1.一种基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：包括：获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到第一割集型关键输电断面集合，对所述第一割集型关键输电断面集合进行重过载校验，得到第二割集型关键输电断面集合。2.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述提取并删除所述电网拓扑数据中的桥线路，包括：将电网网络拓扑数据描述为拓扑结构图；依次遍历所述拓扑结构图中的每一条边，判断删除该边后所述拓扑结构图是否失去连通性；若是，则该边为所述拓扑结构图中的桥线路，若否，则该边不是所述拓扑结构图中的桥线路；提取并删除所述拓扑结构图中的桥线路，得到剩余的多个非桥线路。3.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述断面构成关系矩阵的行数、列数等于所述剩余的多个非桥线路的线路总数；所述根据所述非桥线路之间的潮流转移相关性构建断面构成关系矩阵，包括：依次判断任意两条非桥线路的潮流方向是否一致，若否，则将两条线路对应的元素记为第一数值；若是，则判断求得的两条非桥线路的潮流转移相关性是否为相关，若否，则将两条线路对应的元素记为第一数值；若是，将两条非桥线路对应的元素记为第二数值；根据各非桥线路间对应的元素数值确定所述断面构成关系矩阵。4.如权利要求3所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：基于最短路径搜索方法判断任意两条非桥线路的潮流方向是否一致。5.如权利要求3所述的基于割集断面树的割集型关键输电断面搜索方法，其特征在于：所述基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，包括：判断所述支路开断分布因子是否超过相关性阈值，若是，则认为两条非桥线路潮流转移相关性的为相关；若否，则认为两条非桥线路不相关。6.如权利要求5所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：通过下式求取多个所述非桥线路之间的支路开断分布因子：式中，Dij表示线路i开断后对线路j的支路开断分布因子，取值范围为[‑1,1]；式中Xij表示线路i所处端口与线路j所处端口节点对间的互阻抗；Xii表示线路i所处端口节点间的自阻抗；xi和xj分别为线路i和线路j的电抗；Mi和Mj为列向量，分别表示线路i和线路j的节点‑2CN115879271A权利要求书2/2页线路关联向量，即在线路的首端节点和末端节点位置元素分别为+1和‑1，其余位置元素为0；X为电网的电抗矩阵，是电纳矩阵B的逆。7.如权利要求3所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到割集型关键输电断面集合，包括：S301、选择任一非桥线路s作为根节点，将其余非