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

权利要求书

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

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

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

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

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

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

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

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

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

在步骤4)中，生成的重复路径矩阵为每个维修点间重合路径矩阵，其为针对一个驻点绘制的一个二维矩阵，纵横坐标都是需要派工的维修点；矩阵中紧急程度高的维修点排在前面，矩阵中每个单元包含了从驻地出发到两个维修点的重复路径长度，重复路径长度占驻点出发到维修点i的路径长度的百分比和两个维修点之间路径长度。

2.根据权利要求1所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：步骤5)包括以下子步骤：

501)扫描重复路径矩阵，选择超过设定值的单元，不包括含维修点自已与自己的100％重复的单元；

502)对选出的单元按关联分组存放；

503)每组按点到驻点远近排序生成一条初步路径。

3.根据权利要求2所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：在步骤7)中，当需要生成派工路线时，先获取初步路径链表中第一条初步路线进行派工，因为总紧急度大的初步路径排在前面；然后判断该派工主路径时长是否饱和如果饱和则输出派工路径，完成派工输出后需要在初步路径链表中去除刚刚已派工点并重新将初步路径进行排序；时长饱和判断条件是：如果上一次总时长不够加一点后超出，说明去除最后新添点的路径饱和；如果上一次总时长超出删除一点后不够，说明添加最后删除点的路径饱和；如果派工主路径时长不够，则执行加点算法；如果派工主路径时长超出，则执行删点算法；如果一边需要派工，而初步路径链表中已经没有初步路径，则使用离散点的贪婪算法直接生成路径优先的派工算法。

4.根据权利要求3所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：在执行加点算法时，需要为当前路线从未派工点中选取一个合适点添加到当前路径上；使用查找距离线路上已有点都近的方法来查找下要添加的点，即比较所有未派工点到当前路线所有点的距离总和，总和最小的点作为待添加点；查找到待添加点后，将该线路上所有的点与待添加点一起重新进行路径规划，使得新的总路径最小。

5.根据权利要求4所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：当前线路总工作时长超出派工周期内的工作时间，需要执行删点算法，在执行删点算法时，需要为当前路线中选取一个合适的点剔除出当前路线；删点算法使用剔除离当前路线重心最远点的方法，先计算出当前路线上所有点的重心，并计算出路线上除驻点外所有维修点与重心的空间距离，选取出驻点外的最远点并剔除；剔除后将该路线上所有的点重新进行路线规划。

6.根据权利要求5所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：当初步路径链表中已经没有初始路线并且派工区域存在大量坐标离散维修点时，采用离散点贪婪算法制定派工路线。

7.根据权利要求6所述的一种基于工作量匹配和效用最优的工单智能化派工方法，其特征在于：步骤1)包括以下子步骤：

101)根据运维范围过滤异常故障点，如果是责任制则按照网格区域过滤单表故障点，如果是人员统筹制则按照县、供电所区域过滤单表故障点，获取到运维区域的单表故障点；

102)在获取运维区域内所有单表故障点后，按照表计从属关系先将单表故障聚合到采集终端、集中器级别；

103)判断运维区域是否有空间信息，如果有，则使用坐标点分组聚合算法；否则进入步骤104)；

104)将聚合结果生成异常工单，每个工单记录坐标、总工作量和总紧急度、故障类型的信息；对于缺少空间信息的地区这部分信息可选择不记录，直接结束，并进入设定的第二派工方法。