[发明专利]一种基于工作量匹配和效用最优的工单智能化派工方法

说明书

一种基于工作量匹配和效用最优的工单智能化派工方法,涉及一种派工方法。电力采集系统运维存在一方面现有运维能力不足，一方面派工粗放，造成了运维资源长期紧张等问题。本技术方案先根据所选择的派工单位，获取其派工区域内所有的异常工单，使用最短路径算法计算驻地到所有异常工单点的距离和各个异常工单点之间的距离；通过重复路径矩阵算法生成重复路径矩阵；通过扫描重复路径矩阵生成初步路线链表，并按照线路总紧急度进行降序排序，总紧急度高被优先派工；最后在初步路线基础上进行精细派工；使得每一个派工路线工作量即饱和又不超出规定工作量，并保证所派工路线上的异常点在空间位置上紧凑，总路径长度尽可能短，路线总紧急度尽可能高。

技术领域

本发明涉及一种派工方法，尤其涉及一种基于工作量匹配和效用最优的工单智能化派工方法。

背景技术

在当前全国范围内，电力采集系统运维由于对各种类型故障的紧急程度缺少能够量化的标准和算法，因而缺少能够在工作量和排除紧急度的精确派工方法，造成电力采集系统运维存在以下不足：

1)系统中每天产生的故障点因为缺少精确派工算法而无法建立有效过滤条件，显示出的故障数目远超出各地运维能力；

2)目前派工都是根据派工人员的主观工作经验进行派工工作，无论现场维修时间还是路途花费时间都缺少严谨的数据支持，使得派工粗放运维效益偏低；

3)由于派工粗放，无法对运维人员和运维单位进行精细考核，现在只能使用成功采集率作为考核标准；

4)一方面现有运维能力不足，一方面派工粗放，造成了运维资源长期紧张，运维人员长期处于高压力情况不利于运维队伍稳定。

发明内容

本发明要解决的技术问题和提出的技术任务是对现有技术方案进行完善与改进，提供一种基于工作量匹配和效用最优的工单智能化派工方法，以达到具有高精度、工作量均衡、有限资源下高紧急度消除的目的。为此，本发明采取以下技术方案。

一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于包括以下步骤：

1)获取异常点聚合生异常工单；

2)根据派工区域过滤异常工单；

3)计算异常工单的维修点到驻点最短路径及相互最短路径；

4)根据维修点到驻点最短路径及相互最短路径，生成重复路径矩阵；

5)通过扫描重复路径矩阵生成初步路线链表，获得初步派工路线；

6)初步路线按紧急度降序排序；

7)选取最大紧急度的初步路线，并对其进行加点或删点判断；

8)执行加点或删点算法，生成精细派工路线，使得每一个派工路线工作量即饱和又不超出规定工作量，且路线总紧急度高，并保证所派工路线上的异常点在空间位置上紧凑。

本技术方案先根据所选择的派工单位，获取其派工区域内所有的异常工单，包含空间坐标位置。使用最短路径算法计算驻地到所有异常工单点的距离和各个异常工单点之间的距离。在所有距离计算出来的基础上通过重复路径矩阵算法生成重复路径矩阵。在重复路径矩阵基础上通过扫描重复路径矩阵生成初步路线链表，并按照线路总紧急度进行降序排序，总紧急度高的排在前面将会被优先派工。最后在初步路线基础上进行精细派工，使得每一个派工路线工作量即饱和又不超出规定工作量，并保证所派工路线上的异常点在空间位置上紧凑，总路径长度尽可能短，路线总紧急度尽可能高。

作为对上述技术方案的进一步完善和补充，本发明还包括以下附加技术特征。