輸電線網(wǎng)接線圖自動成圖算法是一個非常復雜的全局優(yōu)化問題.它涉及到廠站位置的自動布局和輸電線路自動規(guī)劃兩個方面.本文給出了解決該問題的一種具體思路和算法,將該問題劃分為3個部分:首先,利用力導向算法對廠站位置進行初始布局,采用模擬退火算法進行迭代計算,通過并發(fā)技術實現(xiàn)引力、斥力系數(shù)進行選擇,得到代價最小的初始廠站初始布局.其次,利用A^*算法對輸電線路進行線路規(guī)劃,構建了一個線路走向的代價模型,通過代價模型規(guī)范線路走向,得到美觀的線路布局.最后,對布局結果評價反饋再布局,將常見的幾種布局缺陷通過程序的方式進行消缺,減少人工干預.同時,本文還對歷史線路和新增線路做了處理,使得算法可以實現(xiàn)在不改變歷史廠站線路布局的情況下,對新增廠站線路進行布局規(guī)劃.通過實驗顯示,該方法得到的圖形結果滿足線路規(guī)劃美觀,布局合理,交叉少,拐角少等優(yōu)點. 

【文章來源】：計算機系統(tǒng)應用. 2020,29(05)

【文章頁數(shù)】：8 頁

【參考文獻】：
期刊論文
[1]基于距離測度的PCA人臉識別研究[J]. 楊浩,張二喜,蔣卓蕓.  陜西理工學院學報(自然科學版). 2016(04)
[2]SPFA算法的分析及改進[J]. 夏正冬,卜天明,張居陽.  計算機科學. 2014(06)
[3]基于力導向算法的線束連接圖自動布局研究[J]. 徐本柱,程光春,李忠澤,劉曉平.  工程圖學學報. 2010(06)
[4]能量管理系統(tǒng)中電網(wǎng)潮流單線圖自動生成算法[J]. 沈偉,吳文傳,張伯明,鎬俊杰.  電力系統(tǒng)自動化. 2010(06)
[5]A*算法的改進及其在路徑規(guī)劃中的應用[J]. 史輝,曹聞,朱述龍,朱寶山.  測繪與空間地理信息. 2009(06)
[6]新型實用布線算法──L─M算法[J]. 林田,董云珠,周正.  計算機輔助設計與圖形學學報. 1994(04)

碩士論文
[1]基于圖統(tǒng)計特征的圖像識別算法研究[D]. 魏征.安徽大學 2013



本文編號：3080041