[发明专利]一种电网环路检测方法有效
| 申请号： | 201710796183.6 | 申请日： | 2017-09-06 |
| 公开（公告）号： | CN107689628B | 公开（公告）日： | 2020-02-04 |
| 发明（设计）人： | 裘洪彬;周爱华;高昆仑;陈锋;张波;戴江鹏;柴博;刘思言;郑浩 | 申请（专利权）人： | 全球能源互联网研究院有限公司;国网安徽省电力公司;国家电网有限公司 |
| 主分类号： | H02J3/00 | 分类号： | H02J3/00 |
| 代理公司： | 11250 北京三聚阳光知识产权代理有限公司 | 代理人： | 李博洋 |
| 地址： | 102209 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种电网环路检测方法，包括：获取电网设备的设备信息及其连接信息，并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图；根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径。本发明所设计的电网环路检测方法，根据图论构建电力网络拓扑图，并通过对图数据进行处理实现了对电网设备进行环路检测的功能；利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测，使用广度优先搜索算法实现了电网设备的多电源环路检测，从而提高了大规模电网环路检测的效率。 | ||
| 搜索关键词： | 一种 电网 环路 检测 方法 | ||
【主权项】：
1.一种电网环路检测方法，其特征在于，包括：/n获取电网设备的设备信息及其连接信息，并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图；/n根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径；/n根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径，包括：/n检测普通拓扑环路的路径数量和各普通拓扑环路的单环路径；/n检测多电源环路的路径数量和各多电源环路的单环路径；/n检测普通拓扑环路的路径数量和各普通拓扑环路的单环路径，包括：/n步骤a：确定所述电力网络拓扑图的起始顶点；/n步骤b：遍历与所述起始顶点处于同电压等级的同电压等级顶点，并计算各所述同电压等级顶点的出度；/n步骤c：删除出度为1的所述同电压等级顶点及其连接边；/n步骤d：更新所述电力网络拓扑图，判断更新后的电力网络拓扑图中是否包含出度为1的所述同电压等级顶点；如果包含出度为1的所述同电压等级顶点，则返回执行所述步骤b，否则执行步骤e；/n步骤e：判断所述更新后的电力网络拓扑图中是否包含所述起始顶点；如果包含所述起始顶点，则将所述更新后的电力网络拓扑图的联通子图构成所述普通拓扑环路的单环路径；/n步骤f：对所述联通子图执行并查集算法，统计所述普通拓扑环路的路径数量，记录所述普通拓扑环路的单环路径。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于全球能源互联网研究院有限公司;国网安徽省电力公司;国家电网有限公司，未经全球能源互联网研究院有限公司;国网安徽省电力公司;国家电网有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710796183.6/，转载请声明来源钻瓜专利网。
