移动通信网络代理维护路径规划方法专利检索-移动通信网络电信专利检索查询-专利查询网

积极推动地理标志专门立法

2022-03-10 地理标志，立法，知识产权
保护知识产权是对创新最大的激励

2022-03-10 保护知识产权，创新，激励
谢商华：加快制定知识产权基本法

2022-03-10 知识产权基本法
擦亮“双奥之城”品牌

2022-03-10 双奥，知识产权
让冰雪运动“热”力全开

2022-03-10 冰雪运动，知识产权
携手共奋进　走好强国路

2022-03-10 强国，知识产权
坚持创新引领　方能稳中求进

2022-03-10 创新，稳中求进，知识产权
答好“两张卷” 奋进新征程

2022-03-10 知识产权
专家解读政府工作报告中的创新和知识产权相关部署

2022-03-10 政府工作报告，创新，知识产权
今年政府工作报告指出：加强知识产权保护和运用

2022-03-10 政府工作报告，知识产权保护

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

阅读：1216发布：2020-05-21

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

权利要求

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

说明书全文

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

[0008] (1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；

[0009] (2)紧急工单优先方法：如果工时的权重Vh、积分的权重Vs和距离的权重Vd均为0，采用紧急工单优先方法进行智能路径规划推荐，具体方法如下：

[0010] 先分别设定工单重要程度级别和工单时限级别；

[0011] 基于工单紧急度、区域、技能的调度条件，并根据工单的重要程度级别、时限级别两个维度计算出最优先工单的路径，计算公式如下：

[0012] Bi＝第i个工单重要程序级别X60％+第i个工单时限级别X40％ (1)

[0013] B＝MAX(B1,B2，……，Bn) (2)

[0014]

[0015] 式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；

[0016] (3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：

[0017] 基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：

[0018] H＝MAX(H1,H2，……，Hn) (4)

[0019]

[0020] 式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；

[0021] (4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：

[0022] S＝MAX(S1,S2，……，Sn) (6)

[0023]

[0024] 式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；

[0025] (5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：

[0026] 基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：

[0027] D＝MIN(D1,D2，……，Dn) (8)

[0028]

[0029] 式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；表示在路径择优选项序列的第m序位增加所述最短距离值工单WD，然后m＝m+1；

[0030] (6)综合调度方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd为除第(2)至第(5)步之外的情况，则采用综合调度方法进行智能路径规划推荐，所述综合调度方法计算公式如下：

[0031] Gi＝B*Vb+H*Vh+S*Vs+D*Vd； (10)

[0032] 其中，Vb+Vh+Vs+Vd＝1； (11)

[0033] G＝MAX(G1,G2，……，Gn)； (12)

[0034]

[0035] 式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；表示在路径择优选项序列中增加所述综合调度方法择优选择的第m个工单，然后m＝m+1；

[0036] (7)根据步骤(2)至步骤(5)所得的所述路径择优选项序列，按下式分别计算总路程时长L及工时总和T：

[0037] L＝SUM(L(P1),L(P2),……L(Pm)) (14)

[0038] T＝SUM(T(P1),T(P2),……T(Pm)) (15)

[0039] 式(14)和(15)中，L(P1),L(P2),……L(Pm)分别一一对应为工单P1，P2，……Pm的路程时长；T(P1),T(P2),……T(Pm)分别一一对应为工单P1，P2，……Pm的工时；

[0040] 若工时总和T大于设定的当天工作时长W，则结束循环，所述路径择优选项序列(P1，P2，……Pm-1)即为所规划的路径；

[0041] 如果L+T

[0042] 本发明的优点在于：本发明方法能实现通信综合代维工单执行的个性化路线规划，能根据代维工单任务情况，自动灵活选择路程最短模式、紧急工单优先模式、有效工时优先模式、积分值优先模式规划最优路径，实现更符合实际工作、更全面、更准确、效率最高的路径规划，提高代维工作效率，提升任务处理及时性。

附图说明

[0043] 图1是本发明方法的流程图。

具体实施方式

[0044] 以下结合实施例对本发明的具体实施方式作详细说明，但不构成对本发明权利要求保护范围的限制。

[0045] 移动通信网络代理维护路径规划方法，服务器根据代维人员及其定位信息，筛选出与代维人员的区域属性、角色属性、技能属性、任务类型同时匹配的所有工单，分别按路径规划模式确定最优工单执行路线，然后发送到代维人员智能终端，代维人员根据所述最优工单执行路线执行工单任务。

[0046] 如图1所示，移动通信网络代理维护路径规划方法，包括以下步骤：

[0047] (1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单开始执行步骤(2)；

[0048] (2)紧急工单优先方法：如果工时的权重Vh、积分的权重Vs和距离的权重Vd均为0，采用紧急工单优先方法进行智能路径规划推荐，具体方法如下：

[0049] 先分别设定工单重要程度级别和工单时限级别；

[0050] 基于工单紧急度、区域、技能的调度条件，并根据工单的重要程度级别、时限级别两个维度计算出最优先工单的路径，计算公式如下：

[0051] Bi＝第i个工单重要程序级别X60％+第i个工单时限级别X40％ (1)

[0052] B＝MAX(B1,B2，……，Bn) (2)

[0053]

[0054] 式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；

[0055] 维护人员优先处理完所有该类紧急工单后，才能执行其余任务工单；

[0056] (3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：

[0057] 基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：

[0058] H＝MAX(H1,H2，……，Hn) (4)

[0059]

[0060] 式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；

[0061] (4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：

[0062] S＝MAX(S1,S2，……，Sn) (6)

[0063]

[0064] 式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；

[0065] (5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：

[0066] 基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：

[0067] D＝MIN(D1,D2，……，Dn) (8)

[0068]

[0069] 式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；表示在路径择优选项序列的第m序位增加所述最短距离值工单WD，然后m＝m+1；

[0070] (6)综合调度方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd为除第(2)至第(5)步之外的情况，则采用综合调度方法进行智能路径规划推荐，所述综合调度方法计算公式如下：

[0071] Gi＝B*Vb+H*Vh+S*Vs+D*Vd； (10)

[0072] 其中，Vb+Vh+Vs+Vd＝1； (11)

[0073] G＝MAX(G1,G2，……，Gn)； (12)

[0074]

[0075] 式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；表示在路径择优选项序列中增加所述综合调度方法择优选择的第m个工单，然后m＝m+1；

[0076] (7)根据步骤(2)至步骤(5)所得的所述路径择优选项序列，按下式分别计算总路程时长L及工时总和T：

[0077] L＝SUM(L(P1),L(P2),……L(Pm)) (14)

[0078] T＝SUM(T(P1),T(P2),……T(Pm)) (15)

[0079] 式(14)和(15)中，L(P1),L(P2),……L(Pm)分别一一对应为工单P1，P2，……Pm的路程时长；T(P1),T(P2),……T(Pm)分别一一对应为工单P1，P2，……Pm的工时；

[0080] 若工时总和T大于设定的当天工作时长W，则结束循环，所述路径择优选项序列(P1，P2，……Pm-1)即为所规划的路径；如果L+T

[0081] 所述紧急工单优先方式中，工单紧急度由工单重要程度及工单时限两个维度组成，直接反映该工单在系统中需要紧急处理的迫切程度。

[0082] 工单重要程度分类如表1所示。

[0083] 表1工单重要程度分类表

[0084]

[0085] 表2工单时限定义与说明

[0086]

[0087] 所述有效工时是指代维人员在站上完成某项现场操作工单的实际所需时长，不包含代维人员去往该站点的路程时间。有效工时参数根据每类工单类型进行初始值设置，初始值可根据经验取平均完成时间，后续系统根据实际执行情况进行动态调整。

[0088] 根据本发明移动通信网络代理维护路径规划方法进行工单调度前处理如下：

[0089] 1、任务融合

[0090] 由监控中心审核通过的手工提单与铁塔自有系统自动派发的工单一起，通过站址编码的匹配，在调度平台进行汇聚融合，即一个站点可呈现多个任务工单。

[0091] 2、代维人员分类

[0092] 代维人员按不同维度进行属性定义并分类。每一位代维人员有三个属性标签：区域、角色、技能。

[0093] (1)区域属性

[0094] 代维人员按运维监控系统的区域(网格)划分，归属到各区域。原则上以各维护基站所在的地理区域(网格)进行划分，非本区域(网格)内代维人员无法看到具体任务工单，也无法接单。代维人员可由各省份自行定义关联到多个区域或多个网格，也可同时关联到区域和网格。

[0095] (2)角色属性

[0096] 按照工作岗位及工种划分，将代维人员角色默认分为日常维护人员、发电人员、专业施工人员、物业维系人员、监控人员等五类。该五类角色在人员录入系统时即进行定义，人员角色具有唯一性。

[0097] (3)技能属性

[0098] 原则上所有类型工单均需要有一定技能的人员才能去执行，因此代维人员还需要技能属性标签，以便系统能够识别并精准派单。若部分现场工作任务是要求具有特殊技能的代维人员才能操作的，如登高、操作电源、焊接等，则该人员还需要具备该特殊技能认证。代维人员若想获得某项认证，原则上需要通过相关认证考试并持有相应证件，系统内也会进行备案。

[0099] 考虑到新入职人员、临时聘请人员、未通过认证的人员可能不具备资格证件，拟采用临时认证方式获取相应技能认证。该临时认证有效期为半年，有效期满后需要重新申请认证。

[0100] 3、人员与任务的嵌套匹配

[0101] 系统根据代维人员的属性，将代维人员与不同类型的任务工单相匹配。人员、区域、角色、技能、任务的嵌套匹配关系如下：

[0102] (1)人员与区域匹配

[0103] 系统支持区域与网格同时划分，可实现一人对多区域或多网格。

[0104]

[0105] (2)人员与技能匹配

[0106] 系统可实现一人对应多项技能。

[0107]

[0108] (3)任务类型与技能匹配

[0109] 不同类型的任务所要求具备的技能不同。

[0110]

[0111]

[0112] (4)任务类型与人员角色匹配

[0113] 将任务工单与各代维人员的角色属性相匹配，匹配关系如下：

[0114]

[0115]

标题	发布/更新时间	阅读量
移动通信网络-专利编号CN109565408A	2020-05-12	652
移动通信网络-专利编号CN1175687C	2020-05-11	185
移动通信网络-专利编号CN1099545A	2020-05-12	1052
移动通信网络-专利编号CN1981480B	2020-05-11	714
移动通信网络-专利编号CN108781347A	2020-05-12	813
移动通信网络的鉴权-专利编号CN1973566A	2020-05-13	923
移动通信网络时隙周期-专利编号CN1947445A	2020-05-14	853
通信网络中的移动连接-专利编号CN104247476B	2020-05-13	812
移动通信网络-专利编号CN108886761A	2020-05-11	963
移动通信网络-专利编号CN108702734A	2020-05-13	371

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

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

技术领域

背景技术

发明内容

附图说明

具体实施方式

IPRDB

热门服务

关于我们

友情链接

联系方式