呂昊 王吉忠
(1. 海軍工程大學(xué)艦船綜合電力技術(shù)國(guó)防科技重點(diǎn)實(shí)驗(yàn)室, 武漢 430033; 2. 海軍駐712所軍事代表室,武漢 430064)
艦船綜合電力系統(tǒng)是在艦船全電力推進(jìn)的基礎(chǔ)上提出一種將艦船發(fā)供電與推進(jìn)用電、艦載設(shè)備用電集成,從而實(shí)現(xiàn)發(fā)電、配電與電力推進(jìn)用電及其它設(shè)備用電統(tǒng)一調(diào)度和集中控制的系統(tǒng),目前國(guó)內(nèi)外對(duì)艦船綜合電力系統(tǒng)開(kāi)展了一系列的研究,并取得了一定的技術(shù)進(jìn)展[1-3]。
同一般的陸地電力系統(tǒng)一樣,艦船綜合電力系統(tǒng)電力網(wǎng)絡(luò)也是由發(fā)電設(shè)備、輸電和配電設(shè)備以及負(fù)荷通過(guò)開(kāi)關(guān)連接在一起的復(fù)雜網(wǎng)絡(luò),當(dāng)開(kāi)關(guān)狀態(tài)發(fā)生變化時(shí),系統(tǒng)的結(jié)構(gòu)和運(yùn)行方式勢(shì)必隨之發(fā)生變化。從保障系統(tǒng)安全的角度出發(fā),調(diào)度運(yùn)行人員必須實(shí)時(shí)掌握這種系統(tǒng)結(jié)構(gòu)和運(yùn)行方式的變化,并加以適當(dāng)?shù)淖詣?dòng)或者手動(dòng)控制調(diào)整,使得系統(tǒng)按照某種安全最優(yōu)準(zhǔn)則運(yùn)行。進(jìn)行電網(wǎng)拓?fù)浞治鰪亩鴮?shí)時(shí)掌握系統(tǒng)結(jié)構(gòu)變化,即各電氣設(shè)備之間聯(lián)結(jié)關(guān)系的變化,是面向系統(tǒng)重構(gòu)等高級(jí)應(yīng)用的基礎(chǔ),能夠?qū)崿F(xiàn)故障后網(wǎng)絡(luò)拓?fù)涞目焖俑櫴请娋W(wǎng)拓?fù)浞治龅幕疽骩4-5]。
本文針對(duì)艦船綜合電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn),采用面向?qū)ο蠹夹g(shù)實(shí)現(xiàn)艦船電力系統(tǒng)的拓?fù)浣:头治觯捎秒S機(jī)變量模擬供配電網(wǎng)故障,即模擬電網(wǎng)拓?fù)浣Y(jié)構(gòu)變化,采用深度優(yōu)先算法跟蹤供配電網(wǎng)拓?fù)渥兓瑥亩鴮?shí)現(xiàn)對(duì)電網(wǎng)拓?fù)涓櫋K憷龑?duì)艦船綜合電力系統(tǒng)可能采取的復(fù)雜的輻射網(wǎng)狀電力網(wǎng)絡(luò)進(jìn)行了分析,給出了拓?fù)浞治龅慕Y(jié)果,并通過(guò)重構(gòu)算法實(shí)現(xiàn)了對(duì)電網(wǎng)拓?fù)浣Y(jié)構(gòu)的重構(gòu),驗(yàn)證了方法的有效性。
綜合電力系統(tǒng)除了為艦船日常用電負(fù)荷以及武器防空和通信系統(tǒng)供電之外,還擔(dān)負(fù)了全船的推進(jìn)負(fù)荷,系統(tǒng)容量遠(yuǎn)大于常規(guī)艦船電力系統(tǒng),為此綜合電力系統(tǒng)必須采用中壓供電方式。和常規(guī)艦船電力系統(tǒng)電網(wǎng)相比,綜合電力系統(tǒng)的電網(wǎng)結(jié)構(gòu)主要有如下特點(diǎn):
(1) 系統(tǒng)包含中壓和低壓兩個(gè)電壓等級(jí)的電網(wǎng);
(2) 中壓電網(wǎng)包括各電站中壓發(fā)電機(jī)和中壓主配電板,中壓主配電板之間可以通過(guò)聯(lián)絡(luò)開(kāi)關(guān)和聯(lián)絡(luò)電纜構(gòu)成干饋式供電方式或者環(huán)形供電方式;
(3) 低壓電網(wǎng)以各低壓主配電板構(gòu)成輻射式供電網(wǎng)絡(luò),其結(jié)構(gòu)類(lèi)似于常規(guī)艦船供電系統(tǒng);
(4) 電制可以是交流制式,也可以是直流制式,或者混合制式。
艦船綜合電力系統(tǒng)電網(wǎng)電氣元件主要包括發(fā)電機(jī)、開(kāi)關(guān)、中壓主配電板、低壓主配電板、分配電板以及各類(lèi)負(fù)荷等。現(xiàn)考慮采用無(wú)向圖來(lái)作為艦船電網(wǎng)的拓?fù)淠P汀D是一個(gè)二元組G=<V,E>,其中V(V≠Ф)是頂點(diǎn)集,E是邊集。當(dāng)E是無(wú)序積V&V的多重子集時(shí),其元素為無(wú)向邊,圖G則為無(wú)向圖[6]。把電網(wǎng)中的每個(gè)電氣元件看成無(wú)向圖中的頂點(diǎn),若某兩個(gè)電氣元件有直接的電氣連接關(guān)系,則該兩個(gè)電氣元件所對(duì)應(yīng)的頂點(diǎn)間通過(guò)無(wú)向邊相連,否則沒(méi)有連接關(guān)系。這樣就建立起電網(wǎng)的無(wú)向圖模型。可以看到,電網(wǎng)對(duì)應(yīng)的無(wú)向圖中的頂點(diǎn)數(shù)是不變的,開(kāi)關(guān)的狀態(tài)變化只會(huì)改變邊的數(shù)量和連接狀態(tài)。為建立網(wǎng)絡(luò)的關(guān)聯(lián)矩陣和節(jié)點(diǎn)導(dǎo)納矩陣,將無(wú)向圖模型轉(zhuǎn)換為節(jié)點(diǎn)/支路模型,無(wú)向圖模型中的頂點(diǎn)相當(dāng)于節(jié)點(diǎn)/支路模型中的支路,也就是說(shuō)無(wú)向圖中的頂點(diǎn)也都擁有對(duì)應(yīng)的若干個(gè)節(jié)點(diǎn)。首先確定每類(lèi)頂點(diǎn)所擁有的節(jié)點(diǎn)數(shù),如發(fā)電機(jī)類(lèi)、負(fù)荷類(lèi)頂點(diǎn)擁有 1個(gè)節(jié)點(diǎn),開(kāi)關(guān)類(lèi)、雙繞組變壓器類(lèi)擁有2個(gè)節(jié)點(diǎn),ABT/MBT類(lèi)頂點(diǎn)擁有3個(gè)節(jié)點(diǎn)等等),然后按一定的順序給各類(lèi)頂點(diǎn)賦節(jié)點(diǎn)號(hào),建立起節(jié)點(diǎn)/支路模型,如圖1所示。

圖1 電網(wǎng)的無(wú)向圖模型和節(jié)點(diǎn)/支路模型
面向?qū)ο蟪绦蛟O(shè)計(jì)與傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計(jì)方法相比,具有程序易于維護(hù)擴(kuò)展、可重用性好等優(yōu)點(diǎn)。將面向?qū)ο蠹夹g(shù)應(yīng)用到配電網(wǎng)絡(luò)的建模中,在封裝性、繼承性和多態(tài)性的基礎(chǔ)上,還應(yīng)用了對(duì)象組合、類(lèi)結(jié)構(gòu)遞歸等方法來(lái)設(shè)計(jì)配電網(wǎng)的模型,使該模型既能直觀地表達(dá)配電網(wǎng),也能方便地用于配網(wǎng)計(jì)算。
(1) 利用面向?qū)ο笾械念?lèi)對(duì)電氣元件進(jìn)行描述;
例如:
發(fā)電機(jī)
{
網(wǎng)絡(luò)所有電器元件中的編號(hào);
發(fā)電機(jī)類(lèi)中的編號(hào);
發(fā)電機(jī)狀態(tài);
對(duì)應(yīng)的節(jié)點(diǎn)編碼;
}
(2) 根據(jù)初始的輸入數(shù)據(jù)生成初始的鄰接矩陣(假定所有開(kāi)關(guān)是閉合的),再由故障模擬過(guò)程中生成的開(kāi)關(guān)狀態(tài)修改初始鄰接矩陣,得到當(dāng)前狀態(tài)下的鄰接矩陣,最后由當(dāng)前狀態(tài)的鄰接矩陣得到鄰接表;

圖2 基于面向?qū)ο蟮碾娋W(wǎng)靜態(tài)拓?fù)渖?/p>
(3)整個(gè)靜態(tài)拓?fù)渖傻牧鞒倘鐖D2所示。
艦船綜合電力系統(tǒng)配電網(wǎng)絡(luò)由于各種原因,導(dǎo)致的網(wǎng)絡(luò)故障,例如受到攻擊導(dǎo)致的設(shè)備損毀,人為操作失誤導(dǎo)致的開(kāi)關(guān)誤動(dòng)作等。反映在電網(wǎng)的拓?fù)淠P椭校幢憩F(xiàn)為網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的改變。實(shí)際情況中表現(xiàn)出來(lái)的這種配電網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化具有隨機(jī)性。為了突出這種隨機(jī)性,網(wǎng)絡(luò)的故障模擬調(diào)用了面向?qū)ο蠛瘮?shù)庫(kù)"stdlib.h"中的隨機(jī)數(shù)生成函數(shù) srand()和 rand()。這兩個(gè)函數(shù)能實(shí)現(xiàn)對(duì)隨機(jī)故障的合理模擬。生成的開(kāi)關(guān)狀態(tài)再返回到主程序中實(shí)現(xiàn)故障狀態(tài)的鄰接矩陣的生成。
深度優(yōu)先搜索法(DFS)是用來(lái)判斷圖中頂點(diǎn)間連通性的一種常用方法。DFS的具體搜索過(guò)程如下:訪問(wèn)節(jié)點(diǎn)v0以后,訪問(wèn)一個(gè)v0鄰接到的未被訪問(wèn)過(guò)的節(jié)點(diǎn)v1,再?gòu)膙1出發(fā)按深度方向搜索。當(dāng)遇到一個(gè)所有鄰接于它的節(jié)點(diǎn)都被訪問(wèn)過(guò)的節(jié)點(diǎn)u時(shí),回到已訪問(wèn)節(jié)點(diǎn)序列中最后一個(gè)擁有未被訪問(wèn)過(guò)的相鄰節(jié)點(diǎn)的節(jié)點(diǎn)w,再?gòu)膚出發(fā)按深度方向搜索。最后,當(dāng)任何已被訪問(wèn)過(guò)的節(jié)點(diǎn)都沒(méi)有未被訪問(wèn)的相鄰節(jié)點(diǎn)時(shí),搜索結(jié)束。深度優(yōu)先搜索是一種先根遍歷的過(guò)程,其本質(zhì)上是對(duì)每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過(guò)程[9]。
深度優(yōu)先搜索法的實(shí)現(xiàn)主要是利用堆棧技術(shù),從一個(gè)頂點(diǎn)出發(fā),利用一個(gè)“先進(jìn)后出”的堆棧存放中間分支點(diǎn),沿一條路徑走到盡頭,再通過(guò)出棧操作,按原路逐步退回,直至找到一條新的未被訪問(wèn)過(guò)的分支路徑,再沿此路徑走到盡頭,依此類(lèi)推。
在面向?qū)ο蟓h(huán)境中建立起電網(wǎng)拓?fù)淠P秃螅涂梢圆捎蒙疃葍?yōu)先搜索法進(jìn)行電網(wǎng)拓?fù)涞倪B通性分析,實(shí)現(xiàn)對(duì)元件帶電情況進(jìn)行判斷。即判斷某個(gè)負(fù)荷或者某個(gè)電氣元件的帶電情況,等價(jià)于判斷該負(fù)荷或電氣元件所對(duì)應(yīng)的頂點(diǎn)是否與某個(gè)發(fā)電機(jī)類(lèi)頂點(diǎn)連通。搜索程序的流程如圖3所示。
對(duì)艦船綜合電力系統(tǒng)可能采取的有四個(gè)電站的交流輻射狀配電網(wǎng)絡(luò)采用上述基于面向?qū)ο蠹夹g(shù)的拓?fù)浣!⒐收夏M及拓?fù)涓欉M(jìn)行算例分析。網(wǎng)絡(luò)規(guī)模為:470個(gè)節(jié)點(diǎn),包含4臺(tái)發(fā)電機(jī),5個(gè)負(fù)荷中心,49個(gè)負(fù)載支路,163個(gè)斷路器,57個(gè)自動(dòng)或手動(dòng)轉(zhuǎn)換開(kāi)關(guān)。

圖3 基于面向?qū)ο蟮碾娋W(wǎng)故障拓?fù)涓?/p>
初始情況為所有開(kāi)關(guān)均閉合,所有自動(dòng)或手動(dòng)轉(zhuǎn)換開(kāi)關(guān)常規(guī)開(kāi)關(guān)閉合,備用開(kāi)關(guān)斷開(kāi)。然后調(diào)用隨機(jī)數(shù)生成函數(shù) srand()和 rand()模擬生成兩個(gè)隨機(jī)的故障,即兩個(gè)斷路器斷開(kāi),生成故障狀態(tài)下的鄰接矩陣及鄰接表。然后程序用深度優(yōu)先算法進(jìn)行拓?fù)涓櫋W詈蟛捎瞄_(kāi)關(guān)分類(lèi)分析重構(gòu)算法進(jìn)行自動(dòng)或手動(dòng)轉(zhuǎn)換開(kāi)關(guān)動(dòng)作看能否實(shí)現(xiàn)網(wǎng)絡(luò)重構(gòu)達(dá)到失電負(fù)荷恢復(fù)供電。
開(kāi)關(guān)分類(lèi)分析重構(gòu)算法是基于對(duì)開(kāi)關(guān)的分類(lèi),然后就分類(lèi)組合后的所有失電情況進(jìn)行裝換開(kāi)關(guān)動(dòng)作,算例電網(wǎng)共有 163個(gè)開(kāi)關(guān),分為 11類(lèi),如表1所示。兩處故障(開(kāi)關(guān)動(dòng)作)時(shí),共有失電情況12種,對(duì)每一種進(jìn)行相應(yīng)的分析,得到相應(yīng)的自動(dòng)或手動(dòng)轉(zhuǎn)換開(kāi)關(guān)動(dòng)作規(guī)律。
兩處故障(開(kāi)關(guān)動(dòng)作)分類(lèi)分析示意圖如圖4所示。

表1 電網(wǎng)開(kāi)關(guān)分類(lèi)表
進(jìn)行了三次故障模擬,結(jié)果如表2所示。

?

?

(1) 本文從艦船綜合電力系統(tǒng)的電力網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)出發(fā),建立了電網(wǎng)的無(wú)向圖模型與節(jié)點(diǎn)/支路模型,并基于面向?qū)ο蠹夹g(shù)實(shí)現(xiàn)了對(duì)整個(gè)配電網(wǎng)絡(luò)的拓?fù)浣:挽o態(tài)拓?fù)浔磉_(dá)。
(2) 并針對(duì)艦船綜合電力系統(tǒng)故障的隨機(jī)性特點(diǎn),在面向?qū)ο蟮耐負(fù)浞治龀绦蛑姓{(diào)用了隨機(jī)數(shù)生成函數(shù)模擬故障及開(kāi)關(guān)動(dòng)作,并采用深度優(yōu)先算法,在面向?qū)ο蟪绦蛑袑?duì)實(shí)現(xiàn)對(duì)負(fù)荷失電的動(dòng)態(tài)拓?fù)涓櫋?/p>
(3) 本文在算例分析中,對(duì)艦船綜合電力系統(tǒng)可能采取的四個(gè)電站的交流輻射狀配電網(wǎng)絡(luò)采用上述基于面向?qū)ο蠹夹g(shù)的拓?fù)浣!⒐收夏M及拓?fù)涓櫍⒔Y(jié)合開(kāi)關(guān)分類(lèi)重構(gòu)算法給出了恢復(fù)供電方案。算例分析證明了該方法對(duì)電網(wǎng)拓?fù)浣3晒Γ⒛軌驅(qū)崿F(xiàn)對(duì)故障的隨機(jī)模擬及快速的拓?fù)涓櫋?/p>
[1] 馬偉明.艦船動(dòng)力發(fā)展的方向-綜合電力系統(tǒng)[J].海軍工程大學(xué)學(xué)報(bào). 2002,14(6):1-5,9.
[2] 鄭定泰.水面艦艇綜合電力系統(tǒng)的技術(shù)進(jìn)展[J].艦船科學(xué)技術(shù). 2005,27(5):5-12.
[3] 楊秀霞,張曉鋒,張毅.艦船電力系統(tǒng)的發(fā)展趨勢(shì)[J].中國(guó)修船,2004,(3):12-14.
[4] Gong Yanfeng , Huang Yan. Noel Schulz. Integrated Protection System Design for Shipboard Power System[C]. IEEE Electric Ship Technologies Symposium.Philadelphia , USA , 2005 : 237-243.
[5] George L. Kusic. State Estimation and Fast Fault Detection for Ship Electrical Systems[C]. IEEE Electric Ship Technologies Symposium.2007:209-214.
[6] 蔡英,劉均梅.離散數(shù)學(xué)[M]. 西安:西安電子科技大學(xué)出版社,2003:205-206.
[7] 董張卓,秦紅霞,孫啟宏等.采用面向?qū)ο蠹夹g(shù)和方法的電力系統(tǒng)網(wǎng)絡(luò)拓?fù)涞目焖俑櫍ㄒ唬J].中國(guó)電機(jī)工程學(xué)報(bào),1998,18(3):178-181.
[8] 董張卓,秦紅霞,孫啟宏等.采用面向?qū)ο蠹夹g(shù)和方法的電力系統(tǒng)網(wǎng)絡(luò)拓?fù)涞目焖俑櫍ǘJ].中國(guó)電機(jī)工程學(xué)報(bào),1998,18(4):283-286.
[9] 盧開(kāi)澄, 盧華明. 圖論及其應(yīng)用[M]. 北京:清華大學(xué)出版社.