基于貪心算法的配電網負荷轉供路徑搜索方法

丁建忠，陳 銘

(國網無錫供電公司，江蘇 無錫 214061)

基于貪心算法的配電網負荷轉供路徑搜索方法

丁建忠，陳 銘

(國網無錫供電公司，江蘇 無錫 214061)

配電網作為電力系統供電的最后環節，能否緊急應對各類失電故障顯得尤為重要。介紹了國內外對配網轉供方案的研究包括了啟發式算法、隨機優化算法、專家系統法、混合算法等。提出了一種基于貪心算法的配電網轉供路徑搜索方法，能實現開關操作次數最少的情況下，快速找到可行的轉供方案，并且盡可能不切負荷，提高了配網的供電可靠性。算例驗證所提方法的有效性。

配電網轉供；N-1 安全準則；貪心算法；拓撲模型；路徑搜索

配電網作為電力系統的最后環節，其供電可靠性直接決定了用電質量和客戶滿意度。當配電網發生故障時，除了需要隔離故障區域并將其盡快修復，還需要通過負荷轉供來盡可能降低故障對配電網整體的影響[1]。

負荷轉供是指配電網發生故障并進行隔離之后，通過開關的操作以及部分不重要負荷的切除，在滿足安全約束的條件下，快速優先恢復故障下游重要負荷供電的同時，也盡可能恢復其他負荷的供電。負荷轉供因其可以明顯降低故障帶來的損失，提高供電可靠性[2-3]，成為配網自動化系統中重要的核心功能之一。目前國內外許多學者對負荷轉供提出的方法基本可以分成以下幾類：啟發式算法[4-7]、隨機優化算法[8-10]、專家系統法[11-14]、混合算法[15-16]。

(1)啟發式算法根據規則能夠有效縮小求解空間，并且對各種不同結構的網絡具有很好的通用性；但方案的最優性是無法做到的，解的優劣依賴于網絡的初始狀態。

(2)隨機優化算法的模型相對完善，在足夠的計算時間內可以獲得最優或者次優方案，但是計算時間往往較長，不適用于大規模網絡中。

(3)專家系統根據某個領域一個或者多個專家提供的知識和經驗，進行推理和判斷，模擬人類專家的決策過程，能夠自動生成恢復故障需要操作的方案，實時性好，適用性廣，可應用于網絡較大時的方案求解，但庫的建立和集成費時費力，而且故障種類眾多，無法記錄全部情況。

在承擔配電網規劃、改造、運行、調度與檢修等任務時，通常要采用N-1安全準則進行配電網重構的供電安全分析。N-1安全準則是指正常運行方式下電力系統中任意一元件(如線路、發電機、變壓器等)無故障或因故障斷開后，電力系統應能保持穩定運行和正常供電，其他元件不過負荷，電壓和頻率均在允許范圍內。對配電網影響最大的情況，就是一個供電源出現故障。

目前，N-1安全準則的負荷轉供方法主要包括：負荷法[3,17]、主變互聯轉供法[18-20]、綜合轉移矩陣法等[21]。

(1)負荷法提出把主變間聯絡饋線作為負荷轉供途徑，形成站間負荷轉移的思想雛形，但計算過程較為繁瑣。

(2)主變互聯轉供法將故障主變的負荷平均分配給其存在聯絡關系的主變，轉供思路清晰，計算量小，但存在負荷轉移路徑通暢和設備容量充足的假定，并未計及網絡結構和設備容量的約束。

(3)綜合轉移矩陣法考慮主變和聯絡線路容量的約束，更貼近實際配電網系統運行狀況，但由于未考慮主變容載比，轉供后可能出現主變負載率偏高甚至越限，部分主變負載率偏低的情況。

本文使用了一種基于貪心算法的負荷轉供策略計算方法，在滿足N-1安全準則的前提下，實現通過對開關執行最少次數的操作，來恢復失電區域的供電，考慮到配電網中分布式光伏的建設和發展，本文還討論了本文方法應用在含分布式光伏配電網時的適用性。

1 配網拓撲模型

對于一個配電網絡，可將其抽象為由點集N和邊集E構成的拓撲圖。根據各節點的不同性質，可將所有節點歸為3類集合——電源節點集、負荷節點集和母線節點集。因為母線可以認為是各點無差別的，所以抽象的看就是一個節點。所有節點統一編號，寫作代表節點性質字母的下標。拓撲圖上連接相鄰點的邊包含一個開關。

圖1為某配網接線圖，經過抽象簡化后形成如圖2所示的拓撲圖。

圖1 某配電網接線圖

圖2 某配電網拓撲圖

根據圖2的拓撲圖，可以發現配網可以劃分為若干個供電區塊。每個供電區塊均呈樹狀，其中的負荷節點和電源節點均為樹狀圖中的葉子節點，即去掉任意電源節點或負荷節點，余下部分依然呈樹狀。

2 貪心轉供算法

當配網中任意一個電源節點因故障退出運行，為了盡可能保證該電源節點對應的供電區塊負荷不斷電，需要采取轉供手段，從其他供電區塊調取電力。

貪心算法決策的基本原則是當前最優原則，即每一步動作只需要考慮如何使當前環境下的效益最大化，結合配網轉供的具體問題來看，即如何盡可能的使實際開關投切總次數最少化。例如，能只從一個相鄰供電區塊獲得全部所需的電力，就不從兩個相鄰供電區塊獲得。為了滿足供電可靠性的要求，本文提出的貪心算法分為2個過程。過程一不包含切負荷操作，即尋找一種不斷電的轉供方案；如果過程一找不到這種方案，則進入過程二，通過切除一部分負荷，獲得可行的轉供方案。

2.1 貪心算法過程一

當供電區塊的電源點退出運行，搜索所有與相鄰且處于正常供電狀態的區塊，并找到其為轉供所需要閉合的連接開關。記可為轉供電力的相鄰供電區塊總數為t。過程一分為多步，最多執行的步驟數為t。

第一步：任意閉合一個連接開關，遍歷所有可能情況。若任意一種情況下，潮流計算結果滿足正常運行條件，則停止并記錄該轉供方案。否則，若，執行過程一第二步；若，執行過程二。

第二步：任意閉合兩個連接開關，遍歷所有可能情況。為了避免出現環狀結構，需要將劃分為2個子供電區、。以連接開關對應的中的2個節點為起、始點，搜尋供電干路。從任意一側開始，依次試斷開干路上的各開關。若任意一種情況下，潮流計算結果滿足正常運行條件，則停止并記錄該轉供方案。否則，若，執行過程一第三步；若，執行過程二。

第三步：任意閉合三個連接開關，遍歷所有可能情況。為了避免出現環狀結構，需要將劃分為3個子供電區、、。具體實現方法類似第二步。若任意一種情況下，潮流計算結果滿足正常運行條件，則停止并記錄該轉供方案。否則，若，執行過程一第四步；若，執行過程二。

后續步驟與上述過程類同。

2.2 貪心算法過程二

當過程一無法提供可行方案時，需要進入過程二，通過切除部分負荷，得到可行的轉供方案。定性分析可知，提供轉供電力的鄰近區塊越多，失電區塊所需切除的負荷就越少，因此在過程二中，t個連接開關均需閉合。搜索t個連接開關所在干路，試斷開干路上的t-1個開關將劃分為t個子供電區，直到滿足前t-1個子供電區最大程度的利用所連接的鄰近供電區塊。易知，最后一個子供電區必然不能正常運行。按照從小到大的順序依次切除連接其上的負荷，當余下負荷恰能滿足正常運行條件時，停止并記錄該可行轉供方案。

圖3為貪心算法整體流程。

圖3 貪心算法整體流程圖

3 應用于含分布式光伏配電網的情況

分布式光伏發電是分布式電源技術和光伏發電技術的結合產物，其利用光伏組件，將太陽能轉化為電能。相比于集中式的光伏發電，分布式光伏發電更加靠近用戶，減少了電力運輸過程中的損耗，降低了成本，是一種經濟、安全、環保的新能源利用方式。獨立的光伏發電系統由于存在隨機性和波動性等缺點，直接接入電網，容易引發電壓波動、功率平衡等問題[22]，所以也會配套使用儲能系統，構成光伏-儲能系統，保證供電的穩定性。

隨著化石能源的不斷枯竭，能源結構轉型實為大勢所趨，可以預見未來配網中分布式光伏發電系統所占比例會越來越大。為了增強本文所提方法的適用性，結合實時情況，可將配網中的一個分布式光伏發電系統等效為一個電源節點加上一個負荷節點。當該光伏發電系統作為電源向外提供能量時，可將負荷節點消耗功率標記為0；當該光伏發電系統作為電池吸收外界能量時，可將電源節點發電功率標記為0。在不改變配網拓撲的前提下，該方法能夠表征分布式光伏發電系統的各種工作情況。

4 算例分析

為了更好的理解算法，以圖2拓撲圖為例，討論各種情況下的轉供方案。圖2中的光伏-儲能系統處于吸收外界能量狀態，故等效的電源節點標記為0。該圖可以劃分為3個供電區塊。各負荷大小及電源節點容量上限見表1。

表1 節點參數表

本算例中，線路容量與對應的電源容量一致，故在電源不超載運行時，線路也可正常運行，所以線路容量約束條件在本算例可不考慮。

當因故退出運行，搜索的鄰近供電區塊，有，則t=2，連接開關分別為、。首先進入貪心過程一，因為t=2，所以最多執行兩步：(1)第一步，閉合、中的任意一個開關。和的備用容量分別為800 kW和1 100 kW，而失電區總負荷為1 700 kW，易知第一步無任意情況滿足正常運行條件；(2)第二步，閉合、兩個開關。搜索與連接開關、對應節點、之間的供電干路。上不帶負荷，故應斷開開關。由于所帶總負荷為1 200 kW，超過備用容量，則第二步仍無任意情況滿足正常運行條件。進入貪心過程二，閉合、兩個開關。斷開，所在子供電區最大程度利用。切除，剩余，最后一個子供電區能正常運行。輸出轉供方案，過程結束。

5 結語

本文將配電網中的節點歸為三類，提出了一種配電網拓撲圖的生成方法。在此基礎上，提出了一種基于貪心算法的配網轉供路徑搜索方法。該方法分為兩個過程：過程一不進行任何切負荷操作；當過程一無法找到可行的轉供方案，過程二通過切除部分負荷，提供合適的轉供方案。該方法能實現開關操作次數最少的情況下，快速找到可行的轉供方案，并且盡可能滿足不切負荷，提高了配網的供電可靠性。經算例驗證，本文所提方法有效。

[1] 廖懷慶，劉 東，黃玉輝，等.考慮新能源發電與儲能裝置接入的智能電網轉供能力分析[J].中國電機工程學報，2012，32(16)：9-16.

LIAO Huai-qing, LIU Dong, HUANG Yu-hui, et al. Smart grid power transfer capability analysis considering integrated renewable energy resources and energy storage systems[J]. Proceedings of the CSEE, 2012, 32(16): 9-16.

[2]邱生敏，王浩浩，管 霖.考慮復雜轉供和預安排停電的配電網可靠性評估[J].電網技術，2011，35(5)：121-126.

QIU Sheng-min, WANG Hao-hao, GUAN Lin. An improved algorithm for reliability assessment of distribution network considering complex load transfer and scheduled outage[J]. Power System Technology, 2011, 35(5): 121-126.

[3]廖懷慶，劉 東，黃玉輝，等.基于公共信息模型拓撲收縮的配電網轉供能力分析[J].電網技術，2012，36(6)：51-55.

LIAO Huai-qing, LIU Dong, HUANG Yu-lin, et al. Analysis on transfer capability of distribution network based on CIM topological contraction[J]. Power System Technology, 2012, 36(6): 51-55.

[4]鄭 蘭，別朝紅，王秀麗.一種快速啟發式配電網故障恢復算法[J].電力自動化設備，2004，24(2)：16-19.

ZHENG Lan, BIE Zhao-hong, WANG Xiu-li. A fast heuristic service restoration method for distribution network[J]. Electric Power Automation Equipment, 2004, 24(2): 16-19.

[5]RODRIGO J. RODRIíGUEZ A, ALBERTO VARGAS. Fuzzy-heuristic methodology to estimate the load restoration time in MV networks[J]. IEEE Transactions On Power Systems, 2005, 20(2): 1095-1102.

[6]周永勇，周 湶，劉育明，等.基于啟發式搜索和模糊評價算法的配電網故障恢復[J].重慶大學學報，2010，33(5)：78-82.

ZHOU Yong-yong, ZHOU Quan, LIU Yu-ming, et al. Heuristic research and fuzzy evaluation for-post-fault restoration in distribution networks[J]. Journal of Chongqing University, 2010, 33(5):78-82.

[7]臧天磊，鐘佳辰，何正友，等.基于啟發式規則與熵權理論的配電網故障恢復[J].電網技術，2012，36(5)：251-257.

ZANG Tina-lei, ZHONG Jia-chen, HE Zheng-you, et al. Service restoration of distribution network based on heuristic rules and entropy weight[J]. Power System Technology, 2012, 36(5): 251-257.

[8]張玉春，楊成峰，曹海英，等.配電網故障恢復重構的改進遺傳算法[J].華中電力，2007，20(4)：18-22.

ZHANG Yu-chun, YANG Cheng-feng, CAO Hai-ying, et al. Improved genetic algorithm for service restoration in distribution system[J]. Central China Electric Power, 2007, 20(4): 18-22.

[9]張 釗，封亞琴.一種新型的配電網供電恢復重構尋優算法[J].電網技術，2008，32(7)：51-55,65.

ZHANG Zhao, FENG Ya-qin. A novel optimization reconfiguration algorithm for power supply restoration of distribution network[J]. Power System Technology, 2008, 32(7): 51-56,65.

[10]文 瑩.基于蟻群算法的配電網故障恢復策略研究[D].河北：燕山大學，2015.

[11]陳竟成，徐德超，于爾鏗.配電網故障恢復系統[J].電力系統自動化，2000，24(4)：46-51.

CHEN Jing-cheng, XU De-chao, YU Er-keng. Distribution fault detection, isolation and restoration system in a distribution management system[J]. Automation of Electric Power Systems, 2000,24(4): 46-51.

[12]葛朝強，唐國慶，王 磊. 綜合智能式的故障恢復專家系統——與故障恢復算法集相結合的自學習模糊專家系統[J].電力系統自動化，2000，24(2)：17-21.

GE Zhao-qiang, TANG Guo-qing, WANG Lei. Integrated intelligent service restoration system for distribution network —— an auto-learning fuzzy expert system combined with service restoration algorithm set[J]. Automation of Electric Power Systems, 2000，24(2): 17-21.

[13]楊成峰，樂秀璠.配電網故障恢復專家系統的一種實現[J].電力自動化設備，2001，21(11)：28-31.

YANG Cheng-feng, LE Xiu-fan. An implementation of service restoration expert system for power distribution network[J]. Electric Power Automation Equipment, 2001, 21(11): 28-31.

[14]KURISU SHINYA, TAKESHI NAGATA. A multi-agent systems for voltage control of distribution networks by coordination power factors of distributed generators[C]//2016 IEEE 16th international conference on environment and electrical engineering (EEEIC). Florence: EEEIC, 2016: 1-5.

[15]Ying-Tung Hsiao, Ching-Yang Chien. Enhancement of Restoration Service in Distribution Systems Using a Combination Fuzzy-GA Method[J]. IEEE Transactions on Power Systems, 2000, 15(4): 1394-1400.

[16]Seong-I1 Lim, Seung-Jae Lee, Myeon-Song Choi, et al. Service Restoration Methodology for Multiple Fault Case in Distribution Systems[J]. IEEE Transactions on Power Systems, 2006, 21(4): 1638-1644.

[17]歐陽武，程浩忠，張秀彬，等.城市中壓配電網最大供電能力評估方法[J].高電壓技術，2009，35(2)：403-407.

OUYANG Wu, CHENG Hao-zhong, ZHANG Xiu-bin, et al. Evaluation method for maximum load capability of urban medium-voltage distribution system[J]. High Voltage Engineering, 2009, 35(2): 403-407.

[18]王成山，羅鳳章，肖 峻，等.基于主變互聯關系的配電系統供電能力計算方法[J].中國電機工程學報，2009，29(13)：86-91.

WANG Cheng-shan, LUO Feng-zhang, XIAO Jun, et al. An evaluation method for power supply capability of distribution system based on analyzing interconnection of main transformers[J]. Proceedings of the CSEE, 2009, 29(13): 86-91.

[19]LUO Feng-zhang, WANG Cheng-shan, XIAO Jun, et al. Rapid evaluation method for power supply capability of urban distribution system based on N-1 contingency analysis of main-transformers[J]. International Journal of Electrical Power & Energy Systems, 2010, 32(10): 1063-1068.

[20]XIAO Jun, LI Fang-xing, GU Wen-zhuo, et al. Total supply capability and its extended indices for distribution systems: definition, model calculation and applications[J]. IET Generation, Transmissions & Distributions, 2011, 5(8): 869-876.

[21]葛少云，韓 俊，劉 洪，等.計及主變過載和聯絡容量約束的配電系統供電能力計算方法[J].中國電機工程學報，2011，31(25)：97-103.

GE Shao-yun, HAN Jun, LIU Hong, et al. Power supply capability determination considering constraints of transformer overloading and tie-line capacity[J]. Proceedings of the CSEE, 2011, 31(25): 97-103.

[22]徐少華，李建林.光儲微網系統并網/孤島運行控制策略[J].中國電機工程學報，2013，33(34)：25-33.

XU Shao-hua, LI Jian-lin. Grid-connected/island operation control strategy for photovoltaic/battery micro-grid[J]. Proceedings of the CSEE, 2013, 33(34): 25-33.

(本文編輯：楊林青)

Route Search Method for Distribution Network Load Transfer Based on Greedy Algorithm

DING Jian-zhong, CHEN Ming

(State Grid Wuxi Power Supply Company, Wuxi 214061, China)

It is particularly important for distribution network, as the final part of power system, to handle different kinds of blackout. This paper reviews the research on distribution network load transfer schemes, including heuristic algorithm, stochastic optimization algorithm, expert system method and mixed algorithm. Then it proposes a method to search load transfer route in distribution network based on greedy algorithm, which can locate a feasible way fast with the least switch operations, and shed as less load as possible to reach the reliability demand. Calculation has verified the effectiveness of the proposed method.

load transfer in distribution network; N-1 safety criterion; greedy algorithm; topological model; route search

10.11973/dlyny201606004

丁建忠(1969)，男，高級工程師，副總經理，從事電網規劃、調度及生產管理工作。

TM76

A

2095-1256(2016)06-0681-05

2016-10-11