[發(fā)明專利]道路匹配方法和裝置

有效

• 申請?zhí)枺?/td>: 201410515570.4
• 申請日: 2014-09-29
• 公開（公告）號: CN105526939B
• 公開（公告）日: 2018-12-11
• 發(fā)明（設(shè)計）人: 毛靈飛
• 申請（專利權(quán)）人: 高德軟件有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種道路匹配方法，其特征在于，包括：

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

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

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

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

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

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預置的位置概率模型為：

p＝e^-h,其中h＝k×log(v+1)×a+d

所述位置概率模型中，k為預置的學習參數(shù)，v為預置的常數(shù)值，a為當前GPS點與候選匹配道路的方向偏差，d為當前GPS點與候選匹配道路的距離。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)當前GPS點在所述連通候選匹配道路上的位置概率、上一個GPS點在其與所述連通候選匹配道路具有連通關(guān)系的候選匹配道路上的位置概率，計算當前GPS點在所述連通候選匹配道路上的位置綜合概率，具體包括：

將所述當前GPS點在所述連通候選匹配道路上的位置概率與上一個GPS點在與所述連通候選匹配道路具有連通關(guān)系的候選匹配道路上的位置概率的乘積值或者和值的歸一化值，確定為當前GPS點在所述連通候選匹配道路上的位置綜合概率。

4.根據(jù)權(quán)利要求1～3任一項所述的方法，其特征在于，在根據(jù)當前GPS點的經(jīng)緯度坐標和當前GPS點周邊預置范圍內(nèi)的道路的位置信息，計算當前GPS點與周邊預置范圍內(nèi)的道路的距離之前，還包括：

根據(jù)所述當前GPS點和上一個GPS點的經(jīng)緯度坐標、時間及速度，確定當前GPS點的預估經(jīng)緯度坐標；

計算所述當前GPS點的經(jīng)緯度坐標與所述預估經(jīng)緯度坐標的經(jīng)度差值和緯度差值；

根據(jù)所述經(jīng)度差值和緯度差值及預置的經(jīng)度校正系數(shù)和緯度校正系數(shù)，校正所述當前GPS點的經(jīng)緯度坐標；

和/或，

在根據(jù)當前GPS點的經(jīng)緯度坐標和當前GPS點周邊預置范圍內(nèi)的道路的位置信息，計算當前GPS點與周邊預置范圍內(nèi)的道路的距離之前，還包括：

根據(jù)所述當前GPS點之前M個連續(xù)的GPS點的方向，校正所述當前GPS點的方向，其中，M為正整數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)所述當前GPS點和上一個GPS點的經(jīng)緯度坐標、時間及速度，確定當前GPS點的預估經(jīng)緯度坐標，具體包括：

根據(jù)所述當前GPS點和上一個GPS點的速度，計算當前GPS點與上一個GPS點的速度的平均值；

根據(jù)所述當前GPS點和上一個GPS點的時間和所述速度的平均值，計算上一個GPS點到當前GPS點的距離；

根據(jù)所述距離，計算上一個GPS點到當前GPS點的經(jīng)度偏移量和緯度偏移量；

計算所述上一個GPS點的經(jīng)度坐標與所述經(jīng)度偏移量的經(jīng)度和值，以及緯度坐標和所述緯度偏移量的緯度和值，將所述經(jīng)度和值與緯度和值作為當前GPS點的預估經(jīng)緯度坐標。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述經(jīng)度差值和緯度差值及預置的經(jīng)度校正系數(shù)和緯度校正系數(shù)，校正所述當前GPS點的經(jīng)緯度坐標，具體包括：

計算所述經(jīng)度差值與預置的經(jīng)度校正系數(shù)的乘積得到經(jīng)度增量，以及所述緯度差值與預置的緯度校正系數(shù)的乘積得到緯度增量；

計算所述當前GPS點的經(jīng)度坐標與所述經(jīng)度增量的經(jīng)度和值，以及當前GPS點的緯度坐標與所述緯度增量的緯度和值，將所述經(jīng)度和值與緯度和值作為當前GPS點校正后的經(jīng)緯度坐標。