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

無效

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

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

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

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

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

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

2.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述步驟（1）中，所述采用遞歸算法進行供電路徑搜索包括下述步驟：

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

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

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

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

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

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

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

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

3.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述步驟（2）中，將搜索到的供電路徑上的變電站對應多叉樹中的節點，搜索供電路徑上的線路對應多叉樹的邊。

4.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述步驟（2）中，將步驟（1）搜索到的供電路徑用多叉樹展現；確定多叉樹每個節點的x、y坐標，采用多叉樹自動布局算法。

5.如權利要求4所述的電網供電路徑展現方法，其特征在于，所述多叉樹自動布局算法包括：

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

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

6.如權利要求5所述的電網供電路徑展現方法，其特征在于，所述確定多叉樹每個節點的y坐標包括：根節點的y坐標=父節點的y坐標+多叉樹層距；根節點的y坐標取默認值；多叉樹層距取默認值；所述默認值為0-100Pixel。

7.如權利要求5所述的電網供電路徑展現方法，其特征在于，采用遞歸算法確定多叉樹每個節點的x坐標，包括下述步驟：

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

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

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

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

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

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

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

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

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

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

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

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

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

8.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述步驟（3）中，采用遞歸算法進行多叉樹的繪制，即繪制所述多叉樹的每個節點，包括下述步驟：

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

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

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

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

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

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

VII、重新返回步驟II。

9.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述多叉樹的節點數目和層數不小于1。

10.如權利要求1所述的電網供電路徑展現方法，其特征在于，所述多叉樹的節點之間不會交叉或重疊。