[發(fā)明專利]卡口間的過車時間閾值確定方法及裝置

有效

• 申請?zhí)枺?/td>: 201710099961.6
• 申請日: 2017-02-23
• 公開（公告）號: CN108470449B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 沈秋軍;王輝;許德君
• 申請（專利權(quán)）人: 杭州海康威視數(shù)字技術(shù)股份有限公司
• 主分類號: G08G1/017
• 分類號: G08G1/017
• 代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 項(xiàng)京;馬敬

1.一種卡口間的過車時間閾值確定方法，其特征在于，所述方法包括：

獲得預(yù)定范圍內(nèi)每個卡口在預(yù)定時間內(nèi)記錄的至少一個第一過車數(shù)據(jù)，其中，每一第一過車數(shù)據(jù)中包含所經(jīng)過車輛的車輛標(biāo)識、該車輛經(jīng)過所對應(yīng)卡口的第一時間以及該卡口的卡口標(biāo)識；

從所述至少一個第一過車數(shù)據(jù)中，確定對應(yīng)同一車輛標(biāo)識的至少一組第一過車數(shù)據(jù)；

根據(jù)包含同一車輛標(biāo)識的每組第一過車數(shù)據(jù)以及所述每組第一過車數(shù)據(jù)中的第一時間，確定卡口對，其中，每一卡口對中包含兩個不同的卡口標(biāo)識；

根據(jù)每一卡口對中卡口標(biāo)識所在第一過車數(shù)據(jù)中的第一時間，分別確定每一卡口對所對應(yīng)的至少一個過車時間；

根據(jù)每一卡口對所對應(yīng)的至少一個過車時間，確定至少一對卡口對所對應(yīng)卡口間的過車時間閾值參考值；

根據(jù)所確定的卡口間的過車時間閾值參考值以及弗洛伊德floyd算法，確定所述預(yù)定范圍內(nèi)任意兩個卡口間的過車時間閾值；

其中，在利用floyd算法，確定所述預(yù)定范圍內(nèi)任意卡口間的過車時間閾值時，定義一個鄰接矩陣G，標(biāo)識預(yù)定范圍內(nèi)所有卡口；如果從卡口Vi到卡口Vj有路可達(dá)，則記為G[i,j]＝d，否則記為G[i,j]＝無窮大，d表示該路經(jīng)對應(yīng)的過車時間閾值，無窮大表示卡口Vi到卡口Vj無路可達(dá)；

定義一個矩陣D用來記錄所插入卡口，初始化D[i,j]＝j(luò)，D[i,j]表示從卡口Vi到卡口Vj需要經(jīng)過的卡口；將所述預(yù)定范圍內(nèi)各個卡口k插入卡口Vi與卡口Vj之間，比較插入卡口k后的過車時間閾值與原來的過車時間閾值，G[i,j]＝min(G[i,j],G[i,k]+G[k,j])；如果G[i,j]的值變小，則D[i,j]＝k，該所得到的卡口間G[i,j]的過車時間閾值為卡口間G[i,j]最小的過車時間閾值，k不等于i且不等于j。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)包含同一車輛標(biāo)識的每組第一過車數(shù)據(jù)以及所述每組第一過車數(shù)據(jù)中的第一時間，確定卡口對的步驟，包括：

將包含同一車輛標(biāo)識的每組第一過車數(shù)據(jù)，按所包含的第一時間的先后順序進(jìn)行排序，得到每組第一過車數(shù)據(jù)對應(yīng)的第一序列；

將每個第一序列中相鄰的兩個過車數(shù)據(jù)所包含的卡口標(biāo)識，組成一對卡口對。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一卡口對中卡口標(biāo)識所在第一過車數(shù)據(jù)中的第一時間，分別確定每一卡口對所對應(yīng)的至少一個過車時間的步驟，包括：

針對每一卡口對，將對應(yīng)同一車輛標(biāo)識的、且相鄰的第一時間的差的絕對值，確定為該卡口對所對應(yīng)的過車時間。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一卡口對所對應(yīng)的至少一個過車時間，確定至少一對卡口對所對應(yīng)卡口間的過車時間閾值參考值的步驟，包括：

從每一卡口對所對應(yīng)的至少一個過車時間中，確定未超過預(yù)定時間閾值的過車時間；

根據(jù)所確定的未超過預(yù)定時間閾值的過車時間，確定每一卡口對所對應(yīng)卡口間的過車時間閾值參考值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一卡口對所對應(yīng)的至少一個過車時間，確定至少一對卡口對所對應(yīng)卡口間的過車時間閾值參考值的步驟，包括：

從所有卡口對中，確定所對應(yīng)過車時間的數(shù)量不小于第一預(yù)定數(shù)量的第一卡口對；

根據(jù)所述第一卡口對所對應(yīng)的過車時間，分別確定每一第一卡口對所對應(yīng)卡口間的過車時間閾值參考值。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每一卡口對所對應(yīng)的至少一個過車時間，確定至少一對卡口對所對應(yīng)卡口間的過車時間閾值參考值的步驟，包括：

根據(jù)所獲得的第一過車數(shù)據(jù)中包含的第一時間，確定每一卡口對所對應(yīng)的通行時間；

從所有卡口對中，確定所對應(yīng)通行時間不低于預(yù)定通行時間的第二卡口對；

根據(jù)所確定的第二卡口對所對應(yīng)的過車時間，確定每一第二卡口對所對應(yīng)卡口間的過車時間閾值參考值。