一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)提供一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法及裝置，屬于智能識(shí)別技術(shù)領(lǐng)域。所述方法包括如下步驟：A、對(duì)于具有車牌號(hào)字段的數(shù)據(jù)庫(kù)，分別以所述車牌號(hào)字段和對(duì)所述車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，建立所述數(shù)據(jù)庫(kù)的多個(gè)索引文件，并且每個(gè)索引文件與一種循環(huán)移位對(duì)應(yīng)；B、根據(jù)對(duì)車牌號(hào)進(jìn)行模糊搜索的模糊搜索條件，在所述多個(gè)索引文件的至少一個(gè)索引文件中對(duì)車牌號(hào)進(jìn)行模糊搜索。本發(fā)明專利技術(shù)能夠提高對(duì)車牌號(hào)進(jìn)行模糊搜索的速度。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及智能識(shí)別技術(shù)，尤其涉及一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法及裝置。
技術(shù)介紹
隨著智能識(shí)別技術(shù)的普及，車牌識(shí)別技術(shù)已經(jīng)應(yīng)用到了實(shí)際交通領(lǐng)域。隨著卡口、電警項(xiàng)目的普及與推廣，數(shù)據(jù)庫(kù)中存儲(chǔ)的車牌記錄也急劇增加，為后期車牌檢索帶來了一些性能瓶頸，特別是在進(jìn)行數(shù)據(jù)庫(kù)中車牌號(hào)模糊搜索時(shí)，采用現(xiàn)有的數(shù)據(jù)庫(kù)匹配算法性能較差。其中，車牌號(hào)模糊搜索是指，在數(shù)據(jù)庫(kù)中搜索滿足預(yù)定條件的車牌號(hào)，所述預(yù)定條件為車牌號(hào)的一位或多位是不確定值?，F(xiàn)有技術(shù)進(jìn)行車牌號(hào)模糊搜索的方法為，以車牌號(hào)字段作為索引關(guān)鍵字為數(shù)據(jù)庫(kù)建立索引文件，然后，在索引文件中搜索滿足模糊搜索條件的車牌號(hào)。例如，對(duì)車牌號(hào)“浙Al 2345”進(jìn)行一位的模糊搜索(即查詢與該車牌號(hào)最多有I位不相同的車牌號(hào))時(shí)，需要查 詢下面的車牌號(hào)“浙 A1234X”“浙 A123X5”“浙 A12X45”“浙 Al X 345”“浙 A X 2345”“浙 X 12345”“XA1 2345”，其中“ X ”表示為任意可能值。采用現(xiàn)有方法的搜索性能較低，例如數(shù)據(jù)庫(kù)中含有的過車記錄為1000萬條，對(duì)過車記錄中的車牌號(hào)字段建索引文件，在該索引文件中存在1000萬條索引信息。為了加快數(shù)據(jù)庫(kù)搜索速度，一般該索引會(huì)按照某種排序進(jìn)行存儲(chǔ)，如按照車牌號(hào)的字符串大小進(jìn)行排序。在進(jìn)行車牌號(hào)搜索時(shí)，“浙A1234X”的搜索時(shí)間較小，由于索引已經(jīng)排序，因此只需要在“浙A12340”到“浙A12350”的索引間檢索“浙A1234X ”，該檢索速度較快。但是在搜索“ XA12345”時(shí)需要在整個(gè)索引內(nèi)進(jìn)行檢索，需要耗費(fèi)較長(zhǎng)的搜索時(shí)間，特別是在過車記錄較多的卡口與電警系統(tǒng)中，這個(gè)搜索速度用戶較難容忍。另外，現(xiàn)有的方法在進(jìn)行多位模糊搜索(即車牌號(hào)中的多位為不確定值)時(shí)，也存在嚴(yán)重的性能問題。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)的目的提供一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法及裝置，以提高對(duì)車牌號(hào)進(jìn)行模糊搜索的速度。為實(shí)現(xiàn)上述目的，本專利技術(shù)提供技術(shù)方案如下一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法，包括如下步驟A、對(duì)于具有車牌號(hào)字段的數(shù)據(jù)庫(kù)，分別以所述車牌號(hào)字段和對(duì)所述車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，建立所述數(shù)據(jù)庫(kù)的多個(gè)索引文件，并且每個(gè)索引文件與一種循環(huán)移 位對(duì)應(yīng)；B、根據(jù)對(duì)車牌號(hào)進(jìn)行模糊搜索的模糊搜索條件，在所述多個(gè)索引文件的至少一個(gè)索引文件中對(duì)車牌號(hào)進(jìn)行模糊搜索。一種對(duì)車牌號(hào)進(jìn)行模糊搜索的裝置，包括索引模塊，用于對(duì)于具有車牌號(hào)字段的數(shù)據(jù)庫(kù)，分別以所述車牌號(hào)字段和對(duì)所述車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，建立所述數(shù)據(jù)庫(kù)的多個(gè)索引文件，并且每個(gè)索引文件與一種循環(huán)移位對(duì)應(yīng)；搜索模塊，用于根據(jù)對(duì)車牌號(hào)進(jìn)行模糊搜索的模糊搜索條件，在所述多個(gè)索引文件的至少一個(gè)索引文件中對(duì)車牌號(hào)進(jìn)行模糊搜索。本專利技術(shù)通過以車牌號(hào)字段和對(duì)車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，為數(shù)據(jù)庫(kù)建立多個(gè)索引文件，可以根據(jù)具體的模糊搜索條件，選擇合適的索引文件對(duì)車牌號(hào)進(jìn)行模糊搜索，從而能夠顯著提高對(duì)車牌號(hào)進(jìn)行模糊搜索的速度。附圖說明圖I是本專利技術(shù)實(shí)施例的對(duì)車牌號(hào)進(jìn)行模糊搜索的方法的流程圖；圖2是本專利技術(shù)實(shí)施例中為數(shù)據(jù)庫(kù)建立多個(gè)索引文件的流程圖；圖3是本專利技術(shù)實(shí)施例中對(duì)車牌號(hào)進(jìn)行模糊搜索的具體流程圖；圖4是本專利技術(shù)實(shí)施例中以車牌號(hào)字段作為索引關(guān)鍵字建立的索引文件示意圖；圖5是本專利技術(shù)實(shí)施例中以車牌號(hào)字段循環(huán)移動(dòng)I位作為索引關(guān)鍵字建立的索引文件示意圖；圖6是本專利技術(shù)實(shí)施例的對(duì)車牌號(hào)進(jìn)行模糊搜索的裝置的結(jié)構(gòu)圖。具體實(shí)施例方式以下結(jié)合附圖對(duì)本專利技術(shù)進(jìn)行詳細(xì)描述。針對(duì)現(xiàn)有技術(shù)中采用單一的車牌號(hào)索引對(duì)車牌號(hào)進(jìn)行模糊搜索的方法存在的搜索速度慢的問題，本專利技術(shù)實(shí)施例通過采用車牌號(hào)循環(huán)冗余方式建立多個(gè)索引文件，來提高對(duì)車牌號(hào)的模糊搜索速度。參照?qǐng)D1，本專利技術(shù)實(shí)施例的對(duì)車牌號(hào)進(jìn)行模糊搜索的方法，可以包括如下步驟步驟101、對(duì)于具有車牌號(hào)字段的數(shù)據(jù)庫(kù)，分別以所述車牌號(hào)字段和對(duì)所述車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，建立所述數(shù)據(jù)庫(kù)的多個(gè)索引文件，所述多個(gè)索引文件的數(shù)量小于或等于車牌號(hào)的位數(shù)，并且每個(gè)索引文件與一種循環(huán)移位對(duì)應(yīng)；步驟102、根據(jù)對(duì)車牌號(hào)進(jìn)行模糊搜索的模糊搜索條件，在所述多個(gè)索引文件的至少一個(gè)索引文件中對(duì)車牌號(hào)進(jìn)行模糊搜索。步驟101中，用戶在進(jìn)行過車記錄數(shù)據(jù)庫(kù)存儲(chǔ)時(shí)，可以將原先的車牌號(hào)字段進(jìn)行冗余備份或?qū)我卉嚺铺?hào)字段建立多個(gè)索引。如對(duì)原車牌號(hào)“浙A12345”進(jìn)行循環(huán)移位轉(zhuǎn)換后為“浙A12345”原車牌號(hào)字段“5浙A1234”冗余備份“45浙A123”冗余備份“345浙A12”冗余備份“2345浙Al”冗余備份“12345浙A”冗余備份“A12345浙”冗余備份其中“冗余備份”信息可以以原車牌號(hào)字段的索引形式存在，也可以作為一個(gè)在數(shù)據(jù)庫(kù)中新增的字段，或者，以數(shù)據(jù)庫(kù)的外鍵等其他形式存在。參照?qǐng)D2，為數(shù)據(jù)庫(kù)建立多個(gè)索引文件的過程可以包括如下步驟步驟201，創(chuàng)建數(shù)據(jù)庫(kù)，所述數(shù)據(jù)庫(kù)中具有車牌號(hào)字段； 步驟202，以車牌號(hào)字段作為索引關(guān)鍵字，為數(shù)據(jù)庫(kù)建立索引文件；步驟203，將車牌號(hào)字段進(jìn)行循環(huán)移動(dòng)I位，以移位后得到的字段作為索引關(guān)鍵字，為數(shù)據(jù)庫(kù)建立另外一個(gè)索引文件；步驟204，判斷是否完成所有車牌位的移位(即判斷原車牌號(hào)的第I位是否已經(jīng)移動(dòng)至最后I位)，若是，結(jié)束本流程，否則，返回步驟203。可見，在本專利技術(shù)實(shí)施例中，為數(shù)據(jù)庫(kù)創(chuàng)建的索引文件的數(shù)目可以等于車牌號(hào)字段的總位數(shù)，每個(gè)索引文件對(duì)應(yīng)于車牌號(hào)字段的一種循環(huán)移位。例如，車牌號(hào)“浙A12345”的總位數(shù)為7，則可以建立7個(gè)索引文件。參照?qǐng)D3，所述步驟102可以具體包括如下步驟步驟301，用戶在進(jìn)行車牌號(hào)模糊搜索時(shí)，先將模糊搜索條件轉(zhuǎn)換為一個(gè)或者一個(gè)以上的子搜索條件的組合，其中，每個(gè)子搜索條件對(duì)應(yīng)一個(gè)所述索引文件；步驟302，依次根據(jù)每個(gè)子搜索條件，在對(duì)應(yīng)的索引文件中進(jìn)行搜索，得到對(duì)應(yīng)的子搜索結(jié)果；步驟303，對(duì)所有子搜索結(jié)果進(jìn)行組合，得到車牌號(hào)的模糊搜索結(jié)果。其中，所述對(duì)所有子搜索結(jié)果進(jìn)行組合為對(duì)所有子搜索結(jié)果取并集或者取交集。例如，需要搜索車牌號(hào)為“浙Al X345”的數(shù)據(jù)庫(kù)記錄信息，可以在“345浙A12”冗余備份中搜索，需要搜索的搜索區(qū)間為“345浙A10”到“345浙A20”。用戶如果需要搜索跟“浙A12345”相差一位的所有車牌，則可以依次在原車牌號(hào)字段對(duì)應(yīng)的索引文件以及6個(gè)冗余備份索引中進(jìn)行搜索，搜索完成后對(duì)7次搜索結(jié)果進(jìn)行取并集。另外，用戶還可以進(jìn)行多位模糊匹配搜索，可以充分利用冗余備份信息，靈活組合完成用戶輸入的模糊搜索條件。此時(shí)，所述步驟102可以具體包括如下步驟步驟S I、將所述模糊搜索條件轉(zhuǎn)換為一個(gè)或者一個(gè)以上的子搜索條件的組合，所述子搜索條件包括第一類型子搜索條件和第二類型子搜索條件，其中，每個(gè)第一類型子搜索條件對(duì)應(yīng)一個(gè)所述索引文件；本步驟中，所述第二類型子搜索條件可以不與任何索引文件相對(duì)應(yīng)。步驟S2、依次根據(jù)每個(gè)第一類型子搜索條件，在對(duì)應(yīng)的索引文件中進(jìn)行搜索，得到對(duì)應(yīng)的子搜索結(jié)果；步驟S3、對(duì)所有子搜索結(jié)果進(jìn)行組合，并根據(jù)第二類型子搜索條件在組合結(jié)果中進(jìn)行搜索，得到車牌號(hào)的模糊搜索結(jié)果。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白，如果第一類型子搜索條件的數(shù)目為I，則子搜索本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種對(duì)車牌號(hào)進(jìn)行模糊搜索的方法，其特征在于，包括如下步驟：A、對(duì)于具有車牌號(hào)字段的數(shù)據(jù)庫(kù)，分別以所述車牌號(hào)字段和對(duì)所述車牌號(hào)字段進(jìn)行循環(huán)移位得到的移位后字段作為索引關(guān)鍵字，建立所述數(shù)據(jù)庫(kù)的多個(gè)索引文件，并且每個(gè)索引文件與一種循環(huán)移位對(duì)應(yīng)；B、根據(jù)對(duì)車牌號(hào)進(jìn)行模糊搜索的模糊搜索條件，在所述多個(gè)索引文件的至少一個(gè)索引文件中對(duì)車牌號(hào)進(jìn)行模糊搜索。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王江柱，
申請(qǐng)(專利權(quán))人：浙江宇視科技有限公司，
類型：發(fā)明
國(guó)別省市：