[發(fā)明專利]一種地圖匹配的方法及裝置

有效

• 申請?zhí)枺?/td>: 201910243840.3
• 申請日: 2019-03-28
• 公開（公告）號: CN109827581B
• 公開（公告）日: 2020-03-13
• 發(fā)明（設(shè)計）人: 陳水平
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 北京曼威知識產(chǎn)權(quán)代理有限公司 11709
• 代理人: 方志煒

本申請公開了一種地圖匹配的方法及裝置，由于本說明書提供的地圖匹配方法確定以GPS點(diǎn)序列的起點(diǎn)和終點(diǎn)對應(yīng)的導(dǎo)航路徑，當(dāng)GPS點(diǎn)序列中除起點(diǎn)和終點(diǎn)以外的其他GPS點(diǎn)與該導(dǎo)航路徑匹配時，將該導(dǎo)航路徑確定為與該GPS點(diǎn)序列匹配的導(dǎo)航路徑，因此，本說明書提供的地圖匹配方法以整體路徑為主要匹配的依據(jù)，不再僅僅考慮每一段的局部信息，相比于現(xiàn)有技術(shù)而言，不容易出現(xiàn)定位回退的軌跡，可有效提高地圖匹配的準(zhǔn)確性。

技術(shù)領(lǐng)域

本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種地圖匹配的方法及裝置。

背景技術(shù)

地圖匹配是指將目標(biāo)行駛的全球定位系統(tǒng)(Global Positioning System，GPS)定位點(diǎn)序列與地圖路網(wǎng)進(jìn)行匹配，確定目標(biāo)最可能行駛的路線。地圖匹配是軌跡挖掘、導(dǎo)航等應(yīng)用所依賴的一個非常重要的基礎(chǔ)算法，地圖匹配的準(zhǔn)確性很大程度上影響著后續(xù)應(yīng)用的可靠性。

現(xiàn)有技術(shù)中典型的地圖匹配方法是微軟亞洲研究院發(fā)表的ST-Matching算法，該算法的流程如圖1所示。

S100：確定目標(biāo)的GPS點(diǎn)序列。

上述的GPS點(diǎn)序列一般是目標(biāo)在行駛或移動的過程中實時上報的。

S102：針對GPS點(diǎn)序列中的每個GPS點(diǎn)，根據(jù)路網(wǎng)數(shù)據(jù)，確定該GPS點(diǎn)到道路的投影點(diǎn)。

S104：針對每個GPS點(diǎn)，從該GPS點(diǎn)對應(yīng)的投影點(diǎn)中，篩選出到該GPS點(diǎn)的距離小于預(yù)設(shè)距離閾值的投影點(diǎn)，作為候選投影點(diǎn)。

S106：根據(jù)預(yù)設(shè)的路徑規(guī)劃算法以及每個GPS點(diǎn)對應(yīng)的候選投影點(diǎn)，進(jìn)行地圖匹配。

其中，預(yù)設(shè)的路徑規(guī)劃算法可保證相鄰兩個GPS點(diǎn)對應(yīng)的候選投影點(diǎn)之間的拓?fù)溥B通性。相鄰兩個GPS點(diǎn)對應(yīng)的候選投影點(diǎn)之間的路徑稱為導(dǎo)航路徑。相鄰兩個GPS點(diǎn)對應(yīng)的候選投影點(diǎn)之間的距離稱為導(dǎo)航距離。

上述方法在進(jìn)行地圖匹配時，考慮的因素有以下三點(diǎn)：

1、候選投影點(diǎn)離GPS點(diǎn)越近，候選投影點(diǎn)的概率越大；

2、相鄰的前后兩個GPS點(diǎn)之間的距離與分別對應(yīng)的候選投影點(diǎn)之間的導(dǎo)航距離越接近，這兩個候選投影點(diǎn)組合概率越大；

3、候選投影點(diǎn)之間的導(dǎo)航距離除以分別對應(yīng)的兩個GPS點(diǎn)的時間間隔，得到導(dǎo)航路徑的平均行駛速度，而候選投影點(diǎn)所屬道路有默認(rèn)速度，確定默認(rèn)速度向量和平均行駛速度向量相似度，相似度越大的候選投影點(diǎn)組合的概率越大。

從GPS點(diǎn)序列中的起點(diǎn)開始逐個向往后計算每個GPS點(diǎn)對應(yīng)的候選投影點(diǎn)的總概率，概率最大的候選投影點(diǎn)組合為最終的匹配路徑。

上述現(xiàn)有技術(shù)的地圖匹配方法的基本思想是拼接法，即最終的路徑是由局部路徑一段一段逐步拼接而成，匹配時往往只考慮當(dāng)前GPS點(diǎn)及直接相鄰GPS點(diǎn)的局部信息，很容易出現(xiàn)定位回退的軌跡(也就是繞路的軌跡)。

發(fā)明內(nèi)容

本說明書實施例提供一種地圖匹配的方法及裝置，用于解決現(xiàn)有技術(shù)的地圖匹配方法容易出現(xiàn)定位回退的軌跡的問題。

本說明書實施例采用下述技術(shù)方案：

本說明書提供的第一種地圖匹配的方法，包括：

確定目標(biāo)的全球定位系統(tǒng)GPS點(diǎn)序列，將所述GPS點(diǎn)序列作為待匹配序列；

根據(jù)待匹配序列中的起點(diǎn)和終點(diǎn)，以及預(yù)設(shè)的路徑規(guī)劃算法，得到導(dǎo)航路徑，作為待匹配序列對應(yīng)的導(dǎo)航路徑；

判斷待匹配序列中除起點(diǎn)和終點(diǎn)以外的其他GPS點(diǎn)與待匹配序列對應(yīng)的導(dǎo)航路徑是否匹配；

若是，則確定所述導(dǎo)航路徑為與待匹配序列匹配的導(dǎo)航路徑。