[發明專利]一種電力光纜多周期運維入站站點選擇方法

有效

• 申請號: 202111476057.5
• 申請日: 2021-12-06
• 公開（公告）號: CN114186700B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 高麗;李雪平;陳悟;葛忠寶;衡宏;夏飛;王春蕾;陳奇
• 申請（專利權）人: 國網江蘇省電力有限公司揚州供電分公司;國網江蘇省電力有限公司
• 主分類號: G06Q10/20
• 分類號: G06Q10/20;G06Q10/04;G06Q50/06;G02B6/46
• 代理公司: 揚州市蘇為知識產權代理事務所(普通合伙) 32283
• 代理人: 賈俊偉

1.一種電力光纜多周期運維入站站點選擇方法，用于電力光纜網絡的運維站點選擇，所述電力光纜網絡包括若干站點，以及所述若干站點之間的若干鏈路，其特征在于，設定Γ_n為已進入站點集合，E_n為未進入站點集合，Z_n為已覆蓋鏈路集合，Q_n為未覆蓋鏈路集合，n為當前周期數，N為總周期數，

按以下步驟進行站點選擇：

S1：更新Γ_n、E_n、Z_n和Q_n四個集合的信息；

S2：遍歷E_n中所有站點，設定E_n中每個站點e可覆蓋鏈路集合為F_e,去除F_e與Z_n的重合部分后計算每個站點e有效覆蓋鏈路數w_e；

S3：找到步驟S2中具有最大有效覆蓋鏈路數的站點e′，并根據e′對應的站點和鏈路信息，對Γ_n、E_n、Z_n和Q_n四個集合的信息進行更新；

S4：判斷|Q_n|是否等于0；

若|Q_n|≠0，回到S2；

若|Q_n|＝0，進入S5；

S5：判斷n+1是否大于N；

若n+1≤N，回到S1；

若n+1＞N，站點選擇結束。

2.根據權利要求1所述的一種電力光纜多周期運維入站站點選擇方法，其特征在于，在所述步驟S2中計算w_e時，為站點e設置權重λ。

3.根據權利要求2所述的一種電力光纜多周期運維入站站點選擇方法，其特征在于，在所述步驟S2中計算w_e時，為權重λ設置權重冪次r，

當n＝1時，w_e＝|F_e|-|F_e∩Z_n|；

當1＜n＜N時，w_e＝(|F_e|-|F_e∩Z_n|)×λ^r；

當n＝N時，

其中，權重λ為常數，且0＜λ＜1；權重冪次為站點e在第i周期的選擇狀態，若被選中，若未被選中，

4.根據權利要求3所述的一種電力光纜多周期運維入站站點選擇方法，其特征在于，所述權重λ的取值為：0.6≤λ≤0.8。