基于遺傳算法的城市中壓配電網規(guī)劃自動布線.pdf

1、良好的網架結構對加強中壓配電系統(tǒng)的供電能力，提高供電質量，減少事故發(fā)生頻率具有重要的意義。本文以配電網空間數據庫為基礎，采用具有較強全局優(yōu)化能力的遺傳算法對中壓配電網變電站出線走向進行優(yōu)化計算，即在負荷預測已經完成，變電站的供電區(qū)域已經確定的情況下，對高壓變電站的出線單獨設計，根據變電站的供電范圍以及該范圍內的負荷情況，實現自動布線，形成輻射型樹狀供電網絡。 為了簡化分析，本文分兩個階段來解決中壓配電網自動布線這一復雜問題。首先

2、采用最短路Dijkstra算法，對一個待規(guī)劃的城區(qū)分片自動形成初步的城區(qū)輻射配電網規(guī)劃圖，這一階段稱之為初級布線。其次應用遺傳算法并結合一定的規(guī)則來搜索最優(yōu)負荷分配方案，在已經形成的輻射型網基礎上，解決變電站出線的負荷分配問題，這一階段稱之為次級布線。次級布線的求解思路是：應用遺傳算法搜索可能的負荷排列順序；對一個已經排列好的負荷序列，從排序第一的負荷開始，依照順序將負荷掛接到饋線上，當已經達到饋線的負載限制時，就將接下來的負荷掛接到新

3、的饋線上。當把所有的負荷都掛接到饋線上后，就得到了一個負荷分配方案。對該方案進行評估，以所有出線和出線間隔投資最小的方案為最優(yōu)方案。 本文按照上述求解思路，結合城市地理信息系統(tǒng)(GIS)，研究和開發(fā)了城市中壓配電網規(guī)劃自動布線軟件。在具體實現中，本文利用三層體系構架和COM組件技術，綜合了多種開發(fā)語言的優(yōu)點，將各個層設計成可復用、靈活性高的組件，然后把這些組件有機的組合成包，構成應用程序，實現了自動布線的功能。經過算例分析，證明