[發明專利]移動通信網絡代理維護路徑規劃方法

有效

• 申請號: 201910342171.5
• 申請日: 2019-04-26
• 公開（公告）號: CN109974740B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 胡永樂;許文杰;沈湘平;羅桂華;李美潔
• 申請（專利權）人: 潤建股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 廣州市紅荔專利代理有限公司 44214
• 代理人: 李彥孚;李永鋒

1.移動通信網絡代理維護路徑規劃方法，其特征在于，包括以下步驟：

(1)對工單集合的每個工單分別設定工單緊急度的權重V_b、工時的權重V_h、積分的權重V_s、距離的權重V_d，設置當天工作時長W；其中，V_b+V_h+V_s+V_d＝1；設定m＝1；從工單集合中任選一個工單，從以下步驟(2)開始判斷執行直至步驟(7)；

(2)緊急工單優先方法：如果工時的權重V_h、積分的權重V_s和距離的權重V_d均為0，采用緊急工單優先方法進行智能路徑規劃推薦，具體方法如下：

先分別設定工單重要程度級別和工單時限級別；

基于工單緊急度、區域、技能的調度條件，并根據工單的重要程度級別、時限級別兩個維度計算出最優先工單的路徑，計算公式如下：

B_i＝第i個工單重要程序級別X60％+第i個工單時限級別X40％ (1)

B＝MAX(B₁,B₂，……，B_n) (2)

P_m++＝W_B (3)

式(1)至式(3)中，B_i表示第i個工單的緊急度，(B₁,B₂，……，B_n)為具備工單屬于執行人執行區域且工單能夠匹配執行人技能的工單緊急度集合；B表示工單緊急度集合(B₁,B₂，……，B_n)中的最大緊急度值；W_B表示最大緊急度值工單；P_m++表示在路徑擇優選項序列的第m序位增加所述最大緊急度值工單W_B，然后m＝m+1；

(3)有效工時最大化方法：如果工單緊急度的權重V_b、積分的權重V_s和距離的權重V_d均為0，采用有效工時最大化方法進行智能路徑推薦，具體方法如下：

基于有效工時、區域、技能的工單調度條件，計算出有效工時最大的工單路徑，計算公式如下：

H＝MAX(H₁,H₂，……，H_n) (4)

P_m++＝W_H (5)

式(4)和式(5)中，(H₁,H₂，……，H_n)表示具備工單屬于執行人執行區域且工單能夠匹配執行人技能的所有工單對應的有效工時集合，H表示(H₁,H₂，……，H_n)集合中的有效工時最大值，W_H表示有效工時最大值工單，P_m++表示在路徑擇優選項序列的第m序位增加所述有效工時最大值工單W_H，然后m＝m+1；

(4)積分值最大化方法：如果工單緊急度的權重V_b、工時的權重V_h和距離的權重V_d均為0，采用積分值最大化方法進行智能路徑推薦，具體方法為：基于積分、區域、技能的工單調度條件，計算出積分值最大的工單路徑，計算公式如下：

S＝MAX(S₁,S₂，……，S_n) (6)

P_m++＝W_S (7)

式(6)和式(7)中，(S₁,S₂，……，S_n)表示具備工單屬于執行人執行區域且工單能夠匹配執行人技能的所有工單對應的積分集合，S表示積分集合(S₁,S₂，……，S_n)中的最大積分值，W_S表示最大積分值工單，P_m++表示在路徑擇優選項序列的第m序位增加所述最大積分值工單W_S，然后m＝m+1；

(5)距離最短方法：如果工單緊急度的權重V_b、工時的權重V_h、積分的權重V_s均為0，采用距離最短方法，進行智能路徑推薦，具體方法如下：

基于工單區域、技能的工單調度條件，計算出距離路程最短的工單路徑，計算公式如下：

D＝MIN(D₁,D₂，……，D_n) (8)

P_m++＝W_D (9)

式(8)和式(9)中，(D₁,D₂，……，D_n)具備工單屬于執行人執行區域且工單能夠匹配執行人技能的所有工單對應的距離集合，D表示距離集合(D₁,D₂，……，D_n)中的最短距離值；W_D表示最短距離值工單；P_m++表示在路徑擇優選項序列的第m序位增加所述最短距離值工單W_D，然后m＝m+1；

(6)綜合調度方法：如果工單緊急度的權重V_b、工時的權重V_h、積分的權重V_s、距離的權重V_d為除第(2)至第(5)步之外的情況，則采用綜合調度方法進行智能路徑規劃推薦，所述綜合調度方法計算公式如下：

G_i＝B*V_b+H*V_h+S*V_s+D*V_d； (10)

其中，V_b+V_h+V_s+V_d＝1； (11)

G＝MAX(G₁,G₂，……，G_n)； (12)

P_m++＝W_G； (13)

式(10)至式(13)中，B、H、S、D分別對應表示緊急度、工時、積分和距離；V_b、V_h、V_s、V_d分別一一對應為工單緊急度、工時、積分、距離的權重；G_i為第i個綜合值，G表示n個綜合值G₁,G₂，……，G_n中的最大值；W_G表示綜合值最大值工單；P_m++表示在路徑擇優選項序列中增加所述綜合調度方法擇優選擇的第m個工單，然后m＝m+1；

(7)根據步驟(2)至步驟(6)所得的所述路徑擇優選項序列，按下式分別計算總路程時長L及工時總和T：

L＝SUM(L(P₁),L(P₂),……L(P_m)) (14)

T＝SUM(T(P₁),T(P₂),……T(P_m)) (15)

式(14)和(15)中，L(P₁),L(P₂),……L(P_m)分別一一對應為工單P_1，P_2，……P_m的路程時長；T(P₁),T(P₂),……T(P_m)分別一一對應為工單P₁，P₂，……P_m的工時；

若工時總和T大于設定的當天工作時長W，則結束循環，所述路徑擇優選項序列(P₁，P₂，……P_m-1)即為所規劃的路徑；

如果L+TW或者工單集合中還有工單未規劃路徑，則從工單集合中取出未規劃路徑的工單返回步驟(2)再循環執行；否則所述路徑擇優選項序列(P₁，P₂，……P_m-1)即為所規劃的路徑。