CN104679829A - 对车牌号进行快速搜索的方法及装置 - Google Patents

Abstract

本发明提供一种对车牌号进行快速搜索的方法和装置，将车牌号按位拆分为独立的字符；将每个所述车牌号包含的每个字符分别按位建立索引；获取目标车牌号；将所述目标车牌号按位拆分，得到独立的搜索字符；将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；根据多个检索结果确定最终检索结果。将车牌号中包含的独立的字符按位来建立索引，可大幅度缩小索引占用的空间，小到足以装入计算机的内存中；当用户对车牌号进行搜索时，将目标车牌号按位拆分成独立的搜索字符，并使用其中的部分或全部搜索字符按位在所述索引中进行检索，则可以在内存中快速完成车牌号搜索过程，即完成了对车牌号进行快速精确搜索和模糊搜索。

Description

对车牌号进行快速搜索的方法及装置

技术领域

本发明涉及智能识别技术领域，具体地说是一种对车牌号进行快速搜索的方法及装置。

背景技术

随着智能交通信息工程的持续建设，交通设备大量增加，尤其是卡口的数量快速增长。在发达地区的中等城市中，每天产生的过车记录有数百万之多，一年就能达到十亿量级，形成海量过车数据。无论是在交通领域，还是在公安刑事侦查领域，都有着对车牌号进行快速搜索的需求，而且大部分情况下，用户只知道车牌号的一部分，也就是需要对车牌号进行快速模糊搜索。

中国专利文献CN102890719A公开了一种对车牌号进行模糊搜索的方法和装置。该方法包括如下步骤：A、对于具有车牌号字段的数据库，分别以所述车牌号字段和对所述车牌号字段进行循环移位得到的移位后字段作为索引关键字，建立数据库的多个索引文件，并且每个索引文件与一种循环移位对应；B、根据对车牌号进行模糊搜索的模糊搜索条件，在所述多个索引文件的至少一个索引文件中对车牌号进行模糊搜索。该专利文献通过对车牌号字段进行循环移位，并在每次移位的车牌号上建立索引。此种情况下，若用户输入的检索条件是“京？1？3？5”，其中“？”标识相应位置模糊匹配，也就是说用户没看清车牌号的第2、4、6位，该专利文献只能使用循环移位后的“5京A1234”这个索引，同时将检索条件调整为“5京？1？3？”。对索引而言，只有最前面的最长连续字符能起作用，此时便是“5京”，换句话说，在长达7位的车牌号中，只有两个字符对检索起到了贡献，这将导致检索效率大幅降低，而用户输入的确定字符有4个(京、1、3、5)，这是很不合理的。由此可见上述专利文献用于对车牌号进行模糊搜索时，时效性低，不利于对车牌号进行快速搜索。

发明内容

为此，本发明所要解决的是现有技术中对车牌号模糊搜索时，搜索速度慢的技术问题，为解决上述技术问题，本发明采用的技术方案如下：

一种对车牌号进行快速搜索的方法，包括如下步骤：

将车牌号按位拆分为独立的字符；

将每个所述车牌号包含的每个字符分别按位建立索引；

获取目标车牌号；

将所述目标车牌号按位拆分，得到独立的搜索字符；

将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；

根据所述多个检索结果确定最终检索结果。

所述的对车牌号进行快速搜索的方法，所述将每个所述车牌号包含的每个字符分别按位建立索引的步骤具体包括：

获取字符在车牌号中的位数以及该字符所在的车牌号码；

为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符所在的车牌号码；

将每个车牌号中包含的每个字符均按位建立上述索引。

所述的对车牌号进行快速搜索的方法，所述将所述目标车牌号按位拆分，得到独立的搜索字符的步骤具体为：将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。

所述的对车牌号进行快速搜索的方法，将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果的步骤具体为：将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。

所述的对车牌号进行快速搜索的方法，根据所述多个检索结果确定最终检索结果的步骤具体包括：将所述每个搜索字符的检索结果取交集得到的车牌号作为最终检索结果。

一种对车牌号进行快速搜索的装置，包括：

字符拆分模块，用于将车牌号按位拆分为独立的字符；

索引模块，用于将每个所述车牌号包含的每个字符分别按位建立索引；

目标车牌号获取模块，用于获取目标车牌号；

获得搜索字符模块，用于将所述目标车牌号按位拆分，得到独立的搜索字符；

搜索模块，用于将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；

检索结果确定模块，用于根据所述多个检索结果确定最终检索结果。

所述的对车牌号进行快速搜索的装置，所述索引模块进一步包括：

获得字符信息子模块，用于获取字符在车牌号中的位数以及该字符所在的车牌号码；

建立索引子模块，用于为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符对应的车牌号码；

遍历字符子模块，用于将每个车牌号中包含的每个字符均按位建立上述索引。

所述的对车牌号进行快速搜索的装置，所述获得搜索字符模块进一步包括获得M个搜索字符子模块，用于将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。

所述的对车牌号进行快速搜索的装置，所述搜索模块进一步包括搜索匹配子模块，用于将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。

所述的对车牌号进行快速搜索的装置，所述检索结果确定模块进一步包括取检索结果交集子模块，用于将所述多个检索结果取交集，并将取得的交集作为最终检索结果。

本发明的上述技术方案相比现有技术具有以下优点：

本发明提供的对车牌号进行快速搜索的方法和装置，通过将车牌号按位拆分为独立的字符；将每个所述车牌号包含的每个字符分别按位建立索引；获取目标车牌号；将目标车牌号按位拆分，得到独立的搜索字符；将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；根据所述多个检索结果确定最终检索结果。虽然车牌号数量庞大，但组成车牌号的字符却极为有限，通常仅包含阿拉伯数字、英文字母，以及少量其它字符(如国内各省的简称)，所以针对这些独立的字符按位来建立索引，则可大幅度缩小索引占用的空间，小到足以装入绝大多数现代计算机的内存中；当用户对车牌号进行搜索时，将目标车牌号按位拆分成独立的搜索字符，并使用其中的部分或全部搜索字符按位分别在所述索引中进行检索，则就可以在内存中快速完成车牌号搜索过程，即完成了对车牌号进行快速精确搜索和模糊搜索。

附图说明

为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中

图1是根据本发明第一个实施例的对车牌号进行快速搜索的方法的流程图；

图2是根据本发明第二个实施例的对车牌号建立位图索引的流程图；

图3是根据本发明第三个实施例的对车牌号进行快速搜索的系统的结构示意图。

具体实施方式

实施例1

如图1所示，作为本发明一个实施例的对车牌号进行快速搜索的方法，包括建立索引和检索两个过程。建立索引的过程如下：

S1：将车牌号按位拆分为独立的字符。车牌号一般都包括多位，车牌号包含多少位，便会拆分成多少个字符，如目前国内的车牌号一般是7位，在此步骤中，将车牌号的每一位都拆分开，得到7个单独的字符。例如，车牌号“京A12345”，则会拆分成如下7个独立的字符，“京”、“A”、“1”“2”“3”“4”“5”；

S2：将每个所述车牌号包含的每个字符分别按位建立索引。将车牌号按位拆分后，得到了独立的字符，而每个字符又对应着其在车牌中的位置即位数，因此按照位数、字符、车牌号码的三个参数来建立索引。如车牌号为7位，则需要按照上述索引存储7次。

在步骤S2中可以具体包括如下步骤：

S21，获取字符在车牌号中的位数以及该字符所在的车牌号码；例如，车牌号“京A12345”中的字符“京”在车牌号中的位数为1，该字符所在的车牌号码即为：“京A12345”；字符“5”在车牌号中的位数为7，该字符所在的车牌号码即为：“京A12345”，依次类推；

S22，为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符所在的车牌号码；例如，车牌号“京A12345”中的字符“京”的索引应包括：该字符本身“京”、该字符在车牌号中的位数“1”、该字符所在的车牌号码“京A12345”；

S23，将每个车牌号中包含的每个字符均按位建立上述索引。例如，国内车牌号字段的总位数为7，则会建立7个索引，对每个车牌号，都按照此方法建立索引，其中，每个车牌号指需要存储进数据库的全部车辆的车牌号。

在建立索引后，检索的过程如下：

S3：获取目标车牌号；即需要搜索的车牌号。

S4：将所述目标车牌号按位拆分，得到独立的搜索字符。步骤S4可以具体包括如下步骤：将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。例如，目标车牌号为“京？1？3？5”，其中“？”表示不确定该位置的车牌号，当然也可以采用其他字符来代表，则目标车牌号按位拆分后可以得到4个确认的独立的搜索字符“京”、“1”、“3”、“5”，且分别位于车牌号的第1、3、5、7位，该过程中忽略目标车牌号中不确认的字符，即第2、4、6位。

S5：将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果。步骤S5可以具体包括如下步骤：将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。例如，目标车牌号为“京？1？3？5”有4个搜索字符，则将第一位搜索字符“京”与第一位车牌号对应的索引匹配，第三位搜索字符“1”与第三位车牌号对应的索引匹配，第五位搜索字符“3”与第五位车牌号对应的索引匹配，依次类推，得到各个搜索字符对应的车牌号。

S6：根据所述多个检索结果确定最终检索结果。步骤S6可以具体包括如下步骤：将所述每个搜索字符的检索结果取交集得到的车牌号作为最终检索结果。例如，目标车牌号为“京？1？3？5”有4个搜索字符，则得到4个搜索字符各自对应的车牌号的集合，将4个所述集合取交集即为目标车牌号的搜索结果。

虽然车牌号数量庞大，但组成车牌号的字符却极为有限，通常仅包含阿拉伯数字、英文字母，以及少量其它字符(如国内各省的简称)，所以针对这些独立的字符按位来建立索引，则可大幅度缩小索引占用的空间，小到足以装入绝大多数现代计算机的内存中；当用户对车牌号进行搜索时，将目标车牌号按位拆分成独立的搜索字符，并使用其中的部分或全部搜索字符按位分别在所述索引中进行检索，则就可以在内存中快速完成车牌号搜索过程，即完成了对车牌号进行快速精确搜索和模糊搜索。

本实施例提供的对车牌号进行快速搜索的方法，将车牌号按位拆分为独立的字符，并以此建立索引；用户输入的目标车牌号中每一个确定的字符都能作为搜索字符成为检索条件，然后将各个搜索字符的检索结果进行合并，即可得到最终检索结果。当对目标车牌号进行模糊搜索时，用户能够确定的字符越少，也就是条件越模糊时，需要检索的字符也就越少，进而需要合并的检索量也就越少，速度也就更快。也就是说，由于模糊查找需要匹配的索引比精确查找少，因此可获得更高的响应速度，当然速度差异不大，在数以亿计的海量记录中，模糊和精确查找的时间都可以在几秒内完成(单台服务器)。

实施例2

本实施例提供的对车牌号进行快速搜索的方法，所述将每个所述车牌号包含的每个字符分别按位建立索引的步骤中，建立索引的方式可以为建立位图索引。本领域技术人员应当理解，采用其他的方式建立索引也是可以的，只要能实现将每个所述车牌号包含的每个字符分别按位建立索引即可。

建立索引的方式可以有多种，最为常见的是：位图索引和压缩B树索引。本实施例采用位图索引的方式，对国内的7位车牌号建立相应的索引。如图2所示，假设将存储车牌号的表命名为：TABLE_NAME；车牌号字段命名为：HPHM；各个索引命名为：IDX_HPHM_X，X:索引中字符在车牌号中的位数；函数SUBSTR表示截取字符串中的特定子串，这里每个索引只截取一个字符。则图2示出了建立7个索引的流程。

本实施例中提到的位图索引检索，以及实施例1中的根据所述多个检索结果确定最终检索结果，可以采用索引合并的方式快速输出检索结果，以Oracle数据库为例，可使用提示INDEX_COMBINE通知Oracle启用索引合并，以同时利用多个索引的匹配结果，快速输出搜索结果。在Oracle数据库中位图索引检索、索引合并都是通过“位操作”来实现的，它利用了计算机中最为快速的计算指令，效率非常之高。也就是说，合并最多7个(国内车牌号总位数)搜索字符的检索结果，与合并最少2个字符的检索结果，两者之间的差异几乎是可以忽略的，这便于快速输出检索结果，提高车牌号搜索的响应速度。

实施例3

如图3所示，作为本发明一个实施例的对车牌号进行快速搜索的装置，包括：

字符拆分模块，用于将车牌号按位拆分为独立的字符；

索引模块，用于将每个所述车牌号包含的每个字符分别按位建立索引；所述索引模块可以进一步包括：获得字符信息子模块，用于获取字符在车牌号中的位数以及该字符所在的车牌号码；建立索引子模块，用于为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符对应的车牌号码；遍历字符子模块，用于将每个车牌号中包含的每个字符均按位建立上述索引。

目标车牌号获取模块，用于获取目标车牌号；

获得搜索字符模块，用于将所述目标车牌号按位拆分，得到独立的搜索字符；所述获得搜索字符模块可以进一步包括获得M个搜索字符子模块，用于将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。

搜索模块，用于将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；所述搜索模块可以进一步包括搜索匹配子模块，用于将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。

检索结果确定模块，用于根据所述多个检索结果确定最终检索结果。所述检索结果确定模块可以进一步包括取检索结果交集子模块，用于将所述多个检索结果取交集，并将取得的交集作为最终检索结果。

在具体使用中，所述索引模块可以为位图索引模块，用于将每个所述车牌号包含的每个字符分别按位建立位图索引。

虽然车牌号数量庞大，但组成车牌号的字符却极为有限，通常仅包含阿拉伯数字、英文字母，以及少量其它字符(如国内各省的简称)，所以针对这些独立的字符按位来建立索引，则可大幅度缩小索引占用的空间，小到足以装入绝大多数现代计算机的内存中；当用户对车牌号进行搜索时，将目标车牌号按位拆分成独立的搜索字符，并使用其中的部分或全部搜索字符按位分别在所述索引中进行检索，则就可以在内存中快速完成车牌号搜索过程，即完成了对车牌号进行快速精确搜索和模糊搜索。

本实施例提供的对车牌号进行快速搜索的装置，将车牌号按位拆分为独立的字符，并以此建立索引；用户输入的目标车牌号中每一个确定的字符都能作为搜索字符成为检索条件，然后将各个搜索字符的检索结果进行合并，即可得到最终检索结果。当对目标车牌号进行模糊搜索时，用户能够确定的字符越少，也就是条件越模糊时，需要检索的字符也就越少，进而需要合并的检索量也就越少，速度也就更快。也就是说，由于模糊查找需要匹配的索引比精确查找少，因此可获得更高的响应速度，当然速度差异不大，在数以亿计的海量记录中，模糊和精确查找的时间都可以在几秒内完成(单台服务器)。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (10)

1.一种对车牌号进行快速搜索的方法，其特征在于，包括如下步骤：

将车牌号按位拆分为独立的字符；

将每个所述车牌号包含的每个字符分别按位建立索引；

获取目标车牌号；

将所述目标车牌号按位拆分，得到独立的搜索字符；

将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；

根据所述多个检索结果确定最终检索结果。

2.根据权利要求1所述的对车牌号进行快速搜索的方法，其特征在于，所述将每个所述车牌号包含的每个字符分别按位建立索引的步骤具体包括：

获取字符在车牌号中的位数以及该字符所在的车牌号码；

为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符所在的车牌号码；

将每个车牌号中包含的每个字符均按位建立上述索引。

3.根据权利要求1或2所述的对车牌号进行快速搜索的方法，其特征在于，所述将所述目标车牌号按位拆分，得到独立的搜索字符的步骤具体为：将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。

4.根据权利要求1-3任一所述的对车牌号进行快速搜索的方法，其特征在于，将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果的步骤具体为：将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。

5.根据权利要求1-4任一所述的对车牌号进行快速搜索的方法，其特征在于，根据所述多个检索结果确定最终检索结果的步骤具体包括：将所述每个搜索字符的检索结果取交集得到的车牌号作为最终检索结果。

6.一种对车牌号进行快速搜索的装置，其特征在于，包括：

字符拆分模块，用于将车牌号按位拆分为独立的字符；

索引模块，用于将每个所述车牌号包含的每个字符分别按位建立索引；

目标车牌号获取模块，用于获取目标车牌号；

获得搜索字符模块，用于将所述目标车牌号按位拆分，得到独立的搜索字符；

搜索模块，用于将所述搜索字符的部分或全部按位分别在所述索引中进行检索，得到多个检索结果；

检索结果确定模块，用于根据所述多个检索结果确定最终检索结果。

7.根据权利要求6所述的对车牌号进行快速搜索的装置，其特征在于，所述索引模块进一步包括：

获得字符信息子模块，用于获取字符在车牌号中的位数以及该字符所在的车牌号码；

建立索引子模块，用于为字符建立索引，所述索引包括该字符本身、该字符在车牌号中的位数、该字符对应的车牌号码；

遍历字符子模块，用于将每个车牌号中包含的每个字符均按位建立上述索引。

8.根据权利要求6或7所述的对车牌号进行快速搜索的装置，其特征在于，所述获得搜索字符模块进一步包括获得M个搜索字符子模块，用于将所述目标车牌号按位拆分，得到M个确认的独立搜索字符，忽略目标车牌号中不确认的字符，M:目标车牌号中确认字符的个数，M小于等于车牌号的总位数。

9.根据权利要求6-8任一所述的对车牌号进行快速搜索的装置，其特征在于，所述搜索模块进一步包括搜索匹配子模块，用于将每个所述搜索字符及其在车牌号中对应的位数与所述索引进行匹配，获取与其字符和位数均匹配的索引中对应的车牌号，作为每个搜索字符的检索结果。

10.根据权利要求6-9任一所述的对车牌号进行快速搜索的装置，其特征在于，所述检索结果确定模块进一步包括取检索结果交集子模块，用于将所述多个检索结果取交集，并将取得的交集作为最终检索结果。