[發(fā)明專利]基于車輛號(hào)牌識(shí)別和網(wǎng)格化監(jiān)控的伴隨車實(shí)時(shí)檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310441733.4
• 申請(qǐng)日: 2013-09-25
• 公開(kāi)（公告）號(hào): CN103456175A
• 公開(kāi)（公告）日: 2013-12-18
• 發(fā)明（設(shè)計(jì)）人: 索丹;張仁輝;陳嵐;張景
• 申請(qǐng)（專利權(quán)）人: 武漢烽火眾智數(shù)字技術(shù)有限責(zé)任公司
• 主分類號(hào): G08G1/017
• 分類號(hào): G08G1/017;G08G1/01
• 代理公司: 武漢宇晨專利事務(wù)所 42001
• 代理人: 黃瑞棠

1.一種基于車輛號(hào)牌識(shí)別和網(wǎng)格化監(jiān)控的伴隨車實(shí)時(shí)檢測(cè)方法，其特征在于包括以下步驟：

a、獲取所有卡口站點(diǎn)的信息和一段時(shí)間內(nèi)的歷史車輛信息(201)

獲取網(wǎng)格中所有的卡口站點(diǎn)信息和網(wǎng)格中所有卡口站點(diǎn)一段時(shí)間內(nèi)的歷史車輛信息，構(gòu)建車輛緩存三級(jí)鏈表來(lái)保存歷史車輛信息；

車輛緩存三級(jí)鏈表是：鏈表以車輛經(jīng)過(guò)的卡口站點(diǎn)為緩存鏈表的一級(jí)節(jié)點(diǎn)，以車輛經(jīng)過(guò)該卡口站點(diǎn)的時(shí)間段為緩存鏈表的二級(jí)節(jié)點(diǎn)，以在該時(shí)間段內(nèi)經(jīng)過(guò)該卡口站點(diǎn)的車輛的信息作為緩存鏈表的三級(jí)節(jié)點(diǎn)；車輛的信息又單獨(dú)構(gòu)成雙向鏈表；存放卡口站點(diǎn)信息的鏈表和存放歷史車輛信息的三級(jí)鏈表的一級(jí)節(jié)點(diǎn)鏈表有著同樣的關(guān)鍵字和順序；卡口站點(diǎn)信息的內(nèi)容包含該卡口站點(diǎn)的最大行駛時(shí)間和最小行駛時(shí)間；

b、獲取被測(cè)車輛的信息（202）

當(dāng)有某個(gè)車輛通過(guò)某一卡口站點(diǎn)時(shí)，該車輛就被視為被測(cè)車輛，從安裝在其通過(guò)的卡口站點(diǎn)的監(jiān)控系統(tǒng)中實(shí)時(shí)獲取到該車輛的號(hào)牌、經(jīng)過(guò)時(shí)刻和行駛方向并把這些信息和其通過(guò)的卡口站點(diǎn)的信息一起發(fā)送給伴隨車實(shí)時(shí)監(jiān)測(cè)服務(wù)器；

c、求出被測(cè)車輛的行駛軌跡（203）

行駛軌跡是指被測(cè)車輛連續(xù)經(jīng)過(guò)的卡口站點(diǎn)按照時(shí)間順序排列的合集，行駛軌跡包含的卡口站點(diǎn)（軌跡點(diǎn)）的數(shù)量不小于伴隨等級(jí)的最小值，不大于最大伴隨等級(jí)；

c1、記錄被測(cè)車輛當(dāng)前實(shí)時(shí)經(jīng)過(guò)的卡口站點(diǎn)為被測(cè)車輛的一個(gè)軌跡點(diǎn)并把該卡口站點(diǎn)作為目標(biāo)卡口站點(diǎn)（301）；

c2、遍歷與目標(biāo)卡口站點(diǎn)直接相連且以目標(biāo)卡口站點(diǎn)為終點(diǎn)的所有卡口站點(diǎn)，判斷這些卡口站點(diǎn)在時(shí)間區(qū)間[T-t0，T-t1]內(nèi)的機(jī)動(dòng)車通行記錄中是否存在被測(cè)車輛的記錄（302），是則進(jìn)入步驟c3（303），否則跳轉(zhuǎn)到步驟c6（306），T表示被測(cè)車輛經(jīng)過(guò)目標(biāo)卡口站點(diǎn)的時(shí)刻，t0和t1分別表示各個(gè)卡口站點(diǎn)的理論最大和最小行駛時(shí)間，各個(gè)站點(diǎn)t0和t1的值不一定相同；

c3、把存在被測(cè)車輛的記錄的卡口站點(diǎn)Ki記錄為被測(cè)車輛的一個(gè)軌跡點(diǎn)（303），這里Ki表示與目標(biāo)卡口站點(diǎn)直接相連且以目標(biāo)卡口站點(diǎn)為終點(diǎn)且在時(shí)間區(qū)間[T-t0，T-t1]有被測(cè)車輛經(jīng)過(guò)的卡口站點(diǎn)；

c4、判斷被測(cè)車輛的軌跡點(diǎn)數(shù)是否大于最大伴隨等級(jí)（304），是則跳轉(zhuǎn)到步驟c6（306），否則進(jìn)入步驟c5（305）；

c5、把卡口站點(diǎn)Ki作為目標(biāo)卡口站點(diǎn)（305），跳轉(zhuǎn)到步驟c2（302）；

c6、輸出結(jié)果（306），流程結(jié)束；

d、判斷被測(cè)車輛的軌跡點(diǎn)數(shù)是否小于最小伴隨等級(jí)（204），是則轉(zhuǎn)跳到步驟h（208），否則進(jìn)入步驟e（205）；

e、求出原始伴隨車輛集合（205）

原始伴隨車輛集合也可以叫做一次伴隨車輛集合，是指在一段時(shí)間內(nèi)與被測(cè)車輛一起以相同的方向通過(guò)最后一個(gè)卡口站點(diǎn)的車輛結(jié)合；求出原始伴隨車輛集合的具體方法是，遍歷被測(cè)車輛當(dāng)前實(shí)時(shí)經(jīng)過(guò)的卡口站點(diǎn)在時(shí)間區(qū)間[T-△T，T+△T]內(nèi)的車輛歷史緩存，把行駛方向和被測(cè)車輛相同的車輛放入原始伴隨車輛集合中，并去除重復(fù)；這里△T表示伴隨車查找時(shí)間范圍，T表示被測(cè)車輛經(jīng)過(guò)卡口站點(diǎn)的時(shí)刻；

f、判斷原始伴隨車輛集合中車輛的數(shù)量是否小于2?（206），是則轉(zhuǎn)跳到步驟h（208），否則進(jìn)入步驟g（207）；

g、根據(jù)被測(cè)車輛的行駛軌跡計(jì)算原始伴隨車輛集合中各個(gè)車輛的軌跡（207）；

g1、令i=0，j=0?（401），i和j均為自然數(shù)，i的值介于1和L之間，L表示原始伴隨車輛集合中的車輛總數(shù)，j的值介于1和N之間，N表示被測(cè)車輛V的行駛軌跡的軌跡點(diǎn)總數(shù)；

g2、從原始伴隨車輛集合中取出車輛Vi（402），Vi表示原始伴隨車輛集合中的第i輛車；

g3、從被測(cè)車輛V的行駛軌跡中取出一個(gè)軌跡點(diǎn)Pj（403），Pj表示被測(cè)車輛V的行駛軌跡中的第j個(gè)軌跡點(diǎn)；

g4、判斷在時(shí)間區(qū)間[T-△T，T+△T]內(nèi)，軌跡點(diǎn)Pj的過(guò)車記錄緩存中是否存在車輛Vi的記錄（404），是則進(jìn)入步驟g5（405），否則跳轉(zhuǎn)到步驟g8（408），T表示被測(cè)車輛通過(guò)軌跡點(diǎn)Pj的時(shí)間，△T表示伴隨車查找時(shí)間；

g5、記錄軌跡點(diǎn)Pj為車輛Vi的一個(gè)軌跡點(diǎn)（405）；

g6、令j=j+1（406）；

g7、判斷j是否大于N?-407，是則進(jìn)入步驟g10（410），否則跳轉(zhuǎn)到步驟g3（403）；

g8、判斷車輛Vi的軌跡點(diǎn)數(shù)是否小于最小伴隨等級(jí)（408），是則進(jìn)入步驟g9（409），否則跳轉(zhuǎn)到步驟g10（410）；

g9、從原始伴隨車輛集合中去掉車輛Vi（409）；

g10、令i=i+1（410）；

g11、判斷i是否大于L（411），是則進(jìn)入步驟g12（412），否則跳轉(zhuǎn)到步驟g2（402）；

g12、輸出結(jié)果（412），流程結(jié)束；

h、伴隨程度分析并得出結(jié)果（208）

若被測(cè)車輛的軌跡點(diǎn)數(shù)大于最小伴隨等級(jí)并且原始伴隨車輛集合內(nèi)的車輛數(shù)量大于2，則統(tǒng)計(jì)原始伴隨車輛集合內(nèi)通過(guò)各個(gè)軌跡點(diǎn)的車輛，從而可以得到與被測(cè)車輛相伴隨的車輛信息和伴隨等級(jí)，否則檢測(cè)結(jié)果為被測(cè)車輛無(wú)伴隨車。