[发明专利]移动通信网络代理维护路径规划方法

摘要

本发明公开了移动通信网络代理维护路径规划方法，服务器根据代维人员及其定位信息，筛选出与代维人员的区域属性、技能属性同时匹配的所有工单，对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；分别采用紧急工单优先方法、有效工时最大化方法、积分值最大化方法、距离最短方法和综合调度方法计算出最优工单执行路径。本发明方法能实现通信综合代维工单执行的个性化路线规划，能根据代维工单任务情况，自动灵活选择实现更符合实际工作、更全面、更准确、效率最高的路径规划，实现工单智能调度，解决工作安排计划性差的问题，提高代维工作效率，提升任务处理及时性。

主权项

1.移动通信网络代理维护路径规划方法，其特征在于，包括以下步骤：(1)对工单集合的每个工单分别设定工单紧急度的权重V_b、工时的权重V_h、积分的权重V_s、距离的权重V_d，设置当天工作时长W；其中，V_b+V_h+V_s+V_d＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；(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)至步骤(5)所得的所述路径择优选项序列，按下式分别计算总路程时长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₁，P₂，……P_m的路程时长；T(P₁),T(P₂),……T(P_m)分别一一对应为工单P₁，P₂，……P_m的工时；若工时总和T大于设定的当天工作时长W，则结束循环，所述路径择优选项序列(P₁，P₂，……P_m‑1)即为所规划的路径；如果L+T<W或者工单集合中还有工单未规划路径，则从工单集合中取出未规划路径的工单返回步骤(2)再循环执行；否则所述路径择优选项序列(P₁，P₂，……P_m‑1)即为所规划的路径。