基于配電網地理接線圖的混合型線路自動排布算法

梁艷 張世佳

摘? 要：該文針對包括展開站房設備的混合型線路的自動排布算法兼容性差的現狀，通過分析混合型區域接線圖的特點，該文提出了依據站房設備進出線位置不同展開站房設備的排布方法。針對站房設備多條出線的分層排布、末端站房設備的排布和站房設備進出線位置不同的排布3種典型實例，展開研究和實驗。實驗基于配電網地理接線圖的拓撲數據完成配電線的有向樹建模，按分支級數從小到大依次完成所有分支的排布，最終自動生成展開站房設備的混合型線路的區域接線圖，布圖科學，有效降低了工程實施成本。

關鍵詞：區域接線圖;自動排布;展開站房設備

中圖分類號：TP391? ? ? ? ? ? ? 文獻標志碼：A

0 引言

10 kV配電網中部分饋線組成的區域接線圖是配電管理系統中實時監控的重要圖形數據。布局科學、美觀的區域接線圖自動排布算法能夠有效減輕工程人員調圖的工作量，降低工程實施成本。兼容架空、地纜及混合型線路類型的區域接線圖自動生成算法，在城網和農網應用中具有更強的應用和推廣價值。

當前，配電網電氣接線圖的自動排布算法集中于拓撲分析、布線和布圖優化的研究。

配電網公共信息模型CIM是單線圖、區域接線圖的拓撲數據基礎。基于CIM數據自動排布生成圖形數據，保證了拓撲數據的正確性。基于CIM拓撲數據和GIS圖形數據，設計圖模一致性的數據平臺為配電網各種接線圖提供數據基礎，加速自動成圖效率。

自動成圖的排布算法通常以CIM數據和地理接線圖為基礎。基于地理接線圖，參照設備相對位置，完成自動布圖，布圖結果擬合地理接線圖走向。以層次結構模型驅動的配電網一次接線圖的自動生成方法，基于Sugiyama的改進型算法，滿足配電網單線圖、聯絡圖、供電路徑圖的使用需求。

自動成圖的布局優化包括交叉處理和空間利用。從外向內逐次布局的環形布局算法，對已布線的空格進行統一標記以避免重疊或交叉;網格化自動成圖的實現方法有效支持樹狀層次布局、邊界層次布局，無交叉且空間利用充分。

已有研究可以解決架空線路自動排布問題，架空線路的特點是構成線路的設備占據排布空間小、均勻，但解決方案對包括多個站房設備的混合型線路兼容性差，甚至不可用。站房設備包括內部接線和設備，占據了矩形排布區域，對整體排布效果及空間的利用產生影響。

該文以基于圖論的拓撲數據建模和橫平豎直的自動成圖排布算法為研究基礎，針對包括展開站房設備的混合型線路的自動排布算法兼容性差的現狀，該文提出了依據站房設備進、出線位置不同展開站房設備的排布方法。通過基于圖論的有向樹建模，按有向樹分支級數從小到大依次完成所有分支的排布，自動生成區域接線圖。算法支持架空、地纜及混合型線路，布圖科學，符合配電網的實時監控要求。

1 建立數據模型

針對配電網電氣接線圖的設備和線路的拓撲數據建立基于圖論的數據模型。該文對模型進行了完善和補充。

建模規則1。節點包括主節點和負荷節點。其中，電源點、開關節點、T接點、線路末梢點和聯絡開關為主節點。配電變壓器為負荷節點。特別將包含內部接線和設備的站房設備，作為主節點參與排布。

建模規則2。從電源點到線路末梢點或聯絡開關的所有路徑中，所含節點數目最多的一條路徑為0級分支;K級分支上包含的T接點為K+1級分支的根。從一個K+1級分支的根，到其中引出的樹狀子網絡的端點的所有路徑中，所含節點數目最多的路徑為K+1級分支（K≧0）。一條配電線為一個有向樹，可以分解為一條0級分支和若干條K級分支（K≧0）。

2 混合型區域接線圖的自動排布算法

2.1 區域接線圖的排布原則

架空、地纜及混合型線路類型總體排布原則如下。在配電線有向樹拓撲模型基礎上，有向樹分支級數按從小到大依次計算設備坐標進行排布，生成橫平豎直的區域接線圖。生成過程中，同時進行交叉和重疊處理。

2.2 站房設備排布

對于包括內部接線和設備的站房設備，作為主節點參與其所在分支路徑的排布。站房設備節點的坐標取其所占據矩形區域的中心點坐標。站內設備及線路的排布坐標，依據其在地理接線圖GIS圖形數據中相對中心點的距離得出。

對于架空、地纜及混合線路中包含的站房設備，自動排布遵照以下原則。

排布規則1。0級分支中包含站房設備節點，且站房設備有多條出線即包含多個子分支時，根據建模規則1識別0級分支，選定其中一個出線所在支線作為0級分支，0級分支排布遵守橫平豎直規則。其余出線所在的支線作為1級分支，站房設備為1級分支的根，考慮充分利用空間及實時監控需要，對其進行平行于0級分支方向的排布。具體坐標的確定，依據同級分支不交叉、不重疊原則。

排布規則2。K+1級分支的根為站房設備，K+1級分支平行于0級分支排布。

排布規則3。K級分支（K>0）包含站房設備，K級分支平行于0級分支排布。

排布規則4。站房設備依據其進、出線位置確定整個站房的坐標。例如站房設備的進線在上側、出線在下側，進線節點坐標作為站房設備所占據矩形區域的最小縱坐標。如果站房設備的進線、出線都在下側，進線節點坐標作為站房設備所占據矩形區域的最大縱坐標。在此，區域接線圖從左到右，從上至下排布，坐標原點為左上。

3 實例

首先，對以下包括站房設備的混合型區域接線圖的圖示符號做以下說明。圖中“MSW”表示站房設備，區域接線圖中的路徑分支編號為①分支、②分支、③分支、④分支......。區域接線圖的有向樹從左到右、從上至下排布。區域接線圖當前最大縱坐標用YCurMax表示。依據分支設備不重疊原則，兩條平行分支之間保持一定間距d，d定義為開合設備圖符的寬度。

3.1 分支中包括站房設備節點且站房設備有多條出線的區域接線圖排布

如圖1所示，圖中有2個站房設備MSW1和MSW2，以下對有多條出線的站房設備排布進行分析。站房設備MSW1包括4條出線，即有4個子分支。

首先，計算每條分支所含節點數，確定1條0級分支和3條1級分支。①分支含1個節點。②分支有1個節點。③分支有6個節點。④分支有10個節點。根據根據建模規則1，選擇④分支為0級分支;其余3個分支作為1級分支。

其次，分支級數按從小到大依次排布，先排布0級分支，再排布3條1級分支。依據排布規則1，包含MSW1的0級分支按橫平豎直排布。3個1級分支與0級分支平行排布，排布過程中，依據分支在站房設備中的出線順序，依次排布①分支、②分支、③分支，同時遵照支線互相不重疊原則，同級支線水平方向的分層排布分析詳見圖2的實例分析。

3.2 站房設備的多條出線的分層排布以及支線中包括站房設備的區域接線圖的排布

如圖2所示，圖中有5個站房設備MSW1、MSW2、MSW3、MSW4、MSW5。依據建模規則2可知，此圖例中有1條0級分支，7條1級分支。其中，分支①、分支②和分支③為MSW1的3條出線。分支④和分支⑥的根為非站房設備，并且支線中不包含任何站房設備，為純架空支線。分支⑤的根為站房設備，支線中不包含任何站房設備。分支⑦的根為T節點，支線中包含站房設備MSW5。

依據排布規則1，完成0級分支的坐標計算和排布，0級分支所有設備的最大縱坐標記為Y0。則區域接線圖當前最大縱坐標YCurMax? = Y0。（特別的，站房設備MSW4作為0分支的末端站房設備應水平放置。）

依據排布規則2和排布規則3，7條1級分支都應平行于0級分支排布。1級分支按序號從大到小逐個加入排布，而1級分支①、②和③的根為站房設備，其排布順序依照出線的順序。以下依次分析每條1級分支的水平分層排布情況。

1級分支⑦。末端包含一個站房設備MSW5，此分支應平行于0分支放置。遵照設備不重疊原則。⑦分支初始縱坐標應略大于YCurMax，定義為YCurMax + d。依次計算分支⑦中每個設備的坐標。計算已經排布過的0級分支和1級分支⑦的所有設備的最大縱坐標記為YCurMax? = Y1。則區域接線圖當前最大縱坐標YCurMax? = Y1。

1級分支⑥。分支的根為非站房設備，也不包含站房設備節點，按橫平豎直排布分支中的每個設備。分支⑥中設備為架空設備，占據排布空間很小，最終，已經參與排布的0級分支、1級分支⑦、1級分支⑥的最大縱坐標仍為Y1。因此，區域接線圖當前最大縱坐標YCurMax? = Y1。

1級分支⑤。分支的根為站房設備，此分支平行于0分支排布，分支⑤的初始縱坐標為YCurMax + d。依次排布分支中的所有設備。0級分支、1級分支⑦、1級分支⑥、1級分支⑤的最大縱坐標記為Y2;則區域接線圖當前最大縱坐標YCurMax? =Y2。

1級分支④。與一級分支⑥的處理方式相同;排布結果，區域接線圖當前最大縱坐標仍然為YCurMax? = Y2。

1級分支①。分支的根為站房設備，此分支平行于0級分支排布。分支①的初始縱坐標為YCurMax + d。依次排布分支中的所有設備。最后，已經參與排布的所有設備的最大縱坐標記為Y3。則區域接線圖當前最大縱坐標YCurMax= Y3。

1級分支②：與一級分支①的處理方式相同。最終，區域接線圖當前最大縱坐標YCurMax? = Y4。

1級分支③。分支的根為站房設備，并且分支中包含站房設備，此分支平行于0級分支排布。分支③的初始縱坐標為YCurMax + d;依次排布分支中的所有設備。至此，完成整條配電線的所有分支的排布。更新YCurMax的值，最終區域接線圖最大縱坐標YCurMax為圖2所示位置。

3.3 站房設備及其內部設備的排布

目前，配電網站房設備的內部接線有2種，一種是進線在上、出線在下，另一種是進線、出線都在下。依照排布規則4，在圖3示例中，MSW1、MSW2進線和出線都在母線下側，進線節點的坐標作為站房設備矩形區域的最大縱坐標。MSW3、MSW4進線在母線上側，進線節點的坐標作為站房設備矩形區域的最小縱坐標。

4 結語

通過實驗驗證，該文提出的算法兼容架空、地纜及混合型線路的區域接線圖自動排布，具有廣泛適應性。對進、出線不同位置的站房設備采用不同排布策略，有效利用空間，排布科學。展開站房設備，對站房設備及其內部接線進行排布，可清楚看到站內外供電情況，符合配電網實時監控要求。該算法對包含站房設備的分支做平行于0級分支的分層排布處理，造成了一定空間浪費，在這方面有待進一步優化。

參考文獻

[1]劉健，吳娛，劉鞏權.配電饋線地理圖到電氣接線圖的轉換[J].電力系統自動化，2005，29（14）：73-77.

[2]周博曦，孟昭勇，王志臣，等.基于CIM的變電站與配電饋線一次接線圖自動繪制算法[J].電力系統自動化， 2012， 36（11）：77-81.

[3]章堅民， 葉義， 徐冠華.變電站單線圖模數圖一致性設計與自動成圖[J].電力系統自動化， 2013， 37（9）：84-91.

[4]基于地理相對位置的省級輸電網均勻接線圖自動生成[J].電力系統自動化， 2010， 34（24）：55-59.

[5]陳連杰， 趙仰東， 韓韜，等.基于層次結構及模型驅動的配電網圖形自動生成[J]. 電力系統自動化， 2015（1）：226-232.

[6]陳璐， 陳連杰， 歐陽文，等.基于環形結構的配電網聯絡圖布局算法[J].電力系統自動化， 2016（24）：151-156.

[7]陳兵， 趙肖旭， 施偉成，等.配電網網格化自動成圖的實現[J]. 電力工程技術， 2017（6）：106-111.