[發明專利]基于電子地圖的歷史行車軌跡顯示方法和裝置

有效

• 申請號: 201611021946.1
• 申請日: 2016-11-17
• 公開（公告）號: CN106855878B
• 公開（公告）日: 2020-03-03
• 發明（設計）人: 韓璐懿
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G01C21/32
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請公開了基于電子地圖的歷史行車軌跡顯示方法和裝置。上述方法的一具體實施方式包括：獲取地理信息點序列；從上述地理信息點序列中選取預定數目個連續的地理信息點；根據預定數目個連續的地理信息點的候選點確定預定數目個匹配點；確定上述地理信息點序列中是否還有待選取的地理信息點；響應于上述地理信息點序列中還有待選取的地理信息點，則對于上述待選取的地理信息點中的每一個地理信息點，執行處理步驟來確定與該地理信息點對應的匹配點；將所確定的匹配點繪制成路線作為歷史行車軌跡進行顯示。該實施方式提高了對歷史行車軌跡進行確定的高效準確性。

技術領域

本申請涉及計算機技術領域，具體涉及互聯網技術領域，尤其涉及基于電子地圖的歷史行車軌跡顯示方法和裝置。

背景技術

受車載導航儀自身精度和周邊環境的影響，其通過全球衛星導航系統直接得到的定位結果往往不在車輛實際所行駛的道路上，需要依靠地圖匹配技術實時或者通過后處理的方法將獲取的地理信息點(經緯度坐標)歸算到路徑上，以進行歷史行車軌跡的顯示。

現有的地圖匹配技術多采用增量地圖匹配方法或全局地圖匹配方法。增量地圖匹配方法通常是計算最新獲取的地理信息點的所有候選點和上一個地理信息點之間的關系來選擇獲得最大概率的候選點作為匹配點，然后再以這個匹配點與下一個地理信息點的所有候選點之間的關系來進行下一個匹配點的選擇，以此往復，最后將所選取的匹配點所形成的路線作為歷史行車軌跡。全局地圖匹配方法則通常采用組合路徑上所有軌跡點的所有候選點，來計算每一種組合的發生概率，進而選擇概率最大的候選點組合，將候選點組合中的每一個候選點作為匹配點，將各匹配點所形成的路線作為歷史行車軌跡。

然而，現有的用于確定歷史行車軌跡的方法通常只采用一種地圖匹配技術(例如增量地圖匹配方法或全局地圖匹配方法)，從而存在著匹配效率低或歷史行車軌跡準確度低的問題。

發明內容

本申請的目的在于提出一種改進的基于電子地圖的歷史行車軌跡顯示方法和裝置，來解決以上背景技術部分提到的技術問題。

第一方面，本申請提供了一種基于電子地圖的歷史行車軌跡顯示方法，該方法包括：獲取地理信息點序列；從上述地理信息點序列中選取預定數目個連續的地理信息點；組合所選取的預定數目個連續的地理信息點的候選點，計算每一種組合的概率以選取概率最大的候選點組合，并將上述候選點組合中的每一個候選點作為匹配點，其中，候選點為位于上述電子地圖中的道路上的點，并且地理信息點與其候選點之間的直線距離是地理信息點距離其候選點所在道路的最短距離；確定上述地理信息點序列中是否還有待選取的地理信息點；響應于上述地理信息點序列中還有待選取的地理信息點，則對于上述待選取的地理信息點中的每一個地理信息點，執行以下處理步驟來確定與該地理信息點對應的匹配點：將該地理信息點作為當前地理信息點，確定上述當前地理信息點與前一個地理信息點之間的直線距離是否小于閾值；若是，則選取上述當前地理信息點的位于與前一個匹配點相同的道路上的候選點作為匹配點；將所確定的匹配點繪制成路線作為歷史行車軌跡進行顯示。

在一些實施例中，上述處理步驟還包括：響應于確定上述直線距離不小于上述閾值，則以上述當前地理信息點為中心設定搜索半徑，在上述搜索半徑范圍內查找上述當前地理信息點的候選點；響應于在上述搜索半徑范圍內查找到上述當前地理信息點的候選點，則進一步確定所查找到的候選點中是否存在與前一個匹配點之間的最短路徑不超過預置合理值的候選點；若是，則從所確定的與前一個匹配點之間的最短路徑不超過預置合理值的候選點中選取一個候選點作為匹配點。