單線圖自動(dòng)成圖技術(shù)研究.pdf

1、隨著電網(wǎng)規(guī)模的不斷擴(kuò)大，單線圖的維護(hù)任務(wù)不斷加重。單線圖自動(dòng)成圖技術(shù)根據(jù)配網(wǎng)數(shù)據(jù)模型自動(dòng)成圖，能有效降低單線圖的工作量及維護(hù)難度，提高單線圖的一致性和可讀性，因此研究單線圖自動(dòng)成圖技術(shù)對(duì)于促進(jìn)智能電網(wǎng)的發(fā)展具有重要意義。
　　目前單線圖的研究正處于不斷探索階段，尋找高效的自動(dòng)布局方法能夠有力的推動(dòng)單線圖自動(dòng)布局技術(shù)的進(jìn)步。單線圖布局與集成電路布局具有很大的相似之處，在集成電路布局領(lǐng)域，其編碼方法已經(jīng)相當(dāng)成熟，將其編碼技術(shù)引入單線圖

2、自動(dòng)布局中，并與遺傳算法的相結(jié)合，將會(huì)使布局效果取得突破性的提升。采用SP編碼描述電站圖元的相對(duì)位置，通過遺傳算法對(duì)SP編碼進(jìn)行優(yōu)化，避免了直接對(duì)圖元坐標(biāo)操作所帶來的計(jì)算量大及圖元重疊等問題，消除了對(duì)坐標(biāo)的過度依賴，為尋優(yōu)過程提供了便利。
　　本文針對(duì)單線圖自動(dòng)成圖技術(shù)進(jìn)行了研究，將單線圖自動(dòng)成圖方法分成布局和布線兩部分。布局是布線的基礎(chǔ)，在布局時(shí)將布局總面積最小、線路總長度估計(jì)值最短作為優(yōu)化目標(biāo)，并按照布局結(jié)果的側(cè)重點(diǎn)為其賦予不

3、同的權(quán)重。初始化種群并設(shè)置操作參數(shù)，通過遺傳算法對(duì)SP編碼所表示的種群進(jìn)行優(yōu)化，到達(dá)目標(biāo)迭代次數(shù)后，選取最優(yōu)個(gè)體作為布局優(yōu)化結(jié)果。采用基于LCS的FAST-SP解碼方法對(duì)SP編碼快速解碼，實(shí)現(xiàn)編碼向布局區(qū)坐標(biāo)的映射。布線時(shí)則采用改進(jìn)的朝向目標(biāo)的線探索法進(jìn)行避障布線，根據(jù)圖元之間的連接關(guān)系，從其中一個(gè)圖元的端口出發(fā)，通過水平及垂直探索線向目標(biāo)圖元進(jìn)行探索，直至與目標(biāo)圖元的探索線相交，按照探索線的路徑連接兩圖元的端口。當(dāng)布線全部完成后，對(duì)線