本發(fā)明實(shí)施例涉及智能交通技術(shù)領(lǐng)域，尤其涉及一種套牌車分析方法及裝置。

背景技術(shù)：

套牌車識(shí)別與抓捕是交警指揮調(diào)度的重要組成部分，也一直是交警業(yè)務(wù)關(guān)注的重點(diǎn)。重大治安違法犯罪行為中經(jīng)常出現(xiàn)套牌車輛的身影，為案件的偵破制造了嚴(yán)重的障礙。有效的套牌車識(shí)別和專項(xiàng)的治理活動(dòng)不僅能夠保護(hù)民眾的車輛的合法權(quán)益，同時(shí)也能有效的遏制其他治安違法犯罪行為。

目前，行業(yè)中套牌車判別算法多種多樣，主要采用時(shí)空判別、特征比對(duì)等方式，在實(shí)際應(yīng)用中，雖然前端設(shè)備的號(hào)牌識(shí)別和特征識(shí)別的準(zhǔn)確率最高可達(dá)到95％以上，但是在實(shí)際應(yīng)用中以青島為例，每天兩千萬的過車數(shù)據(jù)，識(shí)別錯(cuò)誤的數(shù)據(jù)將達(dá)到百萬，離散數(shù)據(jù)碰撞產(chǎn)生的套牌嫌疑每天有近萬條，為套牌嫌疑人工確認(rèn)帶來巨大的無效工作量，嚴(yán)重影響了套牌車抓捕業(yè)務(wù)的應(yīng)用效果，提升套牌車分析的準(zhǔn)確率迫在眉睫。

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

本發(fā)明實(shí)施例提供一種套牌車分析方法及裝置，用以提升套牌車分析的準(zhǔn)確率。

本發(fā)明實(shí)施例提供的一種套牌車分析方法，包括：

獲取車輛的多個(gè)歷史過車數(shù)據(jù)，所述多個(gè)歷史過車數(shù)據(jù)是按時(shí)間順序排序的；

根據(jù)所述多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路，每個(gè)過車線路中的相鄰的兩個(gè)歷史過車數(shù)據(jù)間的路徑均為最短可達(dá)路徑；

將所述多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路；

根據(jù)所述車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。

可選地，若所述車輛的多個(gè)過車線路中的第二過車線路所包含的歷史過車數(shù)據(jù)的個(gè)數(shù)小于所述第一閾值，則將所述車輛的多個(gè)過車線路中的第二過車線路包含的歷史過車數(shù)據(jù)丟棄。

可選地，所述根據(jù)所述多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路，包括：

所述車輛的多個(gè)歷史過車數(shù)據(jù)為v1，v2，……，vn；n為正整數(shù)；

將v1標(biāo)記為過車線路R1的第1個(gè)過車點(diǎn)位，將v1，v2，……，vn作為過車線路R1的待分析隊(duì)列，以v1為分析點(diǎn)，確定v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值；所述過車點(diǎn)位為屬于過車線路的歷史過車數(shù)據(jù)；

若v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量小于第二閾值，則將所述v2標(biāo)記為過車線路R1的第2個(gè)過車點(diǎn)位，并以所述v2為分析點(diǎn)繼續(xù)確定所述v2與v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值，直至vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則從所述過車線路R1的待分析隊(duì)列中刪除所述v2，以所述v1為分析點(diǎn)繼續(xù)分析所述過車線路R1的待分析隊(duì)列，直至分析到vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則將所述v2標(biāo)記為過車線路R2的第1個(gè)過車點(diǎn)位，將v2，……，vn作為過車線路R2的待分析隊(duì)列；

以所述v2為為分析點(diǎn)，確定所述v2與所述v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于所述第二閾值，確定所述v3是否為所述過車線路R2中的過車點(diǎn)位，直至分析到vn為止，確定出所述過車線路R2中的每個(gè)過車點(diǎn)位。

相應(yīng)地，本發(fā)明實(shí)施例還提供了一種套牌車分析裝置，包括：

獲取單元，用于獲取車輛的多個(gè)歷史過車數(shù)據(jù)，所述多個(gè)歷史過車數(shù)據(jù)是按時(shí)間順序排序的；

劃分單元，用于根據(jù)所述多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路，每個(gè)過車線路中的相鄰的兩個(gè)歷史過車數(shù)據(jù)間的路徑均為最短可達(dá)路徑；

確定單元，用于將所述多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路；

分析單元，用于根據(jù)所述車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。

可選地，所述確定單元，還用于：

若所述車輛的多個(gè)過車線路中的第二過車線路所包含的歷史過車數(shù)據(jù)的個(gè)數(shù)小于所述第一閾值，則將所述車輛的多個(gè)過車線路中的第二過車線路包含的歷史過車數(shù)據(jù)丟棄。

可選地，所述劃分單元具體用于：

所述車輛的多個(gè)歷史過車數(shù)據(jù)為v1，v2，……，vn；n為正整數(shù)；

將v1標(biāo)記為過車線路R1的第1個(gè)過車點(diǎn)位，將v1，v2，……，vn作為過車線路R1的待分析隊(duì)列，以v1為分析點(diǎn)，確定v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值；所述過車點(diǎn)位為屬于過車線路的歷史過車數(shù)據(jù)；

若v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量小于第二閾值，則將所述v2標(biāo)記為過車線路R1的第2個(gè)過車點(diǎn)位，并以所述v2為分析點(diǎn)繼續(xù)確定所述v2與v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值，直至vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，所述劃分單元具體用于：

若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則從所述過車線路R1的待分析隊(duì)列中刪除所述v2，以所述v1為分析點(diǎn)繼續(xù)分析所述過車線路R1的待分析隊(duì)列，直至分析到vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，所述劃分單元具體用于：

若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則將所述v2標(biāo)記為過車線路R2的第1個(gè)過車點(diǎn)位，將v2，……，vn作為過車線路R2的待分析隊(duì)列；

以所述v2為為分析點(diǎn)，確定所述v2與所述v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于所述第二閾值，確定所述v3是否為所述過車線路R2中的過車點(diǎn)位，直至分析到vn為止，確定出所述過車線路R2中的每個(gè)過車點(diǎn)位。

本發(fā)明實(shí)施例表明，獲取車輛的多個(gè)歷史過車數(shù)據(jù)，根據(jù)多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出車輛的多個(gè)過車線路，將多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路，根據(jù)車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。通過對(duì)多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備進(jìn)行分析，劃分出車輛的多個(gè)過車線路，可以查找出離散的歷史過車數(shù)據(jù)，再根據(jù)多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值，剔除離散的歷史過車數(shù)據(jù)，有效減少了離散分析的偏向性，從而提高了套牌車分析的準(zhǔn)確率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種套牌車分析方法的流程示意圖；

圖2為本發(fā)明實(shí)施例提供的一種過車線路的示意圖；

圖3為本發(fā)明實(shí)施例提供的一種套牌車分析裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

由于車輛的過車數(shù)據(jù)已是千萬量級(jí)，每天由離散數(shù)據(jù)碰撞產(chǎn)生的錯(cuò)誤數(shù)據(jù)有近萬條，嚴(yán)重的降低了套牌車分析的準(zhǔn)確率。

基于上述描述，圖1示出了本發(fā)明實(shí)施例提供的一種套牌車分析方法的流程，該流程可以由套牌車分析裝置執(zhí)行。

如圖1所示，該流程的具體步驟包括：

步驟101，獲取車輛的多個(gè)歷史過車數(shù)據(jù)。

步驟102，根據(jù)所述多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路。

步驟103，將所述多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路。

步驟104，根據(jù)所述車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。

在本發(fā)明實(shí)施例中，獲取的多個(gè)歷史過車數(shù)據(jù)是按照時(shí)間順序進(jìn)行排序的。該多個(gè)歷史過車數(shù)據(jù)可以是獲取的設(shè)定時(shí)間內(nèi)一個(gè)車牌的車輛的所有歷史過車數(shù)據(jù)，比如，可以是一周，兩周或一個(gè)月內(nèi)的歷史過車數(shù)據(jù)。該歷史過車數(shù)據(jù)是車輛在經(jīng)過交通路口時(shí)，通過監(jiān)控設(shè)備拍攝的車輛的車牌數(shù)據(jù)。

在得到車輛的多個(gè)歷史過車數(shù)據(jù)之后，就可以根據(jù)該多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路。每個(gè)過車線路中的相鄰的兩個(gè)歷史過車數(shù)據(jù)間的路徑均為最短可達(dá)路徑，該最短可達(dá)路徑是指車輛從一個(gè)歷史過車數(shù)據(jù)行駛到相鄰的另一個(gè)歷史過車數(shù)據(jù)時(shí)所經(jīng)過的路徑為最短的距離。因此，就可以分析相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的多少來確定車輛是否可以達(dá)到，來確定是否為同一輛車行駛的線路。

具體的，上述車輛的多個(gè)歷史過車數(shù)據(jù)可以為v1，v2，……，vn。n為正整數(shù)。在進(jìn)行分析時(shí)，首先將v1標(biāo)記為過車線路R1的第1個(gè)過車點(diǎn)位，該過車點(diǎn)位表示為屬于過車線路的歷史過車數(shù)據(jù)。在將v1標(biāo)記為過車線路R1的第1個(gè)過車點(diǎn)位之后，將上述歷史過車數(shù)據(jù)v1，v2，……，vn作為過車線路R1的待分析隊(duì)列，以v1為分析點(diǎn)，確定v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值。該第二閾值可以依據(jù)經(jīng)驗(yàn)進(jìn)行設(shè)備，比如為了防止監(jiān)控設(shè)備出現(xiàn)漏拍的情況，可以將該第二閾值設(shè)置為2，也就是說，v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量小于2時(shí)，可以確定車輛從v1到v2是可以實(shí)現(xiàn)的。

若上述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量小于第二閾值，則可以將v2標(biāo)記為過車線路R1的第2個(gè)過車點(diǎn)位，也可以說是確定出屬于該過車線路R1的第2個(gè)歷史過車數(shù)據(jù)。然后就可以以該v2為分析點(diǎn)繼續(xù)確定v2與v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值，直至分析到vn為止，從而確定出該過車線路R1中的每個(gè)過車點(diǎn)位。

若該v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于第二閾值，則需要從該過車線路R1的待分析隊(duì)列中刪除所述v2，也就是說，該過車線路R1的待分析隊(duì)列為v1，v3，……，vn。然后以v1為分析點(diǎn)繼續(xù)分析該過車線路R1的待分析隊(duì)列，依據(jù)上述分析方法，直至分析到vn為止，確定出過車線路R1中的每個(gè)過車點(diǎn)位，從而也就確定出了屬于該過車線路R1中所有歷史過車數(shù)據(jù)。

相應(yīng)地，為了確定出多條過車線路，在確定出上述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值時(shí)，將該v2標(biāo)記為過車線路R2的第1個(gè)過車點(diǎn)位，將v2，……，vn作為過車線路R2的待分析隊(duì)列。也就說，以v2為過車線路R2的起始分析點(diǎn)，開始分析出屬于該過車線路R2的歷史過車數(shù)據(jù)。在確定出v2，……，vn作為過車線路R2的待分析隊(duì)列之后，以該v2為分析點(diǎn)，確定v2與v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值，從而確定出v3是否為所述過車線路R2中的過車點(diǎn)位，依據(jù)上述分析方法，直至分析到vn為止，確定出該過車線路R2中的每個(gè)過車點(diǎn)位，也就是說確定出屬于該過車線路R2的所有歷史過車數(shù)據(jù)。

舉例來說，如圖2所示，上述第二閾值設(shè)定為2。該歷史過車數(shù)據(jù)為1到11。以歷史過車數(shù)據(jù)1為路網(wǎng)分析的過車線路R1的起點(diǎn)，可以標(biāo)記為該過車線路R1的第一個(gè)過車點(diǎn)位。然后分析歷史過車數(shù)據(jù)1與歷史過車數(shù)據(jù)2的最短可達(dá)路徑，從圖2中可以看出，車輛從歷史過車數(shù)據(jù)1所在的位置行駛到歷史過車數(shù)據(jù)2所在的位置的最短可達(dá)路徑是經(jīng)過了2個(gè)交通路口，也就表示經(jīng)過了2個(gè)監(jiān)控設(shè)備，說明車輛不可能在相鄰的兩個(gè)時(shí)刻中從而歷史過車數(shù)據(jù)1所在的位置行駛到歷史過車數(shù)據(jù)2所在的位置，表示歷史過車數(shù)據(jù)2不屬于過車線路R1。此時(shí)需要繼續(xù)以歷史過車數(shù)據(jù)1為分析點(diǎn)，分析歷史過車數(shù)據(jù)1到歷史過車數(shù)據(jù)3的最短可達(dá)路徑，從圖2中可以看出，歷史過車數(shù)據(jù)1與歷史過車數(shù)據(jù)3之間沒有交通路口，表示車輛可以從歷史過車數(shù)據(jù)1所在的位置行駛到歷史過車數(shù)據(jù)3所在的位置，因此，該歷史過車數(shù)據(jù)3屬于過車線路R1。根據(jù)上述分析方法，依次確定出屬于過車線路R1的歷史過車數(shù)據(jù)1、歷史過車數(shù)據(jù)3、歷史過車數(shù)據(jù)7、歷史過車數(shù)據(jù)9、歷史過車數(shù)據(jù)10，具體可見圖2中黑色實(shí)線所繪制的線路。

在確定出歷史過車數(shù)據(jù)2不屬于過車線路R1時(shí)，將歷史過車數(shù)據(jù)2作為過車線路R2的起始分析點(diǎn)，開始分析歷史過車數(shù)據(jù)2與歷史過車數(shù)據(jù)3的最短可達(dá)路徑，從圖2中可以看出，車輛從歷史過車數(shù)據(jù)2所在的位置行駛到歷史過車數(shù)據(jù)3所在的位置的最短可達(dá)路徑是經(jīng)過了3個(gè)交通路口，也就表示經(jīng)過了3個(gè)監(jiān)控設(shè)備，說明車輛不可能在相鄰的兩個(gè)時(shí)刻中從而歷史過車數(shù)據(jù)2所在的位置行駛到歷史過車數(shù)據(jù)3所在的位置，表示歷史過車數(shù)據(jù)3不屬于過車線路R2。此時(shí)需要繼續(xù)以歷史過車數(shù)據(jù)2為分析點(diǎn)，分析歷史過車數(shù)據(jù)2到歷史過車數(shù)據(jù)4的最短可達(dá)路徑，從圖2中可以看出，歷史過車數(shù)據(jù)2與歷史過車數(shù)據(jù)4之間沒有交通路口，表示車輛可以從歷史過車數(shù)據(jù)2所在的位置行駛到歷史過車數(shù)據(jù)4所在的位置，因此，該歷史過車數(shù)據(jù)4屬于過車線路R2。根據(jù)上述分析方法，依次確定出屬于過車線路R2的歷史過車數(shù)據(jù)2、歷史過車數(shù)據(jù)4、歷史過車數(shù)據(jù)5、歷史過車數(shù)據(jù)6、歷史過車數(shù)據(jù)8，具體可見圖2中黑色實(shí)線所繪制的線路。

由于歷史過車數(shù)據(jù)11距離歷史過車數(shù)據(jù)8和歷史過車數(shù)據(jù)10都比較的遠(yuǎn)，因此，該歷史過車數(shù)據(jù)11既不屬于過車線路R1、也不屬于過車線路R2，該歷史過車數(shù)據(jù)11屬于過車線路R3中的過車點(diǎn)位。

在步驟103中，在得到多個(gè)過車線路之后，將該多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路。該第一閾值可以依據(jù)經(jīng)驗(yàn)進(jìn)行設(shè)定，比如為了更好的篩選離散的歷史過車數(shù)據(jù)，可以將該第一閾值設(shè)定為3。

舉例來說，依據(jù)圖2，上述步驟中確定出的過車線路R1、R2和R3中，過車線路R1中包括5個(gè)歷史過車數(shù)據(jù)，過車線路R2中包括5個(gè)歷史過車數(shù)據(jù)，而過車線路R3中包括1個(gè)歷史過車數(shù)據(jù)，就可以將該過車線路R1和過車線路R2確定為第一過車線路。

進(jìn)一步地，為了剔除離散的歷史過車數(shù)據(jù)，若車輛的多個(gè)過車線路中的第二過車線路所包含的歷史過車數(shù)據(jù)的個(gè)數(shù)小于上述第一閾值，則需要將該第二過車線路包含的歷史過車數(shù)據(jù)丟棄，不使用該第二過車線路進(jìn)行套牌車的分析。比如，上述過車線路R3中只包括1個(gè)歷史過車數(shù)據(jù)11，可以確定該過車線路R3為第二過車線路，將屬于該過車線路R3的歷史過車數(shù)據(jù)11丟棄，從而剔除了該離散的歷史過車數(shù)據(jù)，為套牌車分析提供了準(zhǔn)確的數(shù)據(jù)，提高了套牌車分析的準(zhǔn)確率。

在剔除了歷史過車數(shù)據(jù)的個(gè)數(shù)小于第一閾值的過車線路之后，依據(jù)該車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。此時(shí)，若剔除離散的歷史過車數(shù)據(jù)之后，剩余的第一過車線路的個(gè)數(shù)大于1時(shí)，表明該車輛具有被套牌的嫌疑，需要進(jìn)行套牌車分析。

上述實(shí)施例表明，通過獲取車輛的多個(gè)歷史過車數(shù)據(jù)，根據(jù)多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出車輛的多個(gè)過車線路，將多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路，根據(jù)車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。通過對(duì)多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備進(jìn)行分析，劃分出車輛的多個(gè)過車線路，可以查找出離散的歷史過車數(shù)據(jù)，再根據(jù)多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值，剔除離散的歷史過車數(shù)據(jù)，有效減少了離散分析的偏向性，從而提高了套牌車分析的準(zhǔn)確率。

基于相同的技術(shù)構(gòu)思，圖3示出了本發(fā)明實(shí)施例提供的一種套牌車分析裝置的結(jié)構(gòu)，該裝置可以執(zhí)行套牌車分析方法的流程。

如圖3所示，該裝置具體包括：

獲取單元301，用于獲取車輛的多個(gè)歷史過車數(shù)據(jù)，所述多個(gè)歷史過車數(shù)據(jù)是按時(shí)間順序排序的；

劃分單元302，用于根據(jù)所述多個(gè)歷史過車數(shù)據(jù)中相鄰兩個(gè)歷史過車數(shù)據(jù)的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備，對(duì)所述多個(gè)歷史過車數(shù)據(jù)進(jìn)行分析，劃分出所述車輛的多個(gè)過車線路，每個(gè)過車線路中的相鄰的兩個(gè)歷史過車數(shù)據(jù)間的路徑均為最短可達(dá)路徑；

確定單元303，用于將所述多個(gè)過車線路中歷史過車數(shù)據(jù)的個(gè)數(shù)大于等于第一閾值的確定為第一過車線路；

分析單元304，用于根據(jù)所述車輛的多個(gè)第一過車線路進(jìn)行套牌車分析。

可選地，所述確定單元303，還用于：

若所述車輛的多個(gè)過車線路中的第二過車線路所包含的歷史過車數(shù)據(jù)的個(gè)數(shù)小于所述第一閾值，則將所述車輛的多個(gè)過車線路中的第二過車線路包含的歷史過車數(shù)據(jù)丟棄。

可選地，所述劃分單元302具體用于：

所述車輛的多個(gè)歷史過車數(shù)據(jù)為v1，v2，……，vn；n為正整數(shù)；

將v1標(biāo)記為過車線路R1的第1個(gè)過車點(diǎn)位，將v1，v2，……，vn作為過車線路R1的待分析隊(duì)列，以v1為分析點(diǎn)，確定v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值；所述過車點(diǎn)位為屬于過車線路的歷史過車數(shù)據(jù)；

若v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量小于第二閾值，則將所述v2標(biāo)記為過車線路R1的第2個(gè)過車點(diǎn)位，并以所述v2為分析點(diǎn)繼續(xù)確定所述v2與v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于第二閾值，直至vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，所述劃分單元302具體用于：

若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則從所述過車線路R1的待分析隊(duì)列中刪除所述v2，以所述v1為分析點(diǎn)繼續(xù)分析所述過車線路R1的待分析隊(duì)列，直至分析到vn為止，確定出所述過車線路R1中的每個(gè)過車點(diǎn)位。

可選地，所述劃分單元302具體用于：

若所述v1與v2的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量大于所述第二閾值，則將所述v2標(biāo)記為過車線路R2的第1個(gè)過車點(diǎn)位，將v2，……，vn作為過車線路R2的待分析隊(duì)列；

以所述v2為為分析點(diǎn)，確定所述v2與所述v3的最短可達(dá)路徑中經(jīng)過的監(jiān)控設(shè)備的數(shù)量是否小于所述第二閾值，確定所述v3是否為所述過車線路R2中的過車點(diǎn)位，直至分析到vn為止，確定出所述過車線路R2中的每個(gè)過車點(diǎn)位。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。