基于圖論與網(wǎng)絡(luò)最優(yōu)化算法的油田配電網(wǎng)的重構(gòu)研究
本文選題:油田配電網(wǎng) + Kruskal算法。 參考:《西南石油大學》2014年碩士論文
【摘要】:石油是我國工業(yè)生產(chǎn)的基本原料保障,而油田配電網(wǎng)是保證石油生產(chǎn)的必要條件。在油田配電網(wǎng)中存在布局不合理、負荷配置分散等問題,容易導致配電網(wǎng)網(wǎng)損偏大、供電電壓質(zhì)量偏低,不利于為油氣資源開采提供可靠的電力供應(yīng)。通過配電網(wǎng)重構(gòu)可以有效降低配電網(wǎng)損耗、提高供電質(zhì)量,實現(xiàn)配電網(wǎng)的優(yōu)化運行。配電網(wǎng)重構(gòu)主要是通過切換開關(guān)的開合狀態(tài),在變電站或饋線之間轉(zhuǎn)移負荷,從而影響網(wǎng)絡(luò)中的功率流動,最終得到滿足要求的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。 本文針對配電網(wǎng)重構(gòu)優(yōu)化問題的研究主要有以下幾點:通過對各類潮流算法的總結(jié),將配電網(wǎng)進行簡化處理后轉(zhuǎn)化為圖論結(jié)構(gòu),推導了一種基于節(jié)—支關(guān)聯(lián)矩陣三相配電網(wǎng)潮流計算算法;在分析目前國內(nèi)外常用的配電網(wǎng)重構(gòu)算法的基礎(chǔ)上,提出一種結(jié)合圖論與網(wǎng)絡(luò)最優(yōu)化的配電網(wǎng)重構(gòu)算法,并對Kruskal算法、Dijkstra算法和Floyd算法的工作原理及流程進行描述;以系統(tǒng)網(wǎng)損最小為目標函數(shù),在滿足系統(tǒng)運行約束的條件下建立配電網(wǎng)絡(luò)重構(gòu)的數(shù)學模型,根據(jù)配電網(wǎng)閉環(huán)設(shè)計開環(huán)運行的特點,結(jié)合圖論知識建立了配電網(wǎng)絡(luò)的圖論模型;通過潮流計算結(jié)果設(shè)定圖論模型中的權(quán)值矩陣,采用Kruskal算法、Dijkstra算法和Floyd算法對33母線系統(tǒng)和PGE69配電系統(tǒng)進行配電網(wǎng)重構(gòu),通過對算法有效性的驗證,完成三種算法在實際油田電網(wǎng)中的重構(gòu)優(yōu)化,最終得到滿足要求的最優(yōu)網(wǎng)絡(luò)拓撲。 在MATLAB2010(a)中對基于圖論與網(wǎng)絡(luò)最優(yōu)化算法的配電網(wǎng)重構(gòu)進行仿真驗算,結(jié)果表明,在標準配電網(wǎng)中,重構(gòu)結(jié)果與智能優(yōu)化算法的重構(gòu)結(jié)果相近,驗證了算法的有效性。在對實際油田電網(wǎng)進行重構(gòu)后網(wǎng)損量下降,節(jié)點電壓得到提升。對算例的研究表明基于圖論與網(wǎng)絡(luò)最優(yōu)化算法的配電網(wǎng)重構(gòu)對降低油田生產(chǎn)成本,提高油田的整體效益具有重要意義?梢詾閷崿F(xiàn)整個采油廠電網(wǎng)的自動化水平和采油廠的電網(wǎng)建設(shè)提供參考。
[Abstract]:Petroleum is the basic raw material guarantee of our country's industrial production, and the oil field distribution network is the necessary condition to guarantee the petroleum production. There are some problems in the distribution network of oil field, such as unreasonable layout and scattered load distribution, which can easily lead to large network loss and low voltage quality in distribution network, which is not conducive to providing reliable power supply for oil and gas resources exploitation. Distribution network reconfiguration can effectively reduce the loss of distribution network, improve the quality of power supply, and realize the optimal operation of distribution network. The reconfiguration of distribution network is mainly to transfer the load between substations or feeders by switching on and off state of the switch, thus affecting the power flow in the network, and finally obtaining the network topology that meets the requirements. In this paper, the research on the reconfiguration optimization of distribution network has the following main points: through summing up all kinds of power flow algorithms, the distribution network is simplified and transformed into graph theory structure. Based on the analysis of distribution network reconfiguration algorithms which are commonly used at home and abroad, a distribution network reconfiguration algorithm combining graph theory and network optimization is proposed. The working principle and flow of Kruskal algorithm, Dijkstra algorithm and Floyd algorithm are described, and the mathematical model of distribution network reconfiguration is established under the condition that the system running constraint is satisfied with the minimum network loss as the objective function. According to the characteristics of open-loop operation of closed-loop design of distribution network, the graph theory model of distribution network is established by combining graph theory knowledge, and the weight matrix in graph theory model is set up by power flow calculation result. The Kruskal algorithm Dijkstra algorithm and Floyd algorithm are used to reconfigure the distribution network of 33 bus system and PGE69 distribution system. By verifying the validity of the algorithm, the reconfiguration optimization of the three algorithms in the actual oil field power network is completed. Finally, the optimal network topology is obtained. In MATLAB 2010), the reconfiguration of distribution network based on graph theory and network optimization algorithm is simulated and calculated. The results show that the reconfiguration result is close to that of intelligent optimization algorithm in standard distribution network, and the validity of the algorithm is verified. After the reconfiguration of the actual oilfield power network, the network loss is reduced and the node voltage is raised. The study of an example shows that the reconfiguration of distribution network based on graph theory and network optimization algorithm is of great significance to reduce the production cost of oil field and improve the overall benefit of oil field. It can provide a reference for realizing the automation level of the whole power grid of the oil extraction plant and the construction of the power grid of the oil extraction plant.
【學位授予單位】:西南石油大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TM744
【參考文獻】
相關(guān)期刊論文 前10條
1 尚德彬;李增印;;抽油機電機無功補償技術(shù)的研究與應(yīng)用[J];電機技術(shù);2006年02期
2 韓禎祥,文福栓;人工神經(jīng)元網(wǎng)絡(luò)在電力系統(tǒng)中應(yīng)用的新進展(一)[J];電力系統(tǒng)自動化;1993年01期
3 張棟,張劉春,傅正財;配電網(wǎng)絡(luò)重構(gòu)的快速支路交換算法[J];電網(wǎng)技術(shù);2005年09期
4 鄧佑滿,張伯明,相年德;配電網(wǎng)絡(luò)重構(gòu)的改進最優(yōu)流模式算法[J];電網(wǎng)技術(shù);1995年07期
5 張學松,柳焯,于爾鏗,陳竟成;配電網(wǎng)潮流算法比較研究[J];電網(wǎng)技術(shù);1998年04期
6 高博;韓冬;張國志;韓學軍;;基于人工魚群和粒子群混合算法的配電網(wǎng)重構(gòu)[J];東北電力大學學報;2012年06期
7 梁旭;任超;喬守武;;油田配電網(wǎng)系統(tǒng)的節(jié)能改造技術(shù)[J];內(nèi)蒙古石油化工;2008年15期
8 楊彬;黃嵩;徐濤;;油田電力配變網(wǎng)絡(luò)優(yōu)化及節(jié)能分析[J];石油工業(yè)技術(shù)監(jiān)督;2012年06期
9 吳本悅,趙登福,,劉云,夏道止;一種新的配電網(wǎng)絡(luò)重構(gòu)最優(yōu)流模式算法[J];西安交通大學學報;1999年04期
10 劉軍;;物聯(lián)網(wǎng)在油田配電網(wǎng)中的應(yīng)用初探[J];油氣田地面工程;2011年10期
本文編號:1860398
本文鏈接:http://sikaile.net/kejilunwen/dianlilw/1860398.html