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

【文章來(lái)源】：計(jì)算機(jī)系統(tǒng)應(yīng)用. 2020,29(05)

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

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

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



本文編號(hào)：3080041