李曉娟
(西安石油大學(xué)電子工程學(xué)院,陜西 西安 710065)
配電網(wǎng)運(yùn)行過程中,通過配電網(wǎng)的重構(gòu)可以有效的改進(jìn)電壓合格率,降低線損,提高供電安全性和可靠性[1-3]。配電網(wǎng)的重構(gòu)實(shí)質(zhì)是開關(guān)的組合優(yōu)化問題,優(yōu)化過程中,開關(guān)狀態(tài)為優(yōu)化變量。為了得到可行的開關(guān)狀態(tài)表示,需要依據(jù)IEC61970-301對(duì)網(wǎng)絡(luò)進(jìn)行連接模型的建立,在連接模型的基礎(chǔ)上建立適用于網(wǎng)絡(luò)重構(gòu)的拓?fù)鋱D[4]。
為了實(shí)現(xiàn)配電網(wǎng)重構(gòu),把網(wǎng)絡(luò)等效成一個(gè)圖,圖的子圖,即網(wǎng)絡(luò)重構(gòu)的可行解,必須是包含所有節(jié)點(diǎn)、連通且開環(huán)運(yùn)行。
拓?fù)浞治鍪蔷W(wǎng)絡(luò)重構(gòu)算法中不可缺少的一部分,在網(wǎng)絡(luò)重構(gòu)算法中,需要調(diào)用拓?fù)浞治鰜聿粩嗟淖儞Q網(wǎng)絡(luò)的運(yùn)行方式,以尋找滿足目標(biāo)函數(shù)的最優(yōu)的網(wǎng)路結(jié)構(gòu)。拓?fù)浞治鍪钦麄€(gè)網(wǎng)絡(luò)重構(gòu)算法的基礎(chǔ),拓?fù)淠P褪欠窈侠?,影響著拓?fù)浞治鲂实母叩鸵约熬W(wǎng)絡(luò)重構(gòu)算法的效率。
本文中配電網(wǎng)的建模主要用到IEC61970-301CIM標(biāo)準(zhǔn)中的拓?fù)浒?,拓?fù)浒菍iT為電網(wǎng)拓?fù)浣6O(shè)立的,該標(biāo)準(zhǔn)中,設(shè)備之間的連接關(guān)系主要涉及到端點(diǎn)類、連接節(jié)點(diǎn)類、導(dǎo)電設(shè)備類[5]。
1)端點(diǎn)類(Terminal):電氣設(shè)備兩端與其他設(shè)備相連的點(diǎn),一般的設(shè)備元件都有兩個(gè)端點(diǎn),母線只有一個(gè)端點(diǎn)。2)連接節(jié)點(diǎn)類(Connective Node):將導(dǎo)電設(shè)備的端點(diǎn)通過零阻抗連接在一起。3)導(dǎo)電設(shè)備類(Topological Node):主要包括電力線路、變壓器,隔離開關(guān)等
以某地的局部簡(jiǎn)化配電網(wǎng)主接線圖(圖1)來說明連接模型的建立過程,具體連接模型如圖2所示。
圖2 局部簡(jiǎn)化配電網(wǎng)主接線圖的連接模型
用連接節(jié)點(diǎn)和端子表示出圖1的連接關(guān)系,具體如表1所示。
表1 局部簡(jiǎn)化配電網(wǎng)設(shè)備之間的連接關(guān)系
連接模型描述電氣設(shè)備之間“設(shè)備-端點(diǎn)-連接點(diǎn)”的連接關(guān)系,與供電系統(tǒng)運(yùn)行方式無(wú)關(guān),為動(dòng)態(tài)拓?fù)浞治龅幕A(chǔ)。
在配電網(wǎng)的拓?fù)溆成潢P(guān)系中,根據(jù)連接模型將網(wǎng)絡(luò)最終等效為用于配電網(wǎng)重構(gòu)的“節(jié)點(diǎn)與支路”的拓?fù)鋱D,一段支路對(duì)應(yīng)一段映射關(guān)系,一般將運(yùn)行中的配電網(wǎng)拓?fù)涔?jié)點(diǎn)影射為節(jié)點(diǎn),設(shè)備影射為支路,支路的斷開即代表開關(guān)的斷開,等效后的網(wǎng)絡(luò)有很強(qiáng)的樹形特征,符合配電網(wǎng)絡(luò)輻射狀運(yùn)行的要求。
在圖2連接模型的基礎(chǔ)上用節(jié)點(diǎn)和支路表示出圖1用于重構(gòu)的拓?fù)鋱D。把A站電源母線等效為1號(hào)節(jié)點(diǎn),把開關(guān)0000和開關(guān)3501及其線路L等效為支路(1);把 35KV1#母線等效為 2號(hào)節(jié)點(diǎn),35KV2#母線等效為3號(hào)節(jié)點(diǎn),把開關(guān)3500及其兩側(cè)區(qū)域等效為支路(2);把開關(guān)3503及其兩側(cè)區(qū)域等效為支路(3);把開關(guān)3504及其兩側(cè)區(qū)域等效為支路(4);把雙繞組變壓器T1等效為4號(hào)節(jié)點(diǎn),把雙繞組變壓器T2等效為5號(hào)節(jié)點(diǎn),把開關(guān)1001及其兩側(cè)區(qū)域等效為支路(5);把開關(guān)1002及其兩側(cè)區(qū)域等效為支路(6);把10KV1#母線母線等效為6號(hào)節(jié)點(diǎn),10KV2#母線等效為7號(hào)節(jié)點(diǎn),把開關(guān)1003及其兩側(cè)區(qū)域等效為支路(7);把開關(guān)1004及其兩側(cè)區(qū)域等效為支路(8)。具體如圖3所示。
圖3 局部簡(jiǎn)化配電網(wǎng)主接線圖的拓?fù)鋱D
目前配電網(wǎng)絡(luò)重構(gòu)尋找可行解的算法仍大多基于圖論中深度優(yōu)先遍歷和廣度優(yōu)先遍歷兩種算法[7]。
深度優(yōu)先搜素算法,占用空間少,一般將遍歷過的節(jié)點(diǎn)不全部保留,回溯擴(kuò)展的節(jié)點(diǎn)全部釋放,存儲(chǔ)的節(jié)點(diǎn)數(shù)即節(jié)點(diǎn)的深度值,占用的內(nèi)存小。節(jié)點(diǎn)多且結(jié)構(gòu)復(fù)雜的配電網(wǎng),利用深度優(yōu)先遍歷不易溢出,是一種較好的搜索節(jié)點(diǎn)的方法,但深度優(yōu)先遍歷運(yùn)行速度相對(duì)慢。廣度優(yōu)先搜索算法保留全部結(jié)點(diǎn),占用空間大,沒有回溯操作,在程序設(shè)計(jì)中一般要考慮溢出和內(nèi)存的問題,但廣度優(yōu)先遍歷一般沒有回溯操作,運(yùn)行速度相對(duì)較快[7]。深度優(yōu)先遍歷可適用于大型網(wǎng)絡(luò),不考慮溢出問題,可用于尋找網(wǎng)絡(luò)重構(gòu)的所有可行解,因此本文采用深度優(yōu)先遍歷的搜索方法。
在VS2010平臺(tái)下用VC++編制了利用深度優(yōu)先搜索法查找生成樹的程序,通過算例驗(yàn)證了方法的正確性。
以IEEE14節(jié)點(diǎn)配電網(wǎng)進(jìn)行驗(yàn)證,該配電系統(tǒng)共有20條支路,14個(gè)節(jié)點(diǎn),13個(gè)分段開關(guān),7個(gè)聯(lián)絡(luò)開關(guān)(1-2,2-3,2-5,6-13,4-5,6-11,9-7),分別對(duì)應(yīng)7個(gè)環(huán)網(wǎng),如圖4所示。
圖4 IEEE14節(jié)點(diǎn)拓?fù)鋱D
由程序得,該無(wú)向圖的所有生成樹共3909個(gè),輸出結(jié)果分別是:
……
第3908條路徑:
e3-e7-e8-e10-e15-e14-e11-e12-e13-e16-e18-e19-e20
第3909條路徑:
e3-e7-e8-e10-e15-e14-e11-e12-e13-e17-e17-e19-e20
該算法找到了系統(tǒng)的所有可行解,驗(yàn)證了程序的正確性,通用性,算法效率高且適用于任何配電網(wǎng)絡(luò)系統(tǒng)。
本文在IEC61970-301公共信息模型的基礎(chǔ)上對(duì)配電網(wǎng)進(jìn)行拓?fù)浞治?,進(jìn)而得到用于重構(gòu)的圖,找到了網(wǎng)絡(luò)的所有可行解,每一種可行解反映網(wǎng)絡(luò)的一種運(yùn)行狀態(tài)。