[發(fā)明專利]一種基于Dijkstra算法的供電路徑獲取方法

在審

• 申請?zhí)枺?/td>: 202110018748.4
• 申請日: 2021-01-07
• 公開（公告）號: CN112862625A
• 公開（公告）日: 2021-05-28
• 發(fā)明（設計）人: 王輝東;張盛;張鵬飛;邢毓卿;彭揚劼;黃延軍;唐志鵬;陳興發(fā);楊嘉偉;周康
• 申請（專利權）人: 國網(wǎng)浙江杭州市余杭區(qū)供電有限公司;國網(wǎng)浙江省電力有限公司杭州供電公司
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F30/18
• 代理公司: 杭州華鼎知識產(chǎn)權代理事務所(普通合伙) 33217
• 代理人: 項軍

1.一種基于Dijkstra算法的供電路徑獲取方法，其特征在于，包括：

S1：根據(jù)配電網(wǎng)網(wǎng)絡拓撲結構，生成路徑拓撲模型，做成電源點的選取依據(jù)；

S2：設置管線路徑；

S3：設置管線路徑的優(yōu)先級，并根據(jù)實際要求設置不同的分數(shù)閥值；

S4：采用Dijkstra算法對配電網(wǎng)拓撲結構進行評估并計算各路徑的綜合得分，并建立路徑選擇庫，根據(jù)條件選擇綜合分數(shù)最高的路徑；

S5：若最高的綜合分數(shù)大于分數(shù)閾值，則依次由綜合分數(shù)從高到低遍歷各路徑，直到小于或等于閾值；

S6：若綜合分數(shù)小于或等于分數(shù)閾值，則該綜合分數(shù)對應的路徑作為最終供電路徑。

2.根據(jù)權利要求1所述的一種基于Dijkstra算法的供電路徑獲取方法，其特征在于，所述采用Dijkstra算法對配電網(wǎng)拓撲結構進行評估包括：

S401：集合S只包含起點s；集合U包含除s外的其他定點，且集合U中定點的距離為起點s到該定點的距離，其中，S是已計算出最短路徑的定點的集合，U是未計算出最短路徑的定點的集合；

S402：從集合U中選出距離最短的定點k，并將定點k加入到集合S中；同時，從集合U中移除定點k；

S403：更新集合U中各個定點到起點s的距離；

S404：重復步驟S402和S403，直到遍歷完所有定點。

3.根據(jù)權利要求1所述的一種基于Dijkstra算法的供電路徑獲取方法，其特征在于，所述計算各路徑的綜合得分包括：

計算各路徑的綜合得分：

Z_i＝α_i1F₁+α_i2F₂+α_i3F₃+…+α_imF_m+U_i；

其中，F(xiàn)m表示不同的因子；ɑ表示不同因子系數(shù)；Ui表示變量Z的唯一因素。

4.根據(jù)權利要求3所述的一種基于Dijkstra算法的供電路徑獲取方法，其特征在于，所述不同的因子包括路徑經(jīng)過井的占孔數(shù)、井中電纜是否進行轉彎、不需要建造的路徑經(jīng)過井的個數(shù)、不需要建造的路徑長度、需建造的井的個數(shù)和需建造的路徑的長度。