1、該文在對國際上一些成功的GIS軟件數(shù)據(jù)結(jié)構(gòu)模型的分析與比較基礎(chǔ)上,并結(jié)合配電網(wǎng)空間數(shù)據(jù)結(jié)構(gòu)自身的特點,開發(fā)了配電網(wǎng)GIS空間數(shù)據(jù)庫,為配電網(wǎng)絡(luò)規(guī)劃工作提供了可靠的輔助手段.配電網(wǎng)絡(luò)規(guī)劃是一個具有多目標性、不確定性、非線性性和多階段性等特點的一個復(fù)雜系統(tǒng)優(yōu)化問題,屬于NP問題.對于地理背景圖上的街道、變電所和負荷點等,可以等效為網(wǎng)絡(luò)圖上的路徑和頂點,這樣規(guī)劃問題就等效成為網(wǎng)絡(luò)優(yōu)化問題,可以借鑒比較成熟的啟發(fā)式優(yōu)化方法,如遺傳算法(GA,G

2、enetic Algorithm)、模擬退火算法(SA,Simulated Annealing)、禁忌搜索算法(TS,Tabu Search)和專家系統(tǒng)(ES,Expert System)等.考慮到啟發(fā)式算法本身固有的優(yōu)點和配電網(wǎng)絡(luò)規(guī)劃的實際特點,該文借鑒了集成電路布線設(shè)計中經(jīng)常采用的最短路徑法并采取一定的隨機方式產(chǎn)生中壓配電網(wǎng)絡(luò)的初始網(wǎng)架,然后采用遺傳算法來優(yōu)化初始網(wǎng)架.遺傳算法的編碼策略采用不同于其它編碼方法的符號編碼,使配電網(wǎng)絡(luò)規(guī)