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

在審

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

1.一種基于軌跡點搜索指定路線車輛的方法，具體包括：

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

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

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

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

2.根據權利要求1所述的基于軌跡點搜索指定路線車輛的方法，其特征在于，所述道路數據集為由多條道路按照時間順序進行排序的道路列表，所述每一條道路由GPS數據的軌跡點描繪形成。

3.根據權利要求1所述的基于軌跡點搜索指定路線車輛的方法，其特征在于，所述將所述多個車輛的道路數據集中的道路數據，分別與所述標準道路集中的標準道路一一匹配，得到每一個車輛的道路數據集匹配重合率，具體包括：

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

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

4.根據權利要求3所述的基于軌跡點搜索指定路線車輛的方法，其特征在于，所述遍歷所述每一輛車輛的道路數據集中每一條道路，與所述標準道路集中前M個道路和/或后N個道路進行匹配，獲得至少一個道路數據子集，具體包括：

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

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

根據所述路線開始道路與路線結束道路，將所述道路數據集分割出至少一個道路數據子集；其中，所述道路數據子集以所述路線開始道路開始，以所述路線結束道路結束。

5.根據權利要求3所述的基于軌跡點搜索指定路線車輛的方法，其特征在于，所述遍歷所述每一輛車輛的道路數據集中每一條道路，與所述標準道路集中前M個道路和/或后N個道路進行匹配，獲得至少一個道路數據子集，具體包括：

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

根據所述路線開始道路，將所述道路數據集分割出至少一個道路數據子集；其中，所述道路數據子集以所述路線開始道路開始。

6.根據權利要求3所述的基于軌跡點搜索指定路線車輛的方法，其特征在于，所述遍歷所述每一輛車輛的道路數據集中每一條道路，與所述標準道路集中前M個道路和/或后N個道路進行匹配，獲得至少一個道路數據子集，具體包括：

按照時間順序遍歷所述每一輛車輛的道路數據集，選取當前道路之后的N個道路，與所述標準道路集中后N個道路一一匹配，當匹配的道路數量大于或等于第二匹配閾值時，標記所述道路數據集中N個道路的最后一個道路為路線結束道路；

根據所述路線結束道路，將所述道路數據集分割出至少一個道路數據子集；其中，所述道路數據子集以所述路線結束道路結束。