[發明專利]配電網動態拓撲帶電初始化的方法

在審

• 申請號: 201410790874.1
• 申請日: 2014-12-18
• 公開（公告）號: CN104537219A
• 公開（公告）日: 2015-04-22
• 發明（設計）人: 紀元;吳忠;王瑋;劉毅;李飛;李興濤;任曉兵;楊耀
• 申請（專利權）人: 貴州電網公司信息通信分公司;航天科工深圳（集團）有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00;G06F17/30
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 廖元秋

1.一種配電網動態拓撲帶電初始化的方法，其特征在于，該方法包括以下步驟：

1)在配電網運行初始時刻，將有效電源節點i的電源標識設置為P1、帶電狀態設置為E1、環路標識設置為L0、電流方向設置為D1、所屬拓撲島索引設置為-1，其中i＝0、1、2…i…N，N為電源節點總數；對其它非電源節點、線段、開關的帶電狀態均設置為E0、電源標識設置為P0、電流方向設置為D0、環路標識設置為L0、所屬拓撲島索引設置為-1，碰撞節點集合collisionSet設置為空集；

2)從每個電源節點i并行開始帶電初始化，首先對每個電源節點i創建拓撲島Tj，j＝0、1、2…j…N，拓撲島索引分別設置為j，j＝0、1、2…j…N，把電源節點i加入到拓撲島Tj中,電源節點i所屬拓撲島索引設置修改為j，然后按照配電網動態拓撲從電源節點i進行廣度優先搜索，按照搜索的次序，依次判斷訪問的各個節點、線段、開關帶電狀態，如果訪問的各個節點、線段、開關帶電狀態為E0，則將該訪問的各個節點、線段、開關的帶電狀態均修改為E1、電流方向均修改為D1、所屬拓撲島索引均修改為j，并將該訪問的各個節點、線段、開關加入到拓撲島Tj中；如果訪問各個節點、線段、開關帶電狀態為E1，則將該節點作為碰撞節點加入到collisionSet集中；

3)判斷collisionSet是否為空，如果為空，帶電初始化結束；否則轉入步驟4)；

4)遍歷collisionSet中的碰撞節點，對每個碰撞節點按照電流反方向獲取兩端連接的線段或者開關S1,S2，判斷S1和S2所屬的拓撲島索引是否相同，如果相同，S1和S2對應相同的拓撲島則S1和S2組成的環路是單電源內部環路，轉入步驟5)，否則，S1和S2對應不同拓撲島Tm、Tn，m＝0、1、2…m…N，n＝0、1、2…n…N，且m不等于n，S1和S2組成的環路是雙電源環路，則轉入步驟6)；

5)設置單電源內部環路標識：從該碰撞節點開始按照電流反方向進行廣度優先搜索，依次對訪問的節點、線段、開關的環路標識修改為L1，當搜索到此環路另一個碰撞節點時，環路標識設置結束,轉入步驟7)；

6)設置雙電源環路標識：從該碰撞節點開始按照電流反方向進行深度優先搜索，依次對訪問的節點、線段、開關環路標識修改為L1，遇到電源節點i時，結束環路標識設置，然后對雙電源的兩個拓撲島Tm,Tn進行合并，比較拓撲島Tm、Tn包含節點、線段、開關的數目，如果拓撲島Tm包含節點、線段、開關數目大于Tn，則將拓撲島Tn包含的節點、線段、開關所屬拓撲島索引修改為m，把拓撲島Tn包含的節點、線段、開關加入到拓撲島Tm中，清空拓撲島Tn，否則將拓撲島Tm包含的節點、線段、開關所屬拓撲島索引修改為n，將拓撲島Tm包含的節點、線段、開關加入到拓撲島Tn中，清空拓撲島Tm，轉入步驟7)；

7)清空環路碰撞點集合collisionSet為空集，帶電初始化結束。