CN115514417A - 匹配方法及装置、计算机可读存储介质 - Google Patents
匹配方法及装置、计算机可读存储介质 Download PDFInfo
- Publication number
- CN115514417A CN115514417A CN202110626793.8A CN202110626793A CN115514417A CN 115514417 A CN115514417 A CN 115514417A CN 202110626793 A CN202110626793 A CN 202110626793A CN 115514417 A CN115514417 A CN 115514417A
- Authority
- CN
- China
- Prior art keywords
- matched
- code
- device code
- candidate
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 239000011159 matrix material Substances 0.000 claims description 48
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 238000012216 screening Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000005457 optimization Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000003032 molecular docking Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/27—Arrangements for networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种匹配方法及装置、计算机可读存储介质,其中,匹配方法包括:从第一系统获取待匹配设备代码;从第二系统确定至少一个候选设备代码;确定每个候选设备代码与待匹配设备代码之间的相似度;根据每个候选设备代码与待匹配设备代码之间的相似度,从各个候选设备代码中确定与待匹配设备代码相匹配的目标设备代码。本发明实施例中,基于目标设备代码能够实现与待匹配设备代码的良好匹配,从而提高设备代码匹配的准确度。
Description
技术领域
本发明实施例涉及但不限于通信技术领域,尤其涉及一种匹配方法及装置、计算机可读存储介质。
背景技术
在通信领域中,网络规划优化系统可以对网络进行规划、设计、配置以及统计等操作,当网络规划优化系统生成设备的配置清单后,可以对接相应的第二系统进行匹配报价。目前,通常采用基于差异规则的对接方式进行匹配,即,通过比较两个系统之间的命名差异,并基于所述命名差异将网络规划优化系统中的设备代码调节至与第二系统中相应的设备代码相同,以使网络规划优化系统中的相应设备代码能够在第二系统中进行匹配,但是,由于不同设备代码的命名名称不一定相同且命名规则也可能出现变化,因此上述差异规则不具有通用性,基于上述差异规则的对接方式而得到的设备代码匹配结果不够可靠,准确度不高。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供了一种匹配方法及装置、计算机可读存储介质,能够提高设备代码匹配的准确度。
第一方面,本发明实施例提供了一种匹配方法,包括:
从第一系统获取待匹配设备代码;
从第二系统确定至少一个候选设备代码;
确定每个所述候选设备代码与所述待匹配设备代码之间的相似度;
根据每个所述候选设备代码与所述待匹配设备代码之间的相似度,从各个所述候选设备代码中确定与所述待匹配设备代码相匹配的目标设备代码。
第二方面,本发明实施例还提供了一种匹配装置,包括:
获取模块,用于从第一系统获取待匹配设备代码;
筛选模块,用于从第二系统确定至少一个候选设备代码;
处理模块,用于确定每个所述候选设备代码与所述待匹配设备代码之间的相似度;
匹配模块,用于根据每个所述候选设备代码与所述待匹配设备代码之间的相似度,从各个所述候选设备代码中确定与所述待匹配设备代码相匹配的目标设备代码。
第三方面,本发明实施例还提供了一种匹配装置,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述第一方面的匹配方法。
第四方面,本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如上所述第一方面的匹配方法。
本发明实施例包括从第一系统获取待匹配设备代码;从第二系统确定至少一个候选设备代码;确定每个候选设备代码与待匹配设备代码之间的相似度;根据每个候选设备代码与待匹配设备代码的相似度,从各个候选设备代码中确定与待匹配设备代码相匹配的目标设备代码。根据本发明实施例提供的方案,在从各自系统确定相应的待匹配设备代码和至少一个候选设备代码的情况下,可以确定每个候选设备代码与待匹配设备代码之间的相似度,由于待匹配设备代码和待匹配设备代码在各自系统中是可以相对确定且不会发生变化的,因此,基于每个候选设备代码与待匹配设备代码而确定的相似度即具有更好的稳定可靠性和通用性,而目标设备代码是基于相似度而从各个候选设备代码中确定的,因此,所获得的目标设备代码也具有更好的稳定可靠性,能够实现与待匹配设备代码的良好匹配,从而提高设备代码匹配的准确度。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1是本发明一个实施例提供的匹配方法的流程图;
图2是本发明一个实施例提供的匹配方法中确定至少一个候选设备代码的流程图;
图3是本发明一个实施例提供的待匹配设备代码与候选设备代码的匹配示意图;
图4是本发明一个实施例提供的匹配方法中确定相似度的流程图;
图5是本发明一个实施例提供的匹配方法中确定最短距离的流程图;
图6是本发明一个实施例提供的匹配方法中建立距离矩阵的流程图;
图7是本发明一个实施例提供的匹配方法中根据距离矩阵确定最短距离的流程图;
图8是本发明一个实施例提供的匹配方法中确定距离矩阵中元素数值的流程图;
图9是本发明一个实施例提供的距离矩阵的示意图;
图10是本发明一个实施例提供的匹配方法中确定目标设备代码的流程图;
图11是本发明一个实施例提供的匹配装置的示意图;
图12是本发明另一个实施例提供的匹配装置的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
需要注意的是,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
本发明提供了一种匹配方法及装置、计算机可读存储介质,在从各自系统确定相应的待匹配设备代码和至少一个候选设备代码的情况下,可以确定每个候选设备代码与待匹配设备代码之间的相似度,由于待匹配设备代码和待匹配设备代码在各自系统中是可以相对确定且不会发生变化的,因此,基于每个候选设备代码与待匹配设备代码而确定的相似度即具有更好的稳定可靠性和通用性,而目标设备代码是基于相似度而从各个候选设备代码中确定的,因此,所获得的目标设备代码也具有更好的稳定可靠性,能够实现与待匹配设备代码的良好匹配,从而提高设备代码匹配的准确度。
下面结合附图,对本发明实施例作进一步阐述。
如图1所示,图1是本发明一个实施例提供的匹配方法的流程图,该匹配方法包括但不限于步骤S100至S400。
步骤S100,从第一系统获取待匹配设备代码。
在一实施例中,第一系统包括但不限于各个设备,每个设备携带有相应的设备代码,即,一个设备代码相当于一个设备的身份凭证,用于将该设备与其他设备区分开来,当确定设备代码,即相当于确定了与设备代码对应的设备,在这之中,若一个设备需要与其他系统内的设备进行匹配,则该设备可被确定为待匹配设备,该待匹配设备携带的设备代码即为待匹配设备代码。
在一实施例中,获取待匹配设备代码的方式不限定,例如,可以由第一系统根据系统情况生成配置清单,该配置清单包括所有待配置的设备,因此通过配置清单可以确定所有待配置的设备代码,进而可以从中选择一个或多个设备代码进行匹配,或者,可以由设备自身向第一系统发出待匹配信息,以向第一系统表示该设备需要进行匹配,从而使得第一系统获取该设备的设备代码等。
在一实施例中,第一系统的具体形式并未限制,可以根据实际应用情况进行选择,但无论如何,只要第一系统中存在需要匹配的设备,即可以从第一系统获取相应的待匹配设备代码,可以理解地是,第一系统中的各个设备均与第一系统相适配,即,各个设备的集合组成第一系统并共同支撑第一系统实现相应功能。
示例一
在光通讯领域中,第一系统可以为网络规划优化系统,该系统包括但不限于有站点、机架、子架、单板、光模块以及激光器等1000多个设备,这些设备共同作用以对相关网络执行规划、设计、配置及统计等操作,可以确定一个或多个设备为待匹配设备,例如,该系统在应用时,当确定单板、光模块以及激光器为待匹配设备,则需要获取单板、光模块以及激光器所分别对应的设备代码,即,能够实现从网络规划优化系统获取待匹配的单板、光模块以及激光器所分别对应的设备代码。
步骤S200,从第二系统确定至少一个候选设备代码。
在一实施例中,第二系统包括但不限于各个设备,每个设备携带有相应的设备代码,即,一个设备代码相当于一个设备的身份凭证,用于将该设备与其他设备区分开来,当确定设备代码,即相当于确定了与设备代码对应的设备,在这之中,第二系统包括但不限于若干备选设备,存储有若干与备选设备分别对应的备选设备代码,当备选设备中的某一个设备需要对接其他系统内的设备以进行适应性地匹配,则该设备可被进一步地确定为候选设备,该候选设备携带的设备代码即为候选设备代码,具体地,参照图2,步骤S200包括但不限于步骤S210至S220。
步骤S210,从待匹配设备代码中获取关键字;
步骤S220,根据关键字从所有备选设备代码中筛选出至少一个候选设备代码。
在一实施例中,由于关键字是从待匹配设备代码中获取到的,即,关键字与待匹配设备代码相对应,因此,基于关键字从所有备选设备代码中筛选出的所有候选设备代码均具有与待匹配设备相同的关键字,即,每个候选设备代码与待匹配设备代码均具有相似之处,通过这样筛选可以初步过滤第二系统中的无关设备代码,以便缩小后续匹配范围,从而提高匹配效率。
在一实施例中,第二系统的具体形式并未限制,可以根据实际应用情况进行选择,但无论如何,只要第二系统中存在能够进行对接的设备,即可以从第二系统获取相应的候选设备代码,可以理解地是,第二系统中的各个设备均与第二系统相适配,即,各个设备的集合组成第二系统并共同支撑第二系统实现相应功能。
示例二
在光通讯领域中,第二系统可以为与网络规划优化系统相对接的报价系统,该系统用于对待匹配设备进行对接报价,例如,当网络规划优化系统确定其内的ONA单板为待匹配设备,网络规划优化系统则获取其代码EONA(CE,31dB,22dBm,LC),进一步地,基于关键字“E”、“O”、“N”、“A”、“C”和“E”从第二系统中确定所有包括上述关键字的候选设备代码,此时,第二系统可以显示两者的对接信息,如图3所示,图3仅示出待匹配设备代码与其中一个候选设备代码所对应的方式,具体地,图3中的“原始代号”即表示包括有待匹配设备代码的设备项,“当前代号”即表示包括有候选设备代码的设备项,“已绑定”表示两者之间满足匹配的客观条件,“价格”则表示在该对接关系下的设备报价。
假设,其中一个候选设备代码为EONA(CE,3122,N),可以看出,候选设备代码与待匹配设备代码具有相同的关键字,可以理解地是,在实际应用中,各设备代码通常是根据各个方面内容来进行组合设定的,即,每个设备代码均可以包括若干个字符,每个字符或者相关组合字符都可能代表一项含义,比如上述EONA(CE,31dB,22dBm,LC)中的“EONA”可以表示单板类型,“31”可以表示增益,“22”可以表示输出功率,“CE”可以表示波段等,关键字则是从所有字符中所筛选出的关键字符,可以准确地体现设备代码的特征,因此,当候选设备代码与待匹配设备代码具有相同的关键字,则说明候选设备代码与待匹配设备代码可能在某些如功能、参数等方面具有共性,从而使得两者可能进行匹配,这从侧面也说明了候选设备代码必然是与待匹配设备代码相关的。
根据实验结果证明,报价系统中包含有3000多个备选设备代码,经过上述关键字筛选后,得到与EONA(CE,31dB,22dBm,LC)相关的30个候选设备代码,因此可知,通过筛选出候选设备代码可以初步过滤第二系统中的无关设备代码,以便缩小后续匹配范围,降低资源消耗,从而提高待匹配设备代码的匹配效率。
可以理解地是,第一系统和第二系统只是为了方便区分而进行命名的,实质上,当系统的实际功能发生变化时,各个系统的性质也可以发生变化,例如,若第二系统中存在待匹配设备,则同样可以获取该待匹配设备的设备代码以进行匹配,在这种条件下,第二系统则可以具有与第一系统相类似的功能,类似地,第一系统也可以具有与第二系统相类似的功能,这并不限定。
步骤S300,确定每个候选设备代码与待匹配设备代码之间的相似度。
在一实施例中,当确定每个候选设备代码与待匹配设备代码之后,通过计算每个候选设备代码与待匹配设备代码之间的相似度,可以了解到每个候选设备代码与待匹配设备代码之间的匹配性达到了什么程度,以便于根据每个候选设备代码与待匹配设备代码之间的相似度来确定与待匹配设备代码所匹配的候选设备代码。
参照图4,步骤S300包括但不限于步骤S310至S330。
步骤S310,确定待匹配设备代码和候选设备代码之间的最短距离,最短距离用于表征将待匹配设备代码转换至与候选设备代码匹配所需的最少转换次数;
步骤S320,从待匹配设备代码的长度和候选设备代码的长度中确定最大长度;
步骤S330,根据最短距离和最大长度确定候选设备代码与待匹配设备代码之间的相似度。
在一实施例中,由于最短距离用于表征将待匹配设备代码转换至与候选设备代码匹配所需的最少转换次数,因此,确定最短距离的目的实质在于确定候选设备代码与待匹配设备代码之间的相近程度,例如,待匹配设备代码与前一个候选设备代码之间的最短距离为4,则说明将待匹配设备代码转换至与前一个候选设备代码匹配最少需要进行4次转换,而待匹配设备代码与后一个候选设备代码之间的最短距离为3,则说明仅需要3次转换则可以使得待匹配设备代码与后一个候选设备代码进行匹配,因此,可以得出结论:相比于前一个候选设备代码,后一个候选设备代码与待匹配设备代码更为匹配。
在一实施例中,将一个代码转换为另一个代码的转换方式不限定,可以根据实际情况进行设定,常见的转换方式可以是字符编辑方式,即一次编辑一个或多个字符以实现转换,例如,以一次编辑一个字符为例,可以是将一个字符替换为另一个字符、插入一个字符或者删除一个字符等,显然地,通过以上编辑字符的操作,可以准确可靠地将待匹配设备代码转换至与候选设备代码匹配。
在一实施例中,最大长度能够体现待匹配设备代码或候选设备代码的最大覆盖性,或者说,体现设备代码对于匹配造成的最大影响,在同等条件下,最大长度越大,则说明候选设备代码与待匹配设备代码之间除关键字之外的差异相对更大,因此,根据最短距离和最大长度确定候选设备代码与待匹配设备代码之间的相似度,相当于考虑了两种设备代码之间的相近程度以及设备代码对于匹配造成的最大影响,从而能够获得准确度更高的相似度。
在一实施例中,可以利用如下公式确定相似度:
相似度=1-最短距离/最大长度;
可以理解地是,在最大长度相同的情况下,当最短距离更大,即,将待匹配设备代码转换至与候选设备代码匹配所需的最少转换次数更大,相似度更低,而当最短距离更小,相似度更高,这也印证了上述实施例中的相关结论;另一方面,在最短距离相同的情况下,当最大长度更大,即,说明候选设备代码与待匹配设备代码之间除关键字之外的差异相对更大,则相似度更低,反之,相似度更高,这也印证了上述实施例中的相关结论。
参照图5,步骤S310包括但不限于步骤S311至步骤S312。
步骤S311,根据待匹配设备代码和候选设备代码建立距离矩阵;
步骤S312,根据距离矩阵确定待匹配设备代码和候选设备代码之间的最短距离。
在一实施例中,通过建立距离矩阵可以直观了解待匹配设备代码和候选设备代码中的各个字符的对应关系,进而能够根据待匹配设备代码和候选设备代码中的各个字符的对应关系以确定最短距离,因此,通过这种方式可以直接根据待匹配设备代码和候选设备代码本身来计算得到最短距离,所确定的最短距离准确度相对较高。
进一步地,参照图6,在候选设备代码包括A个字符,待匹配设备代码包括B个字符的情况下,A≥1,B≥1,步骤S311还包括但不限于步骤S313。
步骤S313,建立A*B的距离矩阵,距离矩阵中每个元素对应一个候选设备代码的字符和一个待匹配设备代码的字符。
在一实施例中,通过建立与候选设备代码和待匹配设备代码相关的距离矩阵,可以将候选设备代码和待匹配设备代码的特征体现在距离矩阵中,以便于直接通过距离矩阵实现对于与候选设备代码和待匹配设备代码相关的参数的计算,而且由于距离矩阵中每个元素对应一个候选设备代码的字符和一个待匹配设备代码的字符,因此,候选设备代码和待匹配设备代码中的每个字符都能够在距离矩阵中得到体现,便于更直观地对候选设备代码和待匹配设备代码进行分析研究。
在一实施例中,基于与步骤S313同样的原理,也可以建立B*A的矩阵以进行匹配计算,显然,该矩阵与距离矩阵的原理类似,或者,采用类似的方式建立相关矩阵以进行计算,为免冗余,以下仅基于A*B的距离矩阵进行原理描述。
参照图7,步骤S312包括但不限于步骤S314至步骤S315。
步骤S314,按照i遍历1至A、j遍历1至B,确定距离矩阵中元素data_ij的数值,得到距离矩阵中各个元素的数值,其中,i表示候选设备代码中第i个字符,j表示待匹配设备代码中第j个字符,元素data_ij表示距离矩阵中对应候选设备代码中第i个字符和待匹配设备代码中第j个字符的元素,1≤i≤A,1≤j≤B;
步骤S315,将距离矩阵中元素data_AB的数值作为待匹配设备代码和候选设备代码之间的最短距离。
在一实施例中,按照行、列中分别对应候选设备代码、待匹配设备代码的字符数遍历距离矩阵,即可以将距离矩阵中的所有元素进行遍历并同时填充这些元素的数值,从而得到距离矩阵中各个元素的数值,由于采用遍历方式来确定距离矩阵中元素data_ij的数值,因此,前一个所经历的元素即可以作为下一个需经历的元素的基础,以此类推,从而最终能够准确可靠地确定元素data_AB的数值,并将元素data_AB的数值作为待匹配设备代码和候选设备代码之间的最短距离。
参照图8,步骤S314中的“确定距离矩阵中元素data_ij的数值”包括但不限于步骤S316至步骤S321。
步骤S316,获取距离矩阵中元素data_(i-1)j的数值,将元素data_(i-1)j的数值加1的结果作为第一中间值;
步骤S317,获取距离矩阵中元素data_i(j-1)的数值,将元素data_i(j-1)的数值加1的结果作为第二中间值;
步骤S318,获取距离矩阵中元素data_(i-1)(j-1)的数值;
步骤S319,当候选设备代码中第i个字符和待匹配设备代码中第j个字符相同,将元素data_(i-1)(j-1)的数值作为第三中间值;
步骤S320,当候选设备代码中第i个字符和待匹配设备代码中第j个字符不相同,将元素data_(i-1)(j-1)的数值加1的结果作为第三中间值;
步骤S321,从第一中间值、第二中间值和第三中间值中确定最小中间值,将最小中间值作为元素data_ij的数值。
在一实施例中,通过元素data_(i-1)j的数值、元素data_i(j-1)的数值、元素data-(i-1)(j-1)的数值以及候选设备代码中第i个字符和待匹配设备代码中第j个字符是否相同以确定元素data_ij的数值,相当于根据元素data_ij最相邻的左方、上方和斜上方的元素数值来计算元素data_ij的数值,其中,单次转换所针对的即为距离矩阵中的一个元素,因此,基于字符转换进行考虑,将元素data_(i-1)j转换至元素data_ij需要经历一个步骤,因此,计算第一中间值结果时需要在元素data_(i-1)j的数值上加1,同理,计算第二中间值结果时需要在元素data_i(j-1)的数值上加1,而针对距离矩阵中元素data_(i-1)(j-1)的数值,若候选设备代码中第i个字符和待匹配设备代码中第j个字符相同,则说明候选设备代码中第i个字符与待匹配设备代码中第j个字符之间不需要进行转换,因此,可直接将元素data_(i-1)(j-1)的数值作为第三中间值,反之,则需要将元素data_(i-1)(j-1)的数值加1的结果作为第三中间值,可以理解地是,第一中间值、第二中间值和第三中间值分别对应将仅包含前j个字符的待匹配设备代码转换为仅包含第i个字符的候选设备代码的转换次数(即距离),从中确定的最小中间值即为最少转换次数,以此类推可知,元素data_AB的数值是通过元素data_(A-1)B的数值、元素data_A(B-1)的数值、元素data_(A-1)(B-1)的数值以及候选设备代码中第A个字符和待匹配设备代码中第B个字符是否相同而相应确定的,表征将待匹配设备代码转换为候选设备代码的最少转换次数,即最短距离。因此,基于步骤S316至步骤S321的实施方式可以准确可靠地填充距离矩阵内的所有元素的数值,并基于各个元素的数值而最终确定待匹配设备代码与候选设备代码之间的最短距离。
示例三
参照图9,图9是本发明一个实施例提供的距离矩阵的示意图。
如图9所示,候选设备代码为EONA(CE,3122,N),各行元素分别对应候选设备代码的各个字符,待匹配设备代码为EONA(CE,31dB,22dBm,LC),各列元素分别对应待匹配设备代码的各个字符,第一行和第一列按照从0开始依次递增1的方式进行填充,各行、列对应的字符分别以排列的阿拉伯数字进行编号。
以确定元素data_4,4为例,考虑其相邻左侧的距离为元素data_3,4的数值加1,结果为2,考虑其相邻上侧的距离为元素data_4,3的数值加1,结果为2,由于候选设备代码中第4个字符和待匹配设备代码中第4个字符相同(均为字符“0”),因此,考虑其相邻斜上侧的距离即为元素data_3,3的数值,结果为0。
然后,在确定第一中间值为2、第二中间值为2以及第三中间值为0的情况下,可以确定第三中间值为最小中间值,因此,以0作为元素data_4,4的数值,以此类推,基于类似地方式不断遍历,最终可以确定data_17、24的数值为8,从而确定EONA(CE,31dB,22dBm,LC)与EONA(CE,3122,N)之间的最短距离为8,接着,基于最短距离和最大长度而确定两者之间的相似度为1-8/24=0.667。
可以理解地是,第一行和第一列的具体填充数值可以不限定为从0开始依次递增1,本领域技术人员可以根据实际应用场景进行填充数值的相应设置。
步骤S400,根据每个候选设备代码与待匹配设备代码之间的相似度,从各个候选设备代码中确定与待匹配设备代码相匹配的目标设备代码。
在一实施例中,由于待匹配设备代码和待匹配设备代码在各自系统中是可以相对确定且不会发生变化的,因此,基于每个候选设备代码与待匹配设备代码而确定的相似度即具有更好的稳定可靠性和通用性,而目标设备代码是基于相似度而从各个候选设备代码中确定的,因此,所获得的目标设备代码也具有更好的稳定可靠性,能够实现与待匹配设备代码的良好匹配,从而提高设备代码匹配的准确度。
参照图10,步骤S400包括但不限于步骤S410至步骤S420。
步骤S410,从每个候选设备代码与待匹配设备代码之间的相似度中确定最大相似度;
步骤S420,从各个候选设备代码中,确定与最大相似度对应的候选设备代码为与待匹配设备代码相匹配的目标设备代码。
在一实施例中,由于候选设备代码与待匹配设备代码的相似度越大,则表明两者之间更为相近且更易于进行匹配,因此,通过选出与最大相似度对应的候选设备代码与待匹配设备代码进行匹配,可以大大提升待匹配设备代码匹配的成功率,而且由于各个候选设备代码对应的相似度是唯一确定的,因此通过这种方式能够准确可靠地筛选出目标设备代码,不存在无法确定目标设备代码的情况,即,能够稳定获取相应的匹配结果,从而能够实现与待匹配设备代码的良好匹配,提高设备代码匹配的准确度。
另外,参照图11,本发明的一个实施例提供了一种匹配装置,包括:
获取模块100,用于从第一系统获取待匹配设备代码;
筛选模块200,用于从第二系统确定至少一个候选设备代码;
处理模块300,用于确定每个候选设备代码与待匹配设备代码之间的相似度;
匹配模块400,用于根据每个候选设备代码与待匹配设备代码的相似度,从各个候选设备代码中确定与待匹配设备代码相匹配的目标设备代码。
在一实施例中,在通过获取模块100和筛选模块200分别确定相应的待匹配设备代码和至少一个候选设备代码的情况下,基于处理模块300可以确定每个候选设备代码与待匹配设备代码之间的相似度,由于待匹配设备代码和待匹配设备代码在各自系统中是可以相对确定且不会发生变化的,因此,基于处理模块300而确定的相似度具有更好的稳定可靠性和通用性,而目标设备代码是由匹配模块400基于相似度而从各个候选设备代码中确定的,因此,所获得的目标设备代码也具有更好的稳定可靠性,能够实现与待匹配设备代码的良好匹配,从而提高设备代码匹配的准确度。
另外,参照图12,本发明的一个实施例还提供了一种匹配装置500,该设备包括:存储器510、处理器520及存储在存储器510上并可在处理器520上运行的计算机程序。
处理器520和存储器510可以通过总线或者其他方式连接。
实现上述实施例的匹配方法所需的非暂态软件程序以及指令存储在存储器510中,当被处理器520执行时,执行上述各实施例的匹配方法,例如,执行以上描述的图1中的方法步骤S100至S400、图2中的方法步骤S210至S220、图4中的方法步骤S310至S330、图5中的方法步骤S311至步骤S312、图6中的方法步骤S313、图7中的方法步骤S314至步骤S315、图8中的方法步骤S316至步骤S321或图10中的方法步骤S410至S420。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
此外,本发明的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个处理器520或控制器执行,例如,被上述设备实施例中的一个处理器520执行,可使得上述处理器520执行上述实施例中的匹配方法,例如,执行以上描述的图1中的方法步骤S100至S400、图2中的方法步骤S210至S220、图4中的方法步骤S310至S330、图5中的方法步骤S311至步骤S312、图6中的方法步骤S313、图7中的方法步骤S314至步骤S315、图8中的方法步骤S316至步骤S321或图10中的方法步骤S410至S420。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上是对本发明的较佳实施方式进行的具体说明,但本发明并不局限于上述实施方式,熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换,这些等同的变形或替换均包含在本发明权利要求所限定的范围内。
Claims (11)
1.一种匹配方法,包括:
从第一系统获取待匹配设备代码;
从第二系统确定至少一个候选设备代码;
确定每个所述候选设备代码与所述待匹配设备代码之间的相似度;
根据每个所述候选设备代码与所述待匹配设备代码之间的相似度,从各个所述候选设备代码中确定与所述待匹配设备代码相匹配的目标设备代码。
2.根据权利要求1所述的匹配方法,其特征在于,所述确定每个所述候选设备代码与所述待匹配设备代码之间的相似度,包括:
确定所述待匹配设备代码和所述候选设备代码之间的最短距离,所述最短距离用于表征将所述待匹配设备代码转换至与所述候选设备代码匹配所需的最少转换次数;
从所述待匹配设备代码的长度和所述候选设备代码的长度中确定最大长度;
根据所述最短距离和所述最大长度确定所述候选设备代码与所述待匹配设备代码之间的相似度。
3.根据权利要求2所述的匹配方法,其特征在于,所述确定所述待匹配设备代码和所述候选设备代码之间的最短距离,包括:
根据所述待匹配设备代码和所述候选设备代码建立距离矩阵;
根据所述距离矩阵确定所述待匹配设备代码和所述候选设备代码之间的最短距离。
4.根据权利要求3所述的匹配方法,其特征在于,所述候选设备代码包括A个字符,所述待匹配设备代码包括B个字符,A≥1,B≥1;
所述根据所述待匹配设备代码和所述候选设备代码建立距离矩阵,包括:
建立A*B的距离矩阵,所述距离矩阵中每个元素对应一个所述候选设备代码的字符和一个所述待匹配设备代码的字符。
5.根据权利要求4所述的匹配方法,其特征在于,所述根据所述距离矩阵确定所述待匹配设备代码和所述候选设备代码之间的最短距离,包括:
按照i遍历1至A、j遍历1至B,确定所述距离矩阵中元素data_ij的数值,得到所述距离矩阵中各个元素的数值,其中,i表示所述候选设备代码中第i个字符,j表示所述待匹配设备代码中第j个字符,所述元素data_ij表示所述距离矩阵中对应所述候选设备代码中第i个字符和所述待匹配设备代码中第j个字符的元素,1≤i≤A,1≤j≤B;
将所述距离矩阵中元素data_AB的数值作为所述待匹配设备代码和所述候选设备代码之间的最短距离。
6.根据权利要求5所述的匹配方法,其特征在于,所述确定所述距离矩阵中元素data_ij的数值,包括:
获取所述距离矩阵中元素data_(i-1)j的数值,将所述元素data_(i-1)j的数值加1的结果作为第一中间值;
获取所述距离矩阵中元素data_i(j-1)的数值,将所述元素data_i(j-1)的数值加1的结果作为第二中间值;
获取所述距离矩阵中元素data_(i-1)(j-1)的数值;
当所述候选设备代码中第i个字符和所述待匹配设备代码中第j个字符相同,将所述元素data_(i-1)(j-1)的数值作为第三中间值;
当所述候选设备代码中第i个字符和所述待匹配设备代码中第j个字符不相同,将所述元素data_(i-1)(j-1)的数值加1的结果作为第三中间值;
从所述第一中间值、所述第二中间值和所述第三中间值中确定最小中间值,将所述最小中间值作为所述元素data_ij的数值。
7.根据权利要求1所述的匹配方法,其特征在于,所述第二系统存储有若干备选设备代码;所述从第二系统确定至少一个候选设备代码,包括:
从待匹配设备代码中获取关键字;
根据所述关键字从所有所述备选设备代码中筛选出至少一个候选设备代码。
8.根据权利要求1所述的匹配方法,其特征在于,所述根据每个所述候选设备代码与所述待匹配设备代码之间的相似度,从各个所述候选设备代码中确定与所述待匹配设备代码相匹配的目标设备代码,包括:
从每个所述候选设备代码与所述待匹配设备代码的相似度中确定最大相似度;
从各个所述候选设备代码中,确定与所述最大相似度对应的所述候选设备代码为与所述待匹配设备代码相匹配的目标设备代码。
9.一种匹配装置,其特征在于,包括:
获取模块,用于从第一系统获取待匹配设备代码;
筛选模块,用于从第二系统确定至少一个候选设备代码;
处理模块,用于确定每个所述候选设备代码与所述待匹配设备代码之间的相似度;
匹配模块,用于根据每个所述候选设备代码与所述待匹配设备代码的相似度,从各个所述候选设备代码中确定与所述待匹配设备代码相匹配的目标设备代码。
10.一种匹配装置,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至8中任意一项所述的匹配方法。
11.一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1至8中任意一项所述的匹配方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110626793.8A CN115514417A (zh) | 2021-06-04 | 2021-06-04 | 匹配方法及装置、计算机可读存储介质 |
PCT/CN2022/095666 WO2022253139A1 (zh) | 2021-06-04 | 2022-05-27 | 匹配方法及装置、计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110626793.8A CN115514417A (zh) | 2021-06-04 | 2021-06-04 | 匹配方法及装置、计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115514417A true CN115514417A (zh) | 2022-12-23 |
Family
ID=84323892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110626793.8A Pending CN115514417A (zh) | 2021-06-04 | 2021-06-04 | 匹配方法及装置、计算机可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115514417A (zh) |
WO (1) | WO2022253139A1 (zh) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8234107B2 (en) * | 2007-05-03 | 2012-07-31 | Ketera Technologies, Inc. | Supplier deduplication engine |
JP5215344B2 (ja) * | 2010-03-23 | 2013-06-19 | 三菱電機株式会社 | 設備情報管理システム |
CN105512392A (zh) * | 2015-12-03 | 2016-04-20 | 国网安徽省电力公司阜阳供电公司 | 国网erp物料设备编码与应用系统 |
-
2021
- 2021-06-04 CN CN202110626793.8A patent/CN115514417A/zh active Pending
-
2022
- 2022-05-27 WO PCT/CN2022/095666 patent/WO2022253139A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2022253139A1 (zh) | 2022-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107797933B (zh) | 生成模拟报文的方法及装置 | |
CN106251164A (zh) | 一种景区推荐方法及系统 | |
CN115292344A (zh) | 数据字典构建方法、装置、电子设备及存储介质 | |
CN110796060B (zh) | 高速行车路线确定方法、装置、设备和存储介质 | |
CN115544088A (zh) | 地址信息查询方法、装置、电子设备及存储介质 | |
CN105468623A (zh) | 数据处理方法及装置 | |
CN105989457A (zh) | 一种信息查询方法及装置 | |
CN113434542B (zh) | 数据关系识别方法、装置、电子设备及存储介质 | |
CN112348420A (zh) | 储位信息获取方法及系统、存储介质和电子设备 | |
CN111784246B (zh) | 物流路径的估测方法 | |
CN111190896B (zh) | 数据处理方法、装置、存储介质和计算机设备 | |
CN115514417A (zh) | 匹配方法及装置、计算机可读存储介质 | |
CN117493333A (zh) | 数据归档方法、装置、电子设备及存储介质 | |
CN115391446A (zh) | 基于bim系统的清单全自动映射方法、系统及可读存储介质 | |
CN110765100B (zh) | 标签的生成方法、装置、计算机可读存储介质及服务器 | |
CN112053116B (zh) | 一种可拼车订单识别方法和装置 | |
CN114564501A (zh) | 一种数据库数据存储、查询方法、装置、设备及介质 | |
CN108920749B (zh) | 管线二三维数据更新方法、装置与计算机可读存储介质 | |
KR20220099745A (ko) | 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치 | |
CN110555070B (zh) | 用于输出信息的方法和装置 | |
CN113031835A (zh) | 一种菜单数据处理方法及装置 | |
CN111563178A (zh) | 规则逻辑图对比方法、装置、介质及电子设备 | |
CN114168799B (zh) | 图数据结构中节点邻接关系的特征获取方法、装置及介质 | |
CN117076467B (zh) | 基于ma体系的智慧城市标识方法、系统、设备及介质 | |
CN116541421B (zh) | 地址查询信息生成方法、装置、电子设备与计算机介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |