移动通信网络代理维护路径规划方法技术

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

Mobile Communication Network Agent Maintenance Path Planning Method

【技术实现步骤摘要】
移动通信网络代理维护路径规划方法
本专利技术属于路径规划
，特别是移动通信网络代理维护路径规划方法。
技术介绍
移动通信网络代理，简称通信代维，在中国铁塔目前推行的“四位一体”生产维护体系中，属地维护由维护部、监控中心、区域经理、代维队伍等四个维护主体共同承担。这四个维护主体既是区域维护的责任方，也是区域维护的组织者、支撑者和执行者。其中一线现场维护工作主要由代维人员承担，主要包括：负责实施故障处理、更新改造、日常巡检、应急发电、上站随工、重点保障等现场操作；负责维护资料收集、业主维系、隐患上报等工作；负责场租电费数据收集、票据递送，以及实物资产现场管理。工作任务繁重，因此，提高工作效率是重中之重。而在代维过程中，最优路径规划是帮助代维人员提高工作效率的最大助推力。路径规划是导航系统的基本能力之一，一般情况下，路径规划主要功能是搜索起止点之间的最优路径。基于传统的路径规划均按照距离和时间来选择最佳路线，无法满足通信综合代维工单执行路径规划的特殊需求，故研究适宜于通信综合代维工单执行的路径规划方法，以减少代维人员到达任务执行点的时间、识别和选择需优先执行的任务，最终达到提高代维人员工作效率、提升任务处理及时性的目的。
技术实现思路
针对现有技术存在的问题，本专利技术提供了移动通信网络代理维护路径规划方法，能综合考虑工单紧急程序、距离、有效时长、积分值各种因素，自动识别和选择需优先执行的代维任务，提高代维人员工作效率，提升任务处理及时性。为了解决上述技术问题，本专利技术采用以下技术方案：移动通信网络代理维护路径规划方法，包括以下步骤：(1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；(2)紧急工单优先方法：如果工时的权重Vh、积分的权重Vs和距离的权重Vd均为0，采用紧急工单优先方法进行智能路径规划推荐，具体方法如下：先分别设定工单重要程度级别和工单时限级别；基于工单紧急度、区域、技能的调度条件，并根据工单的重要程度级别、时限级别两个维度计算出最优先工单的路径，计算公式如下：Bi＝第i个工单重要程序级别X60％+第i个工单时限级别X40％(1)B＝MAX(B1,B2，……，Bn)(2)式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；(3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：H＝MAX(H1,H2，……，Hn)(4)式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；(4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：S＝MAX(S1,S2，……，Sn)(6)式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；(5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：D＝MIN(D1,D2，……，Dn)(8)式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；表示在路径择优选项序列的第m序位增加所述最短距离值工单WD，然后m＝m+1；(6)综合调度方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd为除第(2)至第(5)步之外的情况，则采用综合调度方法进行智能路径规划推荐，所述综合调度方法计算公式如下：Gi＝B*Vb+H*Vh+S*Vs+D*Vd；(10)其中，Vb+Vh+Vs+Vd＝1；(11)G＝MAX(G1,G2，……，Gn)；(12)式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；表示在路径择优选项序列中增加所述综合调度方法择优选择的第m个工单，然后m＝m+1；(7)根据步骤(2)至步骤(5)所得的所述路径择优选项序列，按下式分别计算总路程时长L及工时总和T：L＝SUM(L(P1),L(P2),……L(Pm))(14)T＝SUM(T(P1),T(P2),……T(Pm))(15)式(14)和(15)中，L(P1),L(P2),……L(Pm)分别一一对应为工单P1，P2，……Pm的路程时长；T(P1),T(P2),……T(Pm)分别一一对应为工单P1，P2，……Pm的工时；若工时总和T大于设定的当天工作时长W，则结束循环，所述路径择优选项序列(P1，P2，……Pm-1)即为所规划的路径；如果L+T<W或者工单集合中还有工单未规划路径，则从工单集合中取出未规划路径的工单返回步骤(2)再循环执行；否则所述路径择优选项序列(P1，P2，……Pm-1)即为所规划的路径。本专利技术的优点在于：本专利技术方法能实现通信综合代维工单执行的个性化路线规划，能根据代维工单任务情况，自动灵活选择路程最短模式、紧急工单优先模式、有效工时优先模式、积分值优先模式规划最优路径，实现更符合实际工作、更全面、更准确、效率最高的路径规划，提高代维工作效率，提升任务处理及时性。附图说明图1是本专利技术方法的流程图。具体实施方式以下结合实施例对本专利技术的具体实施方式作详细说明，但不构成对本专利技术权利要求保护范围的限制。移动通信网络代理维护路径规划方法，服务器根据代维人员及其定位信息，筛选出与代维人员的区域属性、角色属性、技能属性、任务类型同时匹配的所有工单，分别按路径规划模式确定最优工单执行路线，然后发送到代维人员智能终端，代维人员根据所述最优工单执行路线执行工单任务。如图1所示，移动通信网络本文档来自技高网...

【技术保护点】
1.移动通信网络代理维护路径规划方法，其特征在于，包括以下步骤：(1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；(2)紧急工单优先方法：如果工时的权重Vh、积分的权重Vs和距离的权重Vd均为0，采用紧急工单优先方法进行智能路径规划推荐，具体方法如下：先分别设定工单重要程度级别和工单时限级别；基于工单紧急度、区域、技能的调度条件，并根据工单的重要程度级别、时限级别两个维度计算出最优先工单的路径，计算公式如下：Bi＝第i个工单重要程序级别X60％+第i个工单时限级别X40％       (1)B＝MAX(B1,B2，……，Bn)       (2)Pm++＝WB              (3)式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；Pm++表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；(3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：H＝MAX(H1,H2，……，Hn)    (4)Pm++＝WH                 (5)式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，Pm++表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；(4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：S＝MAX(S1,S2，……，Sn)    (6)Pm++＝WS              (7)式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，Pm++表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；(5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：D＝MIN(D1,D2，……，Dn)           (8)Pm++＝WD                  (9)式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；Pm++表示在路径择优选项序列的第m序位增加所述最短距离值工单WD，然后m＝m+1；(6)综合调度方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd为除第(2)至第(5)步之外的情况，则采用综合调度方法进行智能路径规划推荐，所述综合调度方法计算公式如下：Gi＝B*Vb+H*Vh+S*Vs+D*Vd；           (10)其中，Vb+Vh+Vs+Vd＝1；       (11)G＝MAX(G1,G2，……，Gn)；          (12)Pm++＝WG；                         (13)式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；Pm++表示在路径择优选项序列中增加所述综合调度方法择优选择的第m个工单，然后m＝m+1；(7)根据步骤(2)至步骤(5)所得的所述路径择优选项序列，按下式分别计算总路程时长L及工时总和T：L＝SUM(L(P1),L(P2),……L(Pm))   (14)T＝SUM(T(P1),T(P2),……T(Pm))    (15)式(14)和...

【技术特征摘要】
1.移动通信网络代理维护路径规划方法，其特征在于，包括以下步骤：(1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；(2)紧急工单优先方法：如果工时的权重Vh、积分的权重Vs和距离的权重Vd均为0，采用紧急工单优先方法进行智能路径规划推荐，具体方法如下：先分别设定工单重要程度级别和工单时限级别；基于工单紧急度、区域、技能的调度条件，并根据工单的重要程度级别、时限级别两个维度计算出最优先工单的路径，计算公式如下：Bi＝第i个工单重要程序级别X60％+第i个工单时限级别X40％(1)B＝MAX(B1,B2，……，Bn)(2)Pm++＝WB(3)式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；Pm++表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；(3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：H＝MAX(H1,H2，……，Hn)(4)Pm++＝WH(5)式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，Pm++表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；(4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：S＝MAX(S1,S2，……，Sn)(6)Pm++＝WS(7)式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，...

【专利技术属性】
技术研发人员：胡永乐，许文杰，沈湘平，罗桂华，李美洁，
申请(专利权)人：润建股份有限公司，
类型：发明
国别省市：广西,45