[發明專利]一種停役任務智能分配方法

在審

• 申請號: 201911146259.6
• 申請日: 2019-11-20
• 公開（公告）號: CN111080073A
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 秦槐;繆軍;戴敏;陳慧強;饒希達;李首亮;林威;吳斌;貢春雷;張盛國
• 申請（專利權）人: 國網上海市電力公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06;G06N3/12
• 代理公司: 上海兆豐知識產權代理事務所(有限合伙) 31241
• 代理人: 章蔚強

本發明的一種停役任務智能分配方法，包括：步驟1，獲取停役任務數量信息和班組數量信息；步驟2，獲取各個停役任務的地理坐標信息；步驟3，獲取各個停役任務所要求的時間窗口信息和工作時間信息；步驟4，標注每個單獨停役任務的前置任務；步驟5，獲取每個單獨停役任務的停電時用戶數信息；步驟6，將數據輸入停役任務分配數學模型；步驟7，采用整數編碼與浮點數編碼混合的級聯編碼遺傳算法對數學模型進行求解；步驟8，輸出路線規劃結果和觸發時間結果。通過本方法得到的路線和出發時間能夠最大程度上地將無效檢修狀態時間降到最低，較傳統分配方式更加科學高效，為電力用戶的用電可靠性提供了保障。

技術領域

本發明涉及一種用于電力配網運行與管理領域的停役任務智能分配方法。

背景技術

隨著泛在電力物聯網建設的不斷推進，對電網供電可靠性的要求也越來越高。目前停役任務的分配通常由調度人員通過人工的方式簡單地根據停役的時間、地點分成兩到三組，發放到配電搶修班，班組成員通過內部系統查詢各個停役任務的具體位置，再按照停役時間，交通狀況等來粗略規劃線路和出發時間。如今，這樣的分配工作方式已經無法滿足供電可靠性的要求。停電設備從運行改到檢修狀態后，直到工作班人員前來施工之前，期間存在一段真空期，這段時間設備既不工作，也沒有人員施工，屬于無效檢修狀態。遇到大量停役任務集中的情況，路線規劃與分配不合理將會增加大量的無效檢修時間。

發明內容

本發明的目的是為了克服現有技術的不足，提供一種停役任務智能分配方法，能夠高效快捷的對停役任務進行路線及時間分配，提高停役任務效率。

實現上述目的的一種技術方案是：一種停役任務智能分配方法，其作用在于對特定日的全部停役任務進行路線和出發時間的分配，其特征在于，包括如下步驟：

步驟1，獲取停役任務數量信息和班組數量信息；

步驟2，獲取各個停役任務的地理坐標信息；

步驟3，獲取各個停役任務所要求的時間窗口信息和工作時間信息；

步驟4，標注每個單獨停役任務的前置任務；

步驟5，獲取每個單獨停役任務的停電時用戶數信息；

步驟6，將數據輸入停役任務分配數學模型；

步驟7，采用整數編碼與浮點數編碼混合的級聯編碼遺傳算法對數學模型進行求解；

步驟8，輸出路線規劃結果和觸發時間結果。

進一步的，所述步驟6中的停役任務分配數學模型如下：

ss_i＝sk_j+t_ij i,j＝1,2,…,N(i≠j) (6)

sk_i＝ss_i+t_i i＝1,2,…,N (7)

其中，N表示任務總量，k表示班組數量；t_ij表示任務i，j之間的駕車行駛估計時間；t_i表示任務i工作需要的時間；p_ijk表示任務i，j之間路徑方式，值為0或1；eh_i表示任務i規定最早開始時刻；lh_i表示任務i 規定最晚結束時刻；ss_i表示任務i的開始作業時刻；sk_i表示完成任務i 的結束時刻；sk_p,sk_r表示有強制先后次序的工作任務工作結束時刻；