[发明专利]基于DBSCAN算法和KMP模式匹配法的电力通信网工单调度方法

摘要

本发明涉及电力通信网工单调度技术领域，更具体地，涉及一种基于DBSCAN算法和KMP模式匹配法的电力通信网工单调度方法，包括：S1.根据工人数据库列出现场工单调度的运维人员影响因素和运维工单影响因素，并将二者进行对应，然后将相互对应的影响因素设置为相同属性；S2.利用DBSCAN算法将若干运维人员影响因素与运维工单影响因素根据属性划分为若干类别，然后计算运维工单影响因素与运维人员影响因素之间的距离，并按距离将运维工单影响因素排列出优先级；S3.利用KMP模式匹配法将运维工单影响因素按照其优先级的排序与工人数据库中的信息进行匹配，匹配程度最高的为最优解。本发明能够实现工单的合理派送，提高电力通信网现场运维作业的质量和效率。