CN106934484B - 一种基于pda的现场运维日工作规划方法 - Google Patents
一种基于pda的现场运维日工作规划方法 Download PDFInfo
- Publication number
- CN106934484B CN106934484B CN201611123798.4A CN201611123798A CN106934484B CN 106934484 B CN106934484 B CN 106934484B CN 201611123798 A CN201611123798 A CN 201611123798A CN 106934484 B CN106934484 B CN 106934484B
- Authority
- CN
- China
- Prior art keywords
- point
- route
- dispatching
- maintenance
- path
- 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
Links
- 238000012423 maintenance Methods 0.000 title claims abstract description 131
- 238000000034 method Methods 0.000 title claims abstract description 46
- 239000011159 matrix material Substances 0.000 claims abstract description 60
- 230000002159 abnormal effect Effects 0.000 claims abstract description 49
- 229920006395 saturated elastomer Polymers 0.000 claims abstract description 15
- 238000001914 filtration Methods 0.000 claims abstract description 10
- 230000008439 repair process Effects 0.000 claims description 12
- 230000005484 gravity Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 230000002776 aggregation Effects 0.000 claims description 5
- 238000004220 aggregation Methods 0.000 claims description 5
- 230000004931 aggregating effect Effects 0.000 claims description 4
- 230000005856 abnormality Effects 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 230000000737 periodic effect Effects 0.000 claims description 2
- 239000002699 waste material Substances 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 5
- 230000008030 elimination Effects 0.000 description 5
- 238000003379 elimination reaction Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 2
- 238000002955 isolation Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于PDA的现场运维日工作规划方法,涉及一种派工方法。目前,由于缺少精确派工算法,效率低下、运维资源浪费。本发明包括以下步骤:获取异常点聚合生异常工单;根据派工区域过滤异常工单;计算异常工单的维修点到驻点最短路径及相互最短路径;生成重复路径矩阵;通过扫描重复路径矩阵生成初步路线链表,获得初步派工路线;初步路线按紧急度降序排序;选取最大紧急度的初步路线,并对其进行加点或删点判断;执行加点或删点算法,生成精细派工路线,使得每一个派工路线工作量即饱和又不超出规定工作量,且路线总紧急度高。本技术方案实现精确派工算法,运维人员不必回来,可现场直接派工,效率高,运维资源浪费小。
Description
技术领域
本发明涉及一种派工方法,尤其涉及一种基于PDA的现场运维日工作规划方法。
背景技术
在当前全国范围内的电力采集系统运维工作,要么还没有开始运用PDA进行现场办公,要么仅仅将PDA作为现场工作记录和工单流程中的某几个环节。还没有系统能够针对运维突发事务后现场工作指导、安排的应用。
因为在运维人员在已派工状态中,常常会有发生突发事务需要临时添加到以派工工作中。比如,在运维人员派工区域的发生必须电力保障用户出现了采集异常。或者对于西藏/新疆等偏远地区一次运维需要多日的情况,在运维过程中派工区域突发采集异常。
为了运维的人员、设备、时间、财务方面的效率最好能够将刚发生的突发异常工作作为紧急工作添加到该运维区域的正在运维人员的工作中。
由于缺少精确派工算法,遇到这种情况要么等运维人员回来再次进行派工,这样造成效率低下、运维资源浪费。要么直接派工,容易造成运维人员后续工作路线无法精确安排只能凭运维人员本身的个人经验,工作量不好判断,量化考核也难做到。
发明内容
本发明要解决的技术问题和提出的技术任务是对现有技术方案进行完善与改进,提供一种基于PDA的现场运维日工作规划方法,以达到具有高精度、工作量均衡、有限资源下高紧急度消除的目的。为此,本发明采取以下技术方案。
一种基于PDA的现场运维日工作规划方法,其特征在于包括以下步骤:
1)获取异常点聚合生成异常工单;
2)根据派工区域过滤异常工单;
3)计算异常工单的维修点到驻点最短路径及相互最短路径;
4)根据维修点到驻点最短路径及相互最短路径,生成重复路径矩阵;
5)通过扫描重复路径矩阵生成初步路线链表,获得初步派工路线;
6)初步路线按紧急度降序排序;
7)选取最大紧急度的初步路线,并对其进行加点或删点判断;
8) 执行加点或删点算法,生成精细派工路线,使得每一个派工路线工作量即饱和又不超出规定工作量,且路线总紧急度高,并保证所派工路线上的异常点在空间位置上紧凑。
本技术方案先根据所选择的派工单位,获取其派工区域内所有的异常工单,包含空间坐标位置。使用最短路径算法计算驻地到所有异常工单点的距离和各个异常工单点之间的距离。在所有距离计算出来的基础上通过重复路径矩阵算法生成重复路径矩阵。在重复路径矩阵基础上通过扫描重复路径矩阵生成初步路线链表,并按照线路总紧急度进行降序排序,总紧急度高的排在前面将会被优先派工。最后在初步路线基础上进行精细派工,使得每一个派工路线工作量即饱和又不超出规定工作量,并保证所派工路线上的异常点在空间位置上紧凑,总路径长度尽可能短,路线总紧急度尽可能高。本技术方案实现精确派工算法,运维人员不必回来,可现场直接派工,效率高,运维资源浪费小。
作为对上述技术方案的进一步完善和补充,本发明还包括以下附加技术特征。
在步骤4)中,生成的重复路径矩阵为每个维修点间重合路径矩阵,其为针对一个驻点绘制的一个二维矩阵,纵横坐标都是需要派工的维修点;矩阵中紧急程度高的维修点排在前面,矩阵中每个单元包含了从驻地出发到两个维修点的重复路径长度,重复路径维修点占到维修点i的百分比和两个维修点之间路径长度。本技术方案考虑到整体算法的计算基数比较大,现实使用需要较高用户响应度。需要尽可能减少整体派工算法的时间复杂度,提高派工计算效率。采用重复路径矩阵方法,使用空间换时间方法,保证最消耗时间的点到点直接最短路径计算,只计算一次。同时矩阵将大大减少整体算法中的乘法除法运算,而使用最简单的加法运算进行替代。而且生成维修点间重复路径矩阵的过程就是在路网拓扑上生成维修点拓扑的过程,派工算法将基于重复路径矩阵不再依托路网,这样将大幅降低派工算法复杂度和计算量。每个维修点间重合路径矩阵都是针对一个驻点绘制的一个二维矩阵,其纵横坐标都是需要派工的维修点,矩阵中紧急程度高的维修点排在前面,即维修点1的紧急度大于等于维修点2的紧急度。矩阵中每个单元包含了从驻地出发到两个维修点它们的重复路径长度,重复路径维修点占到维修点i的百分比和两个维修点之间路径长度。其具体步骤为:
S401:设置i=0,n=维修点个数;
S402:判断是否i<n;若是,则j=维修点i;否则结束;
S403:判断j<n; 若时,则进入步骤S404;否则,i=i++;
S404:获取第i个和第j个维修点;
S405:计算两点重复路径长度;
S406:计算相对于维修点i的重复率;
S407:填写i行j列重复路径单元;
S408:j=j++,并跳至步骤S403。
进一步的,步骤5)包括以下子步骤:
501)扫描重复路径矩阵,选择超过设定值的单元,不包括含维修点自已与自己的100%重复的单元;
502)对选出的单元按关联分组存放;
503)每组按点到驻点远近排序生成一条初步路径。
初步路线链表是在重复路径矩阵基础上将相关联的高重复路径率的维修点分组,每组按照维修点距离驻点远近排列的初步维修路径。总体算法引入初步路径时因为一方面初步路径生成只需要遍历一次重复路径矩阵,并做两次小范围的对比运算,本身运算量小。初步路径可以减少精细派工算法计算量,由于精细派工是派工算法中运算量最重的部分之一,因此初步路径引入用小代价换取更多时间的节约。另外一方面,高重复路线生成并按照总紧急度降息排序可以解决业务上优先派在空间距离近但总紧急度高的一群异常点的要求。同时能够解决业务上载总工作时间允许情况下降路线上小紧急度异常点添加到派工路线中。每个初步路线的头指针保存了该路径的总长度、总时长和总紧急度。由于各省市公司对于高重复路径率有不用要求,因此在算法中需要将高冲路径率判断阀值(设定值)作为可配置参数,可由省市公司自己来设置合适自己的判断阀值。具体的初步路线链表的头指针和路径链表整体结构包括:路径总长度、总时长、总紧急度。
进一步的,在步骤7)中,当需要生成派工路线时,先获取初步路径链表中第一条初步路线进行派工,因为总紧急度大的初步路径排在前面;然后判断该派工主路径时长是否饱和如果饱和则输出派工路径,完成派工输出后需要在初步路径链表中去除刚刚已派工点并重新将初步路径进行排序;时长饱和判断条件是:如果上一次总时长不够加一点后超出,说明去除最后新添点的路径饱和;如果上一次总时长超出删除一点后不够,说明添加最后删除点的路径饱和;如果派工主路径时长不够,则执行加点算法;如果派工主路径时长超出,则执行删点算法;如果一边需要派工,而初步路径链表中已经没有初步路径,则使用离散点的贪婪算法直接生成路径优先的派工算法。精细派工算法属于单驻点派工算法,是针对派工区域内只有一个驻地的情况。贪婪算法总是做出在当前看来最好的选择。也就是说贪婪算法并不从整体最优考虑,它所做出的选择只是在某种意义上的局部最优选择。当然,希望贪婪算法得到的最终结果也是整体最优的。虽然贪婪算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪婪算法不能得到整体最优解,其最终结果却是最优解的近似解。离散点贪婪算法主要是在已经没有初始路线并且派工区域存在大量坐标离散维修点的情况下使用。
进一步的,在执行加点算法时,需要为当前路线从未派工点中选取一个合适点添加到当前路径上;使用查找距离线路上已有点都近的方法来查找下要添加的点,即比较所有未派工点到当前路线所有点的距离总和,总和最小的点作为待添加点;查找到待添加点后,将该线路上所有的点与待添加点一起重新进行路径规划,使得新的总路径最小。
进一步的,当前线路总工作时长超出派工周期内的工作时间,需要执行删点算法,在执行删点算法时,需要为当前路线中选取一个合适的点剔除出当前路线;删点算法使用剔除离当前路线重心最远点的方法,先计算出当前路线上所有点的重心,并计算出路线上除驻点外所有维修点与重心的空间距离,选取出驻点外的最远点并剔除;剔除后将该路线上所有的点重新进行路线规划。
进一步的,当初步路径链表中已经没有初始路线并且派工区域存在大量坐标离散维修点时,采用离散点贪婪算法制定派工路线。
进一步的,步骤1)包括以下子步骤:
101)根据运维范围过滤异常故障点,如果是责任制则按照网格区域过滤单表故障点,如果是人员统筹制则按照县、供电所区域过滤单表故障点,获取到运维区域的单表故障点;
102) 在获取运维区域内所有单表故障点后,按照表计从属关系先将单表故障聚合到采集终端、集中器级别;
103)判断运维区域是否有空间信息,如果有,则使用坐标点分组聚合算法;否则进入步骤104);
104) 将聚合结果生成异常工单,每个工单记录坐标、总工作量和总紧急度、故障类型的信息;对于缺少空间信息的地区这部分信息可选择不记录,直接结束,并进入设定的第二派工方法。
进一步的,针对多天运维周期地区时,PDA根据运维人员当天工作时长规划运维路径以合理安排每天工作。
进一步的,在现场,由PDA根据维修点信息、工作完成情况重新规划最短路径时,其包括以下子步骤:
1001)在PDA接收到突发紧急任务,在确认后先将本派工周期内已完成工作和路途折算成工作量进行保存;
1002)获取驻地、当前位置和本次派工路线上未完成异常工单坐标点,包括刚刚接收的异常;
1003)先使用最短路径算法计算当前位置到所有未完成点间最短路径、计算驻地到所有未完成点间最短路径和未完成点之间的最短路径;
1004)以当前位置为起点,以驻地为终点使用精细派工算法中的离散点贪婪算法来遍历所有未完成异常工单点,最后得出近似最优工作路线;
1005)最后在工作路线基础上计算并得到新工作路线工作量、总的工作量和被消缺的总紧急度。便于现场的处理,提高运维的灵活性。
有益效果:
1)将智能派工算法裁剪、优化、调整,在PDA上的应用后,可以很好的解决所提到的问题。针对在运维过程中突发任务的添加,不仅可以在现场安排接下来工作路径,而且也可以及时反馈该运维人员的总工作量以及本次运维可以消缺的总紧急度。
2)本技术方案有效解决现在电力采集系统运维派工方法粗放,缺少能够量化的有效考核标准的问题。
3)实现了工作量匹配及人员统筹模式下的工作量均衡;
4)实现了在有限运维资源下的最大解决紧急度的能力优化;
5)提供了针对多人多路径的计算能力;
4)能够解决路径附近稀疏异常点的加入;
6)有效提高派工计算速度,使得整体算法在运算量和近似最优解决方案间达到用户能够接受的平衡。
附图说明
图1是本发明流程图。
图2是本发明系统结构图。
图3是本发明PDA现场运维规划流程图。
图4是本发明重复路径矩阵结构图。
图5是本发明重复路径矩阵单元结构图。
图6是本发明重复路径矩阵计算图。
图7是本发明初步路线链表头指针。
图8是本发明初步路链表整体结构示意图。
图9是本发明初始路径生成流程图。
图10是本发明精细派工流程图。
图11是本发明加点流程图。
图12是本发明删点流程图。
图13是本发明离散点贪婪算法流程图。
具体实施方式
以下结合说明书附图对本发明的技术方案做进一步的详细说明。
如图1所示,本发明包括以下步骤:
1)获取异常点聚合生成异常工单;
2)根据派工区域过滤异常工单;
3)计算异常工单的维修点到驻点最短路径及相互最短路径;
4)根据维修点到驻点最短路径及相互最短路径,生成重复路径矩阵;
5)通过扫描重复路径矩阵生成初步路线链表,获得初步派工路线;
6)初步路线按紧急度降序排序;
7)选取最大紧急度的初步路线,并对其进行加点或删点判断;
8) 执行加点或删点算法,生成精细派工路线,使得每一个派工路线工作量即饱和又不超出规定工作量,且路线总紧急度高,并保证所派工路线上的异常点在空间位置上紧凑。
本技术方案主要就是针对目前电力采集系统运维中存在的问题,提出具有高精度、工作量均衡、有限资源下高紧急度消除的派工算法。不仅适合当前采集系统的人员统筹运维模式和网格责任制运维模式,而且具有高精度、可量化、工作量均衡、高紧急度消除的优点。
本技术方案先根据所选择的派工单位,获取其派工区域内所有的异常工单(包含空间坐标位置)。使用最短路径算法计算驻地到所有异常工单点的距离和各个异常工单点之间的距离。在所有距离计算出来的基础上通过重复路径矩阵算法生成重复路径矩阵。在重复路径矩阵基础上通过扫描重复路径矩阵生成初步路线链表,并按照线路总紧急度进行降序排序,总紧急度高的排在前面将会被优先派工。最后在初步路线基础上进行精细派工,使得每一个派工路线工作量即饱和又不超出规定工作量,并保证所派工路线上的异常点在空间位置上紧凑(总路径长度尽可能短),路线总紧急度尽可能高。
其中,一种基于PDA的现场运维日工作规划系统包括以下模块:PDA智能派工系统由数据采集、PDA应用、外网服务应用、内网服务应用和内外网隔离五部分组成。
数据采集部分是由智能电表、终端和集中器组成的层次结构,用来收集所有用户的用电信息,并将数据通过RS485、GPRS或者光纤等通信方式传送给外网服务器,同时接收外网服务器下发命令并及时做出相应的参数修改或操作动作。
应用部分是为现场运维人员提供的工作记录和工作指导的掌上电脑工具和软件。
内外网隔离部分是为了保障电力系统应用的高安全性,用来对外部攻击进行物理隔绝的。
外网服务应用部分是放置在外网环境中为了与所有数据采集合并和PDA应用设备提供数据服务。
内网服务应用部分是放置在内网环境中,保存了系统所有采集数据和PDA应用的操作数据,提供了采集系统数据维护功能和PDA所有应用的数据服务功能。
系统具体结构如图2所示。
以下结合附图主要步骤的实施方法:
一、PDA现场运维规划
考虑到PDA的数据存储能力和运算能力都远低于服务器,因此PDA现场运维规划功能是将《一种基于工作量匹配和效用最优的工单智能化派工方法》中运用于服务器的算法,根据PDA的现场工作动态规约业务进行裁剪和修改,使得算法在数据量和运算量上能够适用于PDA,让PDA应用能够提供现场工作动态规划和满足其它运维记录工作。
现场运维规划算法是在PDA接收到突发紧急任务,在确认后先将本派工周期内已完成工作和路途折算成工作量进行保存。然后获取驻地、当前位置和本次派工路线上未完成异常工单坐标点(包括刚刚接收的异常),先使用最短路径算法计算当前位置到所有未完成点间最短路径、计算驻地到所有未完成点间最短路径和未完成点之间的最短路径,程序将以当前位置为起点,以驻地为终点使用精细派工算法中的离散点贪婪算法来遍历所有未完成异常工单点,最后得出近似最优工作路线。最后在工作路线基础上计算并得到总的工作量和被消缺的总紧急度。其流程如图3所示。
二、维修点间重复路径矩阵
考虑到整体算法的计算基数比较大,现实使用需要较高用户响应度。需要尽可能减少整体派工算法的时间复杂度,提高派工计算效率。算法特别引入了重复路径矩阵概念,使用空间换时间方法,保证最消耗时间的点到点直接最短路径计算,只计算一次。同时矩阵将大大减少整体算法中的乘法除法运算,而使用最简单的加法运算进行替代。
而且生成维修点间重复路径矩阵的过程就是在路网拓扑上生成维修点拓扑的过程,派工算法将基于重复路径矩阵不再依托路网,这样将大幅降低派工算法复杂度和计算量。
每个维修点间重合路径矩阵都是针对一个驻点绘制的一个二维矩阵,其纵横坐标都是需要派工的维修点,其数据结构如图2所示:
矩阵中紧急程度高的维修点排在前面,即维修点1的紧急度大于等于维修点2的紧急度。矩阵中每个单元包含了从驻地出发到两个维修点它们的重复路径长度,重复路径维修点占到维修点i的百分比和两个维修点之间路径长度,具体如图5所示。
重复路径矩阵生成算法
重复路径生成算法是在已经完成驻点到所有维修点最短路径计算,并完成所有维修点之间最短路径计算的计算。算法按照维修点顺序逐个对比并填充响应重复路径单元,算法复杂度为O(n2)。具体算法流程如图6所示。
三、初步路线链表
初步路线链表是在重复路径矩阵基础上将相关联的高重复路径率的维修点分组,每组按照维修点距离驻点远近排列的初步维修路径。
总体算法引入初步路径时因为一方面初步路径生成只需要遍历一次重复路径矩阵,并做两次小范围的对比运算,本身运算量小。初步路径可以减少精细派工算法计算量,由于精细派工是派工算法中运算量最重的部分之一,因此初步路径引入用小代价换取更多时间的节约。
另外一方面,高重复路线生成并按照总紧急度降息排序可以解决业务上优先派在空间距离近但总紧急度高的一群异常点的要求。同时能够解决业务上载总工作时间允许情况下降路线上小紧急度异常点添加到派工路线中。
每个初步路线的头指针保存了该路径的总长度、总时长和总紧急度。由于各省市公司对于高重复路径率有不用要求,因此在算法中需要将高冲路径率判断阀值作为可配置参数,可由省市公司自己来设置合适自己的判断阀值。
具体的初步路线链表的头指针和路径链表整体结构如图7、8所示。
初步链表生成算法
由于重复路径矩阵的单元中所使用的路径长度都是点到点之间的最短路径,因此可以将初始路径生成算法简化为如图9所示。
先扫描维修点间重复路径矩阵(不包含维修点自己与自己100%的单元格),从中挑出重复比例>50%的重复路径单元格,由于各省市对于这个百分比阀值可能存在不同要求,因此这个百分比阀值为可配置参数。
将获取到的所有单元格进行扫描,将相关联的点分组存放,每组按照维修点到驻点远近排序转换为一条初始路径。
四、精细派工算法
精细派工算法属于单驻点派工算法是针对派工区域内只有一个驻地的情况。
如图10所示,精细派工基于已经完成重复路径矩阵扫描并生成初步路线,先判断是否需要进行新的派工方案。当需要生成派工路线时,先获取初步路径链表中第一条初步路线进行派工,因为总紧急度大的初步路径排在前面。然后判断该派工主路径时长是否饱和如果饱和则输出派工路径,完成派工输出后需要在初步路径链表中去除刚刚已派工点并重新将初步路径进行排序。时长饱和判断条件是如果上一次总时长不够加一点后超出说明去除最后新添点的路径饱和,或者如果上一次总时长超出删除一点后不够说明添加最后删除点的路径饱和。如果派工主路径时长不够则执行加点算法,如果派工主路径时长超出则执行减点算法。
如果一边需要派工,而初步路径链表中已经没有初步路径,则使用离散点的贪婪算法直接生成路径优先的派工算法。
精细派工的加点算法
精细派工的加点算法是由于当前路线的总工作时长达不到派工周期内工作时间,需要为当前路线从未派工点中选取一个合适点添加到当前路径上。
为了能够使得在空间上高紧凑性,本算法使用查找距离线路上已有点都近的方法来查找下要添加的点,即比较所有未派工点到当前路线所有点的距离总和,总和最小的点作为待添加点。流程如图11所示。
查找到待添加点后,将该线路上所有的点与待添加点一起重新进行路径规划,使得新的总路径最小。
精细派工的点剔除算法
点剔除算法是由于当前线路总工作时长超出派工周期内的工作时间,需要为当前路线中选取一个合适的点剔除出当前路线。
本算法使用剔除离当前路线重心最远点的方法,先计算出当前路线上所有点的重心,并计算出路线上除驻点外所有维修点与重心的空间距离,选取出驻点外的最远点剔除。剔除后将该路线上所有的点重新进行路线规划。流程如图12所示。
精细派工的离散点贪婪算法
贪婪算法总是做出在当前看来最好的选择。也就是说贪婪算法并不从整体最优考虑,它所做出的选择只是在某种意义上的局部最优选择。当然,希望贪婪算法得到的最终结果也是整体最优的。虽然贪婪算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪婪算法不能得到整体最优解,其最终结果却是最优解的近似解。
本技术方案的离散点贪婪算法主要是在已经没有初始路线并且派工区域存在大量坐标离散维修点的情况下使用。流程如图13所示。
本技术方案能够有效解决现在电力采集系统运维派工方法粗放,缺少能够量化的有效考核标准的问题,实现了:
1)工作量匹配及人员统筹模式下的工作量均衡;
2)在有限运维资源下的最大解决紧急度的能力优化;
3)提供了针对多人多路径的计算能力;
4)能够解决路径附近稀疏异常点的加入;
5)为了有效提高派工计算速度,引入重复路径矩阵和初步路径链表,使得整体算法在运算量和近似最优解决方案间达到用户能够接受的平衡。
以上图1-13所示的一种基于PDA的现场运维日工作规划方法是本发明的具体实施例,已经体现出本发明实质性特点和进步,可根据实际的使用需要,在本发明的启示下,对其进行形状、结构等方面的等同修改,均在本方案的保护范围之列。
Claims (9)
1.一种基于PDA的现场运维日工作规划方法,其特征在于包括以下步骤:
1)获取异常点聚合生成异常工单;
2)根据派工区域过滤异常工单;
3)计算异常工单的维修点到驻点最短路径及相互最短路径;
4)根据维修点到驻点最短路径及相互最短路径,生成重复路径矩阵;
5)通过扫描重复路径矩阵生成初步路线链表,获得初步派工路线;
6)初步路线按紧急度降序排序;
7)选取最大紧急度的初步路线,并对其进行加点或删点判断;
8) 执行加点或删点算法,生成精细派工路线,使得每一个派工路线工作量即饱和又不超出规定工作量,且路线总紧急度高,并保证所派工路线上的异常点在空间位置上紧凑;
9)PDA通过有线或无线网络获取派工路线;
10)当在维修过程中,维修点情况出现改变时,服务器或PDA根据维修点信息、工作完成情况重新规划最短路径,并通过网络将信息发送给对应的PDA或服务器;
在步骤4)中,生成的重复路径矩阵为每个维修点间重合路径矩阵,其为针对一个驻点绘制的一个二维矩阵,纵横坐标都是需要派工的维修点;矩阵中紧急程度高的维修点排在前面,矩阵中每个单元包含了从驻地出发到两个维修点的重复路径长度,重复路径维修点占到维修点i的百分比和两个维修点之间路径长度。
2.根据权利要求1所述的一种基于PDA的现场运维日工作规划方法,其特征在于:步骤5)包括以下子步骤:
501)扫描重复路径矩阵,选择超过设定值的单元,不包括含维修点自已与自己的100%重复的单元;
502)对选出的单元按关联分组存放;
503)每组按点到驻点远近排序生成一条初步路径。
3.根据权利要求1所述的一种基于PDA的现场运维日工作规划方法,其特征在于:在步骤7)中,当需要生成派工路线时,先获取初步路径链表中第一条初步路线进行派工,因为总紧急度大的初步路径排在前面;然后判断该派工主路径时长是否饱和如果饱和则输出派工路径,完成派工输出后需要在初步路径链表中去除刚刚已派工点并重新将初步路径进行排序;时长饱和判断条件是:如果上一次总时长不够加一点后超出,说明去除最后新添点的路径饱和;如果上一次总时长超出删除一点后不够,说明添加最后删除点的路径饱和;如果派工主路径时长不够,则执行加点算法;如果派工主路径时长超出,则执行删点算法;如果一边需要派工,而初步路径链表中已经没有初步路径,则使用离散点的贪婪算法直接生成路径优先的派工算法。
4.根据权利要求1所述的一种基于PDA的现场运维日工作规划方法,其特征在于:在执行加点算法时,需要为当前路线从未派工点中选取一个合适点添加到当前路径上;使用查找距离线路上已有点都近的方法来查找需要添加的点,即比较所有未派工点到当前路线所有点的距离总和,总和最小的点作为待添加点;查找到待添加点后,将该线路上所有的点与待添加点一起重新进行路径规划,使得新的总路径最小。
5.根据权利要求4所述的一种基于PDA的现场运维日工作规划方法,其特征在于:当前线路总工作时长超出派工周期内的工作时间,需要执行删点算法,在执行删点算法时,需要为当前路线中选取一个合适的点剔除出当前路线;删点算法使用剔除离当前路线重心最远点的方法,先计算出当前路线上所有点的重心,并计算出路线上除驻点外所有维修点与重心的空间距离,选取出驻点外的最远点并剔除;剔除后将该路线上所有的点重新进行路线规划。
6.根据权利要求1所述的一种基于PDA的现场运维日工作规划方法,其特征在于:当初步路径链表中已经没有初始路线并且派工区域存在大量坐标离散维修点时,采用离散点贪婪算法制定派工路线。
7.根据权利要求6所述的一种基于PDA的现场运维日工作规划方法,其特征在于:步骤1)包括以下子步骤:
101)根据运维范围过滤异常故障点,如果是责任制则按照网格区域过滤单表故障点,如果是人员统筹制则按照县、供电所区域过滤单表故障点,获取到运维区域的单表故障点;
102) 在获取运维区域内所有单表故障点后,按照表计从属关系先将单表故障聚合到采集终端、集中器级别;
103)判断运维区域是否有空间信息,如果有,则使用坐标点分组聚合算法;否则进入步骤104);
104) 将聚合结果生成异常工单,每个工单记录坐标、总工作量和总紧急度、故障类型的信息;对于缺少空间信息的地区这部分信息可选择不记录,直接结束,并进入设定的第二派工方法。
8.根据权利要求1所述的一种基于PDA的现场运维日工作规划方法,其特征在于:针对多天运维周期地区时,PDA根据运维人员当天工作时长规划运维路径以合理安排每天工作。
9.根据权利要求1-8任一权利要求所述的一种基于PDA的现场运维日工作规划方法,其特征在于:在现场,由PDA根据维修点信息、工作完成情况重新规划最短路径时,其包括以下子步骤:
1001)在PDA接收到突发紧急任务,在确认后先将本派工周期内已完成工作和路途折算成工作量进行保存;
1002)获取驻地、当前位置和本次派工路线上未完成异常工单坐标点,包括刚刚接收的异常;
1003)先使用最短路径算法计算当前位置到所有未完成点间最短路径、计算驻地到所有未完成点间最短路径和未完成点之间的最短路径;
1004)以当前位置为起点,以驻地为终点使用精细派工算法中的离散点贪婪算法来遍历所有未完成异常工单点,最后得出近似最优工作路线;
1005)最后在工作路线基础上计算并得到新工作路线工作量、总的工作量和被消缺的总紧急度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611123798.4A CN106934484B (zh) | 2016-12-08 | 2016-12-08 | 一种基于pda的现场运维日工作规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611123798.4A CN106934484B (zh) | 2016-12-08 | 2016-12-08 | 一种基于pda的现场运维日工作规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106934484A CN106934484A (zh) | 2017-07-07 |
CN106934484B true CN106934484B (zh) | 2020-11-03 |
Family
ID=59443989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611123798.4A Active CN106934484B (zh) | 2016-12-08 | 2016-12-08 | 一种基于pda的现场运维日工作规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106934484B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107977740A (zh) * | 2017-11-23 | 2018-05-01 | 海南电网有限责任公司 | 一种现场运维智能调度方法 |
CN108256735B (zh) * | 2017-12-14 | 2020-12-25 | 中国平安财产保险股份有限公司 | 查勘派工的处理方法及终端设备 |
CN108346001A (zh) * | 2018-02-10 | 2018-07-31 | 杭州后博科技有限公司 | 一种铁塔定期巡检项目顺序调整方法及系统 |
CN109974740B (zh) * | 2019-04-26 | 2020-12-25 | 润建股份有限公司 | 移动通信网络代理维护路径规划方法 |
CN110991784B (zh) * | 2019-09-27 | 2023-04-18 | 中国电力科学研究院有限公司 | 一种用于异常低压台区派工的方法及系统 |
CN111860885B (zh) * | 2020-07-07 | 2024-04-05 | 智能云科(沈阳)信息科技有限公司 | 一种工艺路线异常的识别方法 |
CN115146879B (zh) * | 2022-09-05 | 2022-12-06 | 国网山西省电力公司超高压变电分公司 | 一种变电站继电保护室安全措施布置路径寻优方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2499795A (en) * | 2012-02-28 | 2013-09-04 | Ibm | Routing in a network, based on travel and waiting time |
CN103714437A (zh) * | 2014-01-09 | 2014-04-09 | 海南电网公司信息通信分公司 | 一种基于gis及移动作业的电力抢修指挥方法 |
CN105809329A (zh) * | 2016-02-29 | 2016-07-27 | 江苏省电力公司张家港市供电公司 | 一种电力呼叫抢修系统及工单接收装置 |
-
2016
- 2016-12-08 CN CN201611123798.4A patent/CN106934484B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2499795A (en) * | 2012-02-28 | 2013-09-04 | Ibm | Routing in a network, based on travel and waiting time |
CN103714437A (zh) * | 2014-01-09 | 2014-04-09 | 海南电网公司信息通信分公司 | 一种基于gis及移动作业的电力抢修指挥方法 |
CN105809329A (zh) * | 2016-02-29 | 2016-07-27 | 江苏省电力公司张家港市供电公司 | 一种电力呼叫抢修系统及工单接收装置 |
Non-Patent Citations (1)
Title |
---|
路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究;陈苍等;《交通与计算机》;20080215;第26卷(第1期);第112-115页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106934484A (zh) | 2017-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106934484B (zh) | 一种基于pda的现场运维日工作规划方法 | |
CN106651722B (zh) | 一种工业碳排放核算方法 | |
CN103955754B (zh) | 基于实时生产数据采集的模具车间调度方法 | |
CN103955777B (zh) | 光伏发电接入配电网方案设计与分析评估辅助系统 | |
CN106779388B (zh) | 一种基于工作量匹配和效用最优的工单智能化派工方法 | |
CN103760874A (zh) | 一种低压台区抄表故障源定位方法 | |
CN103489062A (zh) | 基于cim模型的计划停电方法及装置 | |
CN109617099B (zh) | 一种虚拟储能协调控制系统及其方法 | |
CN103927694A (zh) | 城市电网区域负荷实时分析决策系统及其工作方法 | |
CN105226648A (zh) | 一种基于大数据的分布式电源配电网规划方法 | |
CN103439114A (zh) | 一种汽轮机组热力性能试验系统及装置 | |
CN104699890A (zh) | 一种城网配变重过载短期预警模型的建模方法 | |
CN115908046A (zh) | 基于航站楼bim的可视化配电系统 | |
CN204539486U (zh) | 一种地铁线网客流样本追踪分析系统 | |
CN115511656A (zh) | 一种基于挖掘电网数据价值的需求规划辅助决策系统 | |
CN102208834B (zh) | 智能电网调度系统及方法 | |
CN104992307A (zh) | 一种配电网风险协同管控系统 | |
CN105354761B (zh) | 一种风电接入电网的安全与效能评估方法及系统 | |
CN105305502B (zh) | 基于协调一致性的配电网络分布式电源控制方法及系统 | |
CN116826709A (zh) | 可调节负荷资源与调度主站模型的自动匹配方法、装置、存储介质 | |
CN102708519A (zh) | 一种基于自由搜索算法的变电站优化选址方法 | |
CN106300673B (zh) | 一种基于bpm业务流程管理的智能变电站调试方法及系统 | |
CN115438958A (zh) | 一种基于互联网的智慧能效管理系统及其管理方法 | |
CN108495250A (zh) | 一种新型古树名木管理方法 | |
CN202085190U (zh) | 具有备份模块的能源管理装置 |
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 |