基于KMP算法的电网工作票辅助填写与审核方法和系统技术方案

本发明专利技术提供了一种基于KMP算法的电网工作票辅助填写与审核方法和系统，其根据工作票类型导入需审查的工作票，采用正则表达式搜索匹配方法对不同工作票类型的各个栏目的数据进行数据预处理，提取识别范围；然后结合数据库，自动提取工作票中的设备名称；进一步通过关键字识别技术来匹配关键字，并结合双重匹配机制，通过KMP算法进行模式匹配，逐步排查识别范围内的单元格；最后将模式匹配不成功的结果输出，并给出更改建议。本发明专利技术能排查工作票票面的填写信息是否准确，有效提高配电运维人员审核工作票的准确度和审核效率，减少工作票退回重改次数，避免出现杜绝类及严禁类重大违章，为基层减负，为安全生产赋能。为安全生产赋能。为安全生产赋能。

【技术实现步骤摘要】
基于KMP算法的电网工作票辅助填写与审核方法和系统


[0001]本专利技术属于电网工作票
，具体涉及一种基于KMP算法的电网工作票辅助填写与审核方法和系统。

技术介绍

[0002]工作票是保障检修工作安全、有序、可靠进行的重要组织措施，工作票信息是否准确、规范、完整直接影响到作业人员的人身安全和电力系统的设备安全。如今，配电网具有网络结构复杂，设备类型多样，作业点多面广等特点，而传统的人工填写及人工审核工作票的方式存在不仅工作效率低，影响线路快速复电时间；而且容易出现填写错误，导致出现违章现象；特别是安全措施出现错误，严重则导致事故发生。
[0003]因此，为保证工作票填写的准确性，业界亟需提出一种能辅助工作票填写与审核的工具，以全面核查工作票的基本信息以及调度或设备运维单位负责的安全措施。
[0004]而目前有学者研发的工作票审核系统解决了工作票中安全措施部分栏目的信息审核，但未能全面对工作票信息正确与否进行审核。为进行更全面的审核，有学者研发了智能工作票管理系统，但建立一套完整的和准确的工作票经验知识库和标准票知识库不仅难度大，而且工程量也很大。

技术实现思路

[0005]有鉴于此，本专利技术旨在提供一种基于KMP算法的电网工作票辅助填写与审核方法和系统，通过建立双重匹配机制，采用KMP算法能高效审核工作票中提取识别栏目的信息，确保工作票的设备名称，安全措施中的开关、刀闸、地刀操作术语，电压单位，工作班成员人数，人员资质，接地线编号，悬挂标志牌等信息准确无误，该工具操作简单便捷，适用于基层运维人员，有效保证工作票无差错，避免出现杜绝类、严禁类等重大违章。
[0006]为了实现上述技术效果，本专利技术提供以下技术方案：
[0007]第一方面，本专利技术提供了一种基于KMP算法的电网工作票辅助填写与审核方法，包括：
[0008]S1：选择工作票类型，导入工作票；
[0009]S2：对工作票数据进行预处理，自动划分工作票栏目，提取识别范围；
[0010]S3：与数据库匹配，自动提取工作票中的设备名称；
[0011]S4：采用KMP算法抽取每个单元格中最关键的部分进行匹配，以关键字为中心划分句子，分句为最小处理单元；
[0012]S5：构建双重匹配机制，结合KMP算法进行模式匹配；
[0013]S6：将模式匹配不成功的结果输出，并给出更改建议。
[0014]进一步的，S2中的数据预处理具体包括：
[0015]采用正则表达式搜索匹配方法对不同工作票类型的各个栏目数据进行处理，划分需审查的区域，工作票的栏目至少包括基本信息、调度或设备运维单位负责的安全措施、工
作班组自行装设的接地线，其中，基本信息栏目包括停电设备或线路名称、工作地点及任务；调度或设备运维单位负责的安全措施栏目包括应拉断路器、隔离开关和熔断器，应合的接地刀闸或应装的接地线，保留或邻近的带电设备或线路。
[0016]进一步的，S3中的数据库具体为：
[0017]设备台账信息，包括设备名称及编号，对于新投运的设备，通过手动输入设备名称信息，以更新数据库信息。
[0018]进一步的，S4中是通过关键字识别技术，采用KMP算法抽取每个单元格中最关键的部分进行匹配。
[0019]进一步的，S5的双重匹配机制，通过构建统一匹配规则与补充匹配规则，相互匹配优化，提高审核准确率。其中，统一匹配规则用于校对工作票中设备名称、安全措施中的开关、刀闸、地刀操作术语等，共18项；补充匹配规则用于校对有限制条件或者跨栏目的工作票中名称编号核查、电压单位，工作班成员人数，人员资质，接地线编号，悬挂标志牌、其他语法(如重叠字)等问题，共7项。
[0020]第二方面，本专利技术提供了一种基于KMP算法的电网工作票辅助填写与审核系统，包括：
[0021]导入单元，用于选择工作票类型，导入工作票；
[0022]预处理单元，用于对工作票数据进行预处理，自动划分工作票栏目，提取识别范围；
[0023]匹配单元，用于与数据库匹配，自动提取工作票中的设备名称；还用于采用KMP算法抽取每个单元格中最关键的部分进行匹配，以关键字为中心划分句子，分句为最小处理单元；还用于构建双重匹配机制，结合KMP算法进行模式匹配；
[0024]结果输出单元，用于将模式匹配不成功的结果输出，并给出更改建议。
[0025]进一步的，在预处理单元中，数据预处理具体包括：
[0026]采用正则表达式搜索匹配方法对不同工作票类型的各个栏目数据进行处理，划分需审查的区域，工作票的栏目至少包括基本信息、调度或设备运维单位负责的安全措施、工作班组自行装设的接地线。其中，基本信息栏目包括停电设备或线路名称、工作地点及任务；调度或设备运维单位负责的安全措施栏目包括应拉断路器、隔离开关和熔断器，应合的接地刀闸或应装的接地线，保留或邻近的带电设备或线路。
[0027]进一步的，在匹配单元中，数据库具体为：
[0028]设备台账信息，包括设备名称及编号，对于新投运的设备，通过手动输入设备名称信息，以更新数据库信息。
[0029]进一步的，在匹配单元中，是通过关键字识别技术，采用KMP算法抽取每个单元格中最关键的部分进行匹配。
[0030]进一步的，在匹配单元中，双重匹配机制是通过构建统一匹配规则与补充匹配规则，相互匹配优化，提高审核准确率。其中，统一匹配规则用于校对工作票中设备名称、安全措施中的开关、刀闸、地刀操作术语等，共18项；补充匹配规则用于校对有限制条件或者跨栏目的工作票中名称编号核查、电压单位，工作班成员人数，人员资质，接地线编号，悬挂标志牌、其他语法(如重叠字)等问题，共7项。
[0031]综上，本专利技术提供了一种基于KMP算法的电网工作票辅助填写与审核方法和系统，
其根据工作票类型导入需审查的工作票，采用正则表达式搜索匹配方法对不同工作票类型的各个栏目的数据进行数据预处理，提取识别范围；然后结合数据库，自动提取工作票中的设备名称；进一步通过关键字识别技术来匹配关键字，并结合双重匹配机制，通过KMP算法进行模式匹配，逐步排查识别范围内的单元格；最后将模式匹配不成功的结果输出，并给出更改建议。本专利技术能排查工作票票面的填写信息是否准确，有效提高配电运维人员审核工作票的准确度和审核效率，减少工作票退回重改的次数，避免出现杜绝类及严禁类违章，直观地反馈工作票中存在的错误信息，为基层减负，为安全生产赋能。
附图说明
[0032]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0033]图1为本专利技术实施例提供的基于KMP算法的电网工作票辅助填写与审核方法的流程示意图；
[0034]图2为本专利技术实施例提供本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于KMP算法的电网工作票辅助填写与审核方法，其特征在于，包括：S1：选择工作票类型，导入工作票；S2：对工作票数据进行预处理，自动划分工作票栏目，提取识别范围；S3：与数据库匹配，自动提取工作票中的设备名称；S4：采用KMP算法抽取每个单元格中最关键的部分进行匹配，以关键字为中心划分句子，分句为最小处理单元；S5：构建双重匹配机制，结合KMP算法进行模式匹配；S6：将模式匹配不成功的结果输出，并给出更改建议。2.根据权利要求1所述的基于KMP算法的电网工作票辅助填写与审核方法，其特征在于，S2中所述数据预处理具体包括：采用正则表达式搜索匹配方法对不同工作票类型的各个栏目数据进行处理，划分需审查的区域，工作票的栏目至少包括基本信息、调度或设备运维单位负责的安全措施、工作班组自行装设的接地线，其中，所述基本信息栏目包括停电设备或线路名称、工作地点及任务；调度或设备运维单位负责的安全措施栏目包括应拉断路器、隔离开关和熔断器，应合的接地刀闸或应装的接地线，保留或邻近的带电设备或线路。3.根据权利要求1所述的基于KMP算法的电网工作票辅助填写与审核方法，其特征在于，S3中所述数据库具体为：设备台账信息，包括设备名称及编号，对于新投运的设备，通过手动输入设备名称信息，以更新数据库信息。4.根据权利要求1所述的基于KMP算法的电网工作票辅助填写与审核方法，其特征在于，S4中是通过关键字识别技术，采用KMP算法抽取每个单元格中最关键的部分进行匹配。5.根据权利要求1所述的基于KMP算法的电网工作票辅助填写与审核方法，其特征在于，S5所述的双重匹配机制，通过构建统一匹配规则与补充匹配规则，相互匹配优化，提高审核准确率，其中，所述统一匹配规则用于校对工作票中设备名称、安全措施中的开关、刀闸和地刀操作术语；所述补充匹配规则用于校对有限制条件或者跨栏目的工作票中名称编号核查、电压单位，工作班成员人数，人员资质，接地线编号，悬挂标志牌和其他语法问题。6.基于KMP算法的电网工作票辅助填写与审核系统，其特征...

【专利技术属性】
技术研发人员：谭绮仪，陈杨平，何炳杰，闻建中，张国慧，蒋秀，罗瑞明，劳锐俊，
申请(专利权)人：广东电网有限责任公司，
类型：发明
国别省市：