[發明專利]輸電線路在線巡檢作業調度方法

有效

• 申請號: 202010250943.5
• 申請日: 2020-04-01
• 公開（公告）號: CN111292025B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 徐珍
• 申請（專利權）人: 成都卡普數據服務有限責任公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/00;G06Q50/06
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 李玉興

1.輸電線路在線巡檢作業調度方法，其特征在于包括以下步驟：

1)、獲取截止到當前時間t_k，當天未調度、調度未執行和調度失敗的作業清單D_k；

2)、生成待調度作業清單D_k的成功概率；具體過程如下：

2.1、獲取天氣數據特征和執行作業的設備數據特征；

2.2、初始狀態無訓練數據，采用如下規則生成作業的成功概率：設備電量n時，對應的作業的成功概率為1，否則為0；若已經積累了一定數量的訓練數據，選擇邏輯回歸模型預測作業的成功概率，即將步驟2.1獲取的生成的天氣數據特征和執行作業的設備數據特征輸入邏輯回歸模型即可預測得到作業的成功概率；

3)、確定作業優先級，具體過程如下：

若執行作業的設備串行，則根據執行作業的設備的網絡拓撲結構，確定同一線路各個執行作業的設備的優先順序，業務規則確定作業優先級的規則如下：調度失敗調度未執行未調度，未調度作業的優先順序根據步驟2)得到的作業成功概率從大到小排序；

若執行作業的設備并行，同一設備的多個作業根據作業成功概率排序，不同設備的作業之間無需排序；

4)、候選需求調度；具體過程如下：

4.1、作業時長預測；具體過程如下：若沒有作業記錄數據，根據業務人員的經驗預估每個作業的時長；若已經積累了一定數量的作業記錄數據，根據多元回歸模型預測時長；根據多元回歸模型預測時長的過程如下所述：

4.1.1、數據準備

目標變量Y為作業時長，自變量X_j為臨近作業開始之前一段時間內的設備平均溫度、最低電量以及周邊平均氣溫；

4.1.2、建立數學模型

Y＝β₀+β₁X₁+β₂X₂+…+β_mX_m+ε

其中g(X₁，X₂，…，X_m)＝β₀+β₁X₁+β₂X₂+…+β_mX_m為多元線性總體函數；X_j＝[X_1j，X_2j，…，X_nj]^T，Y＝[Y₁，Y₂，…，Y_n]^T；β₀為常數項；β₁，β₂，...，β_m為偏回歸系數，表示在其自變量保持不變時，X_j增加或減少一個單位時Y的評價變化量；ε是去掉m個自變量后對Y影響的隨機誤差；

4.1.3、求解模型

如果b₀，b₁，b₂，…，b_m分別為β₀，β₁，β₂，…β_m的擬合值，則回歸方程為根據最小二乘法原理，β_i(i＝0，1,2，...，m)的估計值b_i(i＝0，1，2，...，m)滿足Q最小：

由求極值的必要條件得

對上式方程組求解，即可得到b_i(i＝0，1，2，...，m)的值，然后根據即可預測對應的作業時長；

4.2、作業具體時間預估

根據作業的順序和每個作業的作業時長，按照上一條作業的結束時間為下一條作業的開始時間的原則，對每條作業預估具體的開始時間；

5)、篩選開始時間小于等于時間t_k+1的作業需求，形成最終的作業調度清單D_k1；

6)、巡檢結果返回；若作業未執行，該作業加入下一時段的待調度清單D_k+1；若作業已經執行，執行失敗則加入下一時段的待調度清單D_k+1，執行成功則對數據歸檔；對于執行失敗的任務，設置累計失敗次數上限，超過上限后，失敗任務不在重新調度。