一種車牌檢索的方法和裝置制造方法
【專利摘要】本發(fā)明提供一種車牌檢索的方法,該方法包括如下步驟:A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的位置信息;B、接收用戶輸入的針對(duì)車牌的檢索信息;C、根據(jù)用戶輸入的檢索信息,構(gòu)建包含車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置的檢索條件,并以所述檢索條件在車牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。本發(fā)明的檢索技術(shù)將獲得更準(zhǔn)確的檢索結(jié)果,并且耗時(shí)較短。
【專利說明】—種車牌檢索的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及檢索領(lǐng)域,尤其涉及一種車牌檢索的方法和裝置。
【背景技術(shù)】
[0002]根據(jù)公安部公布的標(biāo)準(zhǔn)《技術(shù)標(biāo)準(zhǔn)-T669.9:卡口信息識(shí)別、比對(duì)、檢測(cè)系統(tǒng)技術(shù)要求》,車輛信息查詢響應(yīng)的時(shí)間具有以下要求:
[0003]a)精確查詢:查詢數(shù)據(jù)庫中某條件確定的數(shù)據(jù),查詢響應(yīng)時(shí)間應(yīng)不大于3s ;b)模糊查詢:查詢數(shù)據(jù)庫中含有條件不確定的數(shù)據(jù),查詢響應(yīng)時(shí)間應(yīng)不大于6s。
[0004]在中型或者大型的卡口系統(tǒng)中,一年的車牌信息往往達(dá)到幾億甚至幾十億條。在幾億甚至幾十億條的信息中進(jìn)行車牌信息的模糊查詢,現(xiàn)有的檢索效率較低,用戶往往需要等很久才能獲取到需要的車牌信息。如何能快速地檢索到用戶所需要的車牌信息是當(dāng)前需要解決的問題。
【發(fā)明內(nèi)容】
[0005]有鑒于此,本發(fā)明的目的是提供一種快速準(zhǔn)確檢索車牌的方法和裝置。
[0006]為實(shí)現(xiàn)上述目的,本發(fā)明提供技術(shù)方案如下:
[0007]一種車牌檢索的方法,該方法包括如下步驟:A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的位置信息;B、接收用戶輸入的針對(duì)車牌的檢索信息;C、根據(jù)用戶輸入的檢索信息,構(gòu)建包含車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置的檢索條件,并以所述檢索條件在車牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
[0008]優(yōu)選地,在車牌關(guān)鍵字索引中增加該關(guān)鍵字在車牌中的位置信息的時(shí)候,為具有相同首字符的關(guān)鍵字添加相同的位置信息。
[0009]優(yōu)選地,該檢索條件包括若干個(gè)檢索子條件時(shí),每一個(gè)檢索子條件包括一個(gè)車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置,以每一個(gè)檢索子條件分別在車牌關(guān)鍵字索引中進(jìn)行檢索,并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
[0010]優(yōu)選地,在所述車牌關(guān)鍵字索引中進(jìn)一步增加車牌的長(zhǎng)度信息;所述檢索條件中進(jìn)一步包括檢索車牌的長(zhǎng)度信息。
[0011]基于同樣的構(gòu)思,本發(fā)明還提供一種車牌檢索的裝置,該裝置包括:索引構(gòu)建模塊、檢索信息接收模塊和檢索模塊;該索引構(gòu)建模塊,用于對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的位置信息;檢索信息接收模塊,用于接收用戶輸入的針對(duì)車牌的檢索信息;檢索模塊,用于根據(jù)用戶輸入的檢索信息,構(gòu)建包含車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置的檢索條件,并以所述檢索條件在車牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
[0012]優(yōu)選地,該索引構(gòu)建模塊在車牌關(guān)鍵字索引中增加該關(guān)鍵字在車牌中的位置信息的時(shí)候,為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。
[0013]優(yōu)選地,檢索模塊構(gòu)建的檢索條件包括若干個(gè)檢索子條件時(shí),每一個(gè)檢索子條件包括一個(gè)車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置,檢索模塊以每一個(gè)檢索子條件分別在車牌關(guān)鍵字索引中進(jìn)行檢索,并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
[0014]優(yōu)選地,該索引構(gòu)建模塊進(jìn)一步在所述車牌關(guān)鍵字索引中進(jìn)一步增加車牌的長(zhǎng)度信息;所述檢索模塊構(gòu)建的檢索條件中進(jìn)一步包括檢索車牌的長(zhǎng)度信息。
[0015]與現(xiàn)有技術(shù)相比,本發(fā)明的檢索技術(shù)將獲得更準(zhǔn)確的檢索結(jié)果,并且耗時(shí)較短。
【專利附圖】
【附圖說明】
[0016]圖1是本發(fā)明實(shí)施例流程圖。
[0017]圖2是本發(fā)明實(shí)施例裝置邏輯結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0018]Sphinx是一個(gè)基于SQL的全文檢索引擎,可以結(jié)合MySQL, PostgreSQL做全文搜索,它可以提供比數(shù)據(jù)庫本身更專業(yè)的搜索功能,使得應(yīng)用程序更容易實(shí)現(xiàn)專業(yè)化的全文檢索。Sphinx特別為一些腳本語言設(shè)計(jì)搜索API接口,如PHP,Python,Perl,Ruby等,同時(shí)為MySQL也設(shè)計(jì)了一個(gè)存儲(chǔ)引擎插件。
[0019]Sphinx單一索引最大可包含I億條記錄,在I千萬條記錄情況下的查詢速度為
0.X秒(毫秒級(jí))。Sphinx創(chuàng)建索引的速度為:創(chuàng)建100萬條記錄的索引只需3?4分鐘,倉Il建1000萬條記錄的索引可以在50分鐘內(nèi)完成,而只包含最新10萬條記錄的增量索引,重建一次只需幾十秒。
[0020]使用Sphinx技術(shù)建立車牌關(guān)鍵字索引。每一個(gè)η位的車牌將建立(1+η)*η/2條關(guān)鍵字索引。以下以7位車牌為例進(jìn)行說明。比如對(duì)于“浙Α12345”這個(gè)車牌,其建立的關(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)用戶使用精確車牌檢索,模糊車牌檢索的時(shí)候,Sphinx可在索引中快速檢索需要的記錄。
[0051]雖然Sphinx檢索的速度比較快,但是檢索的結(jié)果有的時(shí)候比實(shí)際需要的要多。比如說,以車牌“浙A12345”以及“浙A54321”使用Sphinx建立的關(guān)鍵字索引為例。當(dāng)用戶想要檢索第一個(gè)字符為“浙”,最后一個(gè)字符為“I”的車牌時(shí),用戶輸入的檢索信息為“浙*1”(*對(duì)應(yīng)一個(gè)或者多個(gè)字符)。在使用Sphinx檢索的時(shí)候,所使用的檢索條件為浙1$ 表示配對(duì)字符位于關(guān)鍵字頭部,$表示配對(duì)字符位于關(guān)鍵字尾部),所以用戶會(huì)將關(guān)鍵字索引 “浙Al”所對(duì)應(yīng)車牌檢索出來,并且也會(huì)將關(guān)鍵字索引“浙Α54321”所對(duì)應(yīng)的車牌檢索出來。假設(shè)數(shù)據(jù)庫中只有“浙Α12345”以及“浙Α54321”這兩個(gè)車牌,那么這兩個(gè)車牌都會(huì)被檢索出來。但是根據(jù)用戶的本意,顯然“浙Α12345”不是其所想要的結(jié)果。
[0052]為了在使用Sphinx技術(shù)檢索的時(shí)候,能獲得用戶真正想要的檢索結(jié)果,減少用戶不想要結(jié)果的輸出,本發(fā)明提出了對(duì)Sphinx技術(shù)進(jìn)行改進(jìn)的方法。以下通過實(shí)施例詳細(xì)說明。
[0053]如圖1所示的一種改進(jìn)的使用Sphinx技術(shù)檢索的方法流程圖。
[0054]S11、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的
位置信息。
[0055]在建立的車牌關(guān)鍵字索引中增加該關(guān)鍵字在車牌中的位置信息的時(shí)候,為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。還是以為車牌“浙A12345”建立Sphinx關(guān)鍵字索引為例,在本實(shí)施例中,建立的Sphinx關(guān)鍵字索引如下(Sphinx為關(guān)鍵字索引建立的
其他字段在此忽略):
[0056]
【權(quán)利要求】
1.一種車牌檢索的方法,其特征在于,該方法包括如下步驟: A、對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的位置信息; B、接收用戶輸入的針對(duì)車牌的檢索信息; C、根據(jù)用戶輸入的檢索信息,構(gòu)建包含車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置的檢索條件,并以所述檢索條件在車牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果。
2.如權(quán)利要求1所述的方法,其特征在于,在車牌關(guān)鍵字索引中增加該關(guān)鍵字在車牌中的位置信息的時(shí)候,為具有相同首字符的關(guān)鍵字添加相同的位置信息。
3.如權(quán)利要求2所述的方法,其特征在于,所述檢索條件包括若干個(gè)檢索子條件時(shí),每一個(gè)檢索子條件包括一個(gè)車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置,以每一個(gè)檢索子條件分別在車牌關(guān)鍵字索引中進(jìn)行檢索,并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
4.如權(quán)利要求1所述的方法,其特征在于,Sphinx技術(shù)針對(duì)一個(gè)η位車牌建立的關(guān)鍵字索引為(1+η)*η/2條。
5.如權(quán)利要求1所述的方法,其特征在于,在所述車牌關(guān)鍵字索引中進(jìn)一步增加車牌的長(zhǎng)度信息;所述檢索條件中進(jìn)一步包括檢索車牌的長(zhǎng)度信息。
6.一種車牌檢索的裝置,其特征在于,該裝置包括:索引構(gòu)建模塊、檢索信息接收模塊和檢索模塊; 該索引構(gòu)建模塊,用于對(duì)每一個(gè)使用Sphinx技術(shù)建立的車牌關(guān)鍵字索引增加該關(guān)鍵字在車牌中的位置信息; 檢索信息接收模塊,用于接收用戶輸入的針對(duì)車牌的檢索信息; 檢索模塊,用于根據(jù)用戶輸入的檢索信息,構(gòu)建包含車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置的檢索條件,并以所述檢索條件在車牌關(guān)鍵字索引中進(jìn)行檢索從而確定檢索結(jié)果O
7.如權(quán)利要求6所述的車牌檢索裝置,其特征在于,所述索引構(gòu)建模塊在車牌關(guān)鍵字索引中增加該關(guān)鍵字在車牌中的位置信息的時(shí)候,為具有相同首字符的關(guān)鍵字索引添加相同的位置信息。
8.如權(quán)利要求7所述的車牌檢索裝置,其特征在于,所述檢索模塊構(gòu)建的檢索條件包括若干個(gè)檢索子條件時(shí),每一個(gè)檢索子條件包括一個(gè)車牌關(guān)鍵字以及該關(guān)鍵字在車牌中的位置,檢索模塊以每一個(gè)檢索子條件分別在車牌關(guān)鍵字索引中進(jìn)行檢索,并對(duì)該若干檢索結(jié)果取交集確定最終檢索結(jié)果。
9.如權(quán)利要求6所述的車牌檢索裝置,其特征在于,Sphinx技術(shù)針對(duì)一個(gè)η位車牌建立的關(guān)鍵字索引為(1+η)*η/2條。
10.如權(quán)利要求6所述的車牌檢索裝置,其特征在于,所述索引構(gòu)建模塊進(jìn)一步在所述車牌關(guān)鍵字索引中進(jìn)一步增加車牌的長(zhǎng)度信息;所述檢索模塊構(gòu)建的檢索條件中進(jìn)一步包括檢索車牌的長(zhǎng)度信息。
【文檔編號(hào)】G06F17/30GK103455637SQ201310446238
【公開日】2013年12月18日 申請(qǐng)日期:2013年9月25日 優(yōu)先權(quán)日:2013年9月25日
【發(fā)明者】黃軍 申請(qǐng)人:浙江宇視科技有限公司