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

说明书

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

技术领域

本发明属于路径规划技术领域，特别是移动通信网络代理维护路径规划方法。

背景技术

移动通信网络代理，简称通信代维，在中国铁塔目前推行的“四位一体”生产维护体系中，属地维护由维护部、监控中心、区域经理、代维队伍等四个维护主体共同承担。这四个维护主体既是区域维护的责任方，也是区域维护的组织者、支撑者和执行者。其中一线现场维护工作主要由代维人员承担，主要包括：负责实施故障处理、更新改造、日常巡检、应急发电、上站随工、重点保障等现场操作；负责维护资料收集、业主维系、隐患上报等工作；负责场租电费数据收集、票据递送，以及实物资产现场管理。工作任务繁重，因此，提高工作效率是重中之重。

而在代维过程中，最优路径规划是帮助代维人员提高工作效率的最大助推力。

路径规划是导航系统的基本能力之一，一般情况下，路径规划主要功能是搜索起止点之间的最优路径。基于传统的路径规划均按照距离和时间来选择最佳路线，无法满足通信综合代维工单执行路径规划的特殊需求，故研究适宜于通信综合代维工单执行的路径规划方法，以减少代维人员到达任务执行点的时间、识别和选择需优先执行的任务，最终达到提高代维人员工作效率、提升任务处理及时性的目的。

发明内容

针对现有技术存在的问题，本发明提供了移动通信网络代理维护路径规划方法，能综合考虑工单紧急程序、距离、有效时长、积分值各种因素，自动识别和选择需优先执行的代维任务，提高代维人员工作效率，提升任务处理及时性。

为了解决上述技术问题，本发明采用以下技术方案：

移动通信网络代理维护路径规划方法，包括以下步骤：

(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)