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

摘要

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

主权项

1.一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于包括以下步骤：1)获取异常点聚合生异常工单；2)根据派工区域过滤异常工单；3)计算异常工单的维修点到驻点最短路径及相互最短路径；4)根据维修点到驻点最短路径及相互最短路径，生成重复路径矩阵；5)通过扫描重复路径矩阵生成初步路线链表，获得初步派工路线；6)初步路线按紧急度降序排序；7)选取最大紧急度的初步路线，并对其进行加点或删点判断；8)执行加点或删点算法，生成精细派工路线，使得每一个派工路线工作量即饱和又不超出规定工作量，且路线总紧急度高，并保证所派工路线上的异常点在空间位置上紧凑；在步骤4)中，生成的重复路径矩阵为每个维修点间重合路径矩阵，其为针对一个驻点绘制的一个二维矩阵，纵横坐标都是需要派工的维修点；矩阵中紧急程度高的维修点排在前面，矩阵中每个单元包含了从驻地出发到两个维修点的重复路径长度，重复路径长度占驻点出发到维修点i的路径长度的百分比和两个维修点之间路径长度。