[發明專利]一種基于廣度優先搜索配電網回路的搜索方法

在審

• 申請號: 201410379805.1
• 申請日: 2014-08-04
• 公開（公告）號: CN104143161A
• 公開（公告）日: 2014-11-12
• 發明（設計）人: 易勇強;柳濤;賀彥;奚建飛;袁捷;羅漢;張鵬;郭偉
• 申請（專利權）人: 中國南方電網有限責任公司;航天科工深圳(集團)有限公司
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F17/30
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 廖元秋

1.本發明涉及一種基于廣度優先搜索配電網回路搜索的方法，其特征在于，該方法包括以下步驟：

1)對配電網進行建模，將有效的電源點放入集合Gen中，電源點所在節點的層號設置為1，其他所有節點的層號初始化為-1，初始化連支集合LinkSet為空集；

2)從電源點所在節點開始，進行廣度優先搜索，按照搜索的次序設置各個節點的層號，子節點的層號等于父節點的層號加1；在通過第i層節點搜索第i+1層節點的過程中，如果第i層第j個節點N_ij所連接的節點Nm的層號等于-1，則將該節點N_ij的層號設置為i+1，同時設定N_ij為Nm的父節點；如果Nm的層號等于i或者等于i+1，則將N_ij和Nm之間的線段加入到LinkSet中；

3)如果LinkSet為空，則配電網中不含回路，回路搜索結束；否則轉入步驟4)；

4)遍歷LinkSet，其中第k條線段LinkSet_k的兩個端點為N₁，N₂，如果N₁，N₂的層號相同，則依次獲取N₁，N₂的父節點，判斷N₁，N₂父節點是否滿足以下兩條件之一：1N₁，N₂父節點為同一節點，2任意一個父節點的層號為1；如果不滿足，則以兩個父節點為起點進行搜索，直至滿足上述條件之一，將搜索經過的線段加上LinkSet_k構成回路，如果滿足條件1，則表示該回路是饋線內部成環；否則是不同饋線之間成環，完成搜索；如果N₁，N₂父節點層號不同，則轉入5)；

5)假設N₁點層號大于N₂點層號,則獲取N₁父節點N₃，以N₃、N₂作為起點，進行步驟4)中的操作，步驟4)中搜索經過的線段加上LinkSet_k，再加上N1～N3之間的線段構成整個回路上的線段。