[發明專利]一種電網潮流圖布線方法

有效

• 申請號: 201811043917.4
• 申請日: 2018-09-07
• 公開（公告）號: CN109460564B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 陳連杰;陳文靜;蘇運光;黃昆;房彩申;何源
• 申請（專利權）人: 國電南瑞科技股份有限公司;國電南瑞南京控制系統有限公司;國網江蘇省電力有限公司
• 主分類號: G06F30/30
• 分類號: G06F30/30;G06F30/18;G06Q10/04;G06Q50/06;G06F113/04
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 張弛

1.一種電網潮流圖布線方法，其特征在于，包括以下步驟：

(1)針對圖形進行建模，在兩個廠站之間的空間圖中構建圖元障礙物空間及待布線的空白空間；

(2)以上、下、左、右作為兩個待布線的空白空間的連接關系；

(3)在空間圖中通過回避圖元障礙物空間且依次經過相鄰兩個待布線的空白空間直至連接兩個廠站的方式布線，在各自圖元附近的8方位空白區域選擇一個距離對側圖元最遠的空白區域作為初始空白起點；并根據路徑由短到長依次布線，在各自圖元的初始空白起點構建的矩形空間內進行路徑搜索，以使每個線進行全路徑搜索，根據評價函數選擇目前最優路徑；對該最優路徑進一步裁剪，刪除該路徑中包含圖元附近8方位中的多余空白區間，獲得最后的布線路徑區域；

(4)根據布線結果，對交叉的線路二次布線，依次迭代；依次循環處理，完成所有線路布線，并檢查布線效果，多次迭代布線，直到達到滿意效果為止；

(5)針對潮流圖兩個廠站存在多條線的情況，進行線路平行線分裂處理。

2.根據權利要求1所述的布線方法，其特征在于：步驟(1)中，依次遍歷空間圖中所有圖元對象，計算其絕對物理尺寸；對所有的物理尺寸坐標，根據X、Y兩個維度進行排序，構建出一個網格對象；網格中有圖元的標記為障礙物空間，否則標記為待布線的空白空間。

3.根據權利要求1所述的布線方法，其特征在于：步驟(2)中，針對已構建好的待布線空白空間，依次遍歷，根據兩個空白空間是否直接相鄰及其相對位置，建立相互之間的上、下、左、右關系，方便路徑搜索時使用。

4.根據權利要求1所述的布線方法，其特征在于，步驟(3)中，選擇目前最優路徑的方法為：

3.1)對待布線的邊進行排序，從距離最短到最長依次遍歷布線；

3.2)對每條邊進行全路徑搜索，在網格中起始兩點存在多個可達路徑，全部搜索出來；

3.3)構建路徑的選擇函數，考慮路徑拐點數、與其他邊交點數、路徑長度，選擇局部最優路徑。

5.根據權利要求4所述的布線方法，其特征在于，步驟(4)中，在布線結果的基礎上，再次計算交叉點相關的邊，根據長度由短到長再次布線，直到交點數達到滿意的閾值范圍內停止。

6.根據權利要求5所述的布線方法，其特征在于，步驟(5)中，潮流圖中存在大量的平行線，即兩個廠站節點之間存在多條線路；因此在布線時利用“平行遞推”法對一條路徑進行平行分裂處理，生成當前路徑的多個平行路徑。

7.根據權利要求1或2所述的布線方法，其特征在于，步驟(1)中，圖元障礙物空間及待布線的空白空間均為矩形空間。

8.根據權利要求4所述的布線方法，其特征在于，

步驟3.3)中，路徑評價函數為F＝a*A+b*B+c*C；其中a，b，c為權重參數；A：路徑長度與兩個廠站之間曼哈頓距離差值；B：路徑的拐點數；C：路徑與當前已布線路徑的交叉點數；通過路徑評價函數選擇代價最小的路徑。