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

有效

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

1.一種架空線路多路組合巡視路徑優化方法，其特征在于，具體步驟如下：

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；

節點r的選取條件為：在權值集合Wg中存在當前節點t與節點r的權值，并且該權值小于當前節點t與其它節點之間的權值；

8)將節點r放入節點數組ResArray，并從節點數組DistArray中刪除節點r，并在路徑數組path中增加一段路徑，該路徑的始點為當前節點t，終點為節點r；

9)將節點r定義為新的當前節點t，再返回步驟7)；

10)將路徑數組path中的各段路徑連成一條完整的巡視路徑，巡視路徑優化結束。