[发明专利]一种基于网络结构特性分析的电网分区方法

权利要求书

1.一种基于网络结构特性分析的电网分区方法，其特征在于，所述方法包括下述步骤：

对电力网络进行简化，并以各枢纽变电站为中心对简化后的电力网络进行网络分区；

对网络分区后的电力网络进行优化分裂处理；

计算所述电力网络中的最短路径长度矩阵和所有最短路径数据；

计算所述电力网络的边权重信息，并根据计算得到的所述边权重信息计算加权模块度指标；

根据计算得到的所述加权模块度指标输出电磁环网分区内容。

2.根据权利要求1所述的基于网络结构特性分析的电网分区方法，其特征在于，所述对网络分区后的电力网络进行优化分裂处理的步骤具体包括下述步骤：

计算所述电力网络中的最短路径长度矩阵和所有最短路径数据；

根据计算得到的所有最短路径数据，计算当前电力网络中所有边的介数；

遍历计算得到的所有边的介数，获取介数最高的边；

将介数最高的边从所述电力网络中移除。

3.根据权利要求2所述的基于网络结构特性分析的电网分区方法，其特征在于，所述计算所述电力网络中的最短路径长度矩阵和所有最短路径数据的步骤具体包括下述步骤：

定义最短路径长度矩阵为A，同时，初始化所述最短路径长度矩阵D⁽⁰⁾＝A；

在所述电力网络中，对每一对节点，计算与该对节点同时连通的其它节点到该两节点的路径长度之和；

若与该对节点同时连通的节点到该两节点的路径长度之和，比已知两节点间的路径长度更短，则更新D⁽⁰⁾，从而构造出D⁽¹⁾；

按照同样的方式，由D⁽¹⁾构造出D⁽²⁾；如此循环，由D^(n-1)构造出D⁽ⁿ⁾，所述最短路径长度矩阵为A＝D⁽ⁿ⁾；

控制引入后继节点矩阵P＝(p_ij)_n*n来搜索两节点之间的最短路径，获取所有最短路径数据。

4.根据权利要求3所述的基于网络结构特性分析的电网分区方法，其特征在于，所述方法还包括下述步骤：

从所述电力网络的n个节点中，选取其中一个节点k，同时设定节点i与节点j之间的距离为d_ij；

分别计算节点k与节点i、节点k与所述节点j之间的距离；

根据计算得到的节点k与节点i、节点k与所述节点j之间的距离，计算两个距离之和d_ik+d_kj；

将两个距离之和d_ik+d_kj与节点i与节点j之间的d_ij进行数值大小比较；

当两个距离之和d_ik+d_kj小于节点i与节点j之间的d_ij时，则判定节点i到节点j经过节点k的距离更短；

使用两个距离之和d_ik+d_kj更新所述d_ij；

重复执行对所述节点k的检查，直至所有节点更新完毕。

5.根据权利要求4所述的基于网络结构特性分析的电网分区方法，其特征在于，所述方法还包括下述步骤：

在递归更新过程中，对于节点k，若d_ik+d_kj<d_ij，则判定节点i到节点j的路径改走i→...→k→...→j；

使用p_kj的值更新p_ij。