[發明專利]基于軌跡點搜索指定路線車輛的方法及系統

在審

• 申請號: 202110170111.7
• 申請日: 2021-02-03
• 公開（公告）號: CN112836144A
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 陳卓;楊曉明;夏曙東;孫智彬;張志平
• 申請（專利權）人: 北京中交興路信息科技有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

本申請提供了一種基于軌跡點搜索指定路線車輛的方法及系統，獲取指定地理范圍內的車輛數據以及車輛的GPS數據；根據車輛的GPS數據的軌跡點，繪制成車輛的道路，最后得到每一輛車輛的道路數據集；根據指定路線的地圖數據，得到指定路線的標準道路集；其中，標準道路集中的多條標準道路按順序構成完整的具有方向的指定路線；將多個車輛的道路數據集中的道路數據，分別與標準道路集中的標準道路一一匹配，得到每一個車輛的道路數據集匹配重合率，獲取匹配重合率大于或等于第一重合率閾值的車輛。本申請通過提取目標路線各個路段的特征，與車輛行駛的道路序列進行特征的對比，獲得更加準確的路線匹配結果以及車輛搜索結果。

技術領域

本申請屬于人工智能技術領域，具體地，涉及一種基于軌跡點搜索指定路線車輛的方法及系統。

背景技術

現有技術在根據軌跡數據分析車輛行駛行為方面，主要是從已知車輛的角度出發，對某一輛或某一批行駛通過某些地理位置的車輛進行處理計算，缺少精確高效的根據路線來逆向查找車輛的方法。

專利號為CN111552761A的專利文獻公開一種用于找出目標軌跡與指定路線最長匹配段的分析方法。其中匹配的核心實現方式是：通過計算當前軌跡點與指定路線的垂直距離來獲取軌跡點與指定路線的匹配狀態。若當前軌跡點與指定路線的垂直距離小于或等于給定的距離閾值，則判斷當前軌跡點與指定路線匹配。該方法是基于距離進行匹配判斷，未解決軌跡點偏移的情況，如遇到車機上報的軌跡點漂移，會嚴重影響統計結果的準確性。

發明內容

本發明提出了一種基于軌跡點搜索指定路線車輛的方法及系統，旨在解決現有線路匹配過程中出現異常軌跡點，匹配誤差大的問題。

根據本申請實施例的第一個方面，提供了一種基于軌跡點搜索指定路線車輛的方法，具體包括以下步驟：

獲取指定地理范圍內的車輛數據以及車輛的GPS數據；

根據車輛的GPS數據的軌跡點，繪制成車輛的道路，最后得到每一輛車輛的道路數據集；

根據指定路線的地圖數據，得到指定路線的標準道路集；其中，標準道路集中的多條標準道路按順序構成完整的具有方向的指定路線；

將多個車輛的道路數據集中的道路數據，分別與標準道路集中的標準道路一一匹配，得到每一個車輛的道路數據集匹配重合率，獲取匹配重合率大于或等于第一重合率閾值的車輛。

在本申請一些實施方式中，道路數據集為由多條道路按照時間順序進行排序的道路列表，每一條道路由GPS數據的軌跡點描繪形成。

在本申請一些實施方式中，將多個車輛的道路數據集中的道路數據，分別與標準道路集中的標準道路一一匹配，得到每一個車輛的道路數據集匹配重合率，具體包括：

遍歷每一輛車輛的道路數據集中每一條道路，與標準道路集中前M個道路和/或后N個道路進行匹配，獲得至少一個道路數據子集；

遍歷道路數據子集中每一條道路，與標準道路集中每一條標準道路一一匹配，得到道路數據子集匹配重合率，獲取道路數據子集匹配重合率大于或等于第二重合率閾值的車輛。

在本申請一些實施方式中，遍歷每一輛車輛的道路數據集中每一條道路，與標準道路集中前M個道路和/或后N個道路進行匹配，獲得至少一個道路數據子集，具體包括：

按照時間順序遍歷每一輛車輛的道路數據集，選取當前道路在內的M個道路，與標準道路集中前M個道路一一匹配，當匹配的道路數量大于或等于第一匹配閾值時，標記當前道路為路線開始道路；

選取當前道路之后的N個道路，與標準道路集中后N個道路一一匹配，當匹配的道路數量大于或等于第二匹配閾值時，標記道路數據集中N個道路的最后一個道路為路線結束道路；