[發(fā)明專利]一種分布式有源電網(wǎng)供電路徑優(yōu)化方法及實現(xiàn)該方法的系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011322344.6
• 申請日: 2020-11-23
• 公開（公告）號: CN112541614B
• 公開（公告）日: 2023-05-12
• 發(fā)明（設(shè)計）人: 劉揚;錢學(xué)卿;陳哲浩;劉智涯;吳文娟;王忠秋;杜宇航;唐愛強;沈曉斌
• 申請（專利權(quán)）人: 浙江泰侖電力集團有限責任公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/06
• 代理公司: 南京泰普專利代理事務(wù)所(普通合伙) 32360
• 代理人: 張磊

本發(fā)明提出了一種分布式有源電網(wǎng)供電路徑優(yōu)化方法及實現(xiàn)該方法的系統(tǒng)，通過綜合線路損耗和路徑最短的技術(shù)方案建立數(shù)學(xué)模型，優(yōu)化架設(shè)路徑，從而降低電網(wǎng)架設(shè)成本，提高經(jīng)濟效益。其中所述方法實現(xiàn)方式為：首先，利用標記函數(shù)，初始化創(chuàng)建架設(shè)網(wǎng)點的位置參數(shù)；其次，讀取架設(shè)網(wǎng)點的經(jīng)緯度數(shù)據(jù)；再次，計算兩個架設(shè)網(wǎng)點之間的距離，以及架設(shè)線路的損耗情況；從次，結(jié)合距離和線損情況，構(gòu)建數(shù)學(xué)模型對架設(shè)線路的綜合權(quán)重進行計算，并通過遍歷尋找最優(yōu)路徑；最后，突出顯示最優(yōu)的架設(shè)路徑，并將最優(yōu)架設(shè)方案以可視化的形式呈現(xiàn)至用戶可視化界面，此作為路徑架設(shè)決策過程中的參考依據(jù)。

技術(shù)領(lǐng)域

本發(fā)明涉及一種分布式有源電網(wǎng)供電路徑優(yōu)化方法及系統(tǒng)，特別是涉及路徑規(guī)劃的領(lǐng)域。

背景技術(shù)

隨著現(xiàn)代計算機技術(shù)的發(fā)展，大眾生活水平也日益提高，用電的不斷增長使得電網(wǎng)架設(shè)過程中，供電線路的架設(shè)工作量也隨之提高。合理的規(guī)劃供電路線可以優(yōu)化供配電網(wǎng)絡(luò)，減少大量的人力物力和財力，提高經(jīng)濟效益。

現(xiàn)有技術(shù)中，對于路徑的優(yōu)化中涉及問題較少，僅考慮路徑最短往往不夠全面，當存在線路損耗等問題時，即使是最短路徑，也可能會存在經(jīng)濟成本較高的現(xiàn)象，同時以往涉及到的路徑最優(yōu)遍歷過程中，使用的隊列存儲形式，擁有時間復(fù)雜度和空間復(fù)雜度均是效率不高的影響因素。

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

發(fā)明目的：一個目的是提出一種分布式有源電網(wǎng)供電路徑優(yōu)化方法，以解決現(xiàn)有技術(shù)存在的上述問題。進一步目的是提出一種實現(xiàn)上述方法的系統(tǒng)。

技術(shù)方案：一種基于譜分解的自適應(yīng)文檔聚類方法包括以下步驟：

步驟一：初始化電網(wǎng)架設(shè)點的位置參數(shù)；

步驟二：讀取電網(wǎng)架設(shè)點的位置參數(shù)；

步驟三、計算電網(wǎng)架設(shè)網(wǎng)點之間的距離和線損情況；

步驟四、構(gòu)建用于計算綜合權(quán)重的數(shù)學(xué)模型；

步驟五、遍歷尋找最優(yōu)路徑；

步驟六、可視化最優(yōu)架設(shè)方法。

在進一步的實施例中，所述步驟一進一步為：創(chuàng)建標記函數(shù)并通過標記函數(shù)實現(xiàn)每個架設(shè)網(wǎng)點的位置標記，并根據(jù)電網(wǎng)架設(shè)網(wǎng)點的位置信息進行無向圖的建立，最后將初始化的參數(shù)信息存儲至數(shù)據(jù)庫中；其中所述無向圖的建立中，采用的形式描述待架設(shè)供電網(wǎng)絡(luò)架設(shè)網(wǎng)點和供電線路拓撲情況；其中 G表示創(chuàng)建的無向圖， V表示圖 G中的頂點集合，即供電網(wǎng)的架設(shè)點表示供電路徑之間的相交點集合， E表示圖 G中的邊集合，即供電網(wǎng)架設(shè)網(wǎng)點之間的供電路徑集合。

在進一步的實施例中，所述步驟二進一步為：從數(shù)據(jù)庫中讀取步驟一存入數(shù)據(jù)庫的位置信息，所述位置信息包含電網(wǎng)架設(shè)網(wǎng)點的經(jīng)度信息、緯度信息；其中所述數(shù)據(jù)庫中存儲位置信息進一步通過位置信息表、距離信息表進行存儲。

在進一步的實施例中，所述步驟三進一步為：對計算電網(wǎng)架設(shè)網(wǎng)點之間的距離進行計算，根據(jù)步驟二中讀取到的經(jīng)度信息值和緯度信息值，兩個電網(wǎng)架設(shè)網(wǎng)點之間的直線距離為：

式中表示電網(wǎng)架設(shè)A網(wǎng)點的緯?度值，表示電網(wǎng)架設(shè)B網(wǎng)點的緯度值，表示電網(wǎng)架設(shè)A網(wǎng)點的經(jīng)度值，表示電網(wǎng)架設(shè)B網(wǎng)點的經(jīng)度值；R的單位與Distance一致；表示反余弦的計算；表示兩個電網(wǎng)架設(shè)網(wǎng)點之間的直線距離；隨后將計算出的距離值，存入數(shù)據(jù)庫對應(yīng)的字段列表中。

其中對于供電線路損耗的計算為：