[發明專利]一種類樹結構圖模型斷環處理方法

在審

• 申請號: 201911208496.0
• 申請日: 2019-11-30
• 公開（公告）號: CN111125849A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 黃逸聰;陳士云;葉興會
• 申請（專利權）人: 浙江華云信息科技有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18
• 代理公司: 浙江翔隆專利事務所(普通合伙) 33206
• 代理人: 王曉燕

本發明公開了一種類樹結構圖模型斷環處理方法，涉及一種繪圖方法。目前，配電網模型以樹狀結構為主，環結構為輔，圖形非常復雜。本發明包括以下步驟：獲取拓撲數據；選定起始點，并加入隊列中；判斷隊列是否為空，若否，則從隊列中取出節點，并獲得該節點的所有的相鄰節點集；找出其中沒有訪問過且不在隊列的加入隊列；判斷從隊列中取出的節點是否有父節點，若否，則設置該節點的level為所有相鄰節點中level最低值+1，并將level最低值的節點設為該節點的父節點；根據各點的關系，生成新的拓撲數據。本技術方案簡單快捷，占用內存小，解決了少量環結構布局的困難，使之能應用現有的大量樹結構布局算法，提升了布局合理性，使布圖更為清楚。

技術領域

本發明涉及一種繪圖方法，尤其涉及一種類樹結構圖模型斷環處理方法。

背景技術

基于能源互聯網模型中心的架構包含了電網各類設備數據模型，其中，配電網模型是較為重要的一部分。配電網模型中，變電站作為電源，以大饋線為單位，向各級支線、站房供電。在大饋線內，供電結構以樹狀結構為主，環結構為輔，各類開關控制具體供電。以某個站房視角看，有主供與備供大饋線，可根據實際電網負荷情況決定，開關控制供電電源，存在電源方向的上級站房和非電源方向的下級站房，這個結構同樣是以樹狀結構為主，環結構為輔。圖形非常復雜，造成主次不分，不能一目了然。

現有技術中對樹狀結構的布局算法有很多，有的重視對稱性，有的重視不重疊性，也有的重視整體均衡性，各種方法不一而足，但面對存在環結構的布局算法很少。關于環結構拆分的類似專利有《一種網絡拓撲布局中拆分環狀結構的方法及系統》,他的做法是把非常復雜的網絡拓撲拆分成小的環結構，這種方法并不適用于站室圖中僅含有少量環結構的情況，也沒有比較成熟的對環結構布局的算法可以直接套用。

發明內容

本發明要解決的技術問題和提出的技術任務是對現有技術方案進行完善與改進，提供一種類樹結構圖模型斷環處理方法，以簡化配電網模型的目的。為此，本發明采取以下技術方案。

一種類樹結構圖模型斷環處理方法，包括以下步驟：

1）獲取拓撲數據，拓撲數據包含不同點之間的連接關系信息；

2）選定起始點，設置起始點的level為0，并加入隊列中；

3）判斷隊列是否為空，若是，則結束，若否，則進入下一步；

4）從隊列中，取出節點，并獲得該節點的所有的相鄰節點集；

5）找出其中沒有訪問過且不在隊列的加入隊列；

6）判斷從隊列中取出的節點是否有父節點，若否，則設置該節點的level為所有相鄰節點中level最低值+1，并將level最低值的節點設為該節點的父節點；若取出的節點有父節點，則返回步驟4）；

7）根據各點的關系，生成新的拓撲數據。

作為優選技術手段：在步驟1）中，獲取的拓撲數據為站室拓撲數據。

有益效果：本技術簡單快捷，占用內存小，有效解決了少量環結構布局的困難，使之能應用現有的大量樹結構布局算法，提升了布局合理性，使布圖更為清楚。

附圖說明

圖1是本發明的流程圖。

圖2是處理前的拓撲圖。

圖3是處理后的拓撲圖。

具體實施方式

本技術方案適用于站室圖中，獲取的數據為站室拓撲數據。站室圖是以開關站、環網單元和起環網作用的配電室等站所為單位，通過生成站所內部接線和其間隔出線的聯絡情況，直觀展示站所供電范圍的示意專題圖形。站室圖不僅能清晰反映開關站內部圖的接線情況，而且該開關站的上游電源設備和下游一級關聯設備都能在圖中得到很好體現。