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

有效

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

本發明提供了一種電網環路檢測方法，包括：獲取電網設備的設備信息及其連接信息，并根據圖論將所述電網設備的設備信息及其連接信息構建為電力網絡拓撲圖；根據所述電力網絡拓撲圖進行環路檢測，統計電網環路總數，記錄各電網環路的單環路徑。本發明所設計的電網環路檢測方法，根據圖論構建電力網絡拓撲圖，并通過對圖數據進行處理實現了對電網設備進行環路檢測的功能；利用對出度的計算和并查集算法實現了電網設備的普通拓撲環路檢測，使用廣度優先搜索算法實現了電網設備的多電源環路檢測，從而提高了大規模電網環路檢測的效率。

技術領域

本發明涉及電力信息技術領域，具體涉及一種電網環路檢測方法。

背景技術

在電力信息系統中，電網設備形成了龐大的網絡拓撲結構。隨著全球能源互聯網的快速建設與深入發展，電網網架結構和運行方式日漸復雜化，電網設備呈現增長快、變化快、多樣化的新趨勢，電網設備資產管理水平不斷提高，同時也對高壓環網檢測、低壓環路檢測、低壓多電源檢測等環路檢測業務功能提出了更高要求。

作為電網拓撲分析應用中一項重要的拓撲分析業務功能，電網環路檢測是電網拓撲分析不可或缺的功能模塊，同時也因為實現的復雜性成為了電網拓撲分析的技術難點，目前各電網拓撲分析系統均未能實現電網環路檢測的功能，只能通過手動跨表查詢，電網環路的檢測效率低下。

發明內容

本發明要解決的技術問題在于克服現有電網拓撲分析系統不具備電網環路檢測的功能，需要手動跨表查詢，電網環路的檢測效率低下的問題。

根據第一方面，本發明實施例提供了一種電網環路檢測方法，包括：獲取電網設備的設備信息及其連接信息，并根據圖論將所述電網設備的設備信息及其連接信息構建為電力網絡拓撲圖；根據所述電力網絡拓撲圖進行環路檢測，統計電網環路總數，記錄各電網環路的單環路徑。

可選地，所述電力網絡拓撲圖中，以頂點表示所述電網設備，以邊表示所述電網設備間的連接關系，以頂點屬性表示所述電網設備的設備信息，以邊屬性表示所述電網設備間的連接關系信息。

可選地，根據所述電力網絡拓撲圖進行環路檢測，統計電網環路總數，記錄各電網環路的單環路徑，包括：檢測普通拓撲環路的路徑數量和各普通拓撲環路的單環路徑；檢測多電源環路的路徑數量和各多電源環路的單環路徑。

可選地，檢測普通拓撲環路的路徑數量和各普通拓撲環路的單環路徑，包括：

步驟a：確定所述電力網絡拓撲圖的起始頂點；

步驟b：遍歷與所述起始頂點處于同電壓等級的同電壓等級頂點，并計算各所述同電壓等級頂點的出度；

步驟c：刪除出度為1的所述同電壓等級頂點及其連接邊；

步驟d：更新所述電力網絡拓撲圖，判斷更新后的電力網絡拓撲圖中是否包含出度為1的所述同電壓等級頂點；如果包含出度為1的所述同電壓等級頂點，則返回執行所述步驟b，否則執行步驟e；

步驟e：判斷所述更新后的電力網絡拓撲圖中是否包含所述起始頂點；如果包含所述起始頂點，則將所述更新后的電力網絡拓撲圖的聯通子圖構成所述普通拓撲環路的單環路徑；

步驟f：對所述聯通子圖執行并查集算法，統計所述普通拓撲環路的路徑數量，記錄所述普通拓撲環路的單環路徑。

可選地，檢測多電源環路的路徑數量和各多電源環路的單環路徑，包括：以所述起始頂點為起點，對所述同電壓等級頂點進行廣度優先搜索，確定高電壓等級降壓變壓器頂點的數量；判斷所述高電壓等級降壓變壓器頂點的數量是否大于1；當所述高電壓等級降壓變壓器頂點的數量大于1時，則記錄所述起始頂點到各所述高電壓等級降壓變壓器頂點的拓撲路徑，其中，任意兩個所述拓撲路徑拼合構成所述多電源環路的單環路徑；根據所述高電壓等級降壓變壓器頂點的數量統計所述多電源環路的路徑數量，并記錄各所述多電源環路的單環路徑。