移动通信网络代理维护路径规划方法与流程
本发明属于路径规划技术领域，特别是移动通信网络代理维护路径规划方法。
背景技术：
移动通信网络代理，简称通信代维，在中国铁塔目前推行的“四位一体”生产维护体系中，属地维护由维护部、监控中心、区域经理、代维队伍等四个维护主体共同承担。这四个维护主体既是区域维护的责任方，也是区域维护的组织者、支撑者和执行者。其中一线现场维护工作主要由代维人员承担，主要包括：负责实施故障处理、更新改造、日常巡检、应急发电、上站随工、重点保障等现场操作；负责维护资料收集、业主维系、隐患上报等工作；负责场租电费数据收集、票据递送，以及实物资产现场管理。工作任务繁重，因此，提高工作效率是重中之重。
而在代维过程中，最优路径规划是帮助代维人员提高工作效率的最大助推力。
路径规划是导航系统的基本能力之一，一般情况下，路径规划主要功能是搜索起止点之间的最优路径。基于传统的路径规划均按照距离和时间来选择最佳路线，无法满足通信综合代维工单执行路径规划的特殊需求，故研究适宜于通信综合代维工单执行的路径规划方法，以减少代维人员到达任务执行点的时间、识别和选择需优先执行的任务，最终达到提高代维人员工作效率、提升任务处理及时性的目的。
技术实现要素：
针对现有技术存在的问题，本发明提供了移动通信网络代理维护路径规划方法，能综合考虑工单紧急程序、距离、有效时长、积分值各种因素，自动识别和选择需优先执行的代维任务，提高代维人员工作效率，提升任务处理及时性。
为了解决上述技术问题，本发明采用以下技术方案：
移动通信网络代理维护路径规划方法，包括以下步骤：
(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表示最大紧急度值工单；
(3)有效工时最大化方法：如果工单紧急度的权重vb、积分的权重vs和距离的权重vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：
基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：
h＝max(h1,h2，……，hn)(4)
式(4)和式(5)中，(h1,h2，……，hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，h表示(h1,h2，……，hn)集合中的有效工时最大值，wh表示有效工时最大值工单，
(4)积分值最大化方法：如果工单紧急度的权重vb、工时的权重vh和距离的权重vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：
s＝max(s1,s2，……，sn)(6)
式(6)和式(7)中，(s1,s2，……，sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，s表示积分集合(s1,s2，……，sn)中的最大积分值，ws表示最大积分值工单，
(5)距离最短方法：如果工单紧急度的权重vb、工时的权重vh、积分的权重vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：
基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：
d＝min(d1,d2，……，dn)(8)
式(8)和式(9)中，(d1,d2，……，dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，d表示距离集合(d1,d2，……，dn)中的最短距离值；wd表示最短距离值工单；
(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表示综合值最大值工单；
(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)对工单集合的每个工单分别设定工单紧急度的权重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表示最大紧急度值工单；
维护人员优先处理完所有该类紧急工单后，才能执行其余任务工单；
(3)有效工时最大化方法：如果工单紧急度的权重vb、积分的权重vs和距离的权重vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：
基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：
h＝max(h1,h2，……，hn)(4)
式(4)和式(5)中，(h1,h2，……，hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，h表示(h1,h2，……，hn)集合中的有效工时最大值，wh表示有效工时最大值工单，
(4)积分值最大化方法：如果工单紧急度的权重vb、工时的权重vh和距离的权重vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：
s＝max(s1,s2，……，sn)(6)
式(6)和式(7)中，(s1,s2，……，sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，s表示积分集合(s1,s2，……，sn)中的最大积分值，ws表示最大积分值工单，
(5)距离最短方法：如果工单紧急度的权重vb、工时的权重vh、积分的权重vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：
基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：
d＝min(d1,d2，……，dn)(8)
式(8)和式(9)中，(d1,d2，……，dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，d表示距离集合(d1,d2，……，dn)中的最短距离值；wd表示最短距离值工单；
(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表示综合值最大值工单；
(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工单重要程度分类表
表2工单时限定义与说明
所述有效工时是指代维人员在站上完成某项现场操作工单的实际所需时长，不包含代维人员去往该站点的路程时间。有效工时参数根据每类工单类型进行初始值设置，初始值可根据经验取平均完成时间，后续系统根据实际执行情况进行动态调整。
根据本发明移动通信网络代理维护路径规划方法进行工单调度前处理如下：
1、任务融合
由监控中心审核通过的手工提单与铁塔自有系统自动派发的工单一起，通过站址编码的匹配，在调度平台进行汇聚融合，即一个站点可呈现多个任务工单。
2、代维人员分类
代维人员按不同维度进行属性定义并分类。每一位代维人员有三个属性标签：区域、角色、技能。
(1)区域属性
代维人员按运维监控系统的区域(网格)划分，归属到各区域。原则上以各维护基站所在的地理区域(网格)进行划分，非本区域(网格)内代维人员无法看到具体任务工单，也无法接单。代维人员可由各省份自行定义关联到多个区域或多个网格，也可同时关联到区域和网格。
(2)角色属性
按照工作岗位及工种划分，将代维人员角色默认分为日常维护人员、发电人员、专业施工人员、物业维系人员、监控人员等五类。该五类角色在人员录入系统时即进行定义，人员角色具有唯一性。
(3)技能属性
原则上所有类型工单均需要有一定技能的人员才能去执行，因此代维人员还需要技能属性标签，以便系统能够识别并精准派单。若部分现场工作任务是要求具有特殊技能的代维人员才能操作的，如登高、操作电源、焊接等，则该人员还需要具备该特殊技能认证。代维人员若想获得某项认证，原则上需要通过相关认证考试并持有相应证件，系统内也会进行备案。
考虑到新入职人员、临时聘请人员、未通过认证的人员可能不具备资格证件，拟采用临时认证方式获取相应技能认证。该临时认证有效期为半年，有效期满后需要重新申请认证。
3、人员与任务的嵌套匹配
系统根据代维人员的属性，将代维人员与不同类型的任务工单相匹配。人员、区域、角色、技能、任务的嵌套匹配关系如下：
(1)人员与区域匹配
系统支持区域与网格同时划分，可实现一人对多区域或多网格。
(2)人员与技能匹配
系统可实现一人对应多项技能。
(3)任务类型与技能匹配
不同类型的任务所要求具备的技能不同。
(4)任务类型与人员角色匹配
将任务工单与各代维人员的角色属性相匹配，匹配关系如下：
- 还没有人留言评论。精彩留言会获得点赞！