[發明專利]一種配電網單線圖生成方法、裝置及存儲介質

有效

• 申請號: 202110270326.6
• 申請日: 2021-03-12
• 公開（公告）號: CN112685868B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 彭森;蔣元晨;劉士進;程偉;鄭浩泉;楊昇至;楊文彬
• 申請（專利權）人: 南京南瑞信息通信科技有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06T11/20;G06F113/04
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 范青青

1.一種配電網單線圖生成方法，其特征在于，所述方法包括：

依據配電網單線圖的樹形結構，生成主干線及其分支線；

根據用戶輸入的主干線布局方向，確定所有分支線布局方向；

確定主干線首節點坐標，結合主干線布局方向完成主干線剩余節點布局；根據分支線的父分支確定分支線首節點坐標，結合分支線布局方向完成分支線剩余節點布局；

對已布局節點進行節點重疊檢測，利用局部拉伸方式消除節點重疊；

按照末節點向首節點的順序對主干線和分支線上的所有節點進行局部收縮；

對所布局節點的每個待布線端子進行布線；

其中，對已布局節點進行節點重疊檢測的方法包括：

分別計算當前節點最小外包矩形、上一節點最小外包矩形；所述上一節點是指能夠用于確定當前節點坐標的節點；

根據當前節點最小外包矩形與上一節點最小外包矩形的合并最小外包矩形；

若存在其他已布局節點的最小外包矩形與所述合并最小外包矩形重疊，則表明當前節點與其他已布局節點存在布局重疊；否則，表明當前節點與其他已布局節點不存在布局重疊。

2.根據權利要求1所述的配電網單線圖生成方法，其特征在于，所述主干線及其分支線的生成方法包括：

以電源為起點追蹤最長加權路徑作為主干線；

以主干線作為父分支，在剩余節點中追蹤與之相連的最大加權路徑作為其下級分支線；

將與主干線相連的下級分支線作為主干線生成更深一級分支線，直至生成全部分支線。

3.根據權利要求1所述的配電網單線圖生成方法，其特征在于，以分支線均勻分布在父分支兩側為原則確定所有分支線布局方向。

4.根據權利要求1所述的配電網單線圖生成方法，其特征在于，所述主干線布局方向和所有分支線布局方向為水平或垂直。

5.根據權利要求1所述的配電網單線圖生成方法，其特征在于，利用局部拉伸方式消除節點重疊的方法包括：

根據節點重疊檢測方法獲得與當前節點發生重疊的重疊節點集；

將存在重疊的當前節點所在分支線的布局方向作為局部拉伸方向；

根據所述重疊節點集和局部拉伸方向獲得待處理節點集；

將待處理節點集中的所有節點按照局部拉伸方向拉伸，直至重疊消失。

6.根據權利要求5所述的配電網單線圖生成方法，其特征在于，根據重疊節點集和局部拉伸方向獲得待處理節點集的方法包括：

若局部拉伸方向為自左向右，則獲得重疊節點集中每個節點的最小外包矩形的X方向最小值X_i，i為重疊節點在重疊節點集中的序號；獲得X_i中最小值X_min；將全體已布局節點中最小外包矩形的X方向最小值均大于X_min的節點加入待處理節點集；

若局部拉伸方向為自右向左，則獲得重疊節點集中每個節點的最小外包矩形的X方向最大值X_j，j為重疊節點在重疊節點集中的序號；獲得X_j中最大值X_max；將全體已布局節點中最小外包矩形的X方向最大值均小于X_max的節點加入待處理節點集；

若局部拉伸方向為自上向下，則獲得重疊節點集中每個節點的最小外包矩形的Y方向最小值Y_p，p為重疊節點在重疊節點集中的序號；獲得Y_p中最小值Y_min；將全體已布局節點中最小外包矩形的Y方向最小值均大于Y_min的節點加入待處理節點集；

若局部拉伸方向為自下向上，則獲得重疊節點集中每個節點的最小外包矩形的Y方向最大值Y_q，q為重疊節點在重疊節點集中的序號；獲得Y_q中最大值Y_max；將全體已布局節點中最小外包矩形的Y方向最大值均小于Y_max的節點加入待處理節點集。