[發明專利]架空線路多路組合巡視路徑優化方法

有效

• 申請號: 202010526804.0
• 申請日: 2020-06-11
• 公開（公告）號: CN111798036B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 李昌;張溯寧
• 申請（專利權）人: 上海申瑞繼保電氣有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047
• 代理公司: 上海驍象知識產權代理有限公司 31315
• 代理人: 林煒

一種架空線路多路組合巡視路徑優化方法，涉及電力系統技術領域，所解決的是巡視架空線路的技術問題。該方法將架空線路中的桿塔視為節點，將桿塔之間的路徑長度作為節點之間的權值，并根據巡視路徑中的起點也是終點的特點，增設虛擬節點作為終節點，在對節點集合進行降維處理后，采用深度搜索路徑同時，根據線路縱向深度較長特點，采用回退組合最優的優化方式，檢索出優化后的完整巡視路徑。本發明提供的方法，適用于電力系統的架空線路巡視。

技術領域

本發明涉及電力系統的技術，特別是涉及一種架空線路多路組合巡視路徑優化方法的技術。

背景技術

隨著經濟發展，戶外架空線路長、桿塔多，多線路多桿塔密集交錯的情況相當常見。

戶外架空線路的巡視計劃通常都采用多條線路組合巡視的方式，其巡視方法采用的都是常規的逐條巡視方法，這種逐條巡視方法存在著工作效率低下的缺陷，會造成人力、物力浪費。

發明內容

針對上述現有技術中存在的缺陷，本發明所要解決的技術問題是提供一種能提高架空線路巡視工作效率的架空線路多路組合巡視路徑優化方法。

為了解決上述技術問題，本發明所提供的一種架空線路多路組合巡視路徑優化方法，其特征在于，具體步驟如下：

1)將架空線路中的桿塔視為節點，構建架空線路的節點集合Nd，節點集合Nd中的每個節點代表架空線路中的一個桿塔；

2)將架空線路巡視的第一個桿塔所對應的節點作為始節點，并在節點集合Nd中添加一個虛擬的節點，將該虛擬的節點定義為終節點，并且終節點與始節點代表的是同一個桿塔；

3)設定相鄰節點之間的權值，如果兩個相鄰節點之中有一個節點是終節點，則將該兩個節點之間的權值設定為該兩個節點所對應的桿塔之間的路徑長度的2倍；反之，則將該兩個節點之間的權值設定為該兩個節點所對應的桿塔之間的路徑長度；

將始節點與終節點之間的權值設定為+∞，并將始節點與終節點之間的權值，及相鄰節點之間的權值，歸入一個權值集合Wg；

兩個節點相鄰的判定標準是該兩個節點所對應的兩個桿塔通過一段架空線路直連；

4)如果節點集合Nd中存在同時滿足條件1、條件2、條件3節點i，則將節點i從節點集合Nd中刪除，并將Wg[l,i]、Wg[i,k]從權值集合Wg中刪除，并在權值集合Wg中增加Wg[l,k]，并令Wg[l,k]＝Wg[i,k]+Wg[l,i]；

條件1：Ndnum[i]＝2并且Ndnum[k]＝2；

條件2：+∞＞Wg[i,k]＞0；

條件3：Wg[l,i]≥Wg[k,j]；

其中，Ndnum[i]為權值集合Wg中的與節點i相關的權值數量(也就是包含節點i的路徑的數量)，Ndnum[k]為權值集合Wg中的與節點k相關的權值數量(也就是包含節點k的路徑的數量)，Wg[i,k]為節點i與節點k之間的權值，Wg[l,i]為節點l與節點i之間的權值，Wg[k,j]為節點k與節點j之間的權值，Wg[l,k]為節點l與節點k之間的權值；

5)重復步驟4)，直至節點集合Nd中不存在同時滿足條件1、條件2、條件3節點后轉至步驟6)；

6)定義一個節點數組ResArray、一個節點數組DistArray及一個路徑數組path；

將節點集合Nd中的始節點設定為當前節點t，并將始節點放入節點數組ResArray，其它節點放入節點數組DistArray；

7)如果節點數組DistArray為空，則轉至步驟10),反之則從節點數組DistArray中選取出一個節點，并將該節點定義為節點r；