【摘要】：隨著電網(wǎng)發(fā)展方式的轉(zhuǎn)變,我國(guó)正大力發(fā)展以"特高壓電網(wǎng),堅(jiān)強(qiáng)智能電網(wǎng),分布式發(fā)電"為骨架的能源互聯(lián)網(wǎng),電網(wǎng)的大規(guī)模互聯(lián)已成為我國(guó)電力系統(tǒng)的發(fā)展趨勢(shì)。我國(guó)電網(wǎng)目前已由傳統(tǒng)的由發(fā)至用的"樹形"結(jié)構(gòu)逐漸演變?yōu)殡娏�、通信、自�?dòng)化控制為一體的電能流和信息流交互的大型現(xiàn)代電網(wǎng)結(jié)構(gòu)。越來(lái)越復(fù)雜的網(wǎng)絡(luò)密集化結(jié)構(gòu)令單線圖的繪制更加困難,傳統(tǒng)單線圖通常由繪圖人員根據(jù)電力系統(tǒng)的拓?fù)潢P(guān)系,借助一些常用的工具如CAD等進(jìn)行繪制,適用于無(wú)需梳理拓?fù)浣Y(jié)構(gòu)的簡(jiǎn)單的樹形結(jié)構(gòu)。隨著大規(guī)模網(wǎng)絡(luò)密集化電網(wǎng)的發(fā)展,人工繪制單線圖工作量非常大,成圖慢,且需反復(fù)更改以保證圖形的易讀性,人工成圖周期變長(zhǎng),已無(wú)法滿足電網(wǎng)自身的維護(hù)和管理需要。因此電力系統(tǒng)單線圖的自動(dòng)生成已成為必須,目前單線圖的自動(dòng)成圖技術(shù)還在不斷探索。如今現(xiàn)有的成圖技術(shù)多針對(duì)傳統(tǒng)的簡(jiǎn)單結(jié)構(gòu),對(duì)于各級(jí)電網(wǎng)的網(wǎng)絡(luò)密集化趨勢(shì)仍需要探索新的成圖方式來(lái)應(yīng)對(duì)。本文針對(duì)復(fù)雜網(wǎng)絡(luò)成圖工作研究如下:首先,介紹了目前電力系統(tǒng)成圖技術(shù)的發(fā)展現(xiàn)狀,并介紹了成圖技術(shù)的相關(guān)標(biāo)準(zhǔn)。闡述了復(fù)雜電網(wǎng)成圖的三個(gè)NP目標(biāo)"線路交叉最少,元件均勻分布,線路連線最短",并介紹了國(guó)內(nèi)目前應(yīng)對(duì)的處理方法,將以上兩個(gè)或三個(gè)NP目標(biāo)進(jìn)行加權(quán)合并,再利用啟發(fā)式的尋優(yōu)方法優(yōu)化處理,由于處理的是非多項(xiàng)式可解的NP問(wèn)題,各個(gè)目標(biāo)的權(quán)值的選擇需要多次試驗(yàn)確定,尋優(yōu)時(shí)間又過(guò)長(zhǎng),在圖形拓?fù)浣Y(jié)構(gòu)復(fù)雜的情況下,反復(fù)迭代成圖然后比較成圖結(jié)果,以致成圖時(shí)間增加。然后,本文借鑒國(guó)外最新的自動(dòng)成圖方法,應(yīng)用新的分解模型處理電力系統(tǒng)單線圖成圖問(wèn)題,將成圖步驟分解為三步,利用數(shù)學(xué)中圖論的知識(shí)而非多項(xiàng)式的形式分別處理三個(gè)NP目標(biāo),分別利用三種不同的方法分步處理,第一步,利用改進(jìn)的PQ-tree方法生成圖形拓?fù)涞钠矫媲度?用來(lái)處理連線交叉最少的目標(biāo)。第二步,利用改進(jìn)的最小代價(jià)流圖形正交化方法對(duì)交叉最少化的圖形拓?fù)溥M(jìn)行處理,一方面實(shí)現(xiàn)圖形元素分布均勻,另一方面生成橫平豎直的正交圖形并將連線的彎曲降低到最少。第三步,利用分解的對(duì)偶圖對(duì)圖形進(jìn)行壓縮,并最終確定各節(jié)點(diǎn)坐標(biāo)和連線位置。將已經(jīng)生成的正交圖形按照元素間距和連線關(guān)系將圖形連線減少至最短。用三個(gè)步驟三種方法處理三個(gè)NP目標(biāo),克服了多個(gè)目標(biāo)合并優(yōu)化中易出現(xiàn)的交叉和連線數(shù)量?jī)?yōu)化不平衡的問(wèn)題,大大縮短成圖時(shí)間,并且讓結(jié)果更加符合單線圖成圖規(guī)范。最后,闡述了電力系統(tǒng)單線圖成圖的標(biāo)準(zhǔn)和三個(gè)步驟協(xié)作生成電力系統(tǒng)單線圖的過(guò)程。并以多目標(biāo)合并優(yōu)化的方法和新型的多目標(biāo)分解優(yōu)化的方法分別生成IEEE 30節(jié)點(diǎn)單線圖、IEEE 118節(jié)點(diǎn)單線圖,對(duì)兩種方法進(jìn)行數(shù)據(jù)對(duì)比和成圖效果對(duì)比分析,根據(jù)兩種方法的成圖結(jié)果表明,針對(duì)復(fù)雜網(wǎng)絡(luò)的成圖,新型成圖方法可以將圖形生成時(shí)間大大降低,圖形的交叉和線路重疊等目標(biāo)大大降低,圖形元素分布更為均勻合理。目前該成圖方法已經(jīng)應(yīng)用于某地市局自動(dòng)成圖系統(tǒng)中。
[Abstract]:......
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TM76;TM73

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 高旭;杜麗艷;李雪冬;孟慶彬;于樂(lè);;基于改進(jìn)遺傳算法的繼電保護(hù)一體化圖形拼接廠站最優(yōu)布局[J];電力系統(tǒng)保護(hù)與控制;2015年10期

2 徐國(guó)洪;章堅(jiān)民;季青鋒;陳國(guó)恩;黃晟;相煒;;電網(wǎng)T接建模及地級(jí)調(diào)度大屏潮流圖自動(dòng)生成研究[J];機(jī)電工程;2015年03期

3 王虹富;穆世霞;陶向紅;高崇;許亮;;基于拓?fù)鋱D動(dòng)力學(xué)模型的電網(wǎng)圖自動(dòng)布局研究[J];電網(wǎng)技術(shù);2014年11期

4 曾新紅;蔡慶河;黃華軍;林偉明;;基于力導(dǎo)向模型的非一致節(jié)點(diǎn)群組布局可視化算法研究[J];現(xiàn)代圖書情報(bào)技術(shù);2014年09期

5 章堅(jiān)民;葉義;陳立躍;陳建;占震濱;莊曉丹;;基于新型力導(dǎo)算法的省級(jí)輸電網(wǎng)均勻接線圖自動(dòng)布局[J];電力系統(tǒng)自動(dòng)化;2013年11期

6 劉振亞;張啟平;;國(guó)家電網(wǎng)發(fā)展模式研究[J];中國(guó)電機(jī)工程學(xué)報(bào);2013年07期

7 劉健;趙樹仁;張小慶;;中國(guó)配電自動(dòng)化的進(jìn)展及若干建議[J];電力系統(tǒng)自動(dòng)化;2012年19期

8 盧志剛;李學(xué)平;;基于蟻群的在線理論線損分析用輸電網(wǎng)單線圖自動(dòng)布局[J];電力系統(tǒng)自動(dòng)化;2011年21期

9 徐詠梅;;Python網(wǎng)絡(luò)編程中的遠(yuǎn)程調(diào)用研究[J];電腦編程技巧與維護(hù);2011年18期

10 章堅(jiān)民;葉琳;孫維真;方文道;張自聰;;基于地理相對(duì)位置的省級(jí)輸電網(wǎng)均勻接線圖自動(dòng)生成[J];電力系統(tǒng)自動(dòng)化;2010年24期

相關(guān)碩士學(xué)位論文 前8條

1 郝新培;單線圖自動(dòng)成圖技術(shù)研究[D];山東大學(xué);2016年

2 徐國(guó)洪;地區(qū)電網(wǎng)調(diào)度大屏潮流圖自動(dòng)生成研究與應(yīng)用開發(fā)[D];杭州電子科技大學(xué);2015年

3 龔群;面向高級(jí)應(yīng)用的SVG圖形文件解析工具的研發(fā)[D];華北電力大學(xué);2014年

4 李坤;配網(wǎng)自動(dòng)化系統(tǒng)自動(dòng)布局技術(shù)與圖模交互應(yīng)用研究[D];山東大學(xué);2013年

5 傅筠寧;基于饋線組的配電網(wǎng)系統(tǒng)圖自動(dòng)生成系統(tǒng)的研究與實(shí)現(xiàn)[D];華北電力大學(xué);2013年

6 韓文明;基于CIM模型的配電網(wǎng)單線圖自動(dòng)生成[D];東華大學(xué);2013年

7 王麗麗;圖論的歷史發(fā)展研究[D];山東大學(xué);2012年

8 邢建旭;基于GIS配電網(wǎng)絡(luò)管理系統(tǒng)的開發(fā)與應(yīng)用[D];浙江大學(xué);2010年

，

本文編號(hào)：2312691