[發明專利]一種地圖數據結構的處理方法

有效

• 申請號: 202110314880.X
• 申請日: 2021-03-24
• 公開（公告）號: CN113074735B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 劉兒兀;郭清揚
• 申請（專利權）人: 同濟大學
• 主分類號: G01C21/20
• 分類號: G01C21/20;G06F16/29
• 代理公司: 上海科律專利代理事務所(特殊普通合伙) 31290
• 代理人: 葉鳳

本發明涉及的一種地圖數據結構的處理方法，主要涉及導航算法領域。本發明目的在于公開一種可以不基于人工標注特征點，而是通過自動處理GeoJSON數據的方式得到可以被尋路算法處理的高精度特征點的集合，并可以利用這些點的集合可以高度擬合真實地圖，以便于和所需尋路算法地對接。同時本發明有希望解決由于使用不同地圖數據結構和不同地圖處理方式所產生的各廠家間的地圖數據和尋路算法間可能出現的相互不兼容和可移植性偏低的問題。該技術可以有效實現GeoJSON地理數據向尋路算法的對接，在對Astar算法的測試中，該技術可以十分準確地找到所需路徑。

技術領域

本發明涉及導航算法領域，具體涉及將GeoJSON格式的文件進行處理，在處理完成后的數據可以直接進行尋路算法。

背景技術

CN110174115A一種基于感知數據自動生成高精度定位地圖的方法及裝置

[1]王青松,王守營,王光輝.GeoJSON存儲OpenLayers要素圓的實用方法[J].中外企業家,2019(36):198-199.

[2]王東興,朱翊.GeoJSON在異構地理信息數據集成中的應用[J].測繪與空間地理信息,2018,41(06):138-140+146.

[3]李彤.GML與GeoJSON格式的編碼解碼與傳輸差異比較研究[J].北京測繪,2018,32(03):281-285.

GeoJSON是一種對各種地理數據結構進行編碼的格式，基于Javascript對象表示法的地理空間信息數據交換格式。GeoJSON對象可以表示幾何、特征或者特征集合。GeoJSON支持下面幾何類型：點、線、多邊形、和多面體。GeoJSON里的特征包含一個幾何對象和其他屬性，特征集合表示一系列特征。簡單來說，GeoJSON是一類可以很好表達地圖空間狀態的數據文件類型。

其作為一種輕量級的地理交換數據，具有占用儲存少，傳輸速度快，效率高等特點。

尋路算法是一類可以根據用戶需要對地圖進行處理獲取所需(最優)路徑的一類算法，目前比較常用的算法有Astar算法和Bstar算法等。雖然目前很多市面上的尋路算法相對已經比較成熟，但是很多尋路算法是基于網格地圖設計的，并需要通過處理地圖上一個一個點的信息來進行處理，這就需要在進行尋路算法前從地圖上獲得很多的點。

在某些設計里，會通過對地圖進行像素化獲得塊點，另一種方法就是通過人工標注特征點，還有一種是現有網格狀的空間，再在其上進行地圖繪制，這種地圖一般而言本身就有坐標點的信息。

從而很多尋路算法在獲取點之前會使用不同格式的地理信息文件或運用一些具有局限的處理辦法來處理地圖，這樣可能會造成數據的可移植性降低且處理的復雜度加大，因此需要一種規范的對于比較廣泛使用的一種地理信息文件進行處理獲取可以被尋路算法處理的數據的方法。

由于GeoJSON數據結構在傳輸及處理的效率優勢，這里將會給出一種處理GeoJSON格式地理數據文件的方法，使其處理出來的結果可以用于絕大多數尋路算法。

發明內容

本發明目的在于公開一種可以不基于人工標注特征點，而是通過自動處理GeoJSON數據的方式得到可以被尋路算法處理的高精度特征點的集合，并可以利用這些點的集合可以高度擬合真實地圖，以便于和所需尋路算法地對接。同時本發明有希望解決由于使用不同地圖數據結構和不同地圖處理方式所產生的各廠家間的地圖數據和尋路算法間可能出現的相互不兼容和可移植性偏低的問題。

技術方案

一種地圖數據結構的處理方法，包括特征提取，坐標轉化，類點創建，生成類點(生成點并向類點轉化)，臨近點搜索，以上五個步驟，輸出的數據結構可以用于常規的尋路算法，使GeoJSON格式的地理信息轉化為的集合類數據，集合中包含地點可以較好地覆蓋原地理信息地。