專利名稱：一種單線圖生成方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電カ系統(tǒng)，尤其涉及一種單線圖生成方法和裝置。
背景技術(shù)：
單線圖是調(diào)度人員進(jìn)行分析決策的有力圖形工具，但是往往需要專門人員手工繪制而成。這樣做也能使調(diào)度員以簡單清晰的方式查看電網(wǎng)狀態(tài)，但是數(shù)據(jù)維護的工作量大， 而且容易出現(xiàn)人為的數(shù)字化錯誤。因此需要在基于現(xiàn)有的地理信息的結(jié)構(gòu)基礎(chǔ)上，設(shè)計出相應(yīng)的拓?fù)浣Y(jié)構(gòu)和圖形算法來實現(xiàn)單線圖的自動生成，為電カ人員減輕工作負(fù)擔(dān)，提高生
產(chǎn)效率。

發(fā)明內(nèi)容
本發(fā)明實施例提供ー種單線圖生成方法和裝置，根據(jù)現(xiàn)有電網(wǎng)的空間信息結(jié)構(gòu)， 建立新型拓?fù)浣Y(jié)構(gòu)和成圖算法，用于制作出符合電網(wǎng)調(diào)度和生產(chǎn)部門分析所需的單線圖， 以減少電カ人員的工作量和數(shù)字化錯誤。一方面，本發(fā)明實施例提供了ー種單線圖生成方法，所述方法包括根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。可選的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖后，所述方法還包括對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理。可選的，在本發(fā)明的一實施例中，所述對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理，包括對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備，并對這些分形做外包矩形計算；對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中；在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換；如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時， 進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。另ー方面，本發(fā)明實施例提供了ー種單線圖生成裝置，所述裝置包括
拓?fù)潢P(guān)系建立単元，用于根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；拓?fù)潢P(guān)系重構(gòu)單元，用于對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；單線圖生成単元，用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述裝置還包括抽樣過濾單元，用于利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；所述單線圖生成單元，用于對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述單線圖生成単元，進(jìn)ー步用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述裝置還包括局部變換單元，用于對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理?？蛇x的，在本發(fā)明的一實施例中，所述局部變換單元包括外包矩形模塊，用于對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備，并對這些分形做外包矩形計算；重疊測試模塊，用于對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中；局部變換模塊，用于在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換； 如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時，進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。上述技術(shù)方案具有如下有益效果因為采用根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖的技術(shù)手段，所以可以避免人員手工繪制單線圖的工作量以及人工錯誤，快速生成高質(zhì)量的單線圖為電カ調(diào)度和生產(chǎn)提供有力的決策支持。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例ー種單線圖生成方法流程圖；圖2為本發(fā)明實施例ー種單線圖生成裝置結(jié)構(gòu)示意圖；圖3為本發(fā)明實施例另ー種單線圖生成裝置結(jié)構(gòu)示意圖；圖4為本發(fā)明實施例局部變換單元結(jié)構(gòu)示意圖；圖5為本發(fā)明應(yīng)用實例組合模式示意圖；圖6為本發(fā)明應(yīng)用實例拓?fù)浣Y(jié)構(gòu)重構(gòu)流程圖；圖7為本發(fā)明應(yīng)用實例抽樣過濾示意圖；圖8為本發(fā)明應(yīng)用實例走向排布示意圖；圖9為本發(fā)明應(yīng)用實例局部變換前后示意圖；圖10為本發(fā)明應(yīng)用實例系統(tǒng)自動的成單線圖示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例提供一種單線圖生成方法和裝置，以避免人員手工繪制單線圖的エ 作量以及人工錯誤，快速生成高質(zhì)量的單線圖為電カ調(diào)度和生產(chǎn)提供有力的決策支持。本發(fā)明實施例是這樣實現(xiàn)的a)拓?fù)浣Y(jié)構(gòu)重構(gòu)，對原有的拓?fù)浣Y(jié)構(gòu)進(jìn)行改造，以便使其使與新算法融合；b)在新型拓?fù)浣Y(jié)構(gòu)中融入本發(fā)明的自動布線算法，對線路的走向和節(jié)點布局實現(xiàn)系統(tǒng)自動化控制，制作出符合電網(wǎng)人員要求的單線圖。如圖1所示，為本發(fā)明實施例ー種單線圖生成方法流程圖，所述方法包括101、根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；102、對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；103、對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖。可選的，在本發(fā)明的一實施例中，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖后，所述方法還包括對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理?？蛇x的，在本發(fā)明的一實施例中，所述對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理，包括對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備，并對這些分形做外包矩形計算；對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中 ’在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換；如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時， 進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。本發(fā)明上述方法實施例因為采用根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖的技術(shù)手段，所以可以避免人員手工繪制單線圖的工作量以及人工錯誤，快速生成高質(zhì)量的單線圖為電カ調(diào)度和生產(chǎn)提供有力的決策支持。對應(yīng)于上述方法實施例，如圖2所示，為本發(fā)明實施例ー種單線圖生成裝置結(jié)構(gòu)示意圖，所述裝置包括拓?fù)潢P(guān)系建立単元21，用于根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；
拓?fù)潢P(guān)系重構(gòu)單元22，用于對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；單線圖生成単元23，用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。如圖3所示，為本發(fā)明實施例另ー種單線圖生成裝置結(jié)構(gòu)示意圖，所述裝置不但包括上述拓?fù)潢P(guān)系建立単元21、拓?fù)潢P(guān)系重構(gòu)單元22和單線圖生成単元23，所述裝置還可以包括抽樣過濾單元對，用于利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；所述單線圖生成単元23，用于對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖?？蛇x的，在本發(fā)明的一實施例中，所述單線圖生成単元23，進(jìn)ー步用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖。所述裝置還可以包括局部變換單元25，用于對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理。可選的，如圖4所示，為本發(fā)明實施例局部變換單元結(jié)構(gòu)示意圖，所述局部變換單元25包括外包矩形模塊251，用于對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備，并對這些分形做外包矩形計算；重疊測試模塊252，用于對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中；局部變換模塊253，用于在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換；如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時，進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。上述技術(shù)方案具有如下有益效果可以避免人員手工繪制單線圖的工作量以及人 エ錯誤，快速生成高質(zhì)量的單線圖為電カ調(diào)度和生產(chǎn)提供有力的決策支持。下面應(yīng)用實例對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明建立拓?fù)潢P(guān)系現(xiàn)有的空間數(shù)據(jù)點設(shè)備(設(shè)備種類饋線開關(guān)、隔離開關(guān)、接地刀閘、柱上變壓器和桿塔等，屬性唯一標(biāo)識和空間坐標(biāo)(X，y))，線設(shè)備(設(shè)備種類導(dǎo)線，電纜和連接線等， 屬性唯一標(biāo)識和空間坐標(biāo)Uci，れ…ん，yn))。這些空間數(shù)據(jù)統(tǒng)ー表示成
Pubic class Node //設(shè)備對象類
{
Public string UniqueID;//設(shè)備唯一標(biāo)識 Public string Geometry;//設(shè)備的空間坐標(biāo)信息
Public string Type;//設(shè)備類型
}根據(jù)現(xiàn)有的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系。對所有的電網(wǎng)設(shè)備(即所有的點設(shè)備和線設(shè)備)做相連判斷，如果設(shè)備間有坐標(biāo)點(χ，y)相等的話，就在鄰接矩陣(表的形式建立，有字段連接標(biāo)識ConnectID，開始設(shè)備唯一標(biāo)識MartID，結(jié)束設(shè)備唯一標(biāo)識EndID)中，插入一條記錄，該記錄包含新生成的連接標(biāo)識，和這兩個設(shè)備的唯一標(biāo)識(上游設(shè)備的唯一標(biāo)識表示填入MartID，下游設(shè)備唯一標(biāo)識填入EndID)。以此來表示設(shè)備之間的拓?fù)溥B接大爾。拓?fù)浣Y(jié)構(gòu)重構(gòu)在建立全網(wǎng)拓?fù)潢P(guān)系后，對拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)。所有的電網(wǎng)設(shè)備都是繼承組件類(Component)這個抽象類，區(qū)別是具有下游設(shè)備的是容器類(Composite)， 沒有下游設(shè)備的是葉子類(Leaf)。如圖5所示，為本發(fā)明應(yīng)用實例組合模式示意圖，如圖6 所示，為本發(fā)明應(yīng)用實例拓?fù)浣Y(jié)構(gòu)重構(gòu)流程圖。以下是類的基本描述
Public class Component//抽象類，定義了接ロ的規(guī)范
{
Public int EquipmentType;//0 歡不點設(shè)備，1 不線設(shè)備
Public Node Equipment;//Equipment該變量指電網(wǎng)設(shè)備的空間數(shù)據(jù)類
Public ListくComponent〉ChildNodes;// ChildNodes 以列表結(jié)構(gòu)的形式保存其該
//設(shè)備下所有下游設(shè)備。 Public void addNode (Component child) //添加子節(jié)點到 ChildNodes 列表 Public void removeNode (Component child) //從 ChildNodes 列表移除子節(jié)點 Public Node getNode(int Index)//根據(jù)索引值獲取子節(jié)點 Public void operation O //各個子類必須顯式實現(xiàn)的方法
}
Public class Composite:Component//繼承類 Component 的所有萬法
{
Public Composite(Node pEquipment)//以設(shè)備空間數(shù)據(jù)Node作為實例化參數(shù)
{
This.Equipment=pEquipment;
}
Public void operation O //實現(xiàn)抽象方法
{foreachCComponent chndNode in ChiiaNodes ι
childNode. operationG;//特點容器類的方法體中會遞歸調(diào)用其
//ChildNodes所有的節(jié)點的接ロ方法operation。
}
doSomething;//針對自身的處理
Public class Leaf:Component//實際上只實現(xiàn)了類 Component 的 operation 方法,
//其沒有ChildNodes，即沒有下游設(shè)備
{
Public Leaf (Node pEquipment)//以設(shè)備的空間數(shù)據(jù)Node作為實例化參數(shù)
{
Tms.Equipment=pEquipment;
}
Public void operation O //實現(xiàn)抽象方法
{
doSomething;//針對自身的處理重構(gòu)的過程以饋線開關(guān)開始。系統(tǒng)對其鄰接矩陣進(jìn)行深度遍歷，通過圖6所示的流程實現(xiàn)拓?fù)浣Y(jié)構(gòu)的重構(gòu)。數(shù)據(jù)抽樣過濾對按上述步驟所生成的拓?fù)漕?，本發(fā)明應(yīng)用實例還需要額外的處理。就是對于一些線路走向復(fù)雜的電纜和導(dǎo)線，本發(fā)明應(yīng)用實例需要使用新發(fā)明的方差過濾算法來對線型進(jìn)行抽樣過濾以獲取這些復(fù)雜線段的基本線形，以降低節(jié)點的數(shù)據(jù)量，從而減少對內(nèi)存的消耗，加快布線算法的計算。該算法的程序?qū)崿F(xiàn)過程如下1、選擇設(shè)備類型為線設(shè)備且節(jié)點數(shù)超過2的容器對象Composite和葉子對象 Leaf (其包含的空間數(shù)據(jù)是電纜或?qū)Ь€)。2、連接該線的頭尾兩點得到直線1。3、求該線中所有的節(jié)點P (xp, yp)到直線1 (Ax+By+C = 0)的垂直距離(Δ dp距離計算公式M= ^)。4、求所有節(jié)點距離Δ dp的方差Σ時(—為平均值，で=)。
5、對每個節(jié)點進(jìn)行特征判斷，當(dāng)節(jié)點P到直線1的距離Δ dp的平方與平均值相減
的平方大于閾值方差，則保留，反之則剔除該節(jié)點(Δベ2-。)2 >刀…；——)—
(1 ‘ )。 如圖7所示，為本發(fā)明應(yīng)用實例抽樣過濾示意圖，按照此過濾算法能夠較好地提
取線路的特征點，保持線路的基本走向，為電網(wǎng)人員提供清晰的線路分支走向。走向排布在系統(tǒng)程序完成上述步驟的數(shù)據(jù)重構(gòu)和數(shù)據(jù)抽樣過濾加工后，線路走向排布這個步驟上本發(fā)明應(yīng)用實例采用的是啟發(fā)式算法中的貪婪算法來實現(xiàn)支線排布的最優(yōu)化。在貪婪算法中首先要確立目標(biāo)函數(shù)和貪心函數(shù)。如圖8所示，為本發(fā)明應(yīng)用實例走向排布示意圖。目標(biāo)函數(shù)，樹Σ,=。⑷Pi表示電網(wǎng)中導(dǎo)線(或電纜)基本走向的變換，即使原有的基本走向變換最小化(基本走向是以線型設(shè)備的東南西北四個坐標(biāo)軸方向來表示，如果線性設(shè)備的角度θ滿足了 >タ>-彳則其基本走向為東，則其基本走向為北，
~^>θ>—貝IJ其基本走向為西，了>タ>1則其基本走向為南)。策略函數(shù)嚴(yán)U Di表示該分支下所有線性設(shè)備的基本走向之和。算法實現(xiàn)1、將上述步驟生成的所有容器對象Composite (包含其所對應(yīng)的各個分支信息) 放入到候選對象集合中。2、從候選對象集合中取出策略函數(shù)值最大的容器對象(第一次為整個單線圖的源頭饋線開關(guān))。根據(jù)該容器的分支數(shù)目對該容器的空間進(jìn)行分割(分支數(shù)小于4，分割軸為4，大于4的分割軸與分支數(shù)相同)。3、對該容器的各個分支進(jìn)行策略函數(shù)求值，以ー個策略函數(shù)值最大的分支作為布線的第一支(這樣可以使原有的基本走向變換盡可能最小化)，該分支將自動排布到走向
離其最近的分割軸上(minHeI I) θ i表示分割軸i的角度走向，θ表示該分支的角
度走向)。4、該分割軸被占后，其他的分支就只可從剩余的分割軸中挑選離其最近的ー個方向進(jìn)行排布，并按策略函數(shù)值的大小確定先后順序。5、按深度遍歷的順序重復(fù)第2，3，4歩，直到候選對象集合中的容器組件為空。局部重疊的解決本發(fā)明應(yīng)用實例能快速得到電カ人員所需要的單線圖。但是在一些線路走向密集而復(fù)雜的地方，會出現(xiàn)局部重疊的現(xiàn)象，為此本發(fā)明應(yīng)用實例利用幾何分形理論對系統(tǒng)自動修復(fù)該問題進(jìn)行研究和創(chuàng)新。開發(fā)出了分形局部變換算法，該算法的實現(xiàn)如下1、對已按步驟1，2，3生成單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)
備，并對這些分形做外包矩形計算(LC。v(x，>0 v(x,y)表示節(jié)點集合)。2、對每個分形外包矩形進(jìn)行重疊測試(CLEnv實·Π Env表示外包矩形)。通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中。3、在局部變換集合中，取出分形維數(shù)最小的分形分支(影響范圍大的分支不做變換，而是由影響范圍小的分支做變換來解決重疊現(xiàn)象)，對其進(jìn)行局部變換
P
權(quán)利要求
1.ー種單線圖生成方法，其特征在干，所述方法包括根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。
2.如權(quán)利要求1所述方法，其特征在干，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。
3.如權(quán)利要求1所述方法，其特征在干，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖，包括對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖。
4.如權(quán)利要求1所述方法，其特征在干，所述對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖后，所述方法還包括對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理。
5.如權(quán)利要求4所述方法，其特征在干，所述對生成的單線圖中線路的局部重疊部分， 利用分形局部變換算法進(jìn)行處理，包括對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備，并對這些分形做外包矩形計算；對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中；在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換；如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時，進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。
6.ー種單線圖生成裝置，其特征在干，所述裝置包括拓?fù)潢P(guān)系建立単元，用于根據(jù)電カ系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；拓?fù)潢P(guān)系重構(gòu)單元，用于對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；單線圖生成単元，用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。
7.如權(quán)利要求6所述裝置，其特征在干，所述裝置還包括抽樣過濾單元，用于利用方差過濾算法對所述重構(gòu)后的拓?fù)浣Y(jié)構(gòu)中的部分線路的線型進(jìn)行抽樣過濾；所述單線圖生成単元，用于對抽樣過濾后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。
8.如權(quán)利要求6所述裝置，其特征在干，所述單線圖生成単元，進(jìn)ー步用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法中的貪婪算法進(jìn)行走向排布以生成單線圖。
9.如權(quán)利要求6所述裝置，其特征在干，所述裝置還包括局部變換單元，用于對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進(jìn)行處理。
10.如權(quán)利要求9所述裝置，其特征在干，所述局部變換單元包括外包矩形模塊，用于對生成的單線圖的線路進(jìn)行分形處理，不斷分形細(xì)化到單個設(shè)備， 并對這些分形做外包矩形計算；重疊測試模塊，用于對每個分形外包矩形進(jìn)行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結(jié)果集合中，反之則放入到局部變換集合中；局部變換模塊，用于在局部變換集合中，取出分形維數(shù)最小的分形分支，對其進(jìn)行局部變換首先進(jìn)行位移變換；如果位移變換無法解決時，采用縮放變換；當(dāng)位移變換和縮放變換這兩個變換都無法解決時，進(jìn)行旋轉(zhuǎn)變換；重復(fù)該步驟，直到局部變換集合為空為止。
全文摘要
本發(fā)明實施例提供一種單線圖生成方法和裝置，所述單線圖生成方法包括根據(jù)電力系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。所述單線圖生成裝置包括拓?fù)潢P(guān)系建立單元，用于根據(jù)電力系統(tǒng)的空間數(shù)據(jù)，建立拓?fù)潢P(guān)系；拓?fù)潢P(guān)系重構(gòu)單元，用于對建立拓?fù)潢P(guān)系后的拓?fù)浣Y(jié)構(gòu)進(jìn)行基于組合模式的重構(gòu)；單線圖生成單元，用于對重構(gòu)后的拓?fù)浣Y(jié)構(gòu)采用啟發(fā)式算法進(jìn)行走向排布以生成單線圖。本發(fā)明實施例可以避免人員手工繪制單線圖的工作量以及人工錯誤，快速生成高質(zhì)量的單線圖為電力調(diào)度和生產(chǎn)提供有力的決策支持。
文檔編號G06F17/50GK102592005SQ20111045069
公開日2012年7月18日 申請日期2011年12月29日 優(yōu)先權(quán)日2011年12月29日
發(fā)明者廖悲雨, 譚弘武 申請人:北京煜邦電力技術(shù)有限公司