[發明專利]一種基于SVG格式電力系統接線圖網絡拓撲分析的方法

有效

• 申請號: 201710013580.1
• 申請日: 2017-01-09
• 公開（公告）號: CN106910140B
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 唐坤杰;董樹鋒;宋永華
• 申請（專利權）人: 浙江大學
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F30/18
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 萬尾甜;韓介梅

1.一種基于SVG格式電力系統接線圖網絡拓撲分析的方法，其特征在于，該方法包括如下步驟：

1）定義電力系統接線圖SVG格式的存儲方式；一張接線圖的主圖層包括多個設備類型層，對每一個設備類型層包含多個元件層，對每一個元件層包含設備ID屬性，且每個元件層包含一個元件圖元層和一個元件數據層，元件圖元層包含元件圖元本身的圖形信息以及一個或多個端子信息層，每個端子信息層包含端子名稱及端子標記，端子標記用于區別端子信息層與元件圖元本身的圖形信息；

2）端子信息檢索與配置：包括檢索具有端子信息的圖元、計算絕對坐標、配置預參與拓撲的端子信息三個子步驟，三個子步驟依次實施，完成端子信息的配置以參與后續的拓撲分析；具體為：通過解析已存儲好的SVG格式文件，檢索所有端子信息層，得到各端子的相對坐標，根據相應的元件圖元層中的平移、矩陣變換、放縮的屬性計算各端子的絕對坐標，最后將端子所屬的設備類型、端子名、絕對坐標（x坐標，y坐標）、設備ID信息配置為一個元組以參與后續的拓撲分析，元組的格式為：

（序號，設備類型，端子名，x坐標，y坐標，設備ID）；

3）母線拓撲分析以實現接線圖中母線與母線附近端子的拓撲連接；具體為：在SVG格式文件中，將母線用矩形繪制，先對步驟2）獲得的所有元組進行遍歷，若某一端子的絕對坐標落在某一表示母線的矩形區域內且該端子可與相應母線相連接，則認為該端子和相應母線相接，將該端子標記為“已處理”；

4）端子拓撲分析：包括端子按坐標排序、形成連接節點、連接節點維護與后處理三個子步驟，三個子步驟依次進行，在母線拓撲分析基礎上完成接線圖中設備、連接線間端子的拓撲連接；具體為：對未標記為“已處理”的端子按y坐標從小到大排序，之后按照坐標增序對每一個端子進行處理，對于每一個端子在其可匹配端子中找到絕對距離最近的從而形成連接節點，再將距該端子的絕對距離在預設范圍內的未標記為“已處理”的端子加入該連接節點中，將所有加入該連接節點的端子均標記為“已處理”，在繼續按照坐標增序處理后續的端子時這些標記為“已處理”的端子將不被認為是可匹配端子，也不會在后處理步驟內加入其他連接節點；將各連接節點的信息分別作為一個連接節點信息層存入SVG格式文件中與主圖層相并列的連接節點層，所述的各連接節點的信息為該連接節點內各端子所屬的設備ID、設備類型、端子名稱；

5）將拓撲分析結果顯示：包括連接節點標示、孤立端子標示兩個子步驟，兩個子步驟依次進行，用不同的標記標示正確連接而形成的連接節點以及未連接的孤立端子；具體為：

令每一個連接節點信息層均包含一個可視化方式標記層，用于將經拓撲分析后形成的連接節點在SVG格式文件中標示出來，之后將每一個未進入任何連接節點的孤立端子作為一個孤立端子信息層存入SVG格式文件中與主圖層相并列的孤立端子層，各孤立端子的信息為該孤立端子所屬的設備ID、設備類型、端子名稱；令每一個孤立端子信息層均包含一個可視化方式標記層，用于將所述的孤立端子以另一種方式在SVG格式文件中標示出來；

6）連接線拓撲關系后處理：通過連接線實現設備間實際拓撲關系的確定；對于SVG格式文件中每一條連接線，將連接線兩端的端子所屬的連接節點信息層的屬性中所有端子合并在一個集合中，所有連接線遍歷完后獲得每條連接線所對應的集合，對每一個集合，將其與其他與之存在公共元素的集合依次做并運算獲得一個新的集合，每個新的集合內若連接節點數目多于一個，則將該集合內所有連接節點所對應的各個設備聯立，確定為設備間實際的拓撲關系。