[發(fā)明專利]一種車輛軌跡預(yù)測(cè)分析方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410551180.2
• 申請(qǐng)日: 2014-10-17
• 公開（公告）號(hào): CN104318327A
• 公開（公告）日: 2015-01-28
• 發(fā)明（設(shè)計(jì)）人: 馬華東;傅慧源;劉鑫辰
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04
• 代理公司: 北京東正專利代理事務(wù)所(普通合伙) 11312
• 代理人: 劉瑜冬

1.一種車輛軌跡預(yù)測(cè)分析方法，獲取攝像機(jī)的原始視頻，提取車牌號(hào)信息并記錄實(shí)時(shí)時(shí)間，其特征在于：還包括以下步驟：

S1：車牌號(hào)、實(shí)時(shí)時(shí)間上傳至服務(wù)器中，輸入目標(biāo)車牌號(hào)Num及查詢時(shí)間段ΔT后，從服務(wù)器中讀取一系列的離散的攝像機(jī)編號(hào)C＝{c₀,c₁,……,c_m-1}，結(jié)合攝像機(jī)所對(duì)應(yīng)的地圖位置，獲得目標(biāo)車輛在查詢時(shí)間段內(nèi)先后出現(xiàn)的位置點(diǎn)集合P＝{p₀,p₁……,p_m-1}；

S2：計(jì)算任意相鄰位置點(diǎn)p_i、p_j的平均時(shí)間間隔T_i,j；

S3：獲取集合P中相鄰位置點(diǎn)p_i、p_i+1的最優(yōu)子路徑sp_i：

p_i經(jīng)過(guò)地圖上的所有鄰點(diǎn)p_m向p_i+1遍歷，計(jì)算p_i、p_m的平均時(shí)間間隔T_i,m，判斷T_i,m是否大于T_i,j+α，α為門限值，如果成立，則回溯到前驅(qū)結(jié)點(diǎn)p_i并遍歷其它鄰點(diǎn)，如果不成立，則將當(dāng)前結(jié)點(diǎn)加入候選路徑，如果p_m不是p_i+1，則從p_m繼續(xù)向下遍歷；p_m向p_m+1遍歷，計(jì)算p_i、p_m+1的平均時(shí)間間隔T_i,m+1，判斷T_i,m+1是否大于T_i,j+α，如果成立，則回溯到前驅(qū)結(jié)點(diǎn)p_m并遍歷其它鄰點(diǎn)；如果不成立，則將當(dāng)前結(jié)點(diǎn)加入候選路徑，如果p_m+1不是p_i+1，則繼續(xù)向下遍歷，一直遍歷到p_i+1為止；

獲得了p_i至p_i+1的一系列子路徑sp_k之后，計(jì)算每條子路徑sp_k所消耗的時(shí)間sc_k，計(jì)算排序值r_k＝|sc_k-T_i,j|，當(dāng)r_k＝r_i最小時(shí)，此時(shí)sp_i為p_i至p_i+1的最優(yōu)子路徑；

S4：將所有最優(yōu)子路徑sp_i按順序連接，得到位置點(diǎn)集合P在查詢時(shí)間段內(nèi)的最優(yōu)路徑，即輸出的預(yù)測(cè)軌跡SP＝{sp₀,sp₁,……,sp_n-1}。

2.根據(jù)權(quán)利要求1所述的車輛軌跡預(yù)測(cè)分析方法，其特征在于：S1步驟中，服務(wù)器為每個(gè)攝像機(jī)分配一個(gè)攝像機(jī)表，攝像機(jī)表以順序表形式實(shí)現(xiàn)，服務(wù)器將收到的車牌號(hào)信息和實(shí)時(shí)時(shí)間存入對(duì)應(yīng)的攝像機(jī)表中，以時(shí)間為序；服務(wù)器為每個(gè)車牌號(hào)分配一個(gè)車牌號(hào)表，車牌號(hào)表以單鏈表形式實(shí)現(xiàn)；服務(wù)器將攝像機(jī)編號(hào)和實(shí)時(shí)時(shí)間存入對(duì)應(yīng)的車牌號(hào)表中，以時(shí)間為序。

3.根據(jù)權(quán)利要求1所述的車輛軌跡預(yù)測(cè)分析方法，其特征在于：S1步驟中，對(duì)于輸入的目標(biāo)車牌號(hào)，通過(guò)字符串匹配的方式從服務(wù)器獲取一系列的離散的攝像機(jī)編號(hào)。

4.根據(jù)權(quán)利要求1所述的車輛軌跡預(yù)測(cè)分析方法，其特征在于：S2步驟中，獲取相鄰結(jié)點(diǎn)p_i、p_j在查詢時(shí)間段內(nèi)通過(guò)的全部車輛的車牌號(hào)記錄S和D，對(duì)于S中的每個(gè)車牌號(hào)，查找其在D中的記錄，若找到對(duì)應(yīng)記錄，則求出兩個(gè)記錄的時(shí)間差T_sd＝|t_s-t_d|，求出所有的時(shí)間差T_sd的算術(shù)平均值T_i,j，作為任意相鄰位置點(diǎn)p_i、p_j的平均時(shí)間間隔。