[發(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 | 代理人： | 張丹 |
| 地址： | 102200 北京市昌*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 道路 匹配 方法 裝置 | ||
本發(fā)明公開了一種道路匹配方法和裝置。該方法包括：確定當(dāng)前GPS點(diǎn)的候選匹配道路；計算當(dāng)前GPS點(diǎn)與候選匹配道路的方向偏差；將當(dāng)前GPS點(diǎn)與候選匹配道路的距離和方向偏差輸入到位置概率模型中，得到當(dāng)前GPS點(diǎn)在候選匹配道路上的位置概率；從當(dāng)前GPS點(diǎn)的候選匹配道路中選取連通候選匹配道路；根據(jù)當(dāng)前GPS點(diǎn)在連通候選匹配道路上的位置概率、上一個GPS點(diǎn)在其與該連通候選匹配道路具有連通關(guān)系的候選匹配道路上的位置概率，計算當(dāng)前GPS點(diǎn)在連通候選匹配道路上的位置綜合概率；選取位置綜合概率最高的連通候選匹配道路作為當(dāng)前GPS點(diǎn)的匹配道路。根據(jù)本發(fā)明，可以解決現(xiàn)有技術(shù)中GPS點(diǎn)與道路匹配不準(zhǔn)確的問題。
技術(shù)領(lǐng)域
本發(fā)明涉及地理信息系統(tǒng)領(lǐng)域，特別是涉及道路匹配方法和裝置。
背景技術(shù)
現(xiàn)有技術(shù)中，將GPS點(diǎn)匹配到道路上的主要的方式為：
根據(jù)GPS點(diǎn)的經(jīng)緯度坐標(biāo)，計算GPS點(diǎn)與路網(wǎng)中各道路的距離，將距離最近的道路確定為該GPS點(diǎn)所匹配的道路。但是這種道路匹配方式存在以下缺陷：
由于GPS定位本身存在一定的誤差，從而使得定位得到的GPS點(diǎn)可能會漂離用戶當(dāng)前實(shí)際所在的道路，如該GPS點(diǎn)漂移到距離用戶當(dāng)前實(shí)際所在道路臨近的其他道路上，即，與該GPS點(diǎn)距離最近的道路并不是用戶當(dāng)前實(shí)際所在的道路，而是用戶當(dāng)前實(shí)際所在道路臨近的其他道路，因此，現(xiàn)有技術(shù)提供的匹配方式存在GPS點(diǎn)與道路匹配不準(zhǔn)確的問題。
發(fā)明內(nèi)容
為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提供了道路匹配方法和裝置，以解決現(xiàn)有技術(shù)中GPS點(diǎn)與道路匹配不準(zhǔn)確的問題。
本發(fā)明實(shí)施例公開了如下技術(shù)方案：
一種道路匹配方法，包括：
根據(jù)當(dāng)前GPS點(diǎn)的經(jīng)緯度坐標(biāo)和當(dāng)前GPS點(diǎn)周邊預(yù)置范圍內(nèi)的道路的位置信息，計算當(dāng)前GPS點(diǎn)與周邊預(yù)置范圍內(nèi)的道路的距離，并按照距離由小到大順序選取至少一條道路作為當(dāng)前GPS點(diǎn)的候選匹配道路；
根據(jù)當(dāng)前GPS點(diǎn)的方向，計算當(dāng)前GPS點(diǎn)與所述候選匹配道路的方向偏差；
將當(dāng)前GPS點(diǎn)與候選匹配道路的距離和方向偏差輸入到預(yù)置的位置概率模型中，得到當(dāng)前GPS點(diǎn)在候選匹配道路上的位置概率；
從當(dāng)前GPS點(diǎn)的候選匹配道路中選取與上一個GPS點(diǎn)的候選匹配道路具有連通關(guān)系的候選匹配道路作為當(dāng)前GPS點(diǎn)的連通候選匹配道路；
根據(jù)當(dāng)前GPS點(diǎn)在連通候選匹配道路上的位置概率、上一個GPS點(diǎn)在其與連通候選匹配道路具有連通關(guān)系的候選匹配道路上的位置概率，計算當(dāng)前GPS點(diǎn)在連通候選匹配道路上的位置綜合概率；
從當(dāng)前GPS點(diǎn)的連通候選匹配道路中選取位置綜合概率最高的連通候選匹配道路作為當(dāng)前GPS點(diǎn)的匹配道路。
一種道路匹配裝置，包括：
候選匹配道路確定單元，用于根據(jù)當(dāng)前GPS點(diǎn)的經(jīng)緯度坐標(biāo)和當(dāng)前GPS點(diǎn)周邊預(yù)置范圍內(nèi)的道路的位置信息，計算當(dāng)前GPS點(diǎn)與周邊預(yù)置范圍內(nèi)的道路的距離，并按照距離由小到大順序選取至少一條道路作為當(dāng)前GPS點(diǎn)的候選匹配道路；
方向偏差計算單元，用于根據(jù)當(dāng)前GPS點(diǎn)的方向，計算當(dāng)前GPS點(diǎn)與所述候選匹配道路的方向偏差；
位置概率計算單元，用于將當(dāng)前GPS點(diǎn)與候選匹配道路的距離和方向偏差輸入到預(yù)置的位置概率模型中，得到當(dāng)前GPS點(diǎn)在候選匹配道路上的位置概率；
連通候選匹配道路選取單元，用于從當(dāng)前GPS點(diǎn)的候選匹配道路中選取與上一個GPS點(diǎn)的候選匹配道路具有連通關(guān)系的候選匹配道路作為當(dāng)前GPS點(diǎn)的連通候選匹配道路；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于高德軟件有限公司，未經(jīng)高德軟件有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410515570.4/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 一種道路數(shù)據(jù)存儲方法及設(shè)備
- 密路網(wǎng)小街區(qū)的居住社區(qū)機(jī)非分離道路地庫復(fù)合系統(tǒng)
- 一種道路壓蓋關(guān)系的確定方法及裝置
- 城市道路主輔式設(shè)置
- 城市道路主輔十字交錯式設(shè)置
- 一種道路描繪方法、裝置及計算機(jī)存儲介質(zhì)
- 一種道路生成方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)
- 道路采集任務(wù)的生成、裝置、電子設(shè)備及可讀存儲介質(zhì)
- 一種路徑生成方法、裝置、終端設(shè)備及存儲介質(zhì)
- 農(nóng)村道路類型識別方法、系統(tǒng)、終端設(shè)備及可讀存儲介質(zhì)
