[發明專利]一種電網環路檢測方法

有效

• 申請號: 201710796183.6
• 申請日: 2017-09-06
• 公開（公告）號: CN107689628B
• 公開（公告）日: 2020-02-04
• 發明（設計）人: 裘洪彬;周愛華;高昆侖;陳鋒;張波;戴江鵬;柴博;劉思言;鄭浩
• 申請（專利權）人: 全球能源互聯網研究院有限公司;國網安徽省電力公司;國家電網有限公司
• 主分類號: H02J3/00
• 分類號: H02J3/00
• 代理公司: 11250 北京三聚陽光知識產權代理有限公司
• 代理人: 李博洋

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所述的電網環路檢測方法，其特征在于，所述電網環路總數為所述普通拓撲環路的路徑數量與所述多電源環路的路徑數量之和。