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

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

Info

Publication number
CN109974740B
CN109974740B CN201910342171.5A CN201910342171A CN109974740B CN 109974740 B CN109974740 B CN 109974740B CN 201910342171 A CN201910342171 A CN 201910342171A CN 109974740 B CN109974740 B CN 109974740B
Authority
CN
China
Prior art keywords
work order
weight
work
path
urgency
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910342171.5A
Other languages
English (en)
Other versions
CN109974740A (zh
Inventor
胡永乐
许文杰
沈湘平
罗桂华
李美洁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Runjian Co ltd
Original Assignee
Runjian Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Runjian Co ltd filed Critical Runjian Co ltd
Priority to CN201910342171.5A priority Critical patent/CN109974740B/zh
Publication of CN109974740A publication Critical patent/CN109974740A/zh
Application granted granted Critical
Publication of CN109974740B publication Critical patent/CN109974740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

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

Description

移动通信网络代理维护路径规划方法
技术领域
本发明属于路径规划技术领域，特别是移动通信网络代理维护路径规划方法。
背景技术
移动通信网络代理，简称通信代维，在中国铁塔目前推行的“四位一体”生产维护体系中，属地维护由维护部、监控中心、区域经理、代维队伍等四个维护主体共同承担。这四个维护主体既是区域维护的责任方，也是区域维护的组织者、支撑者和执行者。其中一线现场维护工作主要由代维人员承担，主要包括：负责实施故障处理、更新改造、日常巡检、应急发电、上站随工、重点保障等现场操作；负责维护资料收集、业主维系、隐患上报等工作；负责场租电费数据收集、票据递送，以及实物资产现场管理。工作任务繁重，因此，提高工作效率是重中之重。
而在代维过程中，最优路径规划是帮助代维人员提高工作效率的最大助推力。
路径规划是导航系统的基本能力之一，一般情况下，路径规划主要功能是搜索起止点之间的最优路径。基于传统的路径规划均按照距离和时间来选择最佳路线，无法满足通信综合代维工单执行路径规划的特殊需求，故研究适宜于通信综合代维工单执行的路径规划方法，以减少代维人员到达任务执行点的时间、识别和选择需优先执行的任务，最终达到提高代维人员工作效率、提升任务处理及时性的目的。
发明内容
针对现有技术存在的问题，本发明提供了移动通信网络代理维护路径规划方法，能综合考虑工单紧急程序、距离、有效时长、积分值各种因素，自动识别和选择需优先执行的代维任务，提高代维人员工作效率，提升任务处理及时性。
为了解决上述技术问题，本发明采用以下技术方案：
移动通信网络代理维护路径规划方法，包括以下步骤：
(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)
Figure BDA0002041093100000021
式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；
Figure BDA0002041093100000022
表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；
(3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：
基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：
H＝MAX(H1,H2，……，Hn) (4)
Figure BDA0002041093100000023
式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，
Figure BDA0002041093100000024
表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；
(4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：
S＝MAX(S1,S2，……，Sn) (6)
Figure BDA0002041093100000025
式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，
Figure BDA0002041093100000026
表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；
(5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：
基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：
D＝MIN(D1,D2，……，Dn) (8)
Figure BDA0002041093100000031
式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；
Figure BDA0002041093100000032
表示在路径择优选项序列的第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)
Figure BDA0002041093100000033
式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；
Figure BDA0002041093100000034
表示在路径择优选项序列中增加所述综合调度方法择优选择的第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)对工单集合的每个工单分别设定工单紧急度的权重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)
Figure BDA0002041093100000041
式(1)至式(3)中，Bi表示第i个工单的紧急度，(B1,B2，……，Bn)为具备工单属于执行人执行区域且工单能够匹配执行人技能的工单紧急度集合；B表示工单紧急度集合(B1,B2，……，Bn)中的最大紧急度值；WB表示最大紧急度值工单；
Figure BDA0002041093100000042
表示在路径择优选项序列的第m序位增加所述最大紧急度值工单WB，然后m＝m+1；
维护人员优先处理完所有该类紧急工单后，才能执行其余任务工单；
(3)有效工时最大化方法：如果工单紧急度的权重Vb、积分的权重Vs和距离的权重Vd均为0，采用有效工时最大化方法进行智能路径推荐，具体方法如下：
基于有效工时、区域、技能的工单调度条件，计算出有效工时最大的工单路径，计算公式如下：
H＝MAX(H1,H2，……，Hn) (4)
Figure BDA0002041093100000051
式(4)和式(5)中，(H1,H2，……，Hn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的有效工时集合，H表示(H1,H2，……，Hn)集合中的有效工时最大值，WH表示有效工时最大值工单，
Figure BDA0002041093100000052
表示在路径择优选项序列的第m序位增加所述有效工时最大值工单WH，然后m＝m+1；
(4)积分值最大化方法：如果工单紧急度的权重Vb、工时的权重Vh和距离的权重Vd均为0，采用积分值最大化方法进行智能路径推荐，具体方法为：基于积分、区域、技能的工单调度条件，计算出积分值最大的工单路径，计算公式如下：
S＝MAX(S1,S2，……，Sn) (6)
Figure BDA0002041093100000053
式(6)和式(7)中，(S1,S2，……，Sn)表示具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的积分集合，S表示积分集合(S1,S2，……，Sn)中的最大积分值，WS表示最大积分值工单，
Figure BDA0002041093100000054
表示在路径择优选项序列的第m序位增加所述最大积分值工单WS，然后m＝m+1；
(5)距离最短方法：如果工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs均为0，采用距离最短方法，进行智能路径推荐，具体方法如下：
基于工单区域、技能的工单调度条件，计算出距离路程最短的工单路径，计算公式如下：
D＝MIN(D1,D2，……，Dn) (8)
Figure BDA0002041093100000055
式(8)和式(9)中，(D1,D2，……，Dn)具备工单属于执行人执行区域且工单能够匹配执行人技能的所有工单对应的距离集合，D表示距离集合(D1,D2，……，Dn)中的最短距离值；WD表示最短距离值工单；
Figure BDA0002041093100000056
表示在路径择优选项序列的第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)
Figure BDA0002041093100000061
式(10)至式(13)中，B、H、S、D分别对应表示紧急度、工时、积分和距离；Vb、Vh、Vs、Vd分别一一对应为工单紧急度、工时、积分、距离的权重；Gi为第i个综合值，G表示n个综合值G1,G2，……，Gn中的最大值；WG表示综合值最大值工单；
Figure BDA0002041093100000062
表示在路径择优选项序列中增加所述综合调度方法择优选择的第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工单重要程度分类表
Figure BDA0002041093100000063
表2工单时限定义与说明
Figure BDA0002041093100000071
所述有效工时是指代维人员在站上完成某项现场操作工单的实际所需时长，不包含代维人员去往该站点的路程时间。有效工时参数根据每类工单类型进行初始值设置，初始值可根据经验取平均完成时间，后续系统根据实际执行情况进行动态调整。
根据本发明移动通信网络代理维护路径规划方法进行工单调度前处理如下：
1、任务融合
由监控中心审核通过的手工提单与铁塔自有系统自动派发的工单一起，通过站址编码的匹配，在调度平台进行汇聚融合，即一个站点可呈现多个任务工单。
2、代维人员分类
代维人员按不同维度进行属性定义并分类。每一位代维人员有三个属性标签：区域、角色、技能。
(1)区域属性
代维人员按运维监控系统的区域(网格)划分，归属到各区域。原则上以各维护基站所在的地理区域(网格)进行划分，非本区域(网格)内代维人员无法看到具体任务工单，也无法接单。代维人员可由各省份自行定义关联到多个区域或多个网格，也可同时关联到区域和网格。
(2)角色属性
按照工作岗位及工种划分，将代维人员角色默认分为日常维护人员、发电人员、专业施工人员、物业维系人员、监控人员等五类。该五类角色在人员录入系统时即进行定义，人员角色具有唯一性。
(3)技能属性
原则上所有类型工单均需要有一定技能的人员才能去执行，因此代维人员还需要技能属性标签，以便系统能够识别并精准派单。若部分现场工作任务是要求具有特殊技能的代维人员才能操作的，如登高、操作电源、焊接等，则该人员还需要具备该特殊技能认证。代维人员若想获得某项认证，原则上需要通过相关认证考试并持有相应证件，系统内也会进行备案。
考虑到新入职人员、临时聘请人员、未通过认证的人员可能不具备资格证件，拟采用临时认证方式获取相应技能认证。该临时认证有效期为半年，有效期满后需要重新申请认证。
3、人员与任务的嵌套匹配
系统根据代维人员的属性，将代维人员与不同类型的任务工单相匹配。人员、区域、角色、技能、任务的嵌套匹配关系如下：
(1)人员与区域匹配
系统支持区域与网格同时划分，可实现一人对多区域或多网格。
Figure BDA0002041093100000081
(2)人员与技能匹配
系统可实现一人对应多项技能。
Figure BDA0002041093100000082
(3)任务类型与技能匹配
不同类型的任务所要求具备的技能不同。
Figure BDA0002041093100000083
Figure BDA0002041093100000091
(4)任务类型与人员角色匹配
将任务工单与各代维人员的角色属性相匹配，匹配关系如下：
Figure BDA0002041093100000092
Figure BDA0002041093100000101

Claims (1)

1.移动通信网络代理维护路径规划方法，其特征在于，包括以下步骤：
(1)对工单集合的每个工单分别设定工单紧急度的权重Vb、工时的权重Vh、积分的权重Vs、距离的权重Vd，设置当天工作时长W；其中，Vb+Vh+Vs+Vd＝1；设定m＝1；从工单集合中任选一个工单，从以下步骤(2)开始判断执行直至步骤(7)；
(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)至步骤(6)所得的所述路径择优选项序列，按下式分别计算总路程时长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)即为所规划的路径。
CN201910342171.5A 2019-04-26 2019-04-26 移动通信网络代理维护路径规划方法 Active CN109974740B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910342171.5A CN109974740B (zh) 2019-04-26 2019-04-26 移动通信网络代理维护路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910342171.5A CN109974740B (zh) 2019-04-26 2019-04-26 移动通信网络代理维护路径规划方法

Publications (2)

Publication Number Publication Date
CN109974740A CN109974740A (zh) 2019-07-05
CN109974740B true CN109974740B (zh) 2020-12-25

Family

ID=67086462

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910342171.5A Active CN109974740B (zh) 2019-04-26 2019-04-26 移动通信网络代理维护路径规划方法

Country Status (1)

Country Link
CN (1) CN109974740B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113052488A (zh) * 2021-04-15 2021-06-29 泛海物业管理有限公司 一种工单调度方法及装置
CN116187724B (zh) * 2023-04-27 2023-07-14 成都秦川物联网科技股份有限公司 智慧燃气平台工单联动处理方法、物联网系统及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
JP6503248B2 (ja) * 2015-07-14 2019-04-17 株式会社日立製作所 機器確認システム及び方法
CN107270921B (zh) * 2016-04-08 2020-12-08 中国移动通信集团四川有限公司 一种代维巡检路径规划方法及装置
CN106934484B (zh) * 2016-12-08 2020-11-03 国网浙江省电力公司 一种基于pda的现场运维日工作规划方法
CN109242502A (zh) * 2017-07-05 2019-01-18 成都上门侠科技有限公司 工单处理方法和工单处理装置
CN108256741A (zh) * 2017-12-26 2018-07-06 新智数字科技有限公司 派工方法及系统
CN109272200A (zh) * 2018-08-23 2019-01-25 合肥好多帮信息科技有限公司 一种维修工单管理的智能化调控方法
CN109063933A (zh) * 2018-09-13 2018-12-21 科大国创软件股份有限公司 一种装维人员调度选择的优化方法及设备和存储介质

Also Published As

Publication number Publication date
CN109974740A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
CN107862450A (zh) 绩效考核系统及方法
CN105373885A (zh) 电力工程设计评审及技术经济评价信息系统
CN108932589A (zh) 一种企业信息化项目实施管理系统
CN109974740B (zh) 移动通信网络代理维护路径规划方法
Pillac et al. On the dynamic technician routing and scheduling problem
CN102208064A (zh) 行政协同审批系统及审批方法
CN113723635B (zh) 一种面向客服系统的智能派单方法
Cohen et al. Project-focused total quality management in the New York City Department of Parks and Recreation
CN107133803A (zh) 基于客户关系管理的供应链管理方法
CN106327017B (zh) 一种基于物联网的采油厂作业生产优化选井系统
Misnan et al. Construction Project Management Issues and Development in Current for Future Construction Project: Challenges and Prospects in Sustainable Project Management
CN116051063A (zh) 一种项目创建系统及方法
Lee et al. Improving productivity of the SMEs in Singapore—Case studies
CN113971526A (zh) 一种基于rpa机器人的自动派单的方法
CN113052488A (zh) 一种工单调度方法及装置
Shbeeb et al. Enhancing facility management for buildings using BIM (case study: model of a medical building)
Gil-Goyzueta et al. Process Improvement Proposal Storage to Increase the Service Level Using Lean Warehousing in Commerce Companies
JP2021026496A (ja) 水力発電所の発電原価算出サーバ、水力発電所の発電原価算出システムおよび水力発電所の発電原価算出方法
JP2019067386A (ja) 管理システム
CN102456183A (zh) 一种基于分布监控技术的项目管理方法
Mudholkar et al. Application of decision making tool in sustainable construction
CN117787878B (zh) 一种面向大型水电厂的智能化班组业务综合管理信息系统
CN102262747A (zh) 基于劳务派遣的创业支持系统
CN113780886B (zh) 电网预算式停电检修计划制定方法及系统
Ciszewski et al. Shopfloor management (SFM) as a tool for improving control of production and visualization of results

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant