[發明專利]地圖道路數據存儲方法和裝置、定位點匹配方法和裝置有效

申請號：	201910087514.8	申請日：	2019-01-29
公開（公告）號：	CN111488416B	公開（公告）日：	2023-05-16
發明（設計）人：	夏雙榮	申請（專利權）人：	阿里巴巴集團控股有限公司
主分類號：	G06F16/29	分類號：	G06F16/29;G01C21/30
代理公司：	北京思格頌知識產權代理有限公司 11635	代理人：	楊超
地址：	英屬開曼群島大開***	國省代碼：	暫無信息
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	地圖道路數據存儲方法裝置定位匹配
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明公開了一種地圖道路數據存儲方法和裝置、定位點匹配方法和裝置。所述方法包括：根據道路所在的瓦片，將道路切分成若干道路段；其中每個道路段位于對應的一個瓦片地理范圍內；根據所述道路的原道路數據，得到各道路段數據；所述道路段數據中包括該道路段的起終點和屬性信息；以瓦片為單位存儲地圖數據，每個瓦片的地圖數據中包括各道路位于該瓦片地理范圍內的道路段數據。本發明能夠使道路數據的組織和存儲粒度更細，減少應用過程中的數據下載量，減少數據下載導致的操作延時。

技術領域

本發明涉及地圖技術領域，特別涉及一種地圖道路數據存儲方法和裝置、定位點匹配方法和裝置。

背景技術

目前，地圖數據的存儲和下載通常是以網格切分的瓦片形式為單位的，當需要存儲和下載地圖數據時，可以以瓦片為單位進行存儲和下載。地圖中的一條道路，其長度比較長時，可能就會跨越不同的多個瓦片。因此，要獲取一條道路的完整數據，則需要下載和查詢多個瓦片的數據，給道路數據的讀取和更新造成很大的不便。

地圖匹配是定位和導航中常用的一種定位技術，通過將定位點匹配到候選道路上，改善定位效果。現有技術中，要將定位點匹配到候選道路上時，一般需要將整條道路所在的全部瓦片數據完整下載下來，才能得到整體道路的經緯度信息，并進行準確的匹配。一方面，整條道路所在的全部瓦片數據下載的數據量比較大，下載速度慢，導致定位匹配延時比較長；另一方面，如果未下載完成整條道路所在的全部瓦片，則無法獲知整體道路的經緯度等數據，進一步會導致無法匹配定位、或者匹配結果不準確。

發明內容

鑒于上述問題，本發明了提供一種克服上述問題或者至少部分地解決上述問題的一種地圖道路數據存儲方法和裝置、定位點匹配方法和裝置。

本發明實施例涉及一種地圖道路數據存儲方法，包括：

根據道路所在的瓦片，將道路切分成若干道路段；其中每個道路段位于對應的一個瓦片地理范圍內；

根據所述道路的原道路數據，得到各道路段數據；所述道路段數據中包括該道路段的起終點和屬性信息；

以瓦片為單位存儲地圖數據，每個瓦片的地圖數據中包括各道路位于該瓦片地理范圍內的道路段數據。

在一個可選的實施例中，所述根據道路所在的瓦片，將道路切分成若干道路段，包括：

根據道路所在的瓦片，確定道路與各瓦片的交叉點；

根據確定出的所述交叉點，將道路切分成若干道路段。

在一個可選的實施例中，所述根據道路所在的瓦片，確定道路與各瓦片的交叉點，包括：

從所述原道路數據中獲取道路與各瓦片的交叉點信息，得到道路與各瓦片的交叉點；或

從所述原道路數據中獲取道路的關鍵點信息，基于所述關鍵點信息擬合路徑，計算擬合的路徑與各瓦片的交點，得到道路與各瓦片的交叉點。