System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及铁路信号数据处理,尤其涉及一种数据模糊匹配方法、装置、设备和介质。
技术介绍
1、目前,列控数据已经完全数字化,铁路设计相关的信号数据均已电子形式提供,使得设备提供商根据工程设计方案,对规范化的电子工程数据进行处理,由工具软件自动转化为基础软件要求的数据形式提供了极大的可行性,也使得一些先进的算法技术在列控数据处理上的应用有了可能,其中关键字的匹配是一种有效的解决方法。无论使用什么技术,只要是匹配,就需要进行匹配的运算,目前使用的精确匹配简单、容易实现,但是缺点是失效率高,从而导致的匹配准确率不高的问题,不能解决工程数据识别过程中由于差异性导致的准确率和效率无法提高的问题,且,现有技术中,在进行数据模糊匹配时,其匹配过程需要频繁获取需要进行匹配的数据源,由此匹配失效频繁发生,而且失效后需要人工辅助性的工作,造成信号数据处理的自动化程度不高,因此,采用模糊匹配是一种有效的解决方法,需要探索一种适用于信号领域提高列控数据处理时有效识别率的技术,以解决数据识别过程中由于差异性导致的准确率和效率无法提高的问题。
技术实现思路
1、有鉴于此,本专利技术提供一种数据模糊匹配方法、装置、设备和介质,能够解决工程数据识别过程中由于差异性导致的准确率和效率无法提高的问题,且,匹配过程无需频繁获取匹配目标,实现对匹配目标较少的操作,提高数据源匹配的效率和准确性。
2、根据本专利技术的一方面,本专利技术实施例提供了一种数据模糊匹配方法,所述方法包括:
3、获取待匹配
4、根据预先构建的原子关键字和预先定义的匹配规则配置匹配关键字;其中,所述匹配关键字为所述原子关键字和所述匹配规则所包含的规则运算符组成的表达式形式;
5、基于字符串的模式匹配方式将所述待匹配数据列表和所述匹配关键字进行模糊匹配,以得到所述待匹配工程数据源的匹配结果;其中,所述字符串的模式匹配方式包括:堆栈匹配方式和二叉树匹配方式。
6、根据本专利技术的另一方面,本专利技术实施例还提供了一种数据模糊匹配装置,所述装置包括:
7、构建模块,用于获取待匹配工程数据源,并将所述待匹配工程数据源构成待匹配数据列表;
8、配置模块,用于根据预先构建的原子关键字和预先定义的匹配规则配置匹配关键字;其中,所述匹配关键字为所述原子关键字和所述匹配规则所包含的规则运算符组成的表达式形式;
9、匹配模块,用于基于字符串的模式匹配方式将所述待匹配数据列表和所述匹配关键字进行模糊匹配,以得到所述待匹配工程数据源的匹配结果;其中,所述字符串的模式匹配方式包括:堆栈匹配方式和二叉树匹配方式。
10、根据本专利技术的另一方面,本专利技术实施例还提供了一种电子设备,所述电子设备包括:
11、至少一个处理器;以及
12、与所述至少一个处理器通信连接的存储器;其中,
13、所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本专利技术任一实施例所述的数据模糊匹配方法。
14、根据本专利技术的另一方面,本专利技术实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的数据模糊匹配方法。
15、本专利技术实施例的技术方案,通过预先构建的原子关键字和预先定义的匹配规则配置匹配关键字,使得匹配关键字可以记性灵活的扩展;在此基础上,基于堆栈匹配方式和二叉树匹配方式将待匹配工程数据源构成待匹配数据列表,以及配置的匹配关键字进行模糊匹配,以得到待匹配工程数据源的匹配结果,能够解决工程数据识别过程中由于差异性导致的准确率和效率无法提高的问题,且,匹配过程无需频繁获取待匹配数据列表,实现对待匹配数据列表较少的获取操作,提高匹配的效率和准确性。
16、应当理解,本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征,也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
本文档来自技高网...【技术保护点】
1.一种数据模糊匹配方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述待匹配工程数据源构成待匹配数据列表,包括:
3.根据权利要求1所述的方法,其特征在于,所述原子关键字的预先构建包括:对所述待匹配工程数据源中所包含的信号特征进行分析,依据分析结果构建原子关键字;相应的,所述根据预先构建的原子关键字和预先定义的匹配规则配置匹配关键字,包括:
4.根据权利要求1所述的方法,其特征在于,所述字符串的模式匹配方式为堆栈匹配方式;相应的,所述基于字符串的模式匹配方式将所述待匹配数据列表和所述匹配关键字进行模糊匹配,包括:
5.根据权利要求4所述的方法,其特征在于,所述依据所述目标匹配关键字解析出的字符串类型、预先定义的匹配规则中规则符号的运算符号优先级、预设操作符栈以及预设操作数栈,将所述目标匹配关键字与所述待匹配数据列表执行堆栈解析操作,包括:
6.根据权利要求1所述的方法,其特征在于,所述字符串的模式匹配方式为二叉树匹配方式;相应的,所述基于字符串的模式匹配方式将所述待匹配数据列表和所述匹配关键字
7.根据权利要求6所述的方法,其特征在于,所述将所述匹配关键字所对应的字符串中缀表达式形式转换为所述匹配关键字的后缀表达式形式,包括:
8.根据权利要求6所述的方法,其特征在于,所述依据所述后缀表达式形式和所述预先定义的匹配规则中规则属性构建所述匹配关键字的二叉树表达形式,包括:
9.根据权利要求6所述的方法,其特征在于,所述二叉树表达形式中包括叶子节点、中间节点和根节点;相应的,采用后续遍历方式和所述预先定义的匹配规则中规则符号的运算优先级将所述待匹配数据列表和所述二叉树表达形式进行模糊匹配,包括:
10.一种数据模糊匹配装置,其特征在于,包括:
11.一种电子设备,其特征在于,所述电子设备包括:
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-9中任一项所述的数据模糊匹配方法。
...【技术特征摘要】
1.一种数据模糊匹配方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述待匹配工程数据源构成待匹配数据列表,包括:
3.根据权利要求1所述的方法,其特征在于,所述原子关键字的预先构建包括:对所述待匹配工程数据源中所包含的信号特征进行分析,依据分析结果构建原子关键字;相应的,所述根据预先构建的原子关键字和预先定义的匹配规则配置匹配关键字,包括:
4.根据权利要求1所述的方法,其特征在于,所述字符串的模式匹配方式为堆栈匹配方式;相应的,所述基于字符串的模式匹配方式将所述待匹配数据列表和所述匹配关键字进行模糊匹配,包括:
5.根据权利要求4所述的方法,其特征在于,所述依据所述目标匹配关键字解析出的字符串类型、预先定义的匹配规则中规则符号的运算符号优先级、预设操作符栈以及预设操作数栈,将所述目标匹配关键字与所述待匹配数据列表执行堆栈解析操作,包括:
6.根据权利要求1所述的方法,其特征在于,所述字符串的模式匹配方式为二叉树匹配方式;相应的,所...
【专利技术属性】
技术研发人员:郁文斌,徐昱,邱兆阳,程露竹,
申请(专利权)人:北京全路通信信号研究设计院集团有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。