1.一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷方法,其特征為,包括如下步驟:
1)將交流場(chǎng)抽象為圖論中的無(wú)向連通圖,其中將接入的N個(gè)母聯(lián)開(kāi)關(guān)的每條交流母線抽象為對(duì)應(yīng)的N+1個(gè)圖的節(jié)點(diǎn),將連接在兩個(gè)斷路器之間的設(shè)備抽象為圖的一個(gè)節(jié)點(diǎn),將斷路器及母聯(lián)開(kāi)關(guān)抽象為圖的邊,同時(shí),在閥組和接入點(diǎn)之間加入虛擬連通邊,建立交流場(chǎng)的圖論求解模型;
2)采集各個(gè)斷路器或者母聯(lián)開(kāi)關(guān)的通斷狀態(tài),如果斷路器或母聯(lián)開(kāi)關(guān)為閉合狀態(tài),則其對(duì)應(yīng)邊是連通的,如果斷路器或者母聯(lián)開(kāi)關(guān)為斷開(kāi)狀態(tài),則其對(duì)應(yīng)的邊是非連通的;
3)搜索交流場(chǎng)圖論模型中各個(gè)接入線路或者各個(gè)接入線匯集點(diǎn)到閥組之間的割邊,從而得到閥組的最后斷路器。
2.根據(jù)權(quán)利要求1所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷方法,其特征為,步驟1)中連接在兩個(gè)斷路器之間的設(shè)備包括:接入閥組、線路、交流濾波器和隔離刀閘。
3.根據(jù)權(quán)利要求1所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷方法,其特征為,步驟3)中尋找閥組割邊的流程為:
首先、根據(jù)圖論求解模型建立各個(gè)閥組及其相關(guān)節(jié)點(diǎn)之間的鄰接矩陣,具體生成方法是:如果兩個(gè)節(jié)點(diǎn)之間有邊連接,并且該邊代表的斷路器或母聯(lián)開(kāi)關(guān)為閉合狀態(tài),則對(duì)應(yīng)鄰接矩陣中的元素為1,否則為0;
其次、以圖論模型中對(duì)應(yīng)閥組的鄰接矩陣、起點(diǎn)、終點(diǎn)為輸入,利用深度優(yōu)先搜索算法尋找對(duì)應(yīng)閥組的割邊,尋找到的割邊所對(duì)應(yīng)的斷路器或母聯(lián)開(kāi)關(guān)即為閥組的最后斷路器。
4.根據(jù)權(quán)利要求3所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷方法,其特征為,所述深度優(yōu)先搜索算法搜索無(wú)向連通圖中割邊的判斷方法為:
a)指定起點(diǎn)和終點(diǎn),即搜索各個(gè)接入線路或者各個(gè)接入線匯集點(diǎn)到某一指定閥組之間的所有路徑;
b)記錄路徑的條數(shù)以及每條邊的遍歷次數(shù);
c)路徑中所有遍歷次數(shù)等于路徑條數(shù)的邊即為割邊。
5.一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷裝置,其特征為,包括如下模塊:
1)用于將交流場(chǎng)抽象為圖論中的無(wú)向連通圖模塊,其中將接入的N個(gè)母聯(lián)開(kāi)關(guān)的每條交流母線抽象為對(duì)應(yīng)的N+1個(gè)圖的節(jié)點(diǎn),將連接在兩個(gè)斷路器之間的設(shè)備抽象為圖的一個(gè)節(jié)點(diǎn),將斷路器及母聯(lián)開(kāi)關(guān)抽象為圖的邊,同時(shí),在閥組和接入點(diǎn)之間加入虛擬連通邊,建立交流場(chǎng)的圖論求解模型;
2)用于采集各個(gè)斷路器或者母聯(lián)開(kāi)關(guān)的通斷狀態(tài),如果斷路器或母聯(lián)開(kāi)關(guān)為閉合狀態(tài),則設(shè)置其對(duì)應(yīng)邊是連通的,如果斷路器或者母聯(lián)開(kāi)關(guān)為斷開(kāi)狀態(tài),則設(shè)置其對(duì)應(yīng)的邊是非連通的模塊;
3)用于搜索交流場(chǎng)圖論模型中各個(gè)接入線路到閥組之間的割邊,從而得到閥組的最后斷路器的模塊。
6.根據(jù)權(quán)利要求5所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷裝置,其特征為,模塊1)中連接在兩個(gè)斷路器之間的設(shè)備包括:接入閥組、線路、交流濾波器和隔離刀閘設(shè)備。
7.根據(jù)權(quán)利要求5所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷裝置,其特征為,模塊3)尋找閥組割邊的流程為:
首先、根據(jù)圖論求解模型建立各個(gè)閥組及其相關(guān)節(jié)點(diǎn)之間的鄰接矩陣,具體生成方法是:如果兩個(gè)節(jié)點(diǎn)之間有邊連接,并且該邊代表的斷路器或母聯(lián)開(kāi)關(guān)為閉合狀態(tài),則對(duì)應(yīng)鄰接矩陣中的元素為1,否則為0;
其次、以圖論模型中對(duì)應(yīng)閥組的鄰接矩陣、起點(diǎn)、終點(diǎn)為輸入,利用深度優(yōu)先搜索算法尋找對(duì)應(yīng)閥組的割邊,尋找到的割邊所對(duì)應(yīng)的斷路器或母聯(lián)開(kāi)關(guān)即為閥組的最后斷路器。
8.根據(jù)權(quán)利要求7所述的一種涉及母聯(lián)開(kāi)關(guān)的交流場(chǎng)最后斷路器判斷裝置,其特征為,所述深度優(yōu)先搜索算法搜索無(wú)向連通圖中割邊的判斷方法為:
a)指定起點(diǎn)和終點(diǎn),即搜索各個(gè)接入線路或者各個(gè)接入線匯集點(diǎn)到某一指定閥組之間的所有路徑;
b)記錄路徑的條數(shù)以及每條邊的遍歷次數(shù)(小于等于路徑條數(shù));
c)路徑中所有遍歷次數(shù)等于路徑條數(shù)的邊即為割邊。