[發(fā)明專利]一種針對(duì)局部拓?fù)渥兓呐潆娋W(wǎng)建模方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310609075.5
• 申請(qǐng)日: 2013-11-27
• 公開（公告）號(hào): CN103631998A
• 公開（公告）日: 2014-03-12
• 發(fā)明（設(shè)計(jì)）人: 劉博;林琳;王浩;尹茂林;施冬明;王秉震
• 申請(qǐng)（專利權(quán)）人: 國(guó)家電網(wǎng)公司;國(guó)網(wǎng)山東省電力公司濟(jì)南供電公司
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06Q50/06
• 代理公司: 濟(jì)南誠(chéng)智商標(biāo)專利事務(wù)所有限公司 37105
• 代理人: 王汝銀

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

本發(fā)明涉及配電網(wǎng)自動(dòng)化系統(tǒng)技術(shù)領(lǐng)域，具體地說(shuō)是一種針對(duì)局部拓?fù)渥兓呐潆娋W(wǎng)建模方法。

背景技術(shù)

在配電自動(dòng)化系統(tǒng)中，配電網(wǎng)絡(luò)拓?fù)涫桥潆娋W(wǎng)分析和優(yōu)化的基礎(chǔ)。配電網(wǎng)是一種和地理信息密切相關(guān)的網(wǎng)絡(luò)，線路的走向以及配電設(shè)備和用戶的分布具有地理特征，生產(chǎn)管理中的實(shí)際操作（如線路改造、停電檢修等）也依賴于長(zhǎng)度、范圍、距離、相對(duì)位置等地理因素，基于地理信息系統(tǒng)（GIS）的配電網(wǎng)拓?fù)浞治龀蔀槿藗冏铌P(guān)注的問(wèn)題之一。

早期的方法主要通過(guò)特定的數(shù)據(jù)結(jié)構(gòu)來(lái)記錄配電網(wǎng)設(shè)備和線路的連接關(guān)系，這種方法的通用性和可擴(kuò)充性差。后來(lái)發(fā)展到先基于矢量圖自動(dòng)生成配電網(wǎng)的原始拓?fù)洌俎D(zhuǎn)化為適合電力應(yīng)用的拓?fù)鋽?shù)據(jù)，有學(xué)者提出在配電網(wǎng)的主站內(nèi)部將母線合并為一個(gè)節(jié)點(diǎn)，對(duì)主站外部的線路進(jìn)行分段處理，也有學(xué)者提出將配電網(wǎng)抽象為節(jié)點(diǎn)（?母線節(jié)點(diǎn)、T?接點(diǎn)和末梢點(diǎn)）和線路（?連接兩個(gè)節(jié)點(diǎn)的饋線段），還有學(xué)者提出采用面向?qū)ο蟮募夹g(shù)抽象配電網(wǎng)拓?fù)淠Ｐ停瑢㈤]合開關(guān)聯(lián)合在一起的結(jié)點(diǎn)集合抽象為母線，將線路和變壓器連接在一起的母線抽象為電氣島，這些處理方法在生成配電網(wǎng)接線關(guān)系后還要進(jìn)行第二次的搜索才能生成配電網(wǎng)的模型，且對(duì)配電網(wǎng)在局部變化時(shí)如何快速的生成配電網(wǎng)的模型并未見相關(guān)的報(bào)道。

在配電網(wǎng)的設(shè)計(jì)和規(guī)劃中往往需要頻繁地對(duì)配電網(wǎng)進(jìn)行局部的修改，并重新進(jìn)行配電網(wǎng)拓?fù)浞治?，如果每次修改和變?dòng)都采用全局拓?fù)浞治龊徒t比較煩瑣而且占用時(shí)間較長(zhǎng)，影響人機(jī)響應(yīng)速度造成配電網(wǎng)的規(guī)劃、設(shè)計(jì)工作效率低下。

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

為克服上述現(xiàn)有技術(shù)存在的不足，本發(fā)明提供了一種基于表達(dá)式判斷的動(dòng)態(tài)路由方法，其其不僅數(shù)量開發(fā)量小，而且大大減少了各系統(tǒng)垃圾數(shù)據(jù)的接收量。因此這里探討在配電網(wǎng)局部發(fā)生變化時(shí)，對(duì)變更的部分采用增量建模的方法來(lái)快速生成配電網(wǎng)的模型。

本發(fā)明解決其技術(shù)問(wèn)題所采取的技術(shù)方案是：一種針對(duì)局部拓?fù)渥兓呐潆娋W(wǎng)建模方法，其特征是，包括以下步驟：

1）建立配電網(wǎng)的簡(jiǎn)化鄰接表模型：將配電網(wǎng)看作圖，將饋線上的開關(guān)和T?接點(diǎn)看作是節(jié)點(diǎn)，而將饋線段和配電變壓器綜合看作是邊，對(duì)于一個(gè)具有N個(gè)節(jié)點(diǎn)的配電網(wǎng)，采用N行5?列的鄰接表DT?來(lái)描述其連接關(guān)系，所述鄰接表DT為：

其中，取值為0、l、2?或3時(shí)，分別表示該節(jié)點(diǎn)的節(jié)點(diǎn)類型為開關(guān)節(jié)點(diǎn)、T?接點(diǎn)、源點(diǎn)（出線開關(guān)）或末梢點(diǎn)；描述各頂點(diǎn)是否過(guò)負(fù)荷用于故障區(qū)域判斷；、、為節(jié)點(diǎn)的編號(hào)，空閑的元素填寫-l；

2）建立拓?fù)渚庉嫳恚涸谂潆娋W(wǎng)局部拓?fù)渥兓瘯r(shí)采用變化節(jié)點(diǎn)和變化邊的集合來(lái)反映配電網(wǎng)局部拓?fù)渥兓挠绊懛秶?，建立一個(gè)具有14?列的拓?fù)渚庉嫳鞹，所述拓?fù)渚庉嫳鞹為：

其中，每一行反映一次編輯操作，各列中的元素分別由p和g兩部分構(gòu)成；拓?fù)渚庉嫳鞹前6?列中p表示所編輯節(jié)點(diǎn)的編號(hào)，g表示節(jié)點(diǎn)類型；拓?fù)渚庉嫳鞹后8?列中p?和g?分別表示所編輯邊的兩個(gè)端點(diǎn)的編號(hào)，分別用和表示第k次編輯操作下第i?列元素的p和g值；

3）調(diào)整拓?fù)渥兏蟊阌谂潆娮儔浩鞯膹膶訇P(guān)系；

4）將拓?fù)渚庉嫳鞹中的所編輯內(nèi)容添加到鄰接表DT中。

上述方法中，所述的編輯操作包括節(jié)點(diǎn)編輯操作和邊編輯操作，所述節(jié)點(diǎn)編輯操作包括刪除第一個(gè)節(jié)點(diǎn)、刪除第二個(gè)節(jié)點(diǎn)、添加第一個(gè)節(jié)點(diǎn)、添加第二個(gè)節(jié)點(diǎn)、類型變更前的節(jié)點(diǎn)和類型變更后的節(jié)點(diǎn)；所述邊編輯操作包括刪除第一條邊、刪除第二條邊、刪除第三條邊、刪除第四條邊、刪除第五條邊、添加第一條邊、添加第二條邊和添加第三條邊。

上述方法中，所述的將拓?fù)渚庉嫳鞹中的所編輯內(nèi)容添加到鄰接表DT中步驟包括以下過(guò)程：

41）將拓?fù)渚庉嫳鞹中的所編輯添加節(jié)點(diǎn)內(nèi)容添加到鄰接表DT中；

42）將拓?fù)渚庉嫳鞹中的所編輯刪除節(jié)點(diǎn)內(nèi)容添加到鄰接表DT中；

43）將拓?fù)渚庉嫳鞹中的所編輯變更節(jié)點(diǎn)內(nèi)容添加到鄰接表DT中；

44）將拓?fù)渚庉嫳鞹中的所編輯添加邊內(nèi)容添加到鄰接表DT中；

45）將拓?fù)渚庉嫳鞹中的所編輯刪除邊內(nèi)容添加到鄰接表DT中。

本發(fā)明的有益效果是，本發(fā)明通過(guò)拓?fù)渚庉嫳鞹?保存配電網(wǎng)局部拓?fù)渥兓绊懛秶鷥?nèi)的原始拓?fù)?，在增量建模過(guò)程中將其追加到配電網(wǎng)的原有模型中快速生成配電網(wǎng)的模型，避免了全局拓?fù)浞治?、建模過(guò)程中重新生成配電網(wǎng)的原始拓?fù)淝疫M(jìn)行二次搜索的繁雜工作，提高了局部拓?fù)渥兓瘯r(shí)采用增量建模的效率。

附圖說(shuō)明

下面結(jié)合附圖對(duì)本發(fā)明進(jìn)一步說(shuō)明：

圖1是本發(fā)明的方法流程圖；

圖2是本發(fā)明所述添加節(jié)點(diǎn)的流程圖；