一種車(chē)牌檢索的方法和裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供一種車(chē)牌檢索的方法，該方法包括如下步驟：A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的位置信息；B、接收用戶(hù)輸入的針對(duì)車(chē)牌的檢索信息；C、根據(jù)用戶(hù)輸入的檢索信息，構(gòu)建包含車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置的檢索條件，并以所述檢索條件在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。本發(fā)明的檢索技術(shù)將獲得更準(zhǔn)確的檢索結(jié)果，并且耗時(shí)較短。
【專(zhuān)利說(shuō)明】—種車(chē)牌檢索的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及檢索領(lǐng)域，尤其涉及一種車(chē)牌檢索的方法和裝置。
【背景技術(shù)】
[0002]根據(jù)公安部公布的標(biāo)準(zhǔn)《技術(shù)標(biāo)準(zhǔn)-T669.9:卡口信息識(shí)別、比對(duì)、檢測(cè)系統(tǒng)技術(shù)要求》，車(chē)輛信息查詢(xún)響應(yīng)的時(shí)間具有以下要求:
[0003]a)精確查詢(xún):查詢(xún)數(shù)據(jù)庫(kù)中某條件確定的數(shù)據(jù)，查詢(xún)響應(yīng)時(shí)間應(yīng)不大于3s ；b)模糊查詢(xún):查詢(xún)數(shù)據(jù)庫(kù)中含有條件不確定的數(shù)據(jù)，查詢(xún)響應(yīng)時(shí)間應(yīng)不大于6s。
[0004]在中型或者大型的卡口系統(tǒng)中，一年的車(chē)牌信息往往達(dá)到幾億甚至幾十億條。在幾億甚至幾十億條的信息中進(jìn)行車(chē)牌信息的模糊查詢(xún)，現(xiàn)有的檢索效率較低，用戶(hù)往往需要等很久才能獲取到需要的車(chē)牌信息。如何能快速地檢索到用戶(hù)所需要的車(chē)牌信息是當(dāng)前需要解決的問(wèn)題。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明的目的是提供一種快速準(zhǔn)確檢索車(chē)牌的方法和裝置。
[0006]為實(shí)現(xiàn)上述目的，本發(fā)明提供技術(shù)方案如下:
[0007]一種車(chē)牌檢索的方法，該方法包括如下步驟:A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的位置信息；B、接收用戶(hù)輸入的針對(duì)車(chē)牌的檢索信息；C、根據(jù)用戶(hù)輸入的檢索信息，構(gòu)建包含車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置的檢索條件，并以所述檢索條件在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
[0008]優(yōu)選地，在車(chē)牌關(guān)鍵字索引中增加該關(guān)鍵字在車(chē)牌中的位置信息的時(shí)候，為具有相同首字符的關(guān)鍵字添加相同的位置信息。
[0009]優(yōu)選地，該檢索條件包括若干個(gè)檢索子條件時(shí)，每一個(gè)檢索子條件包括一個(gè)車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置，以每一個(gè)檢索子條件分別在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索，并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
[0010]優(yōu)選地，在所述車(chē)牌關(guān)鍵字索引中進(jìn)一步增加車(chē)牌的長(zhǎng)度信息；所述檢索條件中進(jìn)一步包括檢索車(chē)牌的長(zhǎng)度信息。
[0011]基于同樣的構(gòu)思，本發(fā)明還提供一種車(chē)牌檢索的裝置，該裝置包括:索引構(gòu)建模塊、檢索信息接收模塊和檢索模塊；該索引構(gòu)建模塊，用于對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的位置信息；檢索信息接收模塊，用于接收用戶(hù)輸入的針對(duì)車(chē)牌的檢索信息；檢索模塊，用于根據(jù)用戶(hù)輸入的檢索信息，構(gòu)建包含車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置的檢索條件，并以所述檢索條件在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
[0012]優(yōu)選地，該索引構(gòu)建模塊在車(chē)牌關(guān)鍵字索引中增加該關(guān)鍵字在車(chē)牌中的位置信息的時(shí)候，為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。
[0013]優(yōu)選地，檢索模塊構(gòu)建的檢索條件包括若干個(gè)檢索子條件時(shí)，每一個(gè)檢索子條件包括一個(gè)車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置，檢索模塊以每一個(gè)檢索子條件分別在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索，并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
[0014]優(yōu)選地，該索引構(gòu)建模塊進(jìn)一步在所述車(chē)牌關(guān)鍵字索引中進(jìn)一步增加車(chē)牌的長(zhǎng)度信息；所述檢索模塊構(gòu)建的檢索條件中進(jìn)一步包括檢索車(chē)牌的長(zhǎng)度信息。
[0015]與現(xiàn)有技術(shù)相比，本發(fā)明的檢索技術(shù)將獲得更準(zhǔn)確的檢索結(jié)果，并且耗時(shí)較短。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0016]圖1是本發(fā)明實(shí)施例流程圖。
[0017]圖2是本發(fā)明實(shí)施例裝置邏輯結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0018]Sphinx是一個(gè)基于SQL的全文檢索引擎,可以結(jié)合MySQL, PostgreSQL做全文搜索，它可以提供比數(shù)據(jù)庫(kù)本身更專(zhuān)業(yè)的搜索功能，使得應(yīng)用程序更容易實(shí)現(xiàn)專(zhuān)業(yè)化的全文檢索。Sphinx特別為一些腳本語(yǔ)言設(shè)計(jì)搜索API接口，如PHP,Python,Perl,Ruby等，同時(shí)為MySQL也設(shè)計(jì)了一個(gè)存儲(chǔ)引擎插件。
[0019]Sphinx單一索引最大可包含I億條記錄，在I千萬(wàn)條記錄情況下的查詢(xún)速度為
0.X秒(毫秒級(jí))。Sphinx創(chuàng)建索引的速度為:創(chuàng)建100萬(wàn)條記錄的索引只需3?4分鐘,倉(cāng)Il建1000萬(wàn)條記錄的索引可以在50分鐘內(nèi)完成，而只包含最新10萬(wàn)條記錄的增量索引，重建一次只需幾十秒。
[0020]使用Sphinx技術(shù)建立車(chē)牌關(guān)鍵字索引。每一個(gè)η位的車(chē)牌將建立(1+η)*η/2條關(guān)鍵字索引。以下以7位車(chē)牌為例進(jìn)行說(shuō)明。比如對(duì)于“浙Α12345”這個(gè)車(chē)牌，其建立的關(guān)鍵字索引中的關(guān)鍵字信息如下:
[0021]關(guān)鍵字
[0022]浙
[0023]浙A
[0024]浙Al
[0025]浙Al2
[0026]浙Α123
[0027]浙Α1234
[0028]這Α12345
[0029]A
[0030]Al
[0031]Α12
[0032]Α123
[0033]Α1234
[0034]Α12345
[0035]I
[0036]12
[0037]123[0050]Sphinx為所有可能用到的關(guān)鍵字建立了索引。當(dāng)用戶(hù)使用精確車(chē)牌檢索，模糊車(chē)牌檢索的時(shí)候，Sphinx可在索引中快速檢索需要的記錄。
[0051]雖然Sphinx檢索的速度比較快，但是檢索的結(jié)果有的時(shí)候比實(shí)際需要的要多。比如說(shuō)，以車(chē)牌“浙A12345”以及“浙A54321”使用Sphinx建立的關(guān)鍵字索引為例。當(dāng)用戶(hù)想要檢索第一個(gè)字符為“浙”，最后一個(gè)字符為“I”的車(chē)牌時(shí)，用戶(hù)輸入的檢索信息為“浙*1”(*對(duì)應(yīng)一個(gè)或者多個(gè)字符)。在使用Sphinx檢索的時(shí)候，所使用的檢索條件為浙1$ 表示配對(duì)字符位于關(guān)鍵字頭部，$表示配對(duì)字符位于關(guān)鍵字尾部)，所以用戶(hù)會(huì)將關(guān)鍵字索引 “浙Al”所對(duì)應(yīng)車(chē)牌檢索出來(lái)，并且也會(huì)將關(guān)鍵字索引“浙Α54321”所對(duì)應(yīng)的車(chē)牌檢索出來(lái)。假設(shè)數(shù)據(jù)庫(kù)中只有“浙Α12345”以及“浙Α54321”這兩個(gè)車(chē)牌，那么這兩個(gè)車(chē)牌都會(huì)被檢索出來(lái)。但是根據(jù)用戶(hù)的本意，顯然“浙Α12345”不是其所想要的結(jié)果。
[0052]為了在使用Sphinx技術(shù)檢索的時(shí)候，能獲得用戶(hù)真正想要的檢索結(jié)果，減少用戶(hù)不想要結(jié)果的輸出，本發(fā)明提出了對(duì)Sphinx技術(shù)進(jìn)行改進(jìn)的方法。以下通過(guò)實(shí)施例詳細(xì)說(shuō)明。
[0053]如圖1所示的一種改進(jìn)的使用Sphinx技術(shù)檢索的方法流程圖。
[0054]S11、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的
位置信息。
[0055]在建立的車(chē)牌關(guān)鍵字索引中增加該關(guān)鍵字在車(chē)牌中的位置信息的時(shí)候，為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。還是以為車(chē)牌“浙A12345”建立Sphinx關(guān)鍵字索引為例，在本實(shí)施例中，建立的Sphinx關(guān)鍵字索引如下(Sphinx為關(guān)鍵字索引建立的
其他字段在此忽略):
[0056]
【權(quán)利要求】
1.一種車(chē)牌檢索的方法，其特征在于，該方法包括如下步驟: A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的位置信息； B、接收用戶(hù)輸入的針對(duì)車(chē)牌的檢索信息； C、根據(jù)用戶(hù)輸入的檢索信息，構(gòu)建包含車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置的檢索條件，并以所述檢索條件在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，在車(chē)牌關(guān)鍵字索引中增加該關(guān)鍵字在車(chē)牌中的位置信息的時(shí)候，為具有相同首字符的關(guān)鍵字添加相同的位置信息。
3.如權(quán)利要求2所述的方法，其特征在于，所述檢索條件包括若干個(gè)檢索子條件時(shí)，每一個(gè)檢索子條件包括一個(gè)車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置，以每一個(gè)檢索子條件分別在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索，并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
4.如權(quán)利要求1所述的方法，其特征在于，Sphinx技術(shù)針對(duì)一個(gè)η位車(chē)牌建立的關(guān)鍵字索引為(1+η)*η/2條。
5.如權(quán)利要求1所述的方法，其特征在于，在所述車(chē)牌關(guān)鍵字索引中進(jìn)一步增加車(chē)牌的長(zhǎng)度信息；所述檢索條件中進(jìn)一步包括檢索車(chē)牌的長(zhǎng)度信息。
6.一種車(chē)牌檢索的裝置，其特征在于，該裝置包括:索引構(gòu)建模塊、檢索信息接收模塊和檢索模塊； 該索引構(gòu)建模塊，用于對(duì)每一個(gè)使用Sphinx技術(shù)建立的車(chē)牌關(guān)鍵字索引增加該關(guān)鍵字在車(chē)牌中的位置信息； 檢索信息接收模塊，用于接收用戶(hù)輸入的針對(duì)車(chē)牌的檢索信息； 檢索模塊，用于根據(jù)用戶(hù)輸入的檢索信息，構(gòu)建包含車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置的檢索條件，并以所述檢索條件在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果O
7.如權(quán)利要求6所述的車(chē)牌檢索裝置，其特征在于，所述索引構(gòu)建模塊在車(chē)牌關(guān)鍵字索引中增加該關(guān)鍵字在車(chē)牌中的位置信息的時(shí)候，為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。
8.如權(quán)利要求7所述的車(chē)牌檢索裝置，其特征在于，所述檢索模塊構(gòu)建的檢索條件包括若干個(gè)檢索子條件時(shí)，每一個(gè)檢索子條件包括一個(gè)車(chē)牌關(guān)鍵字以及該關(guān)鍵字在車(chē)牌中的位置，檢索模塊以每一個(gè)檢索子條件分別在車(chē)牌關(guān)鍵字索引中進(jìn)行檢索，并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
9.如權(quán)利要求6所述的車(chē)牌檢索裝置，其特征在于，Sphinx技術(shù)針對(duì)一個(gè)η位車(chē)牌建立的關(guān)鍵字索引為(1+η)*η/2條。
10.如權(quán)利要求6所述的車(chē)牌檢索裝置，其特征在于，所述索引構(gòu)建模塊進(jìn)一步在所述車(chē)牌關(guān)鍵字索引中進(jìn)一步增加車(chē)牌的長(zhǎng)度信息；所述檢索模塊構(gòu)建的檢索條件中進(jìn)一步包括檢索車(chē)牌的長(zhǎng)度信息。
【文檔編號(hào)】G06F17/30GK103455637SQ201310446238
【公開(kāi)日】2013年12月18日 申請(qǐng)日期:2013年9月25日 優(yōu)先權(quán)日:2013年9月25日
【發(fā)明者】黃軍 申請(qǐng)人:浙江宇視科技有限公司