配電網(wǎng)規(guī)劃在電網(wǎng)規(guī)劃建設中占據(jù)十分重要的地位,是保證電網(wǎng)安全、可靠、優(yōu)質和經(jīng)濟的重要前提。本文基于配電網(wǎng)三層網(wǎng)絡規(guī)劃問題,著重要研究在網(wǎng)格化規(guī)劃流程下配電網(wǎng)的分層優(yōu)化以及網(wǎng)架規(guī)劃優(yōu)化。在分層優(yōu)化上,給出了一個“用電單元-供電單元-供電網(wǎng)格”完整的三層網(wǎng)格結構。且本文著重針對三層網(wǎng)格中的供電單元網(wǎng)格的劃分進行優(yōu)化改進,改進重點如下:首先,本文采用改進的k-means聚類算法,對規(guī)劃區(qū)域內的供電區(qū)塊進行劃分。引入網(wǎng)格動態(tài)減少法確定初始負荷中心避免傳統(tǒng)k-means過于依賴初始負荷中心的問題。并引入負荷權重因子,使各供電區(qū)塊之間的負荷保持相對平衡;其次,本文采用匈牙利算法,匹配幾個相鄰區(qū)域供電區(qū)塊形成供電單元,得到的供電單元具有最佳互聯(lián)方式。在網(wǎng)架優(yōu)化上,基于前人配電網(wǎng)網(wǎng)架規(guī)劃的研究,本文對傳統(tǒng)遺傳算法用于配電網(wǎng)網(wǎng)架規(guī)劃進行改進。改進算法根據(jù)圖論的知識,采用生成樹算法計算出備選網(wǎng)絡作為初始解,這一步篩選掉了 99%以上的不可行解,大大提高了算法效率;且根據(jù)生成樹算法的思想,設計獨有的雜交算子和變異算子,使得變異過程與雜交過程生成的網(wǎng)絡為輻射型網(wǎng)絡,算法的尋優(yōu)能力大為增強。且結合模擬退火操作,... 

【文章來源】：南昌大學江西省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

圖２．１三層網(wǎng)絡關系圖??因本文需要，在此定義供電區(qū)塊與供點單元的負荷大�。�??供電區(qū)塊．？負荷大小定為１６ＭＷ，由若干個用電單元組成，負荷大小主要定??

?第２章網(wǎng)格劃分???（３）劃分Ｌ１層網(wǎng)格：基于Ｌ２層網(wǎng)格的劃分情況，綜合考慮變電站站址站??容、城市行政分區(qū)、地理位置以及網(wǎng)架結構，形成一個安全經(jīng)濟可靠的供電網(wǎng)格。??（４）結合專家干預，滿足相關配電網(wǎng)規(guī)劃原則以及配電網(wǎng)縱和評價指標，??對所構建的網(wǎng)格劃分進行自上而下的校驗。根據(jù)校驗結果對Ｌ２層網(wǎng)格進行改進??與調整，確保Ｌ２層網(wǎng)格劃分結果的準確性、合理性、可靠性。??具體劃分流程詳見圖２．２。??ＣｌＦｉＴ）??????柑據(jù)土地邊界以及性質形成Ｌ３Ｎ格??根據(jù)負荷密度法計算Ｌ３?Ｍ格負荷??士?Ｊ??ｋ根據(jù)密度改進的ｋ均值算法，初步劃??「?分供電Ｋ塊??????＋?■?ｒ—?閣定Ｌ１網(wǎng)格?１??工干Ｉ）：－－？根據(jù)偶圖匹配算法劃分Ｌ２網(wǎng)格??！?＾?｜依據(jù)網(wǎng)格劃分原！＾和配電網(wǎng)規(guī)劃評價??Ｌ?＂？基于供電單元劃分，進行變電站布點?｜挪Ｈ．２Ｉ順劃分；ｔｒ紐雜冊??＾?ｉ?ＩＴ??根據(jù)城市功能片區(qū)、變電站供電范圍?＾—一是?．??等形成?ｌｉ?網(wǎng)格????＾綜合考慮主網(wǎng)電源布點規(guī)劃和１－１?Ｗ格?丨讀??內電源點情況價Ｌ１網(wǎng)格合理性??賴勝Ｌ２Ｗ格??????＾?（得到最終網(wǎng)格劃分方案＞???ｎ?＆?」增加ｌｉ網(wǎng)格的電源點，或擴大已有￣???７?ｎ?電源點規(guī)梭???圖２．２網(wǎng)格分層劃分流程圖??２．３本章小結??本文首先介紹了網(wǎng)格的定義，并且給出了本文整個網(wǎng)格劃分的思路，本文采??用三層網(wǎng)格劃分方法，提出了一個“用電單元－供電單元－供電網(wǎng)格”完整的三層??網(wǎng)格結構。指出三層網(wǎng)格各個網(wǎng)格之間的關系及作用，本章

?第３章基于負荷聚類及匈牙利算法的的供電單元劃分???前要先介紹幾個基本概念。??（１）偶圖的基本概念??偶圖也叫二分圖，具有如下性質：圖的頂點集分為兩個非空子集義和Ｆ，并??且每條邊都有一個頂點在義中，另—個頂點在Ｆ中。若義的每個頂點都與７的??每個頂點相連，則稱為完全二分圖或者完全偶圖。若完全二分圖的頂點兩部為??Ｍ＝ｎ，則稱此圖記為心．？。如圖３＿１所示??Ｔ１ＬＶＸ??子集＆??圖３．１完全偶圖??（２）匈牙利算法步驟??設Ｇ＝?０：￡）為賦權二分圖，乙是其一個初始可行頂點標記，取??ｆ?Ｌ（ｘ）?＝?ｍａｘ?ｅ?Ｘ??Ｊ?（３．８）??｛Ｌ（ｙ）?＝?０，ｙｅＹ??匈牙利算法采用頂點標記法，為每個頂點賦予一個編號，并在邊權圖中搜索??權值總和最小的匹配項。不妨設從是圖Ｇ的相等子集Ｑ的一個匹配，算法步驟??如下：??輸入：偶圖的邊權矩陣??第一步：若；Ｔ的每個點都是從的飽和點，則Ｍ是最佳匹配；否則，�。偷�??非飽和點ｗｅＸ，令Ｓ?＝?＝?０轉向第二步。??第二步：記＝?乂ｗｖｄ，．｝。若＇⑶＝７＼則（Ｖ沒有完美匹配，轉??向第三步；否則，轉向第四步。??第三步：調整可行頂點標記，計算??？＝ｍｍ?｛／〇，）?＋?／（＞＞，．）－％丨?（３．９）??由此可得新的可行頂點標記為??Ｌ（ｙ）－ａｊ，ｖｅＳ??Ｈ（ｖ）?＝?＊?Ｌ（ｖ）＾－ａ／０ｖｅＴ?（３．１０）??Ｉ（ｖ）?其他??令Ｌ＝／／，?ＧＺ＝ＧＨ，重新給出＾一個匹配Ｍ，轉向第一步。??１７??

【參考文獻】：
期刊論文
[1]基于三要素的配電網(wǎng)網(wǎng)格劃分方法[J]. 許小良,姚新麗,葉琛,李二喜,胡錫棟,黃海華.  農村電氣化. 2020(02)
[2]10kV配電網(wǎng)網(wǎng)格化規(guī)劃思路及負荷預測措施[J]. 何理宏.  電子元器件與信息技術. 2019(12)
[3]配電網(wǎng)的網(wǎng)格化規(guī)劃與應用分析[J]. 劉磊.  集成電路應用. 2019(12)
[4]網(wǎng)格化配電網(wǎng)規(guī)劃在湖北城區(qū)的應用研究[J]. 楊鑫源,劉沙,李凌.  智能建筑與智慧城市. 2019(08)
[5]中國省際新型城鎮(zhèn)化發(fā)展測度[J]. 李政通,姚成勝,鄒圓,龔圓.  統(tǒng)計與決策. 2019(02)
[6]城市配網(wǎng)規(guī)劃存在的問題及應對策略[J]. 梁言.  通信電源技術. 2018(12)
[7]基于供電網(wǎng)格優(yōu)化劃分的中壓配電網(wǎng)規(guī)劃[J]. 明煦,王主丁,王敬宇,楊豐任,肖寶輝.  電力系統(tǒng)自動化. 2018(22)
[8]配電網(wǎng)建設改造仍需砥礪前行[J]. 劉星.  電氣技術. 2018(05)
[9]基于網(wǎng)格化思路的配電網(wǎng)規(guī)劃探討[J]. 任脈.  科技風. 2017(16)
[10]配電網(wǎng)全過程網(wǎng)格化管理實踐[J]. 許國凱,徐展,吳忠.  浙江電力. 2017(06)

碩士論文
[1]基于網(wǎng)格化的配電網(wǎng)規(guī)劃優(yōu)化研究與應用[D]. 徐高超.南昌大學 2019
[2]配電網(wǎng)網(wǎng)格化優(yōu)化規(guī)劃方法研究與應用[D]. 蘇傳坤.鄭州大學 2018
[3]基于改進免疫遺傳算法的配電網(wǎng)架優(yōu)化規(guī)劃[D]. 任寧寧.華北水利水電大學 2017
[4]基于遺傳—模擬退火混合算法的泰興市高壓配電網(wǎng)優(yōu)化規(guī)劃研究[D]. 徐正宏.華北電力大學(北京) 2017
[5]配電網(wǎng)空間負荷聚類及預測方法研究[D]. 劉思.浙江大學 2017
[6]區(qū)域中低壓配電網(wǎng)規(guī)劃研究及應用[D]. 馬燕燕.華南理工大學 2016
[7]YF城市配電網(wǎng)網(wǎng)格化分區(qū)規(guī)劃方法研究[D]. 尹作勁.華南理工大學 2016
[8]基于負荷聚類分塊的中壓配網(wǎng)網(wǎng)格化規(guī)劃方法和自動布線算法[D]. 楊豐任.重慶大學 2016
[9]龍華新區(qū)低壓配電網(wǎng)供電能力現(xiàn)狀分析及對策研究[D]. 羅井利.華南理工大學 2014
[10]大規(guī)模配電網(wǎng)變電站多階段規(guī)劃優(yōu)化實用方法研究[D]. 霍凱龍.重慶大學 2014



本文編號：3278517