[發明專利]一種供電路徑自動成圖方法

在審

• 申請號: 202110893790.0
• 申請日: 2021-08-05
• 公開（公告）號: CN113626961A
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 隋昊田;李彤;郭常利;李偉;程偉;王靜;李儀佳;孫小杰;張偉玲;王璞;劉洋;肖榮洋;胡耀文;呂媛;陳香;盧云龍;任佰華;王偉;楊洋
• 申請（專利權）人: 國網山東省電力公司青島市黃島區供電公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/20;G06F113/04
• 代理公司: 青島智地領創專利代理有限公司 37252
• 代理人: 肖峰

1.一種供電路徑自動成圖方法，其特征在于，包括如下步驟：

S1.基于智能電網調度控制系統中已有的關系型電網模型，以松耦合方式建立拓撲型模型和關系型電網模型的融合，構建統一電網模型；

S2.在統一電網模型的基礎上，從智能電網調度控制系統的圖形G文件信息中選擇需要組圖的單線圖，基于拓撲分析技術實現智能一鍵組圖；

S3.展示完整的組合圖形，對同溝或并架的多條線路進行全局監視。

2.根據權利要求1所述的一種供電路徑自動成圖方法，其特征在于，所述步驟S1具體包括如下步驟：

S101.利用鄰接矩陣對電網拓撲結構進行分析，形成電力系統中各個頂點間的連接關系；

S102.將鄰接矩陣的元素設為邏輯值1或0，通過邏輯矩陣的方式，建立全局的連通關系；

S103.對鄰接矩陣進行簡化，進行鄰接矩陣向代數法的變換；通過矩陣變形、消元的方式，對矩陣中的部分節點合并，得到簡化的拓撲關系，完成統一電網模型的構建。

3.根據權利要求2所述的一種供電路徑自動成圖方法，其特征在于，所述步驟S102中，鄰接矩陣中，元素的邏輯值1或0分別表示對應頂點的直接連通或非直接連通；若第i行第j列的元素為1，則表示頂點i與頂點j相鄰直接連通；若為0則為非直接連通。

4.根據權利要求1所述的一種供電路徑自動成圖方法，其特征在于，所述步驟S2具體包括如下步驟：

S201.取單線圖中某一點為起始點V0，選擇一條未被遍歷過的邊，查找至下一個頂點Vi；若起始點的邊全被查找過，搜索結束；

S202.以頂點Vi為當前點，選擇一條未被遍歷的邊，找到下一個頂點Vj；

S203.若頂點Vj的邊全被遍歷過，則返回上一級頂點，并繼續步驟S202；

S204.判斷已遍歷的點和邊是否組成連通圖，若不是連通圖，則取下一個起始點Vn并回到步驟S201；若是連通圖，則完成了將多個單線圖融合成為一個完整組合圖形的自動組圖過程，輸出完整組合圖形。