[發(fā)明專利]一種基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110290564.3
• 申請(qǐng)日: 2021-03-18
• 公開(kāi)（公告）號(hào): CN112989129A
• 公開(kāi)（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 王紫琪;羅勁瑭;谷松林;辛培哲;張祥龍;陳煒;申洪明;劉穎;王玉東;曾鑒
• 申請(qǐng)（專利權(quán)）人: 國(guó)家電網(wǎng)有限公司;國(guó)網(wǎng)經(jīng)濟(jì)技術(shù)研究院有限公司;國(guó)網(wǎng)四川省電力公司經(jīng)濟(jì)技術(shù)研究院
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F17/16;G06Q50/06
• 代理公司: 北京紀(jì)凱知識(shí)產(chǎn)權(quán)代理有限公司 11245
• 代理人: 孫楠

1.一種基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，包括：

步驟1、將電網(wǎng)結(jié)構(gòu)抽象為拓?fù)浣Y(jié)構(gòu)圖，得到關(guān)聯(lián)矩陣F；

步驟2、選取斷面重點(diǎn)感知初始線路，并組成集合S；

步驟3、基于關(guān)聯(lián)矩陣F和集合S對(duì)重點(diǎn)感知斷面進(jìn)行識(shí)別，得到斷面識(shí)別結(jié)果集合H_x；

步驟4、對(duì)斷面識(shí)別結(jié)果集合H_x中的斷面輸電線路進(jìn)行篩選及排序，得到輸電網(wǎng)重點(diǎn)感知斷面。

2.如權(quán)利要求1所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟1中，采用圖論方法，將電網(wǎng)結(jié)構(gòu)抽象為拓?fù)浣Y(jié)構(gòu)圖G(V，E)；V為網(wǎng)絡(luò)節(jié)點(diǎn)集合，V＝{v₁,v₂,v₃...v_a}，v₁,v₂,v₃...v_a表示a個(gè)電網(wǎng)節(jié)點(diǎn)；E為邊集合，E＝{e₁,e₂...e_b}，e₁,e₂...e_b表示b條輸電線路。

3.如權(quán)利要求2所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，將所述拓?fù)浣Y(jié)構(gòu)圖G(V，E)中的節(jié)點(diǎn)與邊的連接關(guān)系定義為關(guān)聯(lián)矩陣F，所述關(guān)聯(lián)矩陣F中的元素F_ij為：

4.如權(quán)利要求1所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟2中，選擇大區(qū)聯(lián)絡(luò)線及重載線路作為重點(diǎn)感知初始線路，將選取的初始線路組成集合S，S＝{s₁,s₂...s_m}，s₁,s₂...s_m表示m條初始線路。

5.如權(quán)利要求1所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟3中，識(shí)別方法包括以下步驟：

步驟31、初始化變量x、n，令x＝n＝1；

步驟32、提取初始線路集合S中第x條線路s_x，將s_x作為初始線路進(jìn)行斷面搜索；

步驟33、基于關(guān)聯(lián)矩陣F，搜索與線路s_x相連的首末節(jié)點(diǎn)v_p和v_q，并刪除x所在列元素；

步驟34、提取關(guān)聯(lián)矩陣F中任意n列元素，進(jìn)行二進(jìn)制列求和，得到個(gè)列向量；

步驟35、在個(gè)列向量中，判斷是否存在p行、q行元素值為1，其他行元素值為0的列；

步驟36、令n＝n+1，判斷n是否大于等于b：若n≥b，則進(jìn)入步驟37；若n＜b，返回步驟34；

步驟37、令x＝x+1，判斷x是否大于等于m+1：若x≥m+1，計(jì)算停止；若x＜m+1，返回步驟32，完成識(shí)別。

6.如權(quán)利要求5所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟35中，如果存在，則將相應(yīng)的n列對(duì)應(yīng)線路，以線路組形式保存至斷面識(shí)別結(jié)果集合H_x中，并進(jìn)入步驟36；如果不存在，則直接進(jìn)入步驟36。

7.如權(quán)利要求1所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟4中，篩選方法為：對(duì)斷面識(shí)別結(jié)果集合H_x中的各條重復(fù)線路進(jìn)行篩選；對(duì)于n條線路構(gòu)成的線路組，判斷其是否覆蓋某一個(gè)或多個(gè)n-1、n-2....1條線路構(gòu)成的線路組，如果覆蓋，則刪除該線路組。

8.如權(quán)利要求1所述基于圖論的輸電網(wǎng)重點(diǎn)感知斷面識(shí)別方法，其特征在于，所述步驟4中，排序方法為：對(duì)篩選后的斷面識(shí)別結(jié)果集合H_x進(jìn)行排序；對(duì)于n條線路構(gòu)成的線路組，其內(nèi)部各元素權(quán)重值為1/n，將處于不同線路組內(nèi)的相同線路權(quán)重值相加，作為線路最終權(quán)重；選取權(quán)重值最大的線路，將其中線路納入x所在斷面，直至達(dá)到該斷面監(jiān)測(cè)點(diǎn)上限。