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

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

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

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