變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí)別方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及變電站的監(jiān)控技術(shù)領(lǐng)域，尤其涉及一種變電站內(nèi)的一次設(shè)備之間的最 短連通距離的識(shí)別方法和裝置。
【背景技術(shù)】
[0002] 智能變電站內(nèi)部結(jié)構(gòu)復(fù)雜，且設(shè)備眾多，開(kāi)關(guān)動(dòng)作及設(shè)備變化都會(huì)對(duì)網(wǎng)絡(luò)的拓?fù)?結(jié)構(gòu)造成一定區(qū)域范圍內(nèi)的影響。在實(shí)際應(yīng)用中，經(jīng)常需要針對(duì)某一個(gè)確定的變電站站內(nèi) 設(shè)備，對(duì)其相鄰設(shè)備進(jìn)行連通性分析。
[0003] 目前，應(yīng)用于電力系統(tǒng)中的拓?fù)溥B通性的分析方法主要有矩陣方法及搜索法兩種 方式。
[0004] 搜索法方式眾多，但其依靠原理可分為深度優(yōu)先搜索和廣度優(yōu)先搜索。深度優(yōu)先 搜索方法的特點(diǎn)在于，從某一個(gè)節(jié)點(diǎn)出發(fā)，沿支路搜索直至路徑末端，回溯后繼續(xù)搜索新的 支路。廣度優(yōu)先搜索方法的特點(diǎn)在于查找與某一節(jié)點(diǎn)相鄰支路，搜索未被訪問(wèn)臨界點(diǎn)。使用 搜索法效率較低，對(duì)于結(jié)構(gòu)復(fù)雜的智能變電站的自適應(yīng)效果較差。
[0005] 矩陣法多采用鄰接矩陣或關(guān)聯(lián)矩陣來(lái)描述相鄰節(jié)點(diǎn)直接的連通關(guān)系?；陉P(guān)聯(lián)矩 陣衍生出一系列節(jié)點(diǎn)合并矩陣運(yùn)算方法、關(guān)聯(lián)矩陣標(biāo)記等方法。這些方法對(duì)于不相鄰節(jié)點(diǎn) 間是否可達(dá)及可達(dá)的步長(zhǎng)分析并不明確。基于鄰接矩陣，可依據(jù)矩陣運(yùn)算規(guī)則和布爾代數(shù) 運(yùn)算規(guī)則得到能達(dá)矩陣，求解過(guò)程使用warshall算法可對(duì)有向或無(wú)向圖不同距離路徑的連 通性進(jìn)行判斷。這種方法缺點(diǎn)在于該方法需要進(jìn)行大規(guī)模矩陣運(yùn)算，計(jì)算量大，處理速度 慢，無(wú)法適應(yīng)開(kāi)關(guān)量眾多、運(yùn)行方式多變的復(fù)雜智能變電站站內(nèi)一次設(shè)備網(wǎng)絡(luò)。

【發(fā)明內(nèi)容】

[0006] 本發(fā)明的實(shí)施例提供了一種算法簡(jiǎn)單的變電站內(nèi)的一次設(shè)備之間的最短連通距 離的識(shí)別方法和裝置。
[0007] 為了實(shí)現(xiàn)上述目的，本發(fā)明采取了如下技術(shù)方案。
[0008] -種變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí)別方法，包括：
[0009] 步驟一，根據(jù)變電站內(nèi)的一次設(shè)備之間的連接關(guān)系，構(gòu)造拓?fù)鋱D；
[0010] 步驟二，根據(jù)所述拓?fù)鋱D，建立鄰接矩陣;所述鄰接矩陣表示所述一次設(shè)備之間的 相鄰關(guān)系；
[0011] 步驟三，對(duì)所述鄰接矩陣進(jìn)行處理，搜索出所述一次設(shè)備之間的最短連接路徑；
[0012] 步驟四，將所述一次設(shè)備之間的最短連接路徑保存到路徑庫(kù)。
[0013] -種變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí)別裝置，包括：
[0014] 構(gòu)造單元，根據(jù)變電站內(nèi)的一次設(shè)備之間的連接關(guān)系，構(gòu)造拓?fù)鋱D；
[0015] 建立單元，根據(jù)所述拓?fù)鋱D，建立鄰接矩陣;所述鄰接矩陣表示所述一次設(shè)備之間 的相鄰關(guān)系；
[0016] 處理單元，對(duì)所述鄰接矩陣進(jìn)行處理，搜索出所述一次設(shè)備之間的最短連接路徑；
[0017] 保存單元，將所述一次設(shè)備之間的最短連接路徑保存到路徑庫(kù)。
[0018] 由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例中，利用圖論的 數(shù)學(xué)思想，通過(guò)構(gòu)造鄰接矩陣，進(jìn)行矩陣運(yùn)算，識(shí)別智能變電站站內(nèi)一次設(shè)備的最短連通路 徑，算法比較簡(jiǎn)單。
[0019] 本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，這些將從下面的描述中變 得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。
【附圖說(shuō)明】
[0020] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用 的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本 領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0021] 圖1為本發(fā)明所述的一種變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí)別方法的 流程示意圖；
[0022] 圖2為本發(fā)明所述的一種變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí)別裝置的 連接示意圖；
[0023] 圖3是本發(fā)明所述的基于圖論的智能變電站站內(nèi)一次設(shè)備最短連通距離識(shí)別方法 的流程圖；
[0024] 圖4是本發(fā)明實(shí)施例中智能變電站的一次設(shè)備的拓?fù)浣Y(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0025] 下面詳細(xì)描述本發(fā)明的實(shí)施方式，所述實(shí)施方式的示例在附圖中示出，其中自始 至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過(guò)參 考附圖描述的實(shí)施方式是示例性的，僅用于解釋本發(fā)明，而不能解釋為對(duì)本發(fā)明的限制。 [0026]本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非特意聲明，這里使用的單數(shù)形式"一"、"一 個(gè)"、"所述"和"該"也可包括復(fù)數(shù)形式。應(yīng)該進(jìn)一步理解的是，本發(fā)明的說(shuō)明書(shū)中使用的措 辭"包括"是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加 一個(gè)或多個(gè)其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應(yīng)該理解，當(dāng)我們稱元 件被"連接"或"耦接"到另一元件時(shí)，它可以直接連接或耦接到其他元件，或者也可以存在 中間元件。此外，這里使用的"連接"或"耦接"可以包括無(wú)線連接或耦接。這里使用的措辭 "和/或"包括一個(gè)或更多個(gè)相關(guān)聯(lián)的列出項(xiàng)的任一單元和全部組合。
[0027]本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非另外定義，這里使用的所有術(shù)語(yǔ)(包括技術(shù)術(shù) 語(yǔ)和科學(xué)術(shù)語(yǔ))具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應(yīng)該 理解的是，諸如通用字典中定義的那些術(shù)語(yǔ)應(yīng)該被理解為具有與現(xiàn)有技術(shù)的上下文中的意 義一致的意義，并且除非像這里一樣定義，不會(huì)用理想化或過(guò)于正式的含義來(lái)解釋。
[0028] 為便于對(duì)本發(fā)明實(shí)施例的理解，下面將結(jié)合附圖以幾個(gè)具體實(shí)施例為例做進(jìn)一步 的解釋說(shuō)明，且各個(gè)實(shí)施例并不構(gòu)成對(duì)本發(fā)明實(shí)施例的限定。
[0029] 如圖1所示，為本發(fā)明所述的一種變電站內(nèi)的一次設(shè)備之間的最短連通距離的識(shí) 別方法，包括：
[0030] 步驟11，根據(jù)變電站內(nèi)的一次設(shè)備之間的連接關(guān)系，構(gòu)造拓?fù)鋱D；
[0031] 步驟12,根據(jù)所述拓?fù)鋱D，建立鄰接矩陣;所述鄰接矩陣表示所述一次設(shè)備之間的 相鄰關(guān)系；
[0032]步驟13,對(duì)所述鄰接矩陣進(jìn)行處理，搜索出所述一次設(shè)備之間的最短連接路徑； [0033]步驟14,將所述一次設(shè)備之間的最短連接路徑保存到路徑庫(kù)。
[0034]可選的，所述的方法，還包括：
[0035] 步驟15,采集所述主接線上的電流值，以實(shí)時(shí)監(jiān)測(cè)所述主接線的線路狀態(tài)；當(dāng)所述 主接線的線路狀態(tài)改變時(shí)，跳到所述步驟11。當(dāng)所述主接線的線路狀態(tài)沒(méi)有改變時(shí)，則定時(shí) 執(zhí)行監(jiān)測(cè)步驟。
[0036] 所述步驟11具體為：
[0037] 將所述一次設(shè)備作為一個(gè)基本節(jié)點(diǎn);所有所述基本節(jié)點(diǎn)的集合形成基本節(jié)點(diǎn)集V;
[0038] 簡(jiǎn)化所述變電站中的主接線;將連接各個(gè)所述一次設(shè)備的主接線作為連接所述基 本節(jié)點(diǎn)的支路，所有所述支路的集合形成支路集E;
[0039] 由所述基本節(jié)點(diǎn)集V和所述支路集E構(gòu)成拓?fù)鋱D，記為G(V，E)。
[0040] 所述步驟12具體為：
[0041 ]建立η X η的方陣作為鄰接矩陣A; η為所述變電站內(nèi)的一次設(shè)備的數(shù)量;所述鄰接 矩陣Α的行和列均為所述基本節(jié)點(diǎn)的排列，所述鄰接矩陣Α的第i行第j列對(duì)應(yīng)的元素表示基 本節(jié)點(diǎn)i和基本節(jié)點(diǎn)j之間的連接關(guān)系；
[0042] Vi為基本節(jié)點(diǎn)i處的一次設(shè)備;Vj為基本節(jié)點(diǎn)j處的一次 .5. 設(shè)備。
[0043] 所述步驟13包括：
[0044]步驟131，設(shè)定計(jì)數(shù)參數(shù)k的當(dāng)前值為1;選定當(dāng)前節(jié)點(diǎn)的當(dāng)前序號(hào)w;
[0045 ]步驟132,根據(jù)所述當(dāng)前序