一种基于工作量匹配和效用最优的工单智能化派工方法

    公开(公告)号:CN106779388B

    公开(公告)日:2019-01-22

    申请号:CN201611124532.1

    申请日:2016-12-08

    IPC分类号: G06F17/10 G06Q10/06 G06Q50/06

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