核心提示：　　長沙電力學院學報（自然科學版）電力網(wǎng)絡實時拓撲分析的兩種算法的實現(xiàn)竺煒，穆大慶（長沙電力學院電力工程系，湖南長沙410077）可靠性和實時性。　　電力網(wǎng)絡拓撲分析的功能是根據(jù)電網(wǎng)的開關狀態(tài)分析判斷

　　長沙電力學院學報（自然科學版）電力網(wǎng)絡實時拓撲分析的兩種算法的實現(xiàn)竺煒，穆大慶（長沙電力學院電力工程系，湖南長沙410077）可靠性和實時性。

　　電力網(wǎng)絡拓撲分析的功能是根據(jù)電網(wǎng)的開關狀態(tài)分析判斷出電網(wǎng)的結構（即拓撲），也就是根據(jù)開關狀態(tài)把各種設備（如發(fā)電機、負荷饋線、并聯(lián)電抗器、變壓器、輸電線等）連接的電網(wǎng)表示成能用于電力系統(tǒng)分析計算的結點一支路模型，并且識別相互孤立的子系統(tǒng)。它是電力系統(tǒng)仿真和分析計算的基礎。

　　電力網(wǎng)絡拓撲分析要求很高的實時性和可靠性，本文米用廣度優(yōu)先法和深度優(yōu)先法編了兩個拓撲分析程序，并在某省電網(wǎng)仿真系統(tǒng)上進行了運行，取得了良好的效果。

　　1拓撲分析的兩種算法分組成。第1步是廠站的接線分析，根據(jù)廠站內(nèi)開關的狀態(tài)，通過搜索，將由閉合開關相連的所有母線段（本文將母線段稱為節(jié)點，如中的節(jié)點1~20）集合成一個結點；第2步是系統(tǒng)網(wǎng)絡分析，采用同樣的搜索方法，根據(jù)支路（線路或變壓器）的連接情況，將整個系統(tǒng)的結點由投運支路連接成若干子系統(tǒng)。如所示的3個廠站的模型系統(tǒng)，在當前開關狀態(tài)下，經(jīng)廠站接線分析共有6個結點，經(jīng)系統(tǒng)網(wǎng)絡分廠站丨行情況下電網(wǎng)拓撲變化不大的特點，提出了全網(wǎng)拓撲分析快速局部網(wǎng)絡拓撲修正的方法。分析了DTS的特殊要求，介紹了一種用于DTS中的快速、可靠的拓撲分析方法。

　　這幾種方法雖然對電網(wǎng)絡模型的處理方法不同，但都有連通搜索的基本過程。拓撲分析的實質就是求解圖的連通性問題，有兩種算法適合電力網(wǎng)絡拓撲分析，即深度優(yōu)先法和廣度優(yōu)先法。深度優(yōu)先法是從某一頂點出發(fā)，沿連通的支路搜索到一條路徑的末端，再回逆到分支節(jié)點搜索其它路徑，直到所有連通的支路和節(jié)點都被搜索到。廣度優(yōu)先法是以某一節(jié)點為起點，按層依次訪問和起點有路徑相通且路徑長度為1、2、…的節(jié)點。本文針對1個實際電網(wǎng)仿真系統(tǒng)，根據(jù)的電網(wǎng)絡模型，介紹了兩種算法的實現(xiàn)過程。

　　2兩種算法的實現(xiàn)2.2廣度優(yōu)先法的實現(xiàn)廣度優(yōu)先法的實現(xiàn)如所示。

　　3算例結果某省電網(wǎng)規(guī)模為：廠站數(shù)98，發(fā)電機臺數(shù)58，負荷開關164開關總數(shù)882，支路數(shù)498，節(jié)點數(shù)391.本人用這2個程序對某省電網(wǎng)在某一時刻開關狀態(tài)下進行了電網(wǎng)拓撲分析。程序運行的硬件平臺是RISC工作站Sunsparc20，軟件平臺是Unix操作系統(tǒng)，Panda實時數(shù)據(jù)管理系統(tǒng)。程序運行結果如表1.表1程序運行結果方法搜索過的節(jié)點次數(shù)子系統(tǒng)數(shù)時間（ms）深度優(yōu)先法廣度優(yōu)先法搜索N―1次，搜索過的總的節(jié)點次數(shù)遠多過網(wǎng)絡實際點數(shù)，但小于2倍網(wǎng)絡節(jié)點數(shù)；廣度優(yōu)先法搜索過的節(jié)點次數(shù)正好就是網(wǎng)絡節(jié)點數(shù)，且初始頂點的選取不會對搜索次數(shù)有任何影響。所以廣度優(yōu)先法較為快速、可靠。電網(wǎng)拓撲分析是動態(tài)潮流、安全分析、動態(tài)仿真等模塊的基礎，而本文實現(xiàn)的2種算法是電網(wǎng)拓撲分析的基礎算法。