[發明專利]一種基于多叉樹自動布局的電網供電路徑展現方法

無效

• 申請號: 201210169328.7
• 申請日: 2012-05-28
• 公開（公告）號: CN102708521A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 許先鋒;莊衛金;楊爭林;馮樹海;孫明揚
• 申請（專利權）人: 中國電力科學研究院
• 主分類號: G06Q50/06
• 分類號: G06Q50/06
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

技術領域

本發明涉及一種電網調度自動化領域的供電路徑展現方法，具體涉及一種基于多叉樹自動布局的電網供電路徑展現方法。

背景技術

隨著電力系統的快速發展，各級調度運行系統對智能化調度的要求越來越高。調度自動化系統和配網自動化系統逐漸由簡單的監控型向智能輔助決策型發展。電網供電路徑展現有助于調度人員快速把握電網運行方式，進行負荷轉供和故障恢復。

發明內容

針對現有技術的不足，本發明提供一種基于多叉樹自動布局的電網供電路徑展現方法，該展現方法利用多叉樹動態展現電網供電路徑，既便于調度人員快速把握電網實時運行方式，也減輕自動化人員的維護工作。

本發明的目的是采用下述技術方案實現的：

一種基于多叉樹自動布局的電網供電路徑展現方法，其改進之處在于，所述方法包括下述步驟：

（1）采用遞歸算法進行供電路徑搜索；

（2）確定多叉樹每個節點的x、y坐標；

（3）繪制所述多叉樹每個節點；

（4）用多叉樹展現供電路徑。

優選的，所述步驟（1）中，所述采用遞歸算法進行供電路徑搜索包括下述步驟：

A、用戶選擇一個電力設備，將所述電力設備推入隊列；

B、從隊列中取出一個電力設備，得到和該電力設備屬于同一邏輯母線的變壓器繞組；

C、判斷所述變壓器繞組是否是高壓側繞組；

D、如果不是高壓側繞組，則得到該變壓器的高壓側繞組；

E、繼續搜索和該高壓側繞組同一邏輯母線的線路；

F、記錄該線路和該線路兩端的廠站；

G、得到線路對端的交流線段端點，如果該端點的電壓等級不是電網最高電壓等級，將其推入隊列；

H、返回步驟B，直到隊列為空。

優選的，所述步驟（2）中，將搜索到的供電路徑上的變電站對應多叉樹中的節點，搜索供電路徑上的線路對應多叉樹的邊。

優選的，所述步驟（2）中，將步驟（1）搜索到的供電路徑用多叉樹展現；確定多叉樹每個節點的x、y坐標，采用多叉樹自動布局算法。

較優選的，所述多叉樹自動布局算法包括：

①確定多叉樹每個節點的y坐標；

②確定多叉樹每個節點的x坐標。

較優選的，所述確定多叉樹每個節點的y坐標包括：根節點的y坐標=父節點的y坐標+多叉樹層距；根節點的y坐標取默認值；多叉樹層距取默認值；所述默認值為0-100?Pixel。

較優選的，采用遞歸算法確定多叉樹每個節點的x坐標，包括下述步驟：

1）將根節點a推入隊列；

2）從隊列中取出一個節點b；

3）搜索節點b的最左端葉子節點c；

4）搜索所述葉子節點c的父節點d，如果所述父節點d無左兄弟，繼續搜索所述父節點d的父節點，直到父節點有左兄弟e或者搜索到根節點a為止；

如果節點e不是根節點a，記錄節點e最右端子節點的x坐標；

如果節點e是根節點a，則取默認值；所述默認值為0-100?Pixel；

5）設置節點c的x坐標；該坐標為步驟4）得到的坐標加節點間距；

6）循環設置節點c的右兄弟節點的x坐標；

所述右兄弟節點的x坐標=本節點x坐標+間距；

7）設置節點c的父節點d的x坐標；

父節點d的x坐標=（最左的子節點x坐標+最右子節點的x坐標）/2

8）如果隊列中沒有父節點d，將父節點d推入隊列；

9）返回步驟2）繼續執行。

優選的，所述步驟（3）中，采用遞歸算法進行多叉樹的繪制，即繪制所述多叉樹的每個節點，包括下述步驟：

I、將根節點a推入隊列；

II、從隊列中取出一個節點b；

III、根據節點b的x，y坐標進行繪制；

IV、循環繪制節點b的子節點c；

V、繪制節點b和其子節點c的連線；

VI、如果節點b的子節點c還有子節點，將子節點c推入隊列；

VII、重新返回步驟II。

優選的，所述多叉樹的節點數目和層數不小于1。

優選的，所述多叉樹的節點之間不會交叉或重疊。

與現有技術比，本發明達到的有益效果是：

1、本發明提供的基于多叉樹自動布局的電網供電路徑展現方法，實現供電路徑的實時、動態、可視化展現，便于電網調度人員快速把握電網運行方式、合理安排電網負荷，及時進行故障恢復。