本發(fā)明涉及一種在智能交通控制方法，特別涉及一種檢測(cè)機(jī)動(dòng)車異常群組的方法。

背景技術(shù)：

隨著社會(huì)經(jīng)濟(jì)的發(fā)展，城市現(xiàn)代化水平的提高，各種組織或個(gè)人擁有的機(jī)動(dòng)車的數(shù)目越來(lái)越多。為了對(duì)機(jī)動(dòng)車進(jìn)行有效管理，各個(gè)城市已經(jīng)在道路的不同地點(diǎn)安裝了射頻識(shí)別(如不停車電子收費(fèi)ETC和汽車電子標(biāo)識(shí))讀寫(xiě)器或攝像頭，識(shí)別經(jīng)過(guò)的機(jī)動(dòng)車的號(hào)牌，記錄其經(jīng)過(guò)的時(shí)間，形成機(jī)動(dòng)車的行駛軌跡。

對(duì)機(jī)動(dòng)車的行駛軌跡進(jìn)行分析，能夠獲得許多有價(jià)值的信息，用于城市道路的規(guī)劃、交通流的疏導(dǎo)和預(yù)防某些事件的發(fā)生。在機(jī)動(dòng)車行駛軌跡的分析中，實(shí)時(shí)檢測(cè)機(jī)動(dòng)車異常群組具有十分重要的意義。所謂異常群組就是其行為有別于大眾群體的小群體，例如，單個(gè)車輛的行駛軌跡有一定規(guī)律，多個(gè)車輛的行駛軌跡也可形成頻繁路徑，這些行駛軌跡都是在空間上具有相似性。但是，少數(shù)車輛的行駛軌跡在時(shí)間和空間上同時(shí)都具有相似性，就不是常見(jiàn)的現(xiàn)象，即這些車輛在一段時(shí)間內(nèi)，幾乎同一時(shí)刻出現(xiàn)在相同的地點(diǎn)，這種行為就不是大眾群體的行為。這往往是發(fā)生某些事件的前兆。

目前的異常群組檢測(cè)方法都是事后搜集機(jī)動(dòng)車的行駛軌跡，進(jìn)行人工或計(jì)算機(jī)分析，這往往錯(cuò)過(guò)了預(yù)防事件發(fā)生的時(shí)機(jī)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于提供一種檢測(cè)機(jī)動(dòng)車異常群組的方法，用于解決目前采用事后分析機(jī)動(dòng)車異常群組的不足，充分利用現(xiàn)有基于射頻識(shí)別和車牌識(shí)別的智能交通系統(tǒng)的投資，擴(kuò)大射頻識(shí)別和車牌識(shí)別的 應(yīng)用范圍。

本發(fā)明一種檢測(cè)機(jī)動(dòng)車異常群組的方法，其中，包括：步驟1：在不同地點(diǎn)獲取經(jīng)過(guò)的機(jī)動(dòng)車號(hào)牌和時(shí)間，并根據(jù)機(jī)動(dòng)車號(hào)牌和時(shí)間建立每個(gè)機(jī)動(dòng)車號(hào)牌的異常群組；步驟2：在一定時(shí)間間隔內(nèi)的經(jīng)過(guò)每個(gè)地點(diǎn)的機(jī)動(dòng)車號(hào)牌的異常群組合并成異常N群組，利用每個(gè)地點(diǎn)已經(jīng)有的異常N群組計(jì)算一定時(shí)間段內(nèi)經(jīng)過(guò)每個(gè)地點(diǎn)的包含N+1輛機(jī)動(dòng)車的候選異常N+1群組，其中，N≥1；步驟3：計(jì)算所有地點(diǎn)的機(jī)動(dòng)車號(hào)牌相同的候選異常N+1群組出現(xiàn)的次數(shù)；步驟4：如果N+1達(dá)到預(yù)設(shè)的數(shù)值，則輸出該N+1群組。

根據(jù)本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法的一實(shí)施例，其中，所述步驟2包括：步驟21：設(shè)置該時(shí)間間隔為ΔT,將一個(gè)異常N群組表示為({V₁,V₂,…,V_n},Tb,Te,S)，其中，V_i是機(jī)動(dòng)車號(hào)牌，且{V₁,V₂,…,V_n}是N個(gè)不同的機(jī)動(dòng)車號(hào)牌組成的序列，并且按照機(jī)動(dòng)車號(hào)牌字符從小到大排序；S是獲取機(jī)動(dòng)車號(hào)牌的地點(diǎn)；T_b和T_e分別是這N輛機(jī)動(dòng)車經(jīng)過(guò)地點(diǎn)S的起始時(shí)間和結(jié)束時(shí)間；對(duì)于每個(gè)地點(diǎn)S，每輸入一個(gè)異常N群組G1，就將其與這個(gè)地點(diǎn)中已經(jīng)輸入的異常N群組G2進(jìn)行組合形成一個(gè)候選異常N+1群組。

根據(jù)本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法的一實(shí)施例，其中，所述步驟2還包括：步驟22：對(duì)于每個(gè)地點(diǎn)S，如果一N+1群組的G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)和這個(gè)地點(diǎn)S的另一候選異常N+1群組G’的機(jī)動(dòng)車牌序列相同，就檢查是否滿足時(shí)間間隔max(T_eG,T_eG)-min(T_bG1T_bG)≤ΔT，其中，T_eG和T_eG’分別是G1和G2的結(jié)束時(shí)間，T_bG和T_bG’分別是G和G’的開(kāi)始時(shí)間；如果滿足時(shí)間間隔要求，就根據(jù)G來(lái)修改G’的開(kāi)始時(shí)間和結(jié)束時(shí)間；如果不滿足時(shí)間間隔要求，就將G作為候選異常N+1群組，并將其計(jì)數(shù)增1；如果G和這個(gè)地點(diǎn)S的另一候選異常N+1群組G’的機(jī)動(dòng)車牌序列都不相同，就將G作為候選異常N+1群組，將其計(jì)數(shù)設(shè)置為1；當(dāng)候選異常N+1 群組的計(jì)數(shù)等于(N+1)×N/2時(shí)，就輸出。

根據(jù)本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法的一實(shí)施例，其中，所述步驟3中，包括：步驟31：統(tǒng)計(jì)全部地點(diǎn)輸出的候選異常N+1群組G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)，統(tǒng)計(jì)機(jī)動(dòng)車號(hào)牌序列{V₁,V₂,…,V_n,V_n+1}出現(xiàn)的次數(shù)。

根據(jù)本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法的一實(shí)施例，其中，所述步驟4中，包括：步驟41：設(shè)置最小次數(shù)限制C，如果某個(gè)機(jī)動(dòng)車號(hào)牌序列{V₁,V₂,…,V_n,V_n+1}出現(xiàn)的次數(shù)大于等于最小次數(shù)限制C，就將對(duì)應(yīng)的候選異常N+1群組G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)標(biāo)簽為異常N+1群組；步驟42：將標(biāo)記為異常N+1群組送到下一輪計(jì)算中，檢測(cè)異常N+2群組，直到?jīng)]有包哈哈你更多機(jī)動(dòng)車號(hào)牌的異常群組為止。

本發(fā)明利用射頻識(shí)別或車牌識(shí)別檢測(cè)少量行駛軌跡異常的機(jī)動(dòng)車形成的異常群組，有益效果在于，除了能實(shí)時(shí)檢測(cè)出機(jī)動(dòng)車異常群組外，還有事后將各個(gè)地點(diǎn)獲取到的機(jī)動(dòng)車號(hào)牌和時(shí)間作為輸入，進(jìn)行事后檢測(cè)：另外，在計(jì)算候選異常(N+1)群組時(shí)，各個(gè)地點(diǎn)可以并行計(jì)算，特別適合于有成千上萬(wàn)個(gè)地點(diǎn)的情況。

附圖說(shuō)明

圖1所示為本發(fā)明高清圖像采集設(shè)備的示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、內(nèi)容、和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)描述。

目前的異常群組檢測(cè)方法都是事后搜集機(jī)動(dòng)車的行駛軌跡，進(jìn)行人工或計(jì)算機(jī)分析，這往往錯(cuò)過(guò)了預(yù)防事件發(fā)生的時(shí)機(jī)。如果能夠充分利用現(xiàn)有的射頻識(shí)別或車牌識(shí)別的結(jié)果，自動(dòng)實(shí)時(shí)分析機(jī)動(dòng)車行駛 軌跡，發(fā)現(xiàn)異常群組，就能提示有關(guān)人員及時(shí)采取相應(yīng)的應(yīng)對(duì)措施，預(yù)防事件的發(fā)生，減少損失。本發(fā)明正是為滿足這個(gè)現(xiàn)實(shí)需求而產(chǎn)生的。

圖1是本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法的流程圖。如圖1所示，檢測(cè)機(jī)動(dòng)車異常群組的方法包括：

步驟1：在不同地點(diǎn)利用射頻識(shí)別或車牌識(shí)別技術(shù)，獲取經(jīng)過(guò)的機(jī)動(dòng)車號(hào)牌和時(shí)間；

步驟2：利用每個(gè)地點(diǎn)已經(jīng)有的異常N(N≥1)群組計(jì)算一定時(shí)間段內(nèi)經(jīng)過(guò)每個(gè)地點(diǎn)的包含(N+1)輛機(jī)動(dòng)車的候選異常(N+1)群組；

步驟3：計(jì)算所有地點(diǎn)的機(jī)動(dòng)車號(hào)牌相同的候選異常(N+1)群組出現(xiàn)的次數(shù)；

步驟4：選擇出現(xiàn)次數(shù)大于規(guī)定數(shù)目的候選(N+1)群組作為異常(N+1)群組，通知有關(guān)人員或系統(tǒng)，并用這些異常(N+1)群組繼續(xù)計(jì)算異常(N+2)群組，

所述步驟2包括：

步驟21：設(shè)置時(shí)間間隔ΔT,將一個(gè)異常N群組表示為({V₁,V₂,…,V_n},Tb,Te,S)，其中，V_i是機(jī)動(dòng)車號(hào)牌，且{V₁,V₂,…,V_n}是N個(gè)不同的機(jī)動(dòng)車號(hào)牌組成的序列，并且按照機(jī)動(dòng)車號(hào)牌字符從小到大排序；S是獲取機(jī)動(dòng)車號(hào)牌的地點(diǎn)；T_b和T_e分別是這N輛機(jī)動(dòng)車經(jīng)過(guò)地點(diǎn)S的起始時(shí)間和結(jié)束時(shí)間。

對(duì)于每個(gè)地點(diǎn)S。每輸入一個(gè)異常N群組G1，就將其與這個(gè)地點(diǎn)中已經(jīng)輸入的異常N群組G2進(jìn)行組合形成一個(gè)候選異常(N+1)群組。組合的要求是，max(T_eG1,T_eG2)-min(T_bG1,T_bG2)≤ΔT,且G1和G2的機(jī)動(dòng)車號(hào)牌序列合并后，滿足號(hào)牌數(shù)條件，即只能有(N+1)個(gè)不同的號(hào)牌,其中，T_eG1和T_eG2分別是G1和G2的結(jié)束時(shí)間，T_bG1和T_bG2分別是G1和G2的開(kāi)始時(shí)間。組合后得到一個(gè)新(N+1)群組G＝({V’₁,V’₂,…,V’_n,V’_n+1},Tb’,Te’,S)。

步驟22：對(duì)于每個(gè)地點(diǎn)S，如果新(N+1)群組 G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)和這個(gè)地點(diǎn)S的某個(gè)候選異常(N+1)群組G’的機(jī)動(dòng)車牌序列相同，就檢查是否滿足時(shí)間間隔max(T_eG,T_eG)-min(T_bG1T_bG)≤ΔT，其中，T_eG和T_eG’分別是G1和G2的結(jié)束時(shí)間，T_bG和T_bG’分別是G和G’的開(kāi)始時(shí)間；如果滿足時(shí)間間隔要求，就根據(jù)G來(lái)修改G’的開(kāi)始時(shí)間和結(jié)束時(shí)間；如果不滿足時(shí)間間隔要求，就將G作為候選異常(N+1)群組，并增加其計(jì)數(shù)。如果G和這個(gè)地點(diǎn)S的某個(gè)候選異常(N+1)群組G’的機(jī)動(dòng)車牌序列都不相同，就將G作為候選異常(N+1)群組，其計(jì)數(shù)設(shè)置為1。當(dāng)候選異常(N+1)群組的出現(xiàn)計(jì)數(shù)，等于(N+1)×N/2時(shí)，就輸出。

所述步驟3包括：

步驟31：統(tǒng)計(jì)全部地點(diǎn)輸出的候選異常(N+1)群組G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)，統(tǒng)計(jì)機(jī)動(dòng)車號(hào)牌序列{V₁,V₂,…,V_n,V_n+1}出現(xiàn)的次數(shù)。

所述步驟4包括：

步驟41：設(shè)置最小次數(shù)限制C。如果某個(gè)機(jī)動(dòng)車號(hào)牌序列{V₁,V₂,…,V_n,V_n+1}出現(xiàn)的次數(shù)大于等于最小次數(shù)限制C，就將對(duì)應(yīng)的候選異常(N+1)群組G＝({V₁,V₂,…,V_n,V_n+1},Tb,Te,S)標(biāo)簽為異常(N+1)群組。將標(biāo)記為異常(N+1)群組中的機(jī)動(dòng)車號(hào)牌通知有關(guān)人員和系統(tǒng)；

步驟42：將標(biāo)記為異常(N+1)群組送到下一輪計(jì)算中，檢測(cè)異常(N+1)群組，直到?jīng)]有包哈哈你更多機(jī)動(dòng)車號(hào)牌的異常群組為止。

下面參考圖1，以一具體實(shí)施例說(shuō)明本發(fā)明的檢測(cè)機(jī)動(dòng)車異常群組的方法，包括：

步驟1：在不同地點(diǎn)利用射頻識(shí)別或車牌識(shí)別技術(shù)，獲取經(jīng)過(guò)的機(jī)動(dòng)車號(hào)牌和時(shí)間；例如，獲取到的數(shù)據(jù)為({A},1,1,S1)、({B},2,2,S1)、({C},4,4,S1)、({D},6,6,S1)，其中，A、B、C、D是不同的機(jī)動(dòng)車號(hào)牌；數(shù)字是時(shí)間，由于只有一個(gè)車牌，開(kāi)始時(shí)間 和結(jié)束時(shí)間相同；S1是獲取地點(diǎn)。這些數(shù)據(jù)的異常1群組，沒(méi)有實(shí)際意義，不用通知有關(guān)人員或系統(tǒng)。

步驟2：利用每個(gè)地點(diǎn)已經(jīng)有的異常1群組計(jì)算一定時(shí)間段內(nèi)經(jīng)過(guò)每個(gè)地點(diǎn)的包含2)輛機(jī)動(dòng)車的候選異常2群組；

設(shè)置時(shí)間間隔5。地點(diǎn)S1輸入({A},1,1,S1)時(shí)，由于是第一個(gè)異常1群組，只是保存數(shù)據(jù)，不作處理；

當(dāng)輸入({B},1,1,S1)時(shí)，由于滿足時(shí)間間隔要求，max(1,2)＝2，2<5，min(1,2)＝1，1<5，組合成新的({A,B},1,2,S1)，機(jī)動(dòng)車號(hào)牌數(shù)為2，滿足號(hào)牌數(shù)條件；由于沒(méi)有與({A,B},1,2,S1)號(hào)牌相同的候選異常2群組，因此({A,B},1,2,S1)成為候選異常2群組；

同樣，當(dāng)輸入({C},4,4,S1)時(shí)，可以得到候選異常2群組({A,C},1,4,S1)和({B,C},2,4,S1)；

同樣，當(dāng)輸入({D},6,6,S1)時(shí)，可以得到候選異常2群組({B,D},2,6,S1)和({C,D},4,6,S1)；

由于這些候選異常2群組的計(jì)數(shù)為1，滿足等于2×1/2＝1，因此被輸出。

對(duì)于其他地點(diǎn)如S2等，采用同樣的計(jì)算方法。輸出候選異常2群組。

步驟3：計(jì)算所有地點(diǎn)輸出的機(jī)動(dòng)車號(hào)牌相同的候選異常2群組出現(xiàn)的次數(shù)；

例如，對(duì)全部地點(diǎn)出現(xiàn)的候選異常2群組進(jìn)行計(jì)數(shù)，例如，{A,B}出現(xiàn)10次，{B,C}出現(xiàn)10次，{A,C}出現(xiàn)9次，{B,D}出現(xiàn)8次，{C,D}出現(xiàn)10次等。

步驟4：選擇出現(xiàn)次數(shù)大于規(guī)定數(shù)目的候選2群組作為異常2群組，通知有關(guān)人員或系統(tǒng)，并用這些異常2群組繼續(xù)計(jì)算異常3群組，

例如，設(shè)置最小次數(shù)限制為9，則包含{A,B}、{B,C}、{A,C}、{C,D}的候選異常群組就成為異常2群組。

這樣，({A,B},1,2,S1)、({A,C},1,4,S1)、({B,C},2,4,S1)、({C,D},4,6,S1)就用于計(jì)算異常3群組，重復(fù)以上步驟2、3、4。

例如，對(duì)于地點(diǎn)S1，輸入({A,B},1,2,S1)時(shí)，保存這個(gè)異常2群組。

輸入({A,C},1,4,S1)時(shí)、與({A,B},1,2,S1)組合，得到候選異常3群組({A,B,C},1,4,S1)，計(jì)數(shù)為1。

輸入({B,C},2,4,S1)時(shí)、與({A,B},1,2,S1)組合，得到異常3群組({A,B,C},1,4,S1)已經(jīng)存在，不會(huì)新增，但計(jì)數(shù)增加1，變?yōu)?。({B,C},2,4,S1)與({A,C},1,4,S1)組合，得到異常3群組({A,B,C},1,4,S1)已經(jīng)存在，不會(huì)新增，但計(jì)數(shù)增加1，變?yōu)?。這時(shí)，({A,B,C},1,4,S1)作為候選異常3群組輸出。

本發(fā)明利用射頻識(shí)別或車牌識(shí)別檢測(cè)少量行駛軌跡異常的機(jī)動(dòng)車形成的異常群組，有益效果在于，除了能實(shí)時(shí)檢測(cè)出機(jī)動(dòng)車異常群組外，還有事后將各個(gè)地點(diǎn)獲取到的機(jī)動(dòng)車號(hào)牌和時(shí)間作為輸入，進(jìn)行事后檢測(cè)：另外，在計(jì)算候選異常(N+1)群組時(shí)，各個(gè)地點(diǎn)可以并行計(jì)算，特別適合于有成千上萬(wàn)個(gè)地點(diǎn)的情況。

以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明技術(shù)原理的前提下，還可以做出若干改進(jìn)和變形，這些改進(jìn)和變形也應(yīng)視為本發(fā)明的保護(hù)范圍。