[發明專利]一種單線圖生成方法和裝置

有效

• 申請號: 201110450692.6
• 申請日: 2011-12-29
• 公開（公告）號: CN102592005A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 譚弘武;廖悲雨
• 申請（專利權）人: 北京煜邦電力技術有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 郭智

技術領域

本發明涉及電力系統，尤其涉及一種單線圖生成方法和裝置。

背景技術

單線圖是調度人員進行分析決策的有力圖形工具，但是往往需要專門人員手工繪制而成。這樣做也能使調度員以簡單清晰的方式查看電網狀態，但是數據維護的工作量大，而且容易出現人為的數字化錯誤。因此需要在基于現有的地理信息的結構基礎上，設計出相應的拓撲結構和圖形算法來實現單線圖的自動生成，為電力人員減輕工作負擔，提高生產效率。

發明內容

本發明實施例提供一種單線圖生成方法和裝置，根據現有電網的空間信息結構，建立新型拓撲結構和成圖算法，用于制作出符合電網調度和生產部門分析所需的單線圖，以減少電力人員的工作量和數字化錯誤。

一方面，本發明實施例提供了一種單線圖生成方法，所述方法包括：

根據電力系統的空間數據，建立拓撲關系；

對建立拓撲關系后的拓撲結構進行基于組合模式的重構；

對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖，包括：利用方差過濾算法對所述重構后的拓撲結構中的部分線路的線型進行抽樣過濾；對抽樣過濾后的拓撲結構采用啟發式算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖，包括：對重構后的拓撲結構采用啟發式算法中的貪婪算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖后，所述方法還包括：對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進行處理。

可選的，在本發明的一實施例中，所述對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進行處理，包括：對生成的單線圖的線路進行分形處理，不斷分形細化到單個設備，并對這些分形做外包矩形計算；對每個分形外包矩形進行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結果集合中，反之則放入到局部變換集合中；在局部變換集合中，取出分形維數最小的分形分支，對其進行局部變換：首先進行位移變換；如果位移變換無法解決時，采用縮放變換；當位移變換和縮放變換這兩個變換都無法解決時，進行旋轉變換；重復該步驟，直到局部變換集合為空為止。

另一方面，本發明實施例提供了一種單線圖生成裝置，所述裝置包括：

拓撲關系建立單元，用于根據電力系統的空間數據，建立拓撲關系；

拓撲關系重構單元，用于對建立拓撲關系后的拓撲結構進行基于組合模式的重構；

單線圖生成單元，用于對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述裝置還包括：抽樣過濾單元，用于利用方差過濾算法對所述重構后的拓撲結構中的部分線路的線型進行抽樣過濾；所述單線圖生成單元，用于對抽樣過濾后的拓撲結構采用啟發式算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述單線圖生成單元，進一步用于對重構后的拓撲結構采用啟發式算法中的貪婪算法進行走向排布以生成單線圖。

可選的，在本發明的一實施例中，所述裝置還包括：局部變換單元，用于對生成的單線圖中線路的局部重疊部分，利用分形局部變換算法進行處理。

可選的，在本發明的一實施例中，所述局部變換單元包括：外包矩形模塊，用于對生成的單線圖的線路進行分形處理，不斷分形細化到單個設備，并對這些分形做外包矩形計算；重疊測試模塊，用于對每個分形外包矩形進行重疊測試，通過重疊測試，表明彼此之間沒有重疊，則放入到結果集合中，反之則放入到局部變換集合中；局部變換模塊，用于在局部變換集合中，取出分形維數最小的分形分支，對其進行局部變換：首先進行位移變換；如果位移變換無法解決時，采用縮放變換；當位移變換和縮放變換這兩個變換都無法解決時，進行旋轉變換；重復該步驟，直到局部變換集合為空為止。

上述技術方案具有如下有益效果：因為采用根據電力系統的空間數據，建立拓撲關系；對建立拓撲關系后的拓撲結構進行基于組合模式的重構；對重構后的拓撲結構采用啟發式算法進行走向排布以生成單線圖的技術手段，所以可以避免人員手工繪制單線圖的工作量以及人工錯誤，快速生成高質量的單線圖為電力調度和生產提供有力的決策支持。

附圖說明