[發(fā)明專利]行駛軌跡偏移的檢測方法、裝置、存儲介質(zhì)及程序產(chǎn)品

在審

• 申請?zhí)枺?/td>: 202110192840.2
• 申請日: 2021-02-20
• 公開（公告）號: CN112985440A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計）人: 彭新建
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/20;G01S19/39
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 王征;臧建明

1.一種行駛軌跡偏移的檢測方法，其特征在于，包括：

獲取目標車輛的當前行駛軌跡；

確定所述當前行駛軌跡對應(yīng)的當前區(qū)域鏈，所述當前區(qū)域鏈由所述當前行駛軌跡中每個目標定位數(shù)據(jù)映射到的區(qū)域塊按照所述當前行駛軌跡的行駛方向連接而成；

計算當前區(qū)域鏈與預先構(gòu)建的區(qū)域鏈頻繁項集中每個常用區(qū)域鏈的相似度；

根據(jù)各所述相似度確定當前行駛軌跡是否發(fā)生偏移。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計算當前區(qū)域鏈與預先構(gòu)建的區(qū)域鏈頻繁項集中每個常用區(qū)域鏈的相似度之前，還包括：

獲取滿足預設(shè)條件的多個歷史行駛軌跡；

確定各所述歷史行駛軌跡對應(yīng)的候選區(qū)域鏈，所述候選區(qū)域鏈由歷史行駛軌跡中每個歷史定位數(shù)據(jù)映射到的區(qū)域塊按照所述歷史行駛軌跡的行駛方向連接而成；

從所述候選區(qū)域鏈中篩選出多個常用區(qū)域鏈；

根據(jù)多個常用區(qū)域鏈構(gòu)建區(qū)域鏈頻繁項集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述從所述候選區(qū)域鏈中篩選出多個常用區(qū)域鏈，包括：

根據(jù)所述候選區(qū)域鏈構(gòu)建對應(yīng)的有向無環(huán)圖；

將所述有向無環(huán)圖輸入到深度優(yōu)先搜索模型中，以通過所述深度優(yōu)先搜索模型輸出各候選區(qū)域鏈對應(yīng)的第一概率值；

根據(jù)各所述第一概率值篩選出多個常用區(qū)域鏈。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述候選區(qū)域鏈構(gòu)建對應(yīng)的有向無環(huán)圖，包括：

根據(jù)所述候選區(qū)域鏈確定任意相鄰兩個區(qū)域塊構(gòu)成的點對的出現(xiàn)頻次；

根據(jù)所述出現(xiàn)頻次確定任意點對對應(yīng)的第二概率值；

將各區(qū)域塊作為節(jié)點，將點對的第二概率值作為節(jié)點之間邊的權(quán)重值構(gòu)建對應(yīng)的有向無環(huán)圖。

5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述計算當前區(qū)域鏈與預先構(gòu)建的區(qū)域鏈頻繁項集中每個常用區(qū)域鏈的相似度，包括：

根據(jù)當前區(qū)域鏈中的最新區(qū)域塊確定至少一個常用區(qū)域鏈中對應(yīng)的局部區(qū)域鏈；

根據(jù)Jacccard算法計算所述當前區(qū)域鏈與各局部區(qū)域鏈的相似度。

6.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述根據(jù)各所述相似度確定當前行駛軌跡是否發(fā)生偏移，包括：

確定各相似度中的最大相似度；

將所述最大相似度與預設(shè)偏離相似度閾值進行對比；

若確定所述最大相似度小于預設(shè)偏離相似度閾值，則確定當前行駛軌跡發(fā)生偏移。

7.一種行駛軌跡偏移的檢測裝置，其特征在于，包括：

獲取模塊，用于獲取目標車輛的當前行駛軌跡；

確定模塊，用于確定所述當前行駛軌跡對應(yīng)的當前區(qū)域鏈，所述當前區(qū)域鏈由所述當前行駛軌跡中每個目標定位數(shù)據(jù)映射到的區(qū)域塊按照所述當前行駛軌跡的行駛方向連接而成；

計算模塊，用于計算當前區(qū)域鏈與預先構(gòu)建的區(qū)域鏈頻繁項集中每個常用區(qū)域鏈的相似度；

偏移判斷模塊，用于根據(jù)各所述相似度確定當前行駛軌跡是否發(fā)生偏移。

8.一種服務(wù)器，其特征在于，包括：存儲器和處理器；

所述存儲器用于存儲程序指令；

所述處理器用于調(diào)用所述存儲器中的程序指令執(zhí)行如權(quán)利要求1-6任一項所述的方法。

9.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序；所述計算機程序被執(zhí)行時，實現(xiàn)如權(quán)利要求1-6任一項所述的方法。

10.一種計算機程序產(chǎn)品，包括計算機程序，其特征在于，該計算機程序被處理器執(zhí)行時實現(xiàn)權(quán)利要求1-6任一項所述的方法的步驟。