[發明專利]一種電網主網架供區聯絡圖布局生成方法

在審

• 申請號: 202111136806.X
• 申請日: 2021-09-27
• 公開（公告）號: CN114048574A
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 馬翔;郭云鵬;崔建業;項中明;李振華;吳華華;方璇;童存智;呂磊炎;谷煒;宋昕;呂勤;鄭翔;費詠攀;蒙志全;徐建平;杜浩良;吳燁;張辰;沈曦;楊立寧;余飛;黃劍峰
• 申請（專利權）人: 國網浙江省電力有限公司金華供電公司;國網浙江省電力有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06Q50/06;G06F113/04
• 代理公司: 杭州華鼎知識產權代理事務所(普通合伙) 33217
• 代理人: 魏亮

1.一種電網主網架供區聯絡圖布局生成方法，其特征是，包括以下步驟：

步驟1，對廠站線路進行預處理，將所有輸入的廠站按照供區進行分組，計算供區的重心，確定每個供區的范圍，同時篩選出供區間的線路，刪除供區內部的線路；

步驟2，對供區位置進行布局，設置初始布局參數，對供區位置采用深度遍歷算法對供區進行布局；

步驟3，對不同供區之間的聯絡線進行布局，設置供區聯絡線兩個端點的坐標，對需要添加拐點的線路進行線路規劃。

2.根據權利要求1所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，所述的步驟2中，初始布局參數包括供區矩形的長度、寬度已經不同供區之間的步長。

3.根據權利要求2所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，所述的步驟2中，對供區位置采用深度遍歷算法對供區進行布局具體包括以下子步驟：

子步驟1，首先按照每個供區關聯的不同供區的數量由高到低進行排序，選擇其中第一個供區為初始供區，初始供區作為初始布局點；

子步驟2，選擇初始供區的關聯供區，關聯供區與初始供區關聯線路的數量由高到低進行排序，選擇其中第一個供區并將該供區布局在初始供區的四周未布局的位置；

子步驟3，對所有已布局的供區進行排序，將剩余的供區按照關聯已布局供區的數量由高到低進行排序，然后對其中第一個供區按照布局的規則進行布局，布局的規則是該供區網格點和已布局供區網格點的曼哈頓距離和最小，該供區網格點即為該供區所在的位置；

子步驟4，不斷循環子步驟3，直到所有的供區布局完成。

4.根據權利要求3所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，若初始供區的寬為w，高為h，則子步驟2中選擇其中第一個供區并將該供區布局在初始供區的四周未布局的位置，該供區與初始供區之間的步長也設置為橫向w，縱向h。

5.根據權利要求3所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，所述的子步驟3中，若剩余的供區關聯已布局供區的數量相同，則對這些剩余的供區按照與已布局供區的關聯線路的數量由高到低進行排序。

6.根據權利要求1所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，所述的步驟3具體為：

首先計算供區矩形圖四條邊的線路，遍歷所有供區，對供區所設計到的線路按照上下左右四個方向進行分組，若一個供區A內的一條線連接到在右側的供區B，則將該線路分組到右側分組，同理，若在其他方向上，則分組到相應的線路分組上；

其次計算線路兩端點的坐標，按照關聯的供區的聯絡線的數量從高到低進行排序，選擇第一個供區所關聯的線路開始計算坐標，依次從矩形供區的四個邊進行計算；

將同在一側的線路按照出線方向進行排序，其次計算矩形邊框每一邊的槽點,去除掉兩邊的保留區域后按照該矩形邊框方向線路的數量評價分配該線段，將該線段的槽點按照排序方向依次設置在該方向的線路的一側點坐標，同時設置線路對側的點的坐標；按照這種方式不斷遍歷所有供區，將未設置線路兩端坐標的線路依次設置點坐標，直至將所有的水平豎直的線路設置完成。

7.根據權利要求6所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，計算供區矩形圖四條邊的線路時，若兩個供區的相對位置不在水平豎直方向，則需要現將所有水平豎直方向的線路分配完在進非水平豎直方向的線路分配：首先根據相對方向確定線路兩端的布局情況，如供區A內的線路連接到供區B，而供區B在供區A的右下側，則將線路分配在供區A的右側和下側，若分配在供區A的右側，則需要線路在供區B的上側；若分配在供區A的下側，則需要將供區B那一端安排到的供區B右側。

8.根據權利要求7所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，所述的將線路分配在供區A的右側或下側由兩個方向已分配的線路的多少決定，優先選擇分配較少的那一側。

9.根據權利要求7所述的所述的一種電網主網架供區聯絡圖布局生成方法，其特征是，在計算線路兩端點的坐標時，若設置線路非水平的情況，則遍歷所有矩形供區的四個方向未設置兩端坐標的線路，將在矩形邊框同一個方向的線路按照線路外關聯供區的橫縱坐標排序，在設置線路本側點的坐標的同時，設置線路對側點的坐標；在設置完非橫平豎直的線路兩端端點坐標以后，需要計算中間拐點，計算方式為兩端端點形成的矩形區域的另外兩個點的其中一個，選擇與供區邊框矩形垂直的那一側的中間點。