发明授权
- 专利标题: 一种电网环路检测方法
-
申请号: CN201710796183.6申请日: 2017-09-06
-
公开(公告)号: CN107689628B公开(公告)日: 2020-02-04
- 发明人: 裘洪彬 , 周爱华 , 高昆仑 , 陈锋 , 张波 , 戴江鹏 , 柴博 , 刘思言 , 郑浩
- 申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网有限公司
- 申请人地址: 北京市昌平区未来科技城滨河大道18号
- 专利权人: 全球能源互联网研究院有限公司,国网安徽省电力公司,国家电网有限公司
- 当前专利权人: 全球能源互联网研究院有限公司,国网安徽省电力公司,国家电网有限公司
- 当前专利权人地址: 北京市昌平区未来科技城滨河大道18号
- 代理机构: 北京三聚阳光知识产权代理有限公司
- 代理商 李博洋
- 主分类号: H02J3/00
- IPC分类号: H02J3/00
摘要:
本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。
公开/授权文献
- CN107689628A 一种电网环路检测方法 公开/授权日:2018-02-13