[發明專利]基于關聯矩陣壓縮和支路指針矢量更新的連通片辨識方法

有效

• 申請號: 201811345741.8
• 申請日: 2018-11-13
• 公開（公告）號: CN109449926B
• 公開（公告）日: 2020-08-25
• 發明（設計）人: 唐倫;常曉青;丁理杰;田立峰;張華;賀星祺;唐偉;史華勃;王亮
• 申請（專利權）人: 國網四川省電力公司電力科學研究院;國網四川省電力公司
• 主分類號: H02J3/00
• 分類號: H02J3/00
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 胡曉麗

1.基于關聯矩陣壓縮和支路指針矢量更新的連通片辨識方法，其特征在于，包括以下步驟：

步驟1：根據網絡支路-節點相關信息生成網絡的支路-節點關聯矩陣；

所述網絡的支路-節點關聯矩陣用m×n階矩陣R表示，當支路i和節點j相關聯，記為1，否則記為0；

對所述網絡的支路-節點關聯矩陣為R中的列向量r_i,i＝1,2,…,n的每個元素掃描，若其每個元素均為0，即r_i＝0，則為孤立節點，取名為v_i,i＝1,2,…,n；

步驟2：搜索支路-節點關聯矩陣的零列，辨識孤立節點；

步驟3：對支路-節點關聯矩陣按行進行“壓縮”，僅保留非零元素的列標，得到多個二元連通集合；

步驟4：對支路-節點關聯矩陣進行列掃描，并更新支路指針矢量；

步驟5：根據最終的支路指針矢量，對二元連通集合進行融合增長，從而獲得最終的連通片集合；

所述支路指針矢量，是一個m×1階的支路指針矢量Z＝(z₁,z₂,…,z_m)^T，用以跟蹤列掃描狀態，Z中每個元素表示相應二元連通集合，當前指向的連通片號，其初始值為0，在每次列掃描后進行一次更新，連通片號與當前搜索列的列標保持一致。

2.根據權利要求1所述的基于關聯矩陣壓縮和支路指針矢量更新的連通片辨識方法，其特征在于，所述步驟3中得到二元連通集合包括以下步驟：

步驟3.1：對支路-節點關聯矩陣進行行掃描，行向量r_k,k＝1,2,…,n，在第k行得到的非零元素分別記為r_kp、r_kq；

步驟3.2：取出第k行非零元素r_kp、r_kq的列號p、q,構成二元連通集合{p,q}，用支路e_k表示；

步驟3.3：掃描出所有行的二元連通集合，形式為

3.根據權利要求1所述的基于關聯矩陣壓縮和支路指針矢量更新的連通片辨識方法，其特征在于，所述步驟4中對支路-節點關聯矩陣進行列掃描，并更新支路指針矢量的步驟如下：

步驟4.1：對關聯矩陣的第j,j＝1,2,…n列進行掃描，得到第j列的非零元素，第j列非零元素的行標按升序排列記為h＝(h₁,h₂,…,h_t)；

步驟4.2：檢查當前支路對應的支路指針矢量Z的第h₁個分量是否為0，若為0，則令

若不為0，則將支路指針矢量Z中所有等于的分量全部置為h₁，即z_i＝h₁，其中i是所有滿足的行標；

步驟4.3：對h₂～h_t重復步驟4.2。

4.根據權利要求3所述的基于關聯矩陣壓縮和支路指針矢量更新的連通片辨識方法，其特征在于，設所述支路指針矢量中的相異元素有E個，將指向相同連通片號的二元連通集合取并集，可得到E個新的連通集合L_i，其中i＝1,2,…E。