[發(fā)明專利]一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201611123798.4
• 申請日: 2016-12-08
• 公開（公告）號: CN106934484B
• 公開（公告）日: 2020-11-03
• 發(fā)明（設計）人: 張燕;應鴻;裘華東;鄭斌;李熊;王偉峰;嚴華江;董偉
• 申請（專利權）人: 國網(wǎng)浙江省電力公司;浙江華云信息科技有限公司;國家電網(wǎng)公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/00;G06Q50/06
• 代理公司: 浙江翔隆專利事務所(普通合伙) 33206
• 代理人: 王曉燕

1.一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于包括以下步驟：

1)獲取異常點聚合生成異常工單；

2)根據(jù)派工區(qū)域過濾異常工單；

3)計算異常工單的維修點到駐點最短路徑及相互最短路徑；

4)根據(jù)維修點到駐點最短路徑及相互最短路徑，生成重復路徑矩陣；

5)通過掃描重復路徑矩陣生成初步路線鏈表，獲得初步派工路線；

6)初步路線按緊急度降序排序；

7)選取最大緊急度的初步路線，并對其進行加點或刪點判斷；

8) 執(zhí)行加點或刪點算法，生成精細派工路線，使得每一個派工路線工作量即飽和又不超出規(guī)定工作量，且路線總緊急度高，并保證所派工路線上的異常點在空間位置上緊湊；

9)PDA通過有線或無線網(wǎng)絡獲取派工路線；

10)當在維修過程中，維修點情況出現(xiàn)改變時，服務器或PDA根據(jù)維修點信息、工作完成情況重新規(guī)劃最短路徑，并通過網(wǎng)絡將信息發(fā)送給對應的PDA或服務器；

在步驟4)中，生成的重復路徑矩陣為每個維修點間重合路徑矩陣，其為針對一個駐點繪制的一個二維矩陣，縱橫坐標都是需要派工的維修點；矩陣中緊急程度高的維修點排在前面，矩陣中每個單元包含了從駐地出發(fā)到兩個維修點的重復路徑長度，重復路徑維修點占到維修點i的百分比和兩個維修點之間路徑長度。

2.根據(jù)權利要求1所述的一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于：步驟5)包括以下子步驟：

501）掃描重復路徑矩陣，選擇超過設定值的單元，不包括含維修點自已與自己的100%重復的單元；

502）對選出的單元按關聯(lián)分組存放；

503）每組按點到駐點遠近排序生成一條初步路徑。

3.根據(jù)權利要求1所述的一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于：在步驟7）中，當需要生成派工路線時，先獲取初步路徑鏈表中第一條初步路線進行派工，因為總緊急度大的初步路徑排在前面；然后判斷該派工主路徑時長是否飽和如果飽和則輸出派工路徑，完成派工輸出后需要在初步路徑鏈表中去除剛剛已派工點并重新將初步路徑進行排序；時長飽和判斷條件是：如果上一次總時長不夠加一點后超出，說明去除最后新添點的路徑飽和；如果上一次總時長超出刪除一點后不夠，說明添加最后刪除點的路徑飽和；如果派工主路徑時長不夠，則執(zhí)行加點算法；如果派工主路徑時長超出，則執(zhí)行刪點算法；如果一邊需要派工，而初步路徑鏈表中已經(jīng)沒有初步路徑，則使用離散點的貪婪算法直接生成路徑優(yōu)先的派工算法。

4.根據(jù)權利要求1所述的一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于：在執(zhí)行加點算法時，需要為當前路線從未派工點中選取一個合適點添加到當前路徑上；使用查找距離線路上已有點都近的方法來查找需要添加的點，即比較所有未派工點到當前路線所有點的距離總和，總和最小的點作為待添加點；查找到待添加點后，將該線路上所有的點與待添加點一起重新進行路徑規(guī)劃，使得新的總路徑最小。

5.根據(jù)權利要求4所述的一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于：當前線路總工作時長超出派工周期內(nèi)的工作時間，需要執(zhí)行刪點算法，在執(zhí)行刪點算法時，需要為當前路線中選取一個合適的點剔除出當前路線；刪點算法使用剔除離當前路線重心最遠點的方法，先計算出當前路線上所有點的重心，并計算出路線上除駐點外所有維修點與重心的空間距離，選取出駐點外的最遠點并剔除；剔除后將該路線上所有的點重新進行路線規(guī)劃。

6.根據(jù)權利要求1所述的一種基于PDA的現(xiàn)場運維日工作規(guī)劃方法，其特征在于：當初步路徑鏈表中已經(jīng)沒有初始路線并且派工區(qū)域存在大量坐標離散維修點時，采用離散點貪婪算法制定派工路線。