[發明專利]終端接入變電站的路徑確定方法、裝置、設備和存儲介質

在審

• 申請號: 202211462796.3
• 申請日: 2022-11-22
• 公開（公告）號: CN116127661A
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 蔣文輝;梁博;于力;程凌森;趙亮;周波;陳波;蔣愈勇;李凡;陳煜敏;張家興;陳光侵;王玉龍;孔祥倫;左燁超
• 申請（專利權）人: 南方電網數字電網研究院有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;H02J13/00;G06F30/27;G06F18/23;G06Q50/06;H04L67/12;G06F113/04
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

1.一種終端接入變電站的路徑確定方法，其特征在于，所述方法包括：

根據終端設備在變電站中的當前位置，從所述變電站的各匯集節點中選擇所述當前位置對應的路徑開始節點；

根據所述變電站的小世界網絡中各匯集節點之間的潛在連接關系，確定所述路徑開始節點對應的候選接入路徑，以及確定所述候選接入路徑的適應度；所述候選接入路徑以所述路徑開始節點為起點，包含所述變電站的所有匯集節點；且不同候選接入路徑對應的匯集節點連接順序不同；

根據所述候選接入路徑的適應度，從所述候選接入路徑中確定目標接入路徑；所述目標接入路徑用于表證所述終端設備在當前位置，接入所述變電站的各匯集節點的順序；所述匯集節點用于向所述終端設備傳輸變電站中各傳感器采集的變電站監測數據。

2.根據權利要求1所述的方法，其特征在于，所述根據所述變電站的小世界網絡中各匯集節點之間的潛在連接關系，確定所述路徑開始節點對應的候選接入路徑，包括：

針對所述路徑開始節點對應的每一潛在連接節點，將所述潛在連接節點位于所述路徑開始節點之后，添加到所述潛在連接節點對應的路徑節點集中；其中，所述潛在連接節點為在變電站的小世界網絡中與所述路徑開始節點具有潛在連接關系的匯集節點；

將所述潛在連接節點作為當前節點，根據所述當前節點與備選節點之間的狀態轉移概率，從所述備選節點中確定所述當前節點的下一連接節點；其中，所述備選節點為所述小世界網絡中未包含于所述路徑節點集中的匯集節點；

將所述下一連接節點添加到所述路徑節點集中，并將所述下一連接節點從所述備選節點中刪除；

判斷刪除后的備選節點的數量是否為零；

若是，則根據所述路徑節點集中各匯集節點，以及各匯集節點添加到所述路徑節點集中的順序，生成所述路徑開始節點對應的一條候選接入路徑；

若否，則將所述下一連接節點作為當前節點，基于刪除后的備選節點，返回執行根據所述當前節點與備選節點之間的狀態轉移概率，從所述備選節點中確定所述當前節點的下一連接節點的操作。

3.根據權利要求2所述的方法，其特征在于，還包括：

根據所述當前節點與所述備選節點之間的信息素濃度和啟發因子，確定所述當前節點與所述備選節點之間的狀態轉移概率。

4.根據權利要求1所述的方法，其特征在于，確定所述候選接入路徑的適應度之后，還包括：

對所述候選接入路徑進行劃分，得到至少兩個路徑群；

根據各路徑群中包含的候選接入路徑的適應度，對各路徑群中的候選接入路徑進行更新。

5.根據權利要求4所述的方法，其特征在于，所述根據各路徑群中包含的候選接入路徑的適應度，對各路徑群中的候選接入路徑進行更新，包括：

根據每一路徑群中包含的候選接入路徑的適應度，確定每一路徑群對應的最優路徑和最差路徑；

根據每一路徑群對應的所述最優路徑和最差路徑的路徑重疊情況，確定每一路徑群對應的新路徑生成策略；

根據每一路徑群對應的新路徑生成策略、所述最優路徑和最差路徑，生成每一路徑群對應的新增路徑；

根據每一路徑群對應的新增路徑的適應度與所述最差路徑的適應度之間的關系，更新每一路徑群對應的最差路徑。

6.根據權利要求1所述的方法，其特征在于，還包括：

根據所述變電站的各匯集節點之間的平均路徑長度、匯集節點數量和各匯集節點之間的連接概率，確定近鄰節點數量；

根據所述近鄰節點數量和所述匯集節點數量，確定聚類系數、隨機網絡分簇系數和隨機特征路徑長度；

根據所述平均路徑長度、所述聚類系數、所述隨機網絡分簇系數和所述隨機特征路徑長度，判斷基于所述近鄰節點數量構建的初始網絡是否滿足小世界特性；

若滿足，則將所述初始網絡作為所述變電站的小世界網絡，并確定所述小世界網絡中各匯集節點之間的潛在連接關系；

若不滿足，則更新近鄰節點數量，并給基于更新后的近鄰節點數量，返回執行根據所述近鄰節點數量和所述匯集節點數量，確定聚類系數、隨機網絡分簇系數和隨機特征路徑長度的操作。