[發明專利]道路匹配方法和裝置

有效

• 申請號: 201410515570.4
• 申請日: 2014-09-29
• 公開（公告）號: CN105526939B
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 毛靈飛
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本發明公開了一種道路匹配方法和裝置。該方法包括：確定當前GPS點的候選匹配道路；計算當前GPS點與候選匹配道路的方向偏差；將當前GPS點與候選匹配道路的距離和方向偏差輸入到位置概率模型中，得到當前GPS點在候選匹配道路上的位置概率；從當前GPS點的候選匹配道路中選取連通候選匹配道路；根據當前GPS點在連通候選匹配道路上的位置概率、上一個GPS點在其與該連通候選匹配道路具有連通關系的候選匹配道路上的位置概率，計算當前GPS點在連通候選匹配道路上的位置綜合概率；選取位置綜合概率最高的連通候選匹配道路作為當前GPS點的匹配道路。根據本發明，可以解決現有技術中GPS點與道路匹配不準確的問題。

技術領域

本發明涉及地理信息系統領域，特別是涉及道路匹配方法和裝置。

背景技術

現有技術中，將GPS點匹配到道路上的主要的方式為：

根據GPS點的經緯度坐標，計算GPS點與路網中各道路的距離，將距離最近的道路確定為該GPS點所匹配的道路。但是這種道路匹配方式存在以下缺陷：

由于GPS定位本身存在一定的誤差，從而使得定位得到的GPS點可能會漂離用戶當前實際所在的道路，如該GPS點漂移到距離用戶當前實際所在道路臨近的其他道路上，即，與該GPS點距離最近的道路并不是用戶當前實際所在的道路，而是用戶當前實際所在道路臨近的其他道路，因此，現有技術提供的匹配方式存在GPS點與道路匹配不準確的問題。

發明內容

為了解決上述技術問題，本發明實施例提供了道路匹配方法和裝置，以解決現有技術中GPS點與道路匹配不準確的問題。

本發明實施例公開了如下技術方案：

一種道路匹配方法，包括：

根據當前GPS點的經緯度坐標和當前GPS點周邊預置范圍內的道路的位置信息，計算當前GPS點與周邊預置范圍內的道路的距離，并按照距離由小到大順序選取至少一條道路作為當前GPS點的候選匹配道路；

根據當前GPS點的方向，計算當前GPS點與所述候選匹配道路的方向偏差；

將當前GPS點與候選匹配道路的距離和方向偏差輸入到預置的位置概率模型中，得到當前GPS點在候選匹配道路上的位置概率；

從當前GPS點的候選匹配道路中選取與上一個GPS點的候選匹配道路具有連通關系的候選匹配道路作為當前GPS點的連通候選匹配道路；

根據當前GPS點在連通候選匹配道路上的位置概率、上一個GPS點在其與連通候選匹配道路具有連通關系的候選匹配道路上的位置概率，計算當前GPS點在連通候選匹配道路上的位置綜合概率；

從當前GPS點的連通候選匹配道路中選取位置綜合概率最高的連通候選匹配道路作為當前GPS點的匹配道路。

一種道路匹配裝置，包括：

候選匹配道路確定單元，用于根據當前GPS點的經緯度坐標和當前GPS點周邊預置范圍內的道路的位置信息，計算當前GPS點與周邊預置范圍內的道路的距離，并按照距離由小到大順序選取至少一條道路作為當前GPS點的候選匹配道路；

方向偏差計算單元，用于根據當前GPS點的方向，計算當前GPS點與所述候選匹配道路的方向偏差；

位置概率計算單元，用于將當前GPS點與候選匹配道路的距離和方向偏差輸入到預置的位置概率模型中，得到當前GPS點在候選匹配道路上的位置概率；

連通候選匹配道路選取單元，用于從當前GPS點的候選匹配道路中選取與上一個GPS點的候選匹配道路具有連通關系的候選匹配道路作為當前GPS點的連通候選匹配道路；