一種基于有向圖的配變輪換序列自動生成及評價方法
【專利摘要】一種基于有向圖的配變輪換序列自動生成及評價方法，所述方法包括（1）根據(jù)配變?nèi)萘扛脑煨枨蠼⒂邢驁D及其關(guān)聯(lián)矩陣；（2）基于有向圖求解輪換序列；（3）利用有向圖和減容路徑取舍分析配變購置需求和余留數(shù)量；（4）結(jié)合環(huán)路和非環(huán)路分析路徑起始位置及優(yōu)先順序；（5）結(jié)合配變輪換原則基于成本評估輪換序列。本發(fā)明按容量排序后建立的有向圖及其鄰接矩陣，分析配變?nèi)萘孔兏鼤r更直觀；按有向圖的連通性分析配變輪換序列可操作性強；本發(fā)明利用配變輪換序列能較好確定輪換優(yōu)先次序和起始配變位置；從成本評估不同配變輪換序列，本發(fā)明利于控制配變改造成本。本發(fā)明方法為配電網(wǎng)配變改造可提供技術(shù)支持。
【專利說明】
一種基于有向圖的配變輪換序列自動生成及評價方法
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及一種基于有向圖的配變輪換序列自動生成及評價方法，屬于配電網(wǎng)改 造技術(shù)領(lǐng)域。
【背景技術(shù)】
[0002] 很多配變臺區(qū)的用電逐年增長，配變更換、增容的需求日益顯著。配變正常使用壽 命周期約為20-30年，部分配變沒到壽命周期因增容需要被更換，更換下來的配變需再次利 用，形成配變輪換，以發(fā)揮配變的最大經(jīng)濟效益。全國多家縣市公司近幾年總結(jié)出"階梯 式"、"推磨式"等方法，按"大換中、中換小"策略對需改造的配變進行輪換，取得了降本增效 的效果。
[0003] 小范圍的配變輪換，利用經(jīng)驗知識在"大換中、中換小"的策略下可采用簡單直觀 的方法給出配變輪換順序，然而當(dāng)電網(wǎng)縣市公司有較多的配變需要改造時，存在以下需求： (1)需要更為有效直觀的方法分析輪換順序；（2)需要根據(jù)輪換順序預(yù)估配變購置數(shù)量以提 前購置;（3)能對不同策略下的輪換順序進行評估，從而擇優(yōu)選擇。
[0004] 隨著社會用電需求的變化，結(jié)合配變臺區(qū)用電情況定期調(diào)整配變?nèi)萘炕蛘吒屡?變，能提高配變運行的安全性和經(jīng)濟性。區(qū)域配變改造中需生成不同配變輪換策略下的輪 換序列，綜合評價拆裝次數(shù)、配變購置、配變閑置等形成的成本，選擇合適的輪換序列。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的在于，針對區(qū)域配變?nèi)萘扛脑熘信渥冚啌Q的實施，提出一種基于有 向圖的配變輪換序列自動生成及評價方法。
[0006] 本發(fā)明為解決上述技術(shù)問題的方案為:一種基于有向圖的配變輪換序列自動生成 及評價方法，包括以下步驟：
[0007] (1)根據(jù)配變?nèi)萘扛脑煨枨蠼⒂邢驁D及其關(guān)聯(lián)矩陣；
[0008] (2)基于有向圖求解輪換序列；
[0009] (3)利用有向圖和減容路徑取舍分析配變購置需求和余留數(shù)量；
[0010] (4)結(jié)合環(huán)路和非環(huán)路分析路徑起始位置及優(yōu)先順序；
[0011] (5)結(jié)合配變輪換原則基于成本評估輪換序列。
[0012] 所述步驟(1)，根據(jù)配變?nèi)萘扛脑煨枨蠼⒂邢驁D及其關(guān)聯(lián)矩陣。本發(fā)明在配變?nèi)?量改造需求確定后，以配變?nèi)萘繛楣?jié)點，根據(jù)配變?nèi)萘孔兓⒂邢驁D及其關(guān)聯(lián)矩陣，具體 為：
[0013] 1)建立有向圖G
[0014] 建立有向圖及其關(guān)聯(lián)矩陣中，節(jié)點編號順序與容量大小相對應(yīng)，引入虛節(jié)點vo,有 向圖兩節(jié)點間存在多邊現(xiàn)象。
[0015] 按配變?nèi)萘康拇笮№樞?^，c2，…，Cn(Ci<Cj，i < j)對配變編號得到有向圖的節(jié)點 vi，V2,…，Vn，表示有η種容量的配變參與輪換，并設(shè)置一個虛節(jié)點VQ，從而形成有向圖G的頂 點集V= {v〇，Vl，V2，'"，Vn}〇
[0016] 有向圖G中，有向邊eij = ( Vi, Vj)表示某一位置的配變，需由現(xiàn)有容量Ci更換成容量 (^。(>：1，￥」）中，如果￥：1辛￥()，則容量為(^的被更換下來的配變可繼續(xù)使用 ;如果￥1 = ￥()，則表示 某處的配變報廢后，需要一個容量為W的配變，或者某處可以并列一個容量為W的配變;如 果％ = V0，表示拆下一個容量為U的配變可重新利用。
[0017] 由于存在多臺相同容量的配變向某一相同容量增容或減容，因此有向圖G中兩個 節(jié)點間存在多條邊現(xiàn)象。
[0018] 2)分析有向圖中增容邊、減容邊
[0019] -臺配變需要更換容量時，在有向圖中存在一條由Vi指向Vj的邊 eij，如果i<j，則 該條邊為增容邊;如果i > j，則該條邊為減容邊。
[0020] 3)建立鄰接矩陣A
[0021] 根據(jù)配變增容和減容的需求，建立有向圖G的鄰接矩陣Α=(&^η+1)χ(η+1)，其中
[0023] k為頂點Vl鄰接到頂點邊的條數(shù)，表示存在k臺配變需要從容量Cl更換到容量 Cj。
[0024] 所述步驟(2 )，基于有向圖求解輪換序列。
[0025] 輪換序列主要是在"以大換中，以中換小"和"以小換中，以中換大"的思想下，采用 "推磨式"和"階梯式"等方法分析輪換序列。本發(fā)明基于有向圖，在分析單向連通路徑的基 礎(chǔ)上，分析環(huán)路和最長路徑，給出"推磨式"和"階梯式"等方法下的輪換序列X，此時X為有向 圖中多條路徑的集合，具體為：
[0026] 1)增容/減容單向路徑集求解
[0027] -臺配變需要更換容量時，在有向圖中存在一條由Vi指向Vj的邊 eij，如果i<j，則 該條邊為增容邊;如果i > j，則該條邊為減容邊；
[0028] 采用有向圖中兩節(jié)點連通性的求解算法，即布爾矩陣運算求解有向圖可達矩陣算 法，分析兩節(jié)點間的連通性。因建立的有向圖為多邊連通圖，首先將多邊連通圖鄰接矩陣改 為布爾矩陣，不斷求解存在的最長的增容/減容單向路徑，獲得增容路徑集PE和減容路徑集 PD。連通的兩點之間存在多條邊，為避免同一條邊重復(fù)計算，求解一條路徑后，路徑相關(guān)邊 的aij減1，具體過程如下（以增容單向路徑為例）：
[0029] Stepl:取出鄰接矩陣上三角形得到A1;
[0030] Step2:將A1改為布爾矩陣，進行布爾矩陣運算，確定點之間的連通性；
[0031] Step3:取最長路徑1，加入增容單向路徑集PE= {pei，pe2，…}中，其中pei為依次加 進來的最長路徑；
[0032] Step4:從A1中去除1中的邊，即A1中相關(guān)邊對應(yīng)的&1誠1，得到新的鄰接矩陣A 1，如 果新的鄰接矩陣A1不為0，則轉(zhuǎn)入步驟2，否則結(jié)束。
[0033]減容單向路徑集^)={?(11，？(12，"_}利用鄰接矩陣下三角形通過類似步驟獲得。 [0034] 2)環(huán)路求解及嵌套
[0035]利用增容/減容單向路徑求解環(huán)路，尋找PE和ro中起點和終點相同的路徑，形成環(huán) 路集PR，同時將PR中涉及路徑從PE和PD中去除。分析環(huán)路集PR中各路徑，是否存在相同節(jié) 點，如有，則可進行嵌套，形成更大環(huán)路。
[0036] 3)最長路徑求解
[0037]以長度優(yōu)先，尋找PE和PD中首或尾相同的可以連接的路徑，拼合成更長的路徑，并 檢查中拼合路徑中是否有首或尾相同點，如有，進一步拼合，得到最長路徑集PL，并將PL中 涉及路徑從pe和ro中去除。
[0038] 4)減容路徑取舍
[0039] 因減容配變改造更多的是涉及配變運行的經(jīng)濟性，可結(jié)合拆裝、購置等成本進一 步分析，將路徑中不影響配變輪換次序的減容邊進行取舍，以減少拆裝、購置等成本。
[0040] 在算法求解的路徑集中，分析出單向減容路徑以及路徑首端或末端為減容邊，即 形如路徑{···，va，vb，v。，···} (a，b，ce {1，2，···，n}，且8>13，13>(3)，可根據(jù)實際情況對減容配 變更換進行取舍，結(jié)合拆裝、購置等成本進一步分析，將PE、PD、PR和PL中不影響配變輪換次 序的減容邊進行取舍，并根據(jù)舍去減容邊調(diào)整PE、PD、PR和PL中的路徑。
[0041] 5) "推磨式"方法的輪換序列
[0042] "推磨式"方法中既涉及配變增容，也涉及配變減容，可以執(zhí)行1)-4)，即由PE、PD、 PR和PL可得到"推磨式"方法的輪換序列X。
[0043] 6) "階梯式"方法的輪換序列
[0044] "階梯式"方法中僅涉及增容或減容，可以執(zhí)行1)得到"階梯式"方法的輪換序列X， 對于增容而言，由原始PE得到輪換序列X。
[0045] 所述步驟(3)，利用有向圖和減容路徑取舍分析配變購置需求和余留數(shù)量。
[0046] 在不考慮改造過程中拆裝次數(shù)和延時，采用輪換策略對配變進行改造時，各類型 配變最少需新增的數(shù)量由進線數(shù)減去出線數(shù)獲得。對應(yīng)到鄰接矩陣A中，各節(jié)點進線減去出 線的計算公式為：
[0048] 如果ξ:為正數(shù)表示輪換前需要購置的數(shù)量，如果|:為負數(shù)表示輪換后余留的配變 數(shù)量。然后，結(jié)合減容路徑的取舍調(diào)整配變購置需求和余留的配變數(shù)量，如果路徑中去掉一 條減容邊，則減容邊相應(yīng)需要購置配變的數(shù)量減1，而相應(yīng)余留配變的數(shù)量也相應(yīng)調(diào)整1。
[0049] 所述步驟(4)，結(jié)合環(huán)路和非環(huán)路分析路徑起始位置及優(yōu)先順序。
[0050] 非環(huán)路徑配變輪換起始位置是路徑的尾配變。環(huán)路徑，是路徑上任意配變可以作 為起始位置，可結(jié)合購置配變和備用配變所在位置進行選取。同時，由于環(huán)路不消耗配變， 屬于優(yōu)先輪換的路徑。
[0051 ]所述步驟(5)，結(jié)合配變輪換原則基于成本評估輪換序列。
[0052] 從配變運行安全性、經(jīng)濟性，以及配變購置成本、安裝成本、閑置成本等方面分析 配變輪換原則，本發(fā)明建議從以下四個方面進行考慮：（a)滿足增容配變需求；（b)拆裝次數(shù) 少；（c)消耗配變少；（d)輪換后余留配變少。
[0053] 結(jié)合配變輪換原則，采用成本的方式評估配變輪換序列，主要包括配變增容未實 施形成的停電成本Ci、配變拆裝形成的工程成本C 2、配變拆裝形成的停電成本C3、配變購置 成本C4、配變閑置成本C5等。
[0054]統(tǒng)計輪換序列中未覆蓋的增容邊，得到節(jié)點集合UXT= {uxtk}，uxtk為未覆蓋的增 容邊的入節(jié)點所對應(yīng)的配變。利用？〇(^函數(shù)分析各臺配變的停電損失，得到配變增容未實 施形成的停電成本Cl。
[0056] 統(tǒng)計輪換序列X中配變拆裝次數(shù)DAT，結(jié)合實際情況給出每次配變拆裝平均成本 DAP，從而得到配變拆裝形成的工程成本C2。
[0057] C2 = DATXDAP
[0058] 配變拆裝會造成停電，利用函數(shù)P0C2結(jié)合實際配變拆裝時間、額定容量和平均負 載率等計算配變拆裝形成的停電成本C 3。
[0060] 其中，XT為輪換序列X中涉及改造的配變集合，xt為集合中的配變。
[0061] 從輪換序列X中分析需購置配變的型號和數(shù)量，從而估計出配變購置成本C4。
[0063] 其中NewTi為所需購置的配變型號，NTNi為相應(yīng)配變的數(shù)量，PTi為相應(yīng)配變的估 價。
[0064] 分析輪換序列X實施后余留配變的型號和數(shù)量，從而估計出配變閑置成本C5。
[0066] 其中IdleTi為輪換后閑置的配變型號，ITNi為相應(yīng)配變的數(shù)量，PTi為相應(yīng)配變的 估價。
[0067]配變輪換序列實施后，形成的成本PTR估計為：
[0068] PTR = Ci+C2+C3+C4+C5
[0069] 可利用PTR分析不同輪換策略下輪換序列的成本，從而選擇合適的輪換序列。
[0070] 本發(fā)明的有益效果，本發(fā)明利用有向圖中連通路徑給出"推磨式"、"階梯式"等輪 換序列生成方法，利用有向圖分析配變購置需求、輪換路徑起始位置及優(yōu)先順序，提出一種 基于配變輪換原則的輪換序列評價方法，估計輪換序列的成本，為配電網(wǎng)配變改造提供技 術(shù)支持。本發(fā)明提出的配變輪換序列自動生成及評價方法，具有如下的優(yōu)點：（1)按容量排 序后建立的有向圖及其鄰接矩陣，分析配變?nèi)萘孔兏鼤r更直觀；（2)按有向圖的連通性分析 配變輪換序列可操作性強，能針對"推磨式"、"階梯式"不同輪換策略自動生成輪換序列； (3)利用配變輪換序列能較好確定輪換優(yōu)先次序和起始配變位置；（4)從成本評估不同配變 輪換序列，利于控制配變改造成本。
【附圖說明】
[0071] 圖1為本發(fā)明基于有向圖的配變輪換序列自動生成及評價方法的分析圖；
[0072] 圖2為本發(fā)明根據(jù)配變?nèi)萘扛脑煨枨蠼⒌挠邢驁D示例1;
[0073] 圖3為本發(fā)明根據(jù)配變?nèi)萘扛脑煨枨蠼⒌挠邢驁D示例2;
[0074]圖4為本發(fā)明示例1的鄰接矩陣。
【具體實施方式】
[0075] 下面結(jié)合附圖和實施示例進一步說明本發(fā)明的技術(shù)方案。
[0076] 步驟1:根據(jù)配變?nèi)萘扛脑煨枨蠼⒂邢驁D及其關(guān)聯(lián)矩陣
[0077] 1)建立有向圖G:按配變?nèi)萘康拇笮№樞駽1，c2，…，c n(Ci<Cj，i < j)對配變編號得 到有向圖的節(jié)點VI，V2,…，Vn，表示有n種容量的配變參與輪換，并設(shè)置一個虛節(jié)點VQ，從而 形成有向圖G的頂點集V= {vq，vi，V2，···，vn}。有向圖G中，有向邊eij= (Vi，Vj)表示某一位置 的配變，需由現(xiàn)有容量Ci更換成容量CjJv^Vj)中，如果Vi辛VQ，貝lj容量為Ci的被更換下來的 配變可繼續(xù)使用;如果 V1=VQ，則表示某處的配變報廢后，需要一個容量為W的配變，或者某 處可以并列一個容量為W的配變;如果 vj=VQ，表示拆下一個容量為W的配變可重新利用。
[0078] 由于存在多臺相同容量的配變向某一相同容量增容或減容，因此有向圖G中兩個 節(jié)點間存在多條邊現(xiàn)象。
[0079] 2)分析有向圖中增容邊、減容邊:在有向圖中存在一條由Vi指向Vj的邊 eij，如果i < j，則該條邊為增容邊;如果i > j，則該條邊為減容邊。
[0080] 3)建立鄰接矩陣A:根據(jù)配變增容和減容的需求，建立有向圖G的鄰接矩陣A = (aij)(n+i)x(n+i)，其中
[0082] k為頂點Vl鄰接到頂點邊的條數(shù)，表示存在k臺配變需要從容量Cl更換到容量 Cj。
[0083] 圖2和圖3為根據(jù)某區(qū)域配變?nèi)萘扛脑旖⒌挠邢驁D，分別有8種和7種配變?nèi)萘繀?與輪換，圖4為圖2對應(yīng)的鄰接矩陣。
[0084]步驟2:基于有向圖求解輪換序列
[0085]輪換序列主要是在"以大換中，以中換小"和"以小換中，以中換大"的思想下，采用 "推磨式"和"階梯式"等方法分析輪換序列。本發(fā)明基于有向圖，在分析單向連通路徑的基 礎(chǔ)上，分析環(huán)路和最長路徑，給出"推磨式"和"階梯式"等方法下的輪換序列X，此時X為有向 圖中多條路徑的集合，具體為：
[0086] 1)增容/減容單方向路徑集求解:采用有向圖中兩節(jié)點連通性的求解算法，即布爾 矩陣運算求解有向圖可達矩陣算法，分析兩節(jié)點間的連通性。因建立的有向圖為多邊連通 圖，首先將多邊連通圖鄰接矩陣改為布爾矩陣，求解最長的增容/減容單向路徑。連通的兩 點之間存在多條邊，為避免同一條邊重復(fù)計算，求解一條路徑后，路徑相關(guān)邊的減1，具體 過程如下（以增容單向路徑為例）：
[0087] Stepl:取出鄰接矩陣上三角形得到A1;
[0088] Step2:將A1改為布爾矩陣，進行布爾矩陣運算，確定點之間的連通性；
[0089] Step3:取最長路徑1，加入增容單向路徑集PE= {pei，pe2，…}中，其中pei為依次加 進來的最長路徑；
[0090] Step4:從A1中去除1中的邊，即A1中相關(guān)邊對應(yīng)的 &1誠1，得到新的鄰接矩陣A1，如 果新的鄰接矩陣A1不為0，則轉(zhuǎn)入步驟2，否則結(jié)束。
[0091] 減容單向路徑集^)={?(11，？(12，"_}利用鄰接矩陣下三角形通過類似步驟獲得。
[0092] 2)環(huán)路求解及嵌套
[0093]利用增容/減容單方路徑求解環(huán)路，尋找PE和ro中起點和終點相同的路徑，形成環(huán) 路集PR，同時將PR中涉及路徑從PE和PD中去除。分析環(huán)路集PR中各路徑，是否存在相同節(jié) 點，如有，則可進行嵌套，形成更大的環(huán)路。
[0094] 3)最長路徑求解
[0095]以長度優(yōu)先，尋找PE和PD中首或尾相同的可以連接的路徑，拼合成更長的路徑，并 檢查中拼合路徑中是否有首或尾相同點，如有，進一步拼合，得到最長路徑集PL，并將PL中 涉及路徑從pe和ro中去除。
[0096] 4)減容路徑的取舍
[0097] 因減容配變改造更多的是涉及配變運行的經(jīng)濟性，可結(jié)合拆裝、購置等成本進一 步分析，將路徑中不影響配變輪換次序的減容邊進行取舍，以減少拆裝、購置等成本。在算 法求解的路徑集中，分析出單向減容路徑以及路徑首端或末端為減容邊，即形如路徑{···， v a，vb，v。，···} (a，b，ce {1，2,…，n}，且8>13，13>(3)，可根據(jù)實際情況對減容配變更換進行取 舍，并根據(jù)舍去減容邊調(diào)整PE、PD、PR和PL中的路徑。。
[0098] 5) "推磨式"方法的輪換序列
[0099] "推磨式"方法中既涉及配變增容，也涉及配變減容，可以執(zhí)行1)_4)，即由PE、PD、 PR和PL可得到"推磨式"方法的輪換序列X。對圖2和圖4的有向圖及其鄰接矩陣執(zhí)行1)-4) 后，相關(guān)路徑集和輪換序列X見表1，其中減容路徑取舍中舍去了 {V8，V5}。
[0100]表Γ推磨式"方法路徑集分析
[0102] 6) "階梯式"方法的輪換序列
[0103] "階梯式"方法中僅涉及增容或減容，可以執(zhí)行1)得到"階梯式"方法的輪換序列X， 對于增容而言，由原始PE得到輪換序列X。對圖3的有向圖及其鄰接矩陣執(zhí)行1)后，相關(guān)路徑 集和輪換序列X見表2。
[0104]表2 "階梯式"方法路徑集分析
[0106] 步驟3:利用有向圖和減容路徑取舍分析配變購置需求和余留數(shù)量
[0107] 在不考慮改造過程中拆裝次數(shù)和延時，采用輪換策略對配變進行改造時，各類型 配變最少需新增的數(shù)量由進線數(shù)減去出線數(shù)獲得。對應(yīng)到鄰接矩陣A中，各節(jié)點進線減去出 線的計算公式為：
[0109]如果ξ,為正數(shù)表示輪換前需要購置的數(shù)量，如果|,為負數(shù)表示輪換后余留的配變 數(shù)量。然后，結(jié)合減容路徑的取舍調(diào)整配變購置需求，如果路徑中去掉一條減容邊，則減容 邊相應(yīng)需要購置配變的數(shù)量減1，而相應(yīng)余留配變的數(shù)量也相應(yīng)調(diào)整1。圖2配變輪換示例 中，"推磨式"方法配變購置數(shù)量分析結(jié)果如表3所示。
[0110]表3"推磨式"方法配變購置數(shù)量分析
[0112] 步驟4:結(jié)合環(huán)路和非環(huán)路分析路徑起始位置及優(yōu)先順序
[0113] 非環(huán)路徑配變輪換起始位置是路徑的尾配變。環(huán)路徑，是路徑上任意配變可以作 為起始位置，可結(jié)合購置配變和備用配變所在位置進行選取。同時，由于環(huán)路不消耗配變， 屬于優(yōu)先輪換的路徑。
[0114] 步驟5:結(jié)合配變輪換原則基于成本評估輪換序列
[0115] 從配變運行安全性、經(jīng)濟性，以及配變購置成本、安裝成本、閑置成本等方面分析 配變輪換原則，認為可以從以下四個方面進行考慮：（a)滿足增容配變需求；（b)拆裝次數(shù) 少；（c)消耗配變少；（d)輪換后余留配變少。
[0116] 結(jié)合配變輪換原則，采用成本的方式評估配變輪換序列，主要包括配變增容未實 施形成的停電成本Ci、配變拆裝形成的工程成本C 2、配變拆裝形成的停電成本C3、配變購置 成本C4、配變閑置成本C5等。
[0117]統(tǒng)計輪換序列中未覆蓋的增容邊，得到節(jié)點集合UXT={uxtk}，uxtk為未覆蓋的增 容邊的入節(jié)點所對應(yīng)的配變。利用？〇(^函數(shù)分析各臺配變的停電損失，得到配變增容未實 施形成的停電成本Cl?？蓮钠骄撦d率、額定容量、損毀停電時長等計算配變停電損失。
[0119] POCi(uxtk) =uxtk額定容量Xuxtk平均負載率X
[0120] uxtk損毀停電時長X電價ΧαΧβ
[0121] 其中，α為功率因子，通常取0.95-1.0之間，β為停電影響因子，取值不小于1.0。
[0122] 統(tǒng)計輪換序列X中配變拆裝次數(shù)DAT，結(jié)合實際情況給出每次配變拆裝平均成本 DAP，從而得到配變拆裝形成的工程成本C2。
[0123] C2 = DATXDAP
[0124] 配變拆裝會造成停電，利用函數(shù)P0C2結(jié)合實際配變拆裝時間、額定容量和平均負 載率等計算配變拆裝形成的停電成本C 3。
[0126] P0C2(xti) =xti拆裝停電時間X xti額定容量X xti平均負載率X電價X α
[0127] 其中，XT為輪換序列X中涉及改造的配變集合，xt為集合中的配變，α為功率因子， 通常取0.95-1.0之間。
[0128] 從輪換序列X中分析需購置配變的型號和數(shù)量，從而估計出配變購置成本C4。
[0130] 其中NewTi為所需購置的配變型號，NTNi為相應(yīng)配變的數(shù)量，PTi為相應(yīng)配變的估 價。
[0131] 分析輪換序列X實施后余留配變的型號和數(shù)量，從而估計出配變閑置成本C5。
[0133] 其中IdleTi為輪換后閑置的配變型號，ITNi為相應(yīng)配變的數(shù)量，PTi為相應(yīng)配變的 估價。
[0134] 配變輪換序列實施后，形成的成本PTR估計為：
[0135] PTR = Ci+C2+C3+C4+C5
[0136] 可利用PTR分析不同輪換策略下輪換序列的成本，從而選擇合適的輪換序列。圖2 和圖3中，增容配變的需求相同的，在滿足增容配變更換的情況下，"推磨式"和"階梯式"給 出不同的輪換序列，見前面的分析，此時兩種方式下，配變拆裝次數(shù)、配變購置數(shù)量以及配 變閑置都存在差異，可以利用PTR估計兩種方式的成本，從而選擇成本相對低的配變輪換方 式。
【主權(quán)項】
1. 一種基于有向圖的配變輪換序列自動生成及評價方法，其特征在于:包括W下步驟： (1) 根據(jù)配變?nèi)萘扛脑煨枨蠼⒂邢驁D及其關(guān)聯(lián)矩陣； (2) 基于有向圖求解輪換序列； (3) 利用有向圖和減容路徑取舍分析配變購置需求和余留數(shù)量； (4) 結(jié)合環(huán)路和非環(huán)路分析路徑起始位置及優(yōu)先順序； (5) 結(jié)合配變輪換原則基于成本評估輪換序列。2. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述建立有向圖及其關(guān)聯(lián)矩陣中，節(jié)點編號順序與容量大小相對應(yīng)，引入虛節(jié)點V0， 有向圖兩節(jié)點間存在多邊現(xiàn)象，具體為： 按配變?nèi)萘康拇笮№樞駽1，C2,…，Cn(Ci<Cj，i<j)對配變編號得到有向圖的節(jié)點VI， V2,…，Vn，表示有η種容量的配變參與輪換，并設(shè)置一個虛節(jié)點V0,從而形成有向圖G的頂點 ^V={v〇,Vl,V2,-",Vn}； 有向圖G中，有向邊eij = (Vi，Vj)表示某一位置的配變，需由現(xiàn)有容量Ci更換成容量Cj。 (Vi, Vj)中，如果Vi聲V0,則容量為Ci的被更換下來的配變可繼續(xù)使用;如果Vi = VO,則表示某 處的配變報廢后，需要一個容量為Cj的配變，或者某處可W并列一個容量為Cj的配變;如果 Vj = V0，表示拆下一個容量為Cj的配變可重新利用； 根據(jù)配變增容和減容的需求，建立有向圖G的鄰接矩陣A=(aij)(n+l)X(n+l)，其中k為頂點Vi鄰接到頂點Vj邊的條數(shù)，表示存在k臺配變需要從容量Ci更換到容量Cj。3. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述求解輪換序列中，在分析有向圖中增容/減容單向路徑集的基礎(chǔ)上，將單向路徑 相連分析其中的環(huán)路和最長路徑，具體為： 一臺配變需要更換容量時，在有向圖中存在一條由VI指向V撕邊eu，如果i<j，則該條 邊為增容邊;如果i > j，則該條邊為減容邊； 采用有向圖中兩節(jié)點連通性的求解算法，即布爾矩陣運算求解有向圖可達矩陣算法， 分析兩節(jié)點間的連通性;將多邊連通圖鄰接矩陣改為布爾矩陣，不斷求解存在的最長增容/ 減容單向路徑，獲得增容路徑集PE和減容路徑集PD;連通的兩點之間存在多條邊，為避免同 一條邊重復(fù)計算，求解一條路徑后，路徑相關(guān)邊的au減1; 利用增容/減容單方路徑求解環(huán)路，尋找PE和PD中起點和終點相同的路徑，形成環(huán)路集 PR，同時將PR中設(shè)及的路徑從PE和PD中去除；分析PR中各路徑，是否存在相同節(jié)點，如有，貝U 可進行嵌套，并調(diào)整PR; W長度優(yōu)先，尋找PE和PD中首或尾相同的可W連接的路徑，拼合成更長的路徑，并檢查 中拼合路徑中是否有首或尾相同點，如有，進一步拼合，得到最長路徑集化，并將化設(shè)及的 路徑從PE和PD中去除； 結(jié)合拆裝、購置成本進一步分析，將PE、PD、PR和化中不影響配變輪換次序的減容邊進 行取舍，并根據(jù)舍去的減容邊調(diào)整PE、PD、PR和化中的路徑； 配變輪換中"推磨貴'方法配變輪換序列由PE、PD、PR和化得到;配變輪換中"階梯式"方 法利用原始PE得到配變輪換序列。4. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述配變購置需求和余留數(shù)量中，各類型配變最少需新增的數(shù)量由進線數(shù)減去出線 數(shù)獲得;對應(yīng)到鄰接矩陣A中，各節(jié)點進線減去出線的計算公式為：如果ξι為正數(shù)表示輪換前需要購置的數(shù)量，如果ξι為負數(shù)表示輪換后余留的配變數(shù)量， 并結(jié)合減容路徑的取舍調(diào)整配變購置需求和余留的配變數(shù)量。5. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述路徑起始位置及優(yōu)先順序分析中，非環(huán)路徑配變輪換起始位置是路徑的尾配變； 環(huán)路上任意配變可W作為起始位置，可結(jié)合購置配變和備用配變所在位置進行選取，并將 環(huán)路作為優(yōu)先輪換的路徑。6. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述配變輪換原則包括滿足增容配變需求、拆裝次數(shù)少、消耗配變少和輪換后余留配 變少。7. 根據(jù)權(quán)利要求1所述一種基于有向圖的配變輪換序列自動生成及評價方法，其特征 在于，所述采用成本的方式評估配變輪換序列，包括配變增容未實施形成的停電成本、配變 拆裝形成的工程成本、配變拆裝形成的停電成本、配變購置成本和配變閑置成本。
【文檔編號】G06Q50/06GK106097142SQ201610420518
【公開日】2016年11月9日
【申請日】2016年6月15日 公開號201610420518.X, CN 106097142 A, CN 106097142A, CN 201610420518, CN-A-106097142, CN106097142 A, CN106097142A, CN201610420518, CN201610420518.X
【發(fā)明人】胡蕾, 辛建波, 范瑞祥, 夏永洪, 紀清照, 曹蓓
【申請人】國網(wǎng)江西省電力科學(xué)研究院, 國家電網(wǎng)公司