[發(fā)明專利]基于CIM模型的跨區(qū)域供電范圍搜索方法及其系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410312974.3
• 申請日: 2014-07-02
• 公開（公告）號: CN104166942A
• 公開（公告）日: 2014-11-26
• 發(fā)明（設(shè)計(jì)）人: 韓冰;趙家慶;錢科軍;尚學(xué)偉;張令濤;丁宏恩;李春;趙林;孫湃;劉艷
• 申請（專利權(quán)）人: 國家電網(wǎng)公司;江蘇省電力公司;江蘇省電力公司蘇州供電公司;北京科東電力控制系統(tǒng)有限責(zé)任公司
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F17/30
• 代理公司: 北京汲智翼成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11381
• 代理人: 陳曦;董燁飛

技術(shù)領(lǐng)域

本發(fā)明涉及一種供電范圍搜索方法，尤其涉及一種基于電網(wǎng)CIM模型的供電范圍跨區(qū)域搜索方法，同時(shí)還涉及用于實(shí)現(xiàn)該方法的搜索系統(tǒng)，屬于電網(wǎng)調(diào)度自動(dòng)化領(lǐng)域。

背景技術(shù)

在目前常用的供電范圍搜索方法中，以網(wǎng)絡(luò)連通性分析和網(wǎng)絡(luò)路徑搜索的電網(wǎng)拓?fù)浞治鰹橹鳌Ｆ渲校阉麟娋W(wǎng)拓?fù)鋱D通常采用深度優(yōu)先搜索和寬度優(yōu)先搜索算法。深度優(yōu)先搜索算法是一種非啟發(fā)式的搜索，需要對拓?fù)錁涞乃泄?jié)點(diǎn)進(jìn)行遍歷，屬于盲目搜索。而寬度優(yōu)先搜索算法也是一種盲目搜索算法。與深度優(yōu)先算法不同的是，寬度優(yōu)先算法從根節(jié)點(diǎn)開始，沿著樹的寬度遍歷拓?fù)錁涞墓?jié)點(diǎn)，如果發(fā)現(xiàn)目標(biāo)，則演算終止。利用寬度優(yōu)先或者深度優(yōu)先搜索算法進(jìn)行供電范圍的方法需要對整個(gè)區(qū)域的電網(wǎng)模型遍歷搜索，隨著電網(wǎng)模型的逐步完善，電網(wǎng)的結(jié)構(gòu)和規(guī)模越來越大，利用遍歷的方法進(jìn)行搜索耗時(shí)越來越多，不能實(shí)時(shí)顯示用電范圍的真實(shí)情況，不能滿足發(fā)生緊急故障時(shí)的現(xiàn)場指導(dǎo)要求。

在公開號為CN103544658A的中國專利申請中，將哈希函數(shù)用于電網(wǎng)拓?fù)鋱D中，根據(jù)節(jié)點(diǎn)和各種設(shè)備的類型，以設(shè)備標(biāo)識作為鍵，設(shè)備對象作為值，建立對應(yīng)各種設(shè)備類型的拓?fù)涔１恚桓鶕?jù)建立得到的對應(yīng)各種設(shè)備類型的拓?fù)涔１恚瑥亩鴮λ性O(shè)備進(jìn)行節(jié)點(diǎn)的拓?fù)渚W(wǎng)絡(luò)的建立。但是，隨著全國電網(wǎng)信息的統(tǒng)一和規(guī)范化，為了設(shè)備標(biāo)識編號在整個(gè)配電網(wǎng)中的唯一以及便于以后電網(wǎng)規(guī)模的擴(kuò)大，通常將設(shè)備標(biāo)識編號設(shè)定為一個(gè)遠(yuǎn)遠(yuǎn)大于電網(wǎng)元件數(shù)目的數(shù)值，利用設(shè)備的標(biāo)志作為鍵會(huì)導(dǎo)致大量的存儲空間的浪費(fèi)。另外，哈希函數(shù)是利用哈希函數(shù)將數(shù)據(jù)結(jié)構(gòu)映射到散列表中的鍵值(Key?value)，從而可以根據(jù)鍵值而直接訪問在內(nèi)存存儲位置。在該過程中，通常會(huì)出現(xiàn)同一個(gè)鍵值對應(yīng)同多個(gè)散射列表中位置的情況，該情況稱為沖突，因此如何處理沖突是哈希映射中不可缺少的步驟。而上述專利申請中并未涉及到如何處理沖突的方法。

公開號為CN102957206A的中國專利申請公開了一種面向智能電網(wǎng)的多粒度離線模型拼接方法。在該拼接方法中，對于邊界廠站，基于設(shè)備粒度保留邊界廠站內(nèi)網(wǎng)節(jié)點(diǎn)和設(shè)備，切除邊界廠站外網(wǎng)節(jié)點(diǎn)和設(shè)備；對于非邊界廠站，根據(jù)其內(nèi)、外網(wǎng)特征進(jìn)行廠站粒度的保留或切除。這樣可以完善模型拼接機(jī)制，有效改善模型拼接的效果。

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

針對現(xiàn)有技術(shù)的不足，本發(fā)明所要解決的首要技術(shù)問題在于提供一種基于CIM模型的跨區(qū)域供電范圍搜索方法。

本發(fā)明所要解決的又一技術(shù)問題在于提供一種基于CIM模型的跨區(qū)域供電范圍搜索系統(tǒng)。

為實(shí)現(xiàn)上述的發(fā)明目的，本發(fā)明采用下述的技術(shù)方案：

一種基于CIM模型的跨區(qū)域供電范圍搜索方法，包括以下步驟：

A1.根據(jù)供電電源所在電網(wǎng)的大小創(chuàng)建哈希函數(shù)；

A2.根據(jù)所述哈希函數(shù)，將電網(wǎng)中全部設(shè)備的標(biāo)識編號映射到離散哈希表，利用所述離散哈希表形成電網(wǎng)的哈希拓?fù)鋱D；

A3.利用所述哈希拓?fù)鋱D對指定設(shè)備的供電范圍進(jìn)行搜索。

其中較優(yōu)地，所述步驟A1中，根據(jù)供電電源的電壓對供電區(qū)域進(jìn)行劃分，去掉非供電的高壓區(qū)域；

其中較優(yōu)地，所述步驟A2中，利用離散哈希表的鍵值直接訪問對應(yīng)的設(shè)備對象。

其中較優(yōu)地，當(dāng)離散哈希表中一個(gè)鍵值對應(yīng)多個(gè)設(shè)備對象，即出現(xiàn)沖突時(shí)，采用鏈地址方法解決該沖突。

其中較優(yōu)地，所述步驟A3中，當(dāng)所述供電范圍跨接不同的供電區(qū)域，對跨區(qū)域模型進(jìn)行拼接形成新的供電范圍，將新的供電范圍進(jìn)行高亮顯示。

其中較優(yōu)地，對跨區(qū)域模型進(jìn)行拼接形成新的供電范圍包括以下步驟：

C1.通過網(wǎng)絡(luò)將供電區(qū)域的外網(wǎng)CIM模型文件和SVG圖形文件上傳至供電內(nèi)網(wǎng)；

C2.將參與拼接的模型文件進(jìn)行校驗(yàn)和分析，執(zhí)行如下操作：模型校驗(yàn)、邊界維護(hù)、內(nèi)外廠站分析、模型增量分析；

C3.將供電范圍內(nèi)的模型分解為多個(gè)小的電網(wǎng)模型，完成對模型的分類；

C4.將來自多個(gè)調(diào)度源端的模型文件按照電壓等級或區(qū)域進(jìn)行劃分，進(jìn)行模型邊界的融合處理，替代內(nèi)網(wǎng)等價(jià)端，關(guān)聯(lián)電網(wǎng)數(shù)據(jù)庫，形成完整的供電網(wǎng)絡(luò)圖。

一種基于CIM模型的跨區(qū)域供電范圍搜索系統(tǒng)，用于實(shí)現(xiàn)上述的跨區(qū)域供電范圍搜索方法，包括：

哈希函數(shù)生成模塊，用于根據(jù)供電電源所在電網(wǎng)的大小創(chuàng)建哈希函數(shù)，

離散哈希表生成模塊，用于根據(jù)所述哈希函數(shù)，將電網(wǎng)中全部設(shè)備的標(biāo)識編號映射到離散哈希表，

哈希拓?fù)鋱D生成模塊，用于根據(jù)所述離散哈希表形成電網(wǎng)的哈希拓?fù)鋱D，