[發(fā)明專利]地圖匹配方法、裝置、服務端設備及可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201910033484.2
• 申請日: 2019-01-14
• 公開（公告）號: CN111435087A
• 公開（公告）日: 2020-07-21
• 發(fā)明（設計）人: 魏福剛;呂春龍;任兆龍;李晴陽;田浩;張?zhí)?/a>;劉團望;孟德寅
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/20
• 代理公司: 上海知錦知識產(chǎn)權代理事務所(特殊普通合伙) 31327
• 代理人: 潘彥君;李麗

本發(fā)明實施例提供了地圖匹配方法、裝置、服務端設備及可讀存儲介質(zhì)，所述地圖匹配方法包括：接收客戶端按照預設上傳周期上傳的粗軌跡數(shù)據(jù)并添加到所述客戶端對應的緩存中；確定所述客戶端對應緩存中的粗軌跡數(shù)據(jù)的持續(xù)時長達預設的時間窗時，將所述客戶端對應緩存中所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與已有路網(wǎng)數(shù)據(jù)進行匹配，所述時間窗的長度大于所述上傳周期；當所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與所述已有路網(wǎng)數(shù)據(jù)的匹配度超過預設的匹配度閾值時，確定所述客戶端在所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與所述路網(wǎng)數(shù)據(jù)對應的道路匹配。采用上述地圖匹配方法可以兼顧道路地圖匹配的實時性及匹配成功率。

技術領域

本發(fā)明實施例涉及電子地圖技術領域，尤其涉及地圖匹配方法、裝置、服務端設備及可讀存儲介質(zhì)。

背景技術

地理信息系統(tǒng)數(shù)據(jù)服務(GIS Date Service，GDS)，是為了給其他應用提供基礎路網(wǎng)服務的一個服務系統(tǒng)。地圖匹配包括軌跡興趣點匹配，以及軌跡道路匹配。軌跡道路匹配，是以坐標投影算法為主，并以道路連通關系為輔，將行車軌跡坐標與數(shù)字地圖已有路網(wǎng)關聯(lián)關系進行匹配的方法。

目前，存在兩種類型的軌跡道路匹配方法：一種是對數(shù)據(jù)庫中存儲的長段軌跡數(shù)據(jù)進行線下道路匹配；另一種是服務端接收到上傳的軌跡后立即進行實時道路匹配。

線下軌跡道路匹配方法匹配成功率高，軌跡數(shù)據(jù)幾乎無浪費，然而其實時性太低，無法滿足道路采集任務等業(yè)務需求；實時軌跡道路匹配方法能夠滿足道路采集業(yè)務高實時性的要求，然而其匹配成功率低，軌跡數(shù)據(jù)浪費嚴重，且無法匹配長路。

綜上可知，目前的地圖匹配方法無法兼顧地圖匹配的實時性及匹配成功率的要求。

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

本發(fā)明實施例提供一種地圖匹配方法、裝置、服務端設備及可讀存儲介質(zhì)，以兼顧道路地圖匹配的實時性及匹配成功率。

本發(fā)明實施例提供了一種地圖匹配方法，包括：接收客戶端按照預設上傳周期上傳的粗軌跡數(shù)據(jù)并添加到所述客戶端對應的緩存中；確定所述客戶端對應緩存中的粗軌跡數(shù)據(jù)的持續(xù)時長達預設的時間窗時，將所述客戶端對應緩存中所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與已有路網(wǎng)數(shù)據(jù)進行匹配，所述時間窗的長度大于所述上傳周期；當所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與所述已有路網(wǎng)數(shù)據(jù)的匹配度超過預設的匹配度閾值時，確定所述客戶端在所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與所述路網(wǎng)數(shù)據(jù)對應的道路匹配。

可選地，所述地圖匹配方法還包括：將所述客戶端對應緩存中溢出所述時間窗的在先粗軌跡數(shù)據(jù)清除。

可選地，所述將所述客戶端對應緩存中溢出所述時間窗的在先粗軌跡數(shù)據(jù)清除，包括：在所述客戶端對應緩存中的粗軌跡數(shù)據(jù)持續(xù)時長超過所述時間窗后，在每一個新的上傳周期將溢出所述時間窗的在先的一個上傳周期內(nèi)的粗軌跡數(shù)據(jù)清除。

可選地，所述時間窗的長度為長路的距離典型值或長路的距離平均值與所述客戶端移動速度之商。

可選地，所述客戶端粗軌跡數(shù)據(jù)的上傳周期為所述時間窗的長度的1/16至1/6之間。

可選地，在確定所述客戶端在所述時間窗內(nèi)的粗軌跡數(shù)據(jù)與所述路網(wǎng)數(shù)據(jù)對應的道路匹配后，還包括：獲取所述客戶端上傳的粗軌跡數(shù)據(jù)匹配得到的道路的標識信息；根據(jù)所述道路的標識信息確定對應的道路是否附帶預設任務；在確定所述道路的標識信息對應的道路附帶預設任務時，向所述客戶端下發(fā)任務處理指令；接收所述客戶端完成所述任務處理指令指示的任務后上傳的任務數(shù)據(jù)。