專利名稱：一種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法及裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及電カ系統(tǒng)技術(shù)領(lǐng)域，特別涉及ー種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法及相應(yīng)裝置。
背景技術(shù)：
隨著智能電網(wǎng)的發(fā)展與推廣，越來越多的電カ基礎(chǔ)應(yīng)用依賴于電網(wǎng)拓?fù)淠Ｐ?，電網(wǎng)拓?fù)淠Ｐ头从沉藢?shí)際電網(wǎng)中眾多電カ設(shè)備之間的拓?fù)浼軜?gòu)關(guān)系。常見的基于電網(wǎng)拓?fù)淠Ｐ偷膽?yīng)用如通過電網(wǎng)拓?fù)淠Ｐ痛_定電力系統(tǒng)中的故障設(shè)備和故障點(diǎn)、計(jì)劃停電的影響范圍等，這些應(yīng)用有利于提高電カ系統(tǒng)的智能化水平，提高供電可靠性。由此可見，電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建在電カ系統(tǒng)應(yīng)用過程中發(fā)揮著重要作用。目前，電カ系統(tǒng)技術(shù)領(lǐng)域已通過GIS技術(shù)、計(jì)算機(jī)技術(shù)、通信技術(shù)等建立了表征現(xiàn)實(shí)電網(wǎng)結(jié)構(gòu)的電カ設(shè)備數(shù)據(jù)庫。電カ設(shè)備數(shù)據(jù)庫中存儲(chǔ)有電カ設(shè)備的標(biāo)識(shí)號(hào)、所在地理位置、設(shè)備類型、設(shè)備間連接關(guān)系等設(shè)備屬性數(shù)據(jù)。構(gòu)建電網(wǎng)拓?fù)淠Ｐ蜁r(shí)通過讀取電力設(shè)備數(shù)據(jù)庫中的數(shù)據(jù)實(shí)現(xiàn)構(gòu)建目標(biāo)。參見圖1，該圖示出了現(xiàn)有技術(shù)中的ー種構(gòu)建電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法在連接電カ設(shè)備數(shù)據(jù)庫后，初始化起始節(jié)點(diǎn)設(shè)備和目標(biāo)節(jié)點(diǎn)設(shè)備，然后查找到與起始節(jié)點(diǎn)設(shè)備連接的節(jié)點(diǎn)設(shè)備，順著每個(gè)節(jié)點(diǎn)設(shè)備查找目標(biāo)節(jié)點(diǎn)設(shè)備，如果在該條路徑上沒有查找，則轉(zhuǎn)換到與起始節(jié)點(diǎn)設(shè)備連接的另ー個(gè)節(jié)點(diǎn)設(shè)備，順著該節(jié)點(diǎn)設(shè)備方向進(jìn)行目標(biāo)節(jié)點(diǎn)設(shè)備的查找，按此循環(huán)，直至找到目標(biāo)節(jié)點(diǎn)設(shè)備為止，最后記錄起始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑構(gòu)成ー個(gè)條電網(wǎng)拓?fù)浣Y(jié)構(gòu)，按照上述步驟進(jìn)行多次操作，可構(gòu)建全網(wǎng)拓?fù)淠Ｐ?。上述?gòu)建電網(wǎng)拓?fù)淠Ｐ偷姆椒ㄔ诖_定起始節(jié)點(diǎn)設(shè)備后，需要沿著與起始節(jié)點(diǎn)設(shè)備連接的多個(gè)節(jié)點(diǎn)設(shè)備的方向逐個(gè)查找目標(biāo)節(jié)點(diǎn)設(shè)備，通常情況下，需要循環(huán)多次才能實(shí)現(xiàn)電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建，降低了構(gòu)建效率。而且，這樣建立的電網(wǎng)拓?fù)淠Ｐ瓦€可能僅僅是局部拓?fù)浣Y(jié)構(gòu)，不能得出全網(wǎng)拓?fù)鋱D。

發(fā)明內(nèi)容
為解決上述技術(shù)問題，本申請(qǐng)實(shí)施例提供了ー種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法及相應(yīng)裝置，以提高電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建效率。本申請(qǐng)實(shí)施例提供的電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法包括連接電カ設(shè)備數(shù)據(jù)庫，所述電カ設(shè)備數(shù)據(jù)庫包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電力設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少ー個(gè)端點(diǎn)；選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)；判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的電カ設(shè)備節(jié)點(diǎn)，將查找到的電カ設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)循環(huán)執(zhí)行查找聯(lián)結(jié)點(diǎn)的步驟；如果否，則根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓 撲模型。優(yōu)選地，所述電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)采用公共信息模型進(jìn)行定義。
優(yōu)選地，所述選擇一個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)具體包括按照預(yù)設(shè)電源點(diǎn)的定義選擇ー個(gè)電源點(diǎn)為父節(jié)點(diǎn)。優(yōu)選地，如果聯(lián)結(jié)點(diǎn)不包含其他端點(diǎn)，則根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。本申?qǐng)實(shí)施例提供的電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建裝置包括連接單元、選擇單元、第一查找單元、判斷単元、第二查找單元和構(gòu)建單元，其中所述連接単元，用于連接電カ 設(shè)備數(shù)據(jù)庫，所述電カ設(shè)備數(shù)據(jù)庫包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電カ設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少ー個(gè)端點(diǎn)；所述選擇単元，用于選擇一個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)；所述第一查找單元，用于查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)；所述判斷単元，用于判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則觸發(fā)第二查找単元，如果否則觸發(fā)構(gòu)建単元；所述第二查找單元，用于依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的電カ設(shè)備節(jié)點(diǎn)，將查找到的電カ設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，觸發(fā)第一查找單元以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)查找聯(lián)結(jié)點(diǎn)；所述構(gòu)建単元，用于根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀?yōu)選地，所述電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)采用公共信息模型進(jìn)行定義。優(yōu)選地，所述選擇單元按照預(yù)設(shè)電源點(diǎn)的定義選擇ー個(gè)電源點(diǎn)為父節(jié)點(diǎn)。優(yōu)選地,判斷單元在判斷出聯(lián)結(jié)點(diǎn)不包含其他端點(diǎn)時(shí),觸發(fā)構(gòu)建單元根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。本申?qǐng)實(shí)施例在連接包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)的電カ設(shè)備數(shù)據(jù)庫后，選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找該父節(jié)點(diǎn)的端點(diǎn)所述的聯(lián)結(jié)點(diǎn)，然后根據(jù)該聯(lián)結(jié)點(diǎn)包含的端點(diǎn)查找上述父節(jié)點(diǎn)的子節(jié)點(diǎn)，獲得子節(jié)點(diǎn)后按照上述步驟進(jìn)行該子節(jié)點(diǎn)的子節(jié)點(diǎn)的查找步驟，當(dāng)聯(lián)結(jié)點(diǎn)不再具有端點(diǎn)時(shí)，根據(jù)獲得的父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。與現(xiàn)有技術(shù)相比，本申請(qǐng)不需要事先確定起始節(jié)點(diǎn)設(shè)備和目標(biāo)節(jié)點(diǎn)設(shè)備，不用沿著與起始節(jié)點(diǎn)設(shè)備連接的多個(gè)節(jié)點(diǎn)設(shè)備各個(gè)方向逐個(gè)查找目標(biāo)節(jié)點(diǎn)設(shè)備，而是以ー個(gè)節(jié)點(diǎn)為中心，以樹狀結(jié)構(gòu)形式進(jìn)行擴(kuò)散，從而能夠較快地確定電網(wǎng)拓?fù)浣Y(jié)構(gòu)，提高了電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建效率。而且，通過上述樹狀擴(kuò)展方式得到的電網(wǎng)拓?fù)洳辉偈蔷植客負(fù)?，而是全網(wǎng)的拓?fù)淠Ｐ?，從而有利于增?qiáng)基于電網(wǎng)拓?fù)淠Ｐ偷母鞣N應(yīng)用的應(yīng)用能力。


為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)中記載的ー些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為現(xiàn)有技術(shù)的ー種電網(wǎng)模型構(gòu)建方法流程圖；圖2為本申請(qǐng)實(shí)施例的電網(wǎng)模型構(gòu)建方法流程圖；圖3為圖2所述實(shí)施例中電カ設(shè)備節(jié)點(diǎn)與聯(lián)結(jié)點(diǎn)連接關(guān)系圖；圖4為本申請(qǐng)實(shí)施例的電網(wǎng)模型構(gòu)建裝置結(jié)構(gòu)框圖。
具體實(shí)施例方式為了使本技術(shù)領(lǐng)域的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請(qǐng)保護(hù)的范圍。為使本申請(qǐng)的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式
對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)的說明。 參見圖2，該圖示出了本申請(qǐng)實(shí)施例的電網(wǎng)拓?fù)淠Ｐ蜆?gòu)建方法的流程。該實(shí)施例包括步驟S201 :連接電カ設(shè)備數(shù)據(jù)庫，所述電カ設(shè)備數(shù)據(jù)庫包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電カ設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少ー個(gè)端點(diǎn)；電カ設(shè)備數(shù)據(jù)庫是包含電カ設(shè)備數(shù)據(jù)的集合。電カ設(shè)備包含開關(guān)元件、變壓器、發(fā)電機(jī)、負(fù)載等電氣元件。電カ設(shè)備數(shù)據(jù)庫根據(jù)不同實(shí)際需要，其數(shù)據(jù)組織方式和具體內(nèi)容存在差別，但通常情況下，電カ設(shè)備數(shù)據(jù)庫中的數(shù)據(jù)均包含電カ設(shè)備的設(shè)備類型、設(shè)備名稱、地理位置、設(shè)備間連接關(guān)系等數(shù)據(jù)，這些數(shù)據(jù)是進(jìn)行開發(fā)基于電カ設(shè)備數(shù)據(jù)庫的各種應(yīng)用的基礎(chǔ)?，F(xiàn)有的比較成熟的數(shù)據(jù)庫如電カ系統(tǒng)中常用的SCADA數(shù)據(jù)庫。本申請(qǐng)實(shí)施例為進(jìn)行電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建，對(duì)數(shù)據(jù)庫中的數(shù)據(jù)組織形式進(jìn)行了適當(dāng)改造。本實(shí)施例中的電カ設(shè)備數(shù)據(jù)庫將ー個(gè)電カ設(shè)備視為ー個(gè)節(jié)點(diǎn)，一個(gè)電カ設(shè)備節(jié)點(diǎn)具有多個(gè)(至少兩個(gè))端點(diǎn)，電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)與端點(diǎn)之間通過聯(lián)結(jié)點(diǎn)進(jìn)行融合，也就是說，一個(gè)聯(lián)結(jié)點(diǎn)可以包括至少ー個(gè)端點(diǎn)，當(dāng)其包含多個(gè)端點(diǎn)時(shí)，說明該聯(lián)結(jié)點(diǎn)連接了多個(gè)電カ設(shè)備。參見圖3，該圖示出了本實(shí)施例的一種電カ設(shè)備節(jié)點(diǎn)與聯(lián)結(jié)點(diǎn)之間的關(guān)系。圖中電力設(shè)備節(jié)點(diǎn)I、電カ設(shè)備節(jié)點(diǎn)2、電カ設(shè)備節(jié)點(diǎn)3、電カ設(shè)備節(jié)點(diǎn)4的一個(gè)端點(diǎn)均連接在聯(lián)結(jié)點(diǎn)I (聯(lián)結(jié)點(diǎn)I包含五個(gè)端點(diǎn)，其中有個(gè)端點(diǎn)未示出對(duì)應(yīng)的電カ設(shè)備節(jié)點(diǎn))上，說明這些設(shè)備均通過聯(lián)結(jié)點(diǎn)I實(shí)現(xiàn)連接。電カ設(shè)備節(jié)點(diǎn)2的另ー個(gè)端點(diǎn)連接在聯(lián)結(jié)點(diǎn)2上，聯(lián)結(jié)點(diǎn)2上沒有其他端點(diǎn)，說明該聯(lián)結(jié)點(diǎn)是終結(jié)聯(lián)結(jié)點(diǎn)，電カ設(shè)備節(jié)點(diǎn)2到此為止，不再與其他電カ設(shè)備節(jié)點(diǎn)發(fā)生連接關(guān)系。步驟S202 :選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)；為了構(gòu)建電網(wǎng)拓?fù)淠Ｐ?，需要選擇ー個(gè)起點(diǎn)，該起點(diǎn)可以按照一定的預(yù)設(shè)規(guī)則進(jìn)行選擇，也可以任意選擇，無論如何選擇起點(diǎn)均不妨礙本申請(qǐng)實(shí)施例構(gòu)建全網(wǎng)的電網(wǎng)模型結(jié)構(gòu)圖。當(dāng)按照一定的預(yù)設(shè)規(guī)則選擇時(shí)，可以這樣進(jìn)行預(yù)先進(jìn)行電源點(diǎn)定義，然后根據(jù)電源點(diǎn)的定義在電カ設(shè)備數(shù)據(jù)庫中選擇ー個(gè)電源點(diǎn)作為這里的初始節(jié)點(diǎn)，選擇電源點(diǎn)作為“根節(jié)點(diǎn)”的目的在于電源點(diǎn)是電網(wǎng)拓?fù)淠Ｐ偷碾姤峁┱撸M(jìn)行各種基于電網(wǎng)模型的各種分析應(yīng)用通常需要從電源點(diǎn)處開始，比如停電范圍的查找，需首先查看電源點(diǎn)是否出現(xiàn)異常，如果電源點(diǎn)正常，在沿著某個(gè)拓?fù)渎窂街饌€(gè)查找下去。當(dāng)任意選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)時(shí)，可以隨機(jī)地在電カ設(shè)備數(shù)據(jù)庫中進(jìn)行選擇，也可通過專門的接收終端從外界接收ー個(gè)電カ設(shè)備節(jié)點(diǎn)編號(hào)，然后在電カ設(shè)備數(shù)據(jù)庫查找到該電カ設(shè)備節(jié)點(diǎn)，以便進(jìn)行后續(xù)步驟。步驟S203 :查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)；如前所述，一個(gè)電カ設(shè)備節(jié)點(diǎn)至少具有兩個(gè)端點(diǎn)，當(dāng)選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)后，即、可獲知該電カ設(shè)備的端點(diǎn)，依據(jù)該端點(diǎn)查找電力設(shè)備端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)，一個(gè)聯(lián)結(jié)點(diǎn)包含ー個(gè)或多個(gè)端點(diǎn)，這些端點(diǎn)分別對(duì)應(yīng)不同的電カ設(shè)備節(jié)點(diǎn)。
步驟S204:判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則執(zhí)行步驟S205 ;如果否，則執(zhí)行步驟S206 ；通過端點(diǎn)查找到聯(lián)結(jié)點(diǎn)后，判斷該聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果不再包含其他端點(diǎn)，說明該聯(lián)結(jié)點(diǎn)是終結(jié)聯(lián)結(jié)點(diǎn)，處于電網(wǎng)拓?fù)涞倪吘墸蝗绻撀?lián)結(jié)點(diǎn)還包含除上述父節(jié)點(diǎn)的端點(diǎn)外，還包含其他的端點(diǎn)，說明該聯(lián)結(jié)點(diǎn)是中間聯(lián)結(jié)點(diǎn)，處理電網(wǎng)拓?fù)涞闹虚g，依據(jù)這些端點(diǎn)即可尋找到父節(jié)點(diǎn)(父電力設(shè)備節(jié)點(diǎn))的子節(jié)點(diǎn)(子電力設(shè)備節(jié)點(diǎn))。步驟S205 :依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的的電カ設(shè)備節(jié)點(diǎn)，將查找到的電カ設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)，返回步驟S203 ；依據(jù)聯(lián)結(jié)點(diǎn)上的各端點(diǎn)，即可查找到各自對(duì)應(yīng)的電カ設(shè)備節(jié)點(diǎn)，這些節(jié)點(diǎn)即是上述父節(jié)點(diǎn)的子節(jié)點(diǎn)，這里的父節(jié)點(diǎn)和子節(jié)點(diǎn)通過聯(lián)結(jié)點(diǎn)體現(xiàn)了兩者的連接關(guān)系。查找到子節(jié)點(diǎn)后，又可以這些子節(jié)點(diǎn)作為新的父節(jié)點(diǎn)，返回步驟S203，繼續(xù)進(jìn)行查找聯(lián)結(jié)點(diǎn)的步驟。步驟S206 :根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?；通過前述步驟可查找出電網(wǎng)拓?fù)渲械乃须姤O(shè)備節(jié)點(diǎn)，以及這些電カ設(shè)備節(jié)點(diǎn)之間的連接關(guān)系，獲得各節(jié)點(diǎn)和各節(jié)點(diǎn)之間的關(guān)系后，即可根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)構(gòu)建出電網(wǎng)拓?fù)淠Ｐ汀＿@種包含父節(jié)點(diǎn)、子節(jié)點(diǎn)的電網(wǎng)拓?fù)淠Ｐ褪签`種簡(jiǎn)化的模型，有利于清晰地體現(xiàn)電網(wǎng)拓?fù)?。但在?shí)際應(yīng)用中，為了方便拓?fù)浣Y(jié)構(gòu)的變更，通常將連接父節(jié)點(diǎn)(父電力設(shè)備節(jié)點(diǎn))和子節(jié)點(diǎn)(子電力設(shè)備節(jié)點(diǎn))之間的聯(lián)結(jié)點(diǎn)體現(xiàn)到電網(wǎng)拓?fù)淠Ｐ椭校谕負(fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，直接修改聯(lián)結(jié)點(diǎn)處融合的端點(diǎn)即可實(shí)現(xiàn)目的，而無需更改兩個(gè)相互連接的電カ設(shè)備節(jié)點(diǎn)。按照這種方式構(gòu)建的電網(wǎng)拓?fù)淠Ｐ桶鸽姤O(shè)備節(jié)點(diǎn)、子電カ設(shè)備節(jié)點(diǎn)以及父電カ設(shè)備節(jié)點(diǎn)和子電カ設(shè)備節(jié)點(diǎn)之間的聯(lián)結(jié)點(diǎn)。本實(shí)施例在連接包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)的電カ設(shè)備數(shù)據(jù)庫后，選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找該父節(jié)點(diǎn)的端點(diǎn)所述的聯(lián)結(jié)點(diǎn)，然后根據(jù)該聯(lián)結(jié)點(diǎn)包含的端點(diǎn)查找上述父節(jié)點(diǎn)的子節(jié)點(diǎn)，獲得子節(jié)點(diǎn)后按照上述步驟進(jìn)行該子節(jié)點(diǎn)的子節(jié)點(diǎn)的查找步驟，當(dāng)聯(lián)結(jié)點(diǎn)不再具有端點(diǎn)時(shí)，根據(jù)獲得的父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。與現(xiàn)有技術(shù)相比，本申請(qǐng)不需要事先確定起始節(jié)點(diǎn)設(shè)備和目標(biāo)節(jié)點(diǎn)設(shè)備，不用沿著與起始節(jié)點(diǎn)設(shè)備連接的多個(gè)節(jié)點(diǎn)設(shè)備各個(gè)方向逐個(gè)查找目標(biāo)節(jié)點(diǎn)設(shè)備，而是以ー個(gè)節(jié)點(diǎn)為中心，以樹狀結(jié)構(gòu)(放射狀)形式進(jìn)行擴(kuò)散，從而能夠較快地確定電網(wǎng)拓?fù)浣Y(jié)構(gòu)，提高了電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建效率。而且，通過上述樹狀擴(kuò)展方式得到的電網(wǎng)拓?fù)洳辉偈蔷植客負(fù)?，而是全網(wǎng)的拓?fù)淠Ｐ?，從而有利于增?qiáng)基于電網(wǎng)拓?fù)淠Ｐ偷母鞣N應(yīng)用的應(yīng)用能力。上述實(shí)施例中的電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)可以按照一般的格式要求存儲(chǔ)在電カ設(shè)備數(shù)據(jù)庫中，這樣并不妨礙本申請(qǐng)的發(fā)明目的的實(shí)現(xiàn)。但是，在實(shí)際應(yīng)用中，為了實(shí)現(xiàn)電力設(shè)備數(shù)據(jù)庫的標(biāo)準(zhǔn)化和電カ設(shè)備數(shù)據(jù)的共享，本申請(qǐng)實(shí)施例優(yōu)選采用CIM模型對(duì)電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)進(jìn)行定義，使端點(diǎn)和聯(lián)結(jié)點(diǎn)符合CIM規(guī)范。CIM是CommonInformation Model的縮寫,意思為公共信息模型。CIM是ー套規(guī)范化的面向?qū)ο蟮某橄竽Ｐ停ㄟ^采用對(duì)象類、對(duì)象屬性以及相互之間的關(guān)系描述電カ系統(tǒng)資源，將CIM用于電カ系統(tǒng)領(lǐng)域中的各個(gè)應(yīng)用系統(tǒng)，以統(tǒng)一標(biāo)準(zhǔn)描述電カ系統(tǒng)對(duì)象，能夠?qū)崿F(xiàn)高效率的數(shù)據(jù)交換和利用。
上述敘述內(nèi)容均是對(duì)本申請(qǐng)方法實(shí)施例的描述，相應(yīng)地，本申請(qǐng)實(shí)施例還提供了電網(wǎng)拓?fù)淠Ｐ蜆?gòu)建裝置。參見附圖4，該圖示出了本申請(qǐng)實(shí)施例的電網(wǎng)模型構(gòu)建裝置結(jié)構(gòu)框圖。該裝置實(shí)施例400包括連接單元401、選擇單元402、第一查找單元403、判斷単元404、第二查找單元405和構(gòu)建單元406，其中所述連接単元401，用于連接電カ設(shè)備數(shù)據(jù)庫，所述電カ設(shè)備數(shù)據(jù)庫包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電カ設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少ー個(gè)端點(diǎn)；所述選擇単元402，用于選擇一個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)；所述第一查找單元403，用于查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)；所述判斷単元404，用于判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則觸發(fā)第二查找單元，如果否則觸發(fā)構(gòu)建単元； 所述第二查找單元405，用于依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的的電カ設(shè)備節(jié)點(diǎn)，將查找到的電カ設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，觸發(fā)第一查找單元以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)查找聯(lián)結(jié)點(diǎn)；所述構(gòu)建単元406，用于根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀１狙b置實(shí)施例400的工作過程是連接單元401在連接包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)的電カ設(shè)備數(shù)據(jù)庫后，由選擇單元402選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，然后第一查找単元403查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)，接下來，判斷単元404判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則觸發(fā)第二查找單元405，由第二查找單元405依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的的電カ設(shè)備節(jié)點(diǎn)，將查找到的電カ設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，觸發(fā)第一查找單元403以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)查找聯(lián)結(jié)點(diǎn)；如果否，則觸發(fā)構(gòu)建單元406，由構(gòu)建單元406根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。本裝置實(shí)施例400在連接包含電カ設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)的電カ設(shè)備數(shù)據(jù)庫后，選擇一個(gè)電カ設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找該父節(jié)點(diǎn)的端點(diǎn)所述的聯(lián)結(jié)點(diǎn)，然后根據(jù)該聯(lián)結(jié)點(diǎn)包含的端點(diǎn)查找上述父節(jié)點(diǎn)的子節(jié)點(diǎn)，獲得子節(jié)點(diǎn)后按照上述步驟進(jìn)行該子節(jié)點(diǎn)的子節(jié)點(diǎn)的查找步驟，當(dāng)聯(lián)結(jié)點(diǎn)不再具有端點(diǎn)時(shí)，根據(jù)獲得的父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀Ｅc現(xiàn)有技術(shù)相比，本實(shí)施例不需要事先確定起始節(jié)點(diǎn)設(shè)備和目標(biāo)節(jié)點(diǎn)設(shè)備，不用沿著與起始節(jié)點(diǎn)設(shè)備連接的多個(gè)節(jié)點(diǎn)設(shè)備各個(gè)方向逐個(gè)查找目標(biāo)節(jié)點(diǎn)設(shè)備，而是以ー個(gè)節(jié)點(diǎn)為中心，以樹狀結(jié)構(gòu)形式進(jìn)行擴(kuò)散，從而能夠較快地確定電網(wǎng)拓?fù)浣Y(jié)構(gòu)，提高了電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建效率。而且，通過上述樹狀擴(kuò)展方式得到的電網(wǎng)拓?fù)洳辉偈蔷植客負(fù)?，而是全網(wǎng)的拓?fù)淠Ｐ?，從而有利于增?qiáng)基于電網(wǎng)拓?fù)淠Ｐ偷母鞣N應(yīng)用的應(yīng)用能力。
上述裝置實(shí)施例400中電カ設(shè)備數(shù)據(jù)庫中的電カ設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)采用CIM模型進(jìn)行定義，通過CIM模型定義后的端點(diǎn)和聯(lián)結(jié)點(diǎn)以相同的標(biāo)準(zhǔn)提供服務(wù)，有利于實(shí)現(xiàn)高效率的數(shù)據(jù)交換和共享。上述裝置實(shí)施例400中的選擇單元402盡管可以任意選擇ー個(gè)電カ設(shè)備節(jié)點(diǎn)作為父節(jié)點(diǎn)進(jìn)行父節(jié)點(diǎn)的聯(lián)結(jié)點(diǎn)查詢，但本實(shí)施例優(yōu)選按照預(yù)設(shè)電源點(diǎn)的定義選擇ー個(gè)電源點(diǎn)為父節(jié)點(diǎn)。這是基于各種具體電カ應(yīng)用通常以電源點(diǎn)為起點(diǎn)的實(shí)際情況，本申請(qǐng)實(shí)施例以電源點(diǎn)為根節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ蜐M足的現(xiàn)實(shí)需要。上述裝置實(shí)施例400在判斷単元判斷出聯(lián)結(jié)點(diǎn)不包含其他端點(diǎn)時(shí)，觸發(fā)構(gòu)建單元根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?，按照這種方式構(gòu)建出來的電網(wǎng)模型包含連接電力設(shè)備節(jié)點(diǎn)的聯(lián)結(jié)點(diǎn)，通過該聯(lián)結(jié)點(diǎn)可以方便對(duì)電網(wǎng)拓?fù)淠Ｐ瓦M(jìn)行變更，減少電網(wǎng)拓?fù)淠Ｐ妥兏^程中的操作復(fù)雜度。為了描述的方便，描述以上裝置時(shí)以功能分為各種単元分別描述。當(dāng)然，在實(shí)施本 申請(qǐng)時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。通過以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可 借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì) 上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品 可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備 (可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些 部分所述的方法。本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例 的部分說明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說明 的単元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是 物理単元，即可以位于ー個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)単元上?？梢愿鶕?jù)實(shí)際的需要 選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出 創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。本申請(qǐng)可用于眾多通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置中。例如個(gè)人計(jì)算機(jī)、服務(wù) 器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂 盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的 分布式計(jì)算環(huán)境等等。本申請(qǐng)可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序 模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組 件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請(qǐng)，在這些分布式計(jì)算環(huán)境中，由 通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以 位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。以上所述僅是本申請(qǐng)的具體實(shí)施方式
，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本申請(qǐng)?jiān)淼那疤嵯拢€可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng) 視為本申請(qǐng)的保護(hù)范圍。
權(quán)利要求
1.一種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法,其特征在于,該方法包括 連接電力設(shè)備數(shù)據(jù)庫，所述電力設(shè)備數(shù)據(jù)庫包含電力設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電力設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少一個(gè)端點(diǎn)； 選擇一個(gè)電力設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)； 判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的電力設(shè)備節(jié)點(diǎn)，將查找到的電力設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)循環(huán)執(zhí)行查找聯(lián)結(jié)點(diǎn)的步驟；如果否，則根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀?br> 2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述電力設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)采用公共信息模型進(jìn)行定義。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述選擇一個(gè)電力設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)具體包括 按照預(yù)設(shè)電源點(diǎn)的定義選擇一個(gè)電源點(diǎn)為父節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求I至3中任何一項(xiàng)所述的方法，其特征在于，如果聯(lián)結(jié)點(diǎn)不包含其他端點(diǎn)，則根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀?br> 5.一種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建裝置，其特征在于，該裝置包括連接單元、選擇單元、第一查找單元、判斷單元、第二查找單元和構(gòu)建單元，其中 所述連接單元，用于連接電力設(shè)備數(shù)據(jù)庫，所述電力設(shè)備數(shù)據(jù)庫包含電力設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)，所述電力設(shè)備節(jié)點(diǎn)具有至少兩個(gè)端點(diǎn)，所述聯(lián)結(jié)點(diǎn)連接至少一個(gè)端點(diǎn)； 所述選擇單元，用于選擇一個(gè)電力設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)； 所述第一查找單元，用于查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)； 所述判斷單元，用于判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則觸發(fā)第二查找單元，如果否，則觸發(fā)構(gòu)建單元； 所述第二查找單元，用于依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的電力設(shè)備節(jié)點(diǎn)，將查找到的電力設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，觸發(fā)第一查找單元以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)查找聯(lián)結(jié)點(diǎn)； 所述構(gòu)建單元，用于根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀?br> 6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述電力設(shè)備節(jié)點(diǎn)的端點(diǎn)和聯(lián)結(jié)點(diǎn)采用公共信息模型進(jìn)行定義。
7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述選擇單元按照預(yù)設(shè)電源點(diǎn)的定義選擇一個(gè)電源點(diǎn)為父節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求5至7中任何一項(xiàng)所述的裝置，其特征在于，判斷單元在判斷出聯(lián)結(jié)點(diǎn)不包含其他端點(diǎn)時(shí)，觸發(fā)構(gòu)建單元根據(jù)父節(jié)點(diǎn)、子節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ汀?br> 全文摘要
本申請(qǐng)實(shí)施例公開了一種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建方法。該方法包括連接包含電力設(shè)備節(jié)點(diǎn)和聯(lián)結(jié)點(diǎn)的電力設(shè)備數(shù)據(jù)庫；選擇一個(gè)電力設(shè)備節(jié)點(diǎn)為父節(jié)點(diǎn)，查找父節(jié)點(diǎn)的端點(diǎn)所屬的聯(lián)結(jié)點(diǎn)；判斷所述聯(lián)結(jié)點(diǎn)是否包含其他端點(diǎn)，如果是，則依據(jù)各個(gè)其他端點(diǎn)查找到與其各自對(duì)應(yīng)的電力設(shè)備節(jié)點(diǎn)，將查找到的電力設(shè)備節(jié)點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn)，以所述子節(jié)點(diǎn)為新的父節(jié)點(diǎn)循環(huán)執(zhí)行查找聯(lián)結(jié)點(diǎn)的步驟；如果否，則根據(jù)父節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)建電網(wǎng)拓?fù)淠Ｐ?。本申?qǐng)實(shí)施例還公開了一種電網(wǎng)拓?fù)淠Ｐ偷臉?gòu)建裝置。本申請(qǐng)實(shí)施例以樹狀結(jié)構(gòu)形式構(gòu)建電網(wǎng)拓?fù)淠Ｐ?，完整記錄了各?jié)點(diǎn)的關(guān)系路徑，提高了構(gòu)建電網(wǎng)拓?fù)淠Ｐ偷男省?br> 文檔編號(hào)G06F17/50GK102663162SQ20121007058
公開日2012年9月12日 申請(qǐng)日期2012年3月16日 優(yōu)先權(quán)日2012年3月16日
發(fā)明者吳雪瓊, 康超, 武登峰, 湯勝超, 王鳳萍, 王祥浩, 陳志勇 申請(qǐng)人:國(guó)電南瑞科技股份有限公司, 山西省電力公司太原供電分公司