[发明专利]一种电网环路检测方法

权利要求书

1.一种电网环路检测方法，其特征在于，包括：

获取电网设备的设备信息及其连接信息，并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图；

根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径；

根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径，包括：

检测普通拓扑环路的路径数量和各普通拓扑环路的单环路径；

检测多电源环路的路径数量和各多电源环路的单环路径；

检测普通拓扑环路的路径数量和各普通拓扑环路的单环路径，包括：

步骤a：确定所述电力网络拓扑图的起始顶点；

步骤b：遍历与所述起始顶点处于同电压等级的同电压等级顶点，并计算各所述同电压等级顶点的出度；

步骤c：删除出度为1的所述同电压等级顶点及其连接边；

步骤d：更新所述电力网络拓扑图，判断更新后的电力网络拓扑图中是否包含出度为1的所述同电压等级顶点；如果包含出度为1的所述同电压等级顶点，则返回执行所述步骤b，否则执行步骤e；

步骤e：判断所述更新后的电力网络拓扑图中是否包含所述起始顶点；如果包含所述起始顶点，则将所述更新后的电力网络拓扑图的联通子图构成所述普通拓扑环路的单环路径；

步骤f：对所述联通子图执行并查集算法，统计所述普通拓扑环路的路径数量，记录所述普通拓扑环路的单环路径。

2.根据权利要求1所述的电网环路检测方法，其特征在于，所述电力网络拓扑图中，以顶点表示所述电网设备，以边表示所述电网设备间的连接关系，以顶点属性表示所述电网设备的设备信息，以边属性表示所述电网设备间的连接关系信息。

3.根据权利要求2所述的电网环路检测方法，其特征在于，检测多电源环路的路径数量和各多电源环路的单环路径，包括：

以所述起始顶点为起点，对所述同电压等级顶点进行广度优先搜索，确定高电压等级降压变压器顶点的数量；

判断所述高电压等级降压变压器顶点的数量是否大于1；

当所述高电压等级降压变压器顶点的数量大于1时，则记录所述起始顶点到各所述高电压等级降压变压器顶点的拓扑路径，其中，任意两个所述拓扑路径拼合构成所述多电源环路的单环路径；

根据所述高电压等级降压变压器顶点的数量统计所述多电源环路的路径数量，并记录各所述多电源环路的单环路径。

4.根据权利要求3所述的电网环路检测方法，其特征在于，当所述高电压等级降压变压器顶点的数量为n时，所述多电源环路的路径数量为(n-1)n/2。

5.根据权利要求3所述的电网环路检测方法，其特征在于，所述电网环路总数为所述普通拓扑环路的路径数量与所述多电源环路的路径数量之和。