[發明專利]一種用于配電網消除拓撲孤島的啟發式搜索法及搜索系統

有效

• 申請號: 201310091084.X
• 申請日: 2013-03-21
• 公開（公告）號: CN103218478A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 馬康;劉軍;劉海濤;呂廣憲
• 申請（專利權）人: 國家電網公司;中國電力科學研究院
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

1.一種用于配電網消除拓撲孤島的啟發式搜索法，其特征在于，所述方法對配電網中的節點、饋線段和開關進行遍歷；所述方法包括下述步驟：

A、循環遍歷死斷開關數組中的所有開關；

B、判斷死斷開關數組中的所有開關是否已遍歷完；

C、選取其中置信水平最低且一端在有源島，另一端在孤島的開關i，閉合開關i；

D、沿著饋線段和閉合開關向孤島方向給所有經過的節點設置深度；

E、遍歷死斷開關數組，刪掉死斷開關數組中所有復活的開關；

F、遍歷死節點數組，刪掉死節點數組中所有復活的節點；

G、將循環迭代器重置為指向死斷開關數組的首個開關；

H、遍歷邊界死開關集合，刪掉邊界死開關集合所有復活的開關；

I、遍歷過程結束，使配電網消除孤島且不產生環網。

2.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟A中，循環遍歷死斷開關數組中的所有開關，并將循環迭代器指向該數組中的首個開關；所述死斷開關指的是配電網中至少有一端與電源節點無連通路徑，且處于斷開狀態的開關。

3.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟B中，若死斷開關數組中的所有開關已遍歷完，則進行步驟H；否則，進行步驟C。

4.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟C中，所述置信水平指的是遙信正確的概率，在0-100%之間；其決定開關操作方案和搜索起點，依據置信水平的不同自動選擇消除孤島方案。

5.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟D中，以深度優先搜索法對元件設置深度，元件的深度設置包括：

1）電源節點的深度為0；

2）饋線段兩端節點的深度相差1；

3）處于閉合狀態的開關兩端節點的深度相同；

4）孤島內的所有節點的深度為-1。

6.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟E中，所有復活的開關指的是兩端節點均有深度的開關，即開關兩端均在有源島的開關。

7.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟F中，所述死節點指的是與電源沒有連通路徑的節點；所述復活的節點指的是有深度的節點。

8.如權利要求1所述的啟發式搜索法，其特征在于，所述步驟H中，所述邊界死開關指的是配電網中開關一端在有源島，另一端在孤島的開關；所述有源島指的是從變電站內電源點或變壓器出發，所有與該電源點或變壓器有連通路徑的元件集合；所述孤島指的是從變電站內電源點或變壓器出發，所有與該電源點或變壓器沒有連通路徑的元件集合。

9.如權利要求1所述的啟發式搜索法，其特征在于，在每次閉合死斷開關之后的搜索過程中，動態更新配電網的死斷開關信息。

10.一種用于配電網消除拓撲孤島的啟發式搜索系統，其特征在于，所述系統包括：

配電網元件與數據結構變化模塊：用于將配電網中的節點、開關和饋線段變換成數據結構形式；

死斷開關數組遍歷模塊：用于循環遍歷死斷開關數組中的所有開關；

判斷模塊：用于判斷死斷開關數組中的所有開關是否已遍歷完；

深度設置模塊：用于沿著饋線段和閉合開關向孤島方向給所有經過的節點設置深度；

死節點數組遍歷模塊：用于循環遍歷死節點數組中的所有節點；

循環迭代器重置模塊：用于將循環迭代器重置為指向死斷開關數組的首個開關；

邊界死開關集合遍歷模塊：用于遍歷邊界死開關集合中的所有開關；

所述配電網元件與數據結構變化模塊、死斷開關數組遍歷模塊、判斷模塊、深度設置模塊、死節點數組遍歷模塊、循環迭代器重置模塊和邊界死開關集合遍歷模塊依次進行通信。