[发明专利]一种基于节点集GN分裂算法的220kV城市环网分区方法

摘要

本发明公开了一种基于节点集GN分裂算法的220kV城市环网分区方法，包括以下步骤：从城市环网中获取源节点，形成节点集NodeSet；采用传统GN分裂算法，根据源节点获取边介数将220kV线路回数作为边的权重，得到网络各边的综合边介数；不断移除这种综合边介数最大的边，直到网络不再出现新分区，形成初步环网分区结构，构成初步220kV城市环网分区方案；本发明人为因素较小，形成方案更加客观和准确，并且具有有效的理论支撑，更加贴合实际情况。

主权项

1.一种基于节点集GN分裂算法的220kV城市环网分区方法，其特征在于，包括以下步骤：从城市环网中获取源节点，形成节点集NodeSet；采用传统GN分裂算法，根据源节点获取边介数，将220kV线路回数作为边的权重，计算网络各边的综合边介数；不断移除这种综合边介数最大的边，直到网络不再出现新分区，形成初步环网分区结构，构成初步220kV城市环网分区方案；所述节点集NodeSet的形成方法如下：获取电网数据，电网数据包括500kV变电站节点数据、220kV变电站节点数据、及其表征220kV站点联系的交流线路及其回数；根据获取的电网数据将电网抽象成拓扑连接图；获取每个220kV变电站节点的度，并进行降序排序；依据电网500kV的个数N，选取节点度在前N类的节点作为节点集NodeSet；根据电网拓扑连接图形成邻接矩阵，根据邻接矩阵和广泛搜索算法获取每个220kV变电站节点的度；所述综合边介数通过220kV线路回数作为权值修正边介数获取。