[發(fā)明專利]一種電力系統(tǒng)關(guān)鍵輸電斷面的確定方法、系統(tǒng)及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010611996.5
• 申請(qǐng)日: 2020-06-30
• 公開（公告）號(hào): CN111697579B
• 公開（公告）日: 2022-11-29
• 發(fā)明（設(shè)計(jì)）人: 任萌;陳增雄;黎曉凱;藍(lán)新斌;林志杭;高小征;梅詠武;謝偉杰;張偉淵;廖柏堅(jiān)
• 申請(qǐng)（專利權(quán)）人: 廣東電網(wǎng)有限責(zé)任公司梅州供電局
• 主分類號(hào): H02J3/00
• 分類號(hào): H02J3/00
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 譚武藝

1.一種電力系統(tǒng)關(guān)鍵輸電斷面的確定方法，其特征在于該方法的實(shí)施步驟包括：

1)輸入電網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖G；

2)基于拓?fù)浣Y(jié)構(gòu)圖G進(jìn)行電網(wǎng)分區(qū)，得到分區(qū)之間的輸電斷面；

3)從所有的輸電斷面中篩選出關(guān)鍵輸電斷面；

步驟1)中輸入的電網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖G由節(jié)點(diǎn)集合V和節(jié)點(diǎn)之間的邊構(gòu)成的邊集合E構(gòu)成，節(jié)點(diǎn)集合V中的每一個(gè)節(jié)點(diǎn)表示電網(wǎng)的一個(gè)輸電節(jié)點(diǎn)，邊集合E中的每一個(gè)邊表示電網(wǎng)的兩個(gè)輸電節(jié)點(diǎn)之間的輸電線路；

所述電網(wǎng)為包含多個(gè)電壓等級(jí)的電網(wǎng)，且邊集合E中的邊帶有輸電線路電壓信息，步驟2)的詳細(xì)步驟包括：

2.1A)獲取邊集合E中的所有輸電線路電壓信息；

2.2A)選定電壓等級(jí)最高的邊所連輸電節(jié)點(diǎn)作為一級(jí)輸電節(jié)點(diǎn)，得到一級(jí)輸電節(jié)點(diǎn)集合；

2.3A)針對(duì)一級(jí)輸電節(jié)點(diǎn)集合中的各個(gè)一級(jí)輸電節(jié)點(diǎn)，分別建立對(duì)應(yīng)的進(jìn)程或線程并掛起，使得每一個(gè)一級(jí)輸電節(jié)點(diǎn)對(duì)應(yīng)一個(gè)獨(dú)立的進(jìn)程或線程，初始化各個(gè)一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)為僅包含該一級(jí)輸電節(jié)點(diǎn)為根節(jié)點(diǎn)；

2.4A)初始化層級(jí)變量i為1；

2.5A)控制各個(gè)一級(jí)輸電節(jié)點(diǎn)的進(jìn)程或線程同步啟動(dòng)，通過所述進(jìn)程或線程遍歷邊集合E逐級(jí)查找與當(dāng)前一級(jí)輸電節(jié)點(diǎn)存在直接或間接連接關(guān)系的第i級(jí)輸電節(jié)點(diǎn)，如果找到一個(gè)第i級(jí)輸電節(jié)點(diǎn)、且該第i級(jí)輸電節(jié)點(diǎn)在節(jié)點(diǎn)集合V中沒有被其他一級(jí)輸電節(jié)點(diǎn)附加使用標(biāo)記，則將該第i級(jí)輸電節(jié)點(diǎn)根據(jù)其層級(jí)附加到當(dāng)前一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)的第i層中、且其父節(jié)點(diǎn)為當(dāng)前一級(jí)輸電節(jié)點(diǎn)或連接當(dāng)前一級(jí)輸電節(jié)點(diǎn)所經(jīng)過的上一級(jí)輸電節(jié)點(diǎn)，并在節(jié)點(diǎn)集合V中為該第i級(jí)輸電節(jié)點(diǎn)附加使用標(biāo)記；將所述進(jìn)程或線程并掛起；

2.6A)判斷節(jié)點(diǎn)集合V中是否仍有未被附加使用標(biāo)記的輸電節(jié)點(diǎn)，如果是則將層級(jí)變量i加1，跳轉(zhuǎn)執(zhí)行步驟2.5A)；否則，將得到的各個(gè)一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)作為一個(gè)分區(qū)；

2.7A)查找各個(gè)一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)的葉子節(jié)點(diǎn)，并將任意一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)的一個(gè)葉子節(jié)點(diǎn)和不同一級(jí)輸電節(jié)點(diǎn)的樹結(jié)構(gòu)的一個(gè)葉子節(jié)點(diǎn)組成葉子節(jié)點(diǎn)對(duì)，得到葉子節(jié)點(diǎn)對(duì)集合；

2.8A)從葉子節(jié)點(diǎn)對(duì)集合中遍歷選擇一組當(dāng)前葉子節(jié)點(diǎn)對(duì)；

2.9A)判斷當(dāng)前葉子節(jié)點(diǎn)對(duì)應(yīng)的兩個(gè)輸電節(jié)點(diǎn)在邊集合E中匹配一條邊是否成功，如果成功則判定當(dāng)前葉子節(jié)點(diǎn)對(duì)為對(duì)應(yīng)的兩個(gè)分區(qū)之間的輸電斷面；

2.10A)判斷葉子節(jié)點(diǎn)對(duì)集合是否遍歷選擇完畢，如果尚未遍歷選擇完畢，則跳轉(zhuǎn)執(zhí)行步驟2.8A)；否則，判定確定電網(wǎng)中所有的輸電斷面完畢，跳轉(zhuǎn)執(zhí)行步驟3)；

或者所述電網(wǎng)為單個(gè)電壓等級(jí)的電網(wǎng)，且節(jié)點(diǎn)集合V中的節(jié)點(diǎn)帶有輸電節(jié)點(diǎn)的地理位置信息，步驟2)的詳細(xì)步驟包括：

2.1B)確定節(jié)點(diǎn)集合V中各個(gè)輸電節(jié)點(diǎn)所連的邊數(shù)，得到多種邊數(shù)、及其對(duì)應(yīng)的節(jié)點(diǎn)數(shù)量構(gòu)成的邊數(shù)二元數(shù)組；

2.2B)將邊數(shù)二元數(shù)組先按照邊數(shù)進(jìn)行降序排序；

2.3B)從邊數(shù)二元數(shù)組的首端取出一個(gè)元素，判斷所有取出元素的節(jié)點(diǎn)數(shù)量相對(duì)節(jié)點(diǎn)集合V中的所有節(jié)點(diǎn)數(shù)量的比值是否超過預(yù)設(shè)閾值，如果超過預(yù)設(shè)閾值，則跳轉(zhuǎn)執(zhí)行下一步；否則，跳轉(zhuǎn)重新執(zhí)行步驟2.3B)；

2.4B)將所有取出元素對(duì)應(yīng)的輸電節(jié)點(diǎn)作為一級(jí)輸電節(jié)點(diǎn)，得到一級(jí)輸電節(jié)點(diǎn)集合；

2.5B)根據(jù)節(jié)點(diǎn)集合V中所有輸電節(jié)點(diǎn)的地理位置生成平面布局圖，并記錄一級(jí)輸電節(jié)點(diǎn)集合中各個(gè)一級(jí)輸電節(jié)點(diǎn)在平面布局圖的基準(zhǔn)位置；

2.6B)初始化步長(zhǎng)為k、各個(gè)基準(zhǔn)位置的半徑r_i的初始值，其中i表示基準(zhǔn)位置的序號(hào)；

2.7B)在平面布局圖中以各個(gè)基準(zhǔn)位置作為圓心，將各個(gè)基準(zhǔn)位置的半徑r_i增加步長(zhǎng)k作為新的半徑r_i生成圓，判斷是否有兩個(gè)基準(zhǔn)位置的圓之間形成交集，如果有任意兩個(gè)基準(zhǔn)位置的圓之間形成交集，則將該兩個(gè)基準(zhǔn)位置的半徑r_i均固定取值為增加步長(zhǎng)k前的原始半徑r_i；

2.8B)判斷是否仍有半徑r_i未固定取值的基準(zhǔn)位置，如果仍有半徑r_i未固定取值的基準(zhǔn)位置則跳轉(zhuǎn)執(zhí)行步驟2.7B)；否則跳轉(zhuǎn)執(zhí)行下一步；

2.9B)判斷節(jié)點(diǎn)集合V中是否仍有未落入各個(gè)基準(zhǔn)位置的半徑r_i覆蓋的區(qū)域的零散輸電節(jié)點(diǎn)，如若仍有零散輸電節(jié)點(diǎn)，則針對(duì)每一個(gè)零散輸電節(jié)點(diǎn)，分別計(jì)算該零散輸電節(jié)點(diǎn)與各個(gè)基準(zhǔn)位置的地理位置距離，并將該零散輸電節(jié)點(diǎn)加入地理位置距離最近的一個(gè)基準(zhǔn)位置的半徑r_i覆蓋的區(qū)域內(nèi)；最終，得到各個(gè)基準(zhǔn)位置的半徑r_i覆蓋的區(qū)域以及零散輸電節(jié)點(diǎn)作為初始的分區(qū)；

2.10B)針對(duì)各個(gè)分區(qū)中與其它分區(qū)中存在連接關(guān)系的輸電節(jié)點(diǎn)組成輸電節(jié)點(diǎn)對(duì)，所述輸電節(jié)點(diǎn)對(duì)為對(duì)應(yīng)的兩個(gè)分區(qū)之間的輸電斷面；跳轉(zhuǎn)執(zhí)行步驟3)。