[發明專利]一種基于GeoHash算法的坐標判定方法

在審

• 申請號: 202010117457.6
• 申請日: 2020-02-25
• 公開（公告）號: CN111323025A
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 齊明;肖鵬
• 申請（專利權）人: 北京首汽智行科技有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30
• 代理公司: 北京世譽鑫誠專利代理事務所(普通合伙) 11368
• 代理人: 李世端

本發明公開的基于GeoHash算法的坐標判定方法，涉及定位技術領域，通過將電子圍欄劃分為多個cell單元格，將多個cell單元格填充至電子圍欄中，利用GeoHash算法，對坐標數據進行轉換，生成GeoHash編碼數據，判斷GeoHash編碼數據是否屬于電子圍欄，實現了快速檢索及定位坐標數據，適用于各種形狀的電子圍欄。

技術領域

本發明屬于定位技術領域，具體涉及一種基于GeoHash算法的坐標判定方法。

背景技術

目前，越來越多的人喜歡使用共享汽車出門。隨著共享汽車數量的增加，實現對共享汽車的快速及精準定位為目前嗜需解決的問題。

現有技術基于頂點繪制圖形判斷坐標方式對共享汽車進行定位，這種方式相對簡單易用，可以處理包括凹凸電子圍欄電子圍欄的位置判定，但存在以下缺陷：

(1)對于復雜的形狀不規則電子圍欄(空間電子圍欄、圓形、半圓等)不能處理；

(2)由于每次計算需要基于繪制的電子圍欄做內部歸屬判斷，復雜度較高。

發明內容

針對現有技術存在的缺陷，本發明實施例提供了一種基于GeoHash算法的坐標判定方法，該方法包括以下步驟：

根據電子圍欄的原點坐標及Z-order曲線的邊界，將電子圍欄劃分為多個cell單元格；

獲取電子圍欄各個頂點的坐標數據，生成坐標數據集合并根據所述坐標數據集合，分別將所述多個cell單元格填充至所述電子圍欄中，其中，所述電子圍欄包括形狀規則的電子圍欄及形狀不規則的電子圍欄；

獲取車輛當前的位置，生成車輛的坐標數據；

利用GeoHash算法，對所述坐標數據進行轉換，生成GeoHash編碼數據；

判斷所述GeoHash編碼數據是否屬于電子圍欄，若是，則確定車輛當前處于電子圍欄內。

優選地，根據所述坐標數據集合，分別將所述多個cell單元格填充至所述電子圍欄中包括：

根據所述坐標數據集合，計算所述電子圍欄的中心坐標；

從所述多個cell單元格中隨機選取一cell單元格；

根據所述中心坐標，分別獲取位于所述cell單元格各個方向設定距離cell單元格，得到多個cell單元格；

計算各個cell單元格的中心坐標，得到中心坐標集；

平滑連接所述中心坐標集中的各個中心坐標，生成封閉圖形；

判斷所述中心坐標是否位于所述封閉圖形內，若是，則確定所述待填充cell單元格屬于電子圍欄并將所述待填充cell單元格填充至所述電子圍欄中。

優選地，判斷所述GeoHash編碼數據是否屬于電子圍欄包括：

獲取所述GeoHash編碼數據前設定位數的字符；

獲取已填充至電子圍欄cell單元格的geohash編碼，生成geohash編碼集合；

判斷所述字符是否屬于所述geohash編碼集合，若是，則確定所述GeoHash編碼數據屬于電子圍欄。

優選地，所述各個方向包括上、左上、左、左下、下、右下、右、右上。

本發明實施例提供的基于GeoHash算法的坐標判定方法具有以下有益效果：

基于坐標原點及Z-order曲線的邊界，將電子圍欄劃分為多個Cell單元格，通過Geohash編碼快速判定坐標是否在所屬圍欄，實現了快速檢索及定位坐標數據，適用于各種形狀的電子圍欄。