[发明专利]一种基于PDA的现场运维日工作规划方法

权利要求书

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的现场运维日工作规划方法，其特征在于：当初步路径链表中已经没有初始路线并且派工区域存在大量坐标离散维修点时，采用离散点贪婪算法制定派工路线。