[發(fā)明專利]一種基于GeoHash算法的坐標判定方法在審
| 申請?zhí)枺?/td> | 202010117457.6 | 申請日： | 2020-02-25 |
| 公開（公告）號： | CN111323025A | 公開（公告）日： | 2020-06-23 |
| 發(fā)明（設(shè)計）人： | 齊明;肖鵬 | 申請（專利權(quán)）人： | 北京首汽智行科技有限公司 |
| 主分類號： | G01C21/30 | 分類號： | G01C21/30 |
| 代理公司： | 北京世譽鑫誠專利代理事務(wù)所(普通合伙) 11368 | 代理人： | 李世端 |
| 地址： | 100026 北京*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 geohash 算法 坐標 判定 方法 | ||
1.一種基于GeoHash算法的坐標判定方法，其特征在于，包括：
根據(jù)電子圍欄的原點坐標及Z-order曲線的邊界，將電子圍欄劃分為多個cell單元格；
獲取電子圍欄各個頂點的坐標數(shù)據(jù)，生成坐標數(shù)據(jù)集合并根據(jù)所述坐標數(shù)據(jù)集合，分別將所述多個cell單元格填充至所述電子圍欄中，其中，所述電子圍欄包括形狀規(guī)則的電子圍欄及形狀不規(guī)則的電子圍欄；
獲取車輛當前的位置，生成車輛的坐標數(shù)據(jù)；
利用GeoHash算法，對所述坐標數(shù)據(jù)進行轉(zhuǎn)換，生成GeoHash編碼數(shù)據(jù)；
判斷所述GeoHash編碼數(shù)據(jù)是否屬于電子圍欄，若是，則確定車輛當前處于電子圍欄內(nèi)。
2.根據(jù)權(quán)利要求1所述的基于GeoHash算法的坐標判定方法，其特征在于，根據(jù)所述坐標數(shù)據(jù)集合，分別將所述多個cell單元格填充至所述電子圍欄中包括：
根據(jù)所述坐標數(shù)據(jù)集合，計算所述電子圍欄的中心坐標；
從所述多個cell單元格中隨機選取一cell單元格；
根據(jù)所述中心坐標，分別獲取位于所述cell單元格各個方向設(shè)定距離cell單元格，得到多個cell單元格；
計算各個cell單元格的中心坐標，得到中心坐標集；
平滑連接所述中心坐標集中的各個中心坐標，生成封閉圖形；
判斷所述中心坐標是否位于所述封閉圖形內(nèi)，若是，則確定所述待填充cell單元格屬于電子圍欄并將所述待填充cell單元格填充至所述電子圍欄中。
3.根據(jù)權(quán)利要求2所述的基于GeoHash算法的坐標判定方法，其特征在于，判斷所述GeoHash編碼數(shù)據(jù)是否屬于電子圍欄包括：
獲取所述GeoHash編碼數(shù)據(jù)前設(shè)定位數(shù)的字符；
獲取已填充至電子圍欄cell單元格的geohash編碼，生成geohash編碼集合；
判斷所述字符是否屬于所述geohash編碼集合，若是，則確定所述GeoHash編碼數(shù)據(jù)屬于電子圍欄。
4.根據(jù)根據(jù)權(quán)利要求2所述的基于GeoHash算法的坐標判定方法，其特征在于，所述各個方向包括上、左上、左、左下、下、右下、右、右上。
5.一種計算機設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述計算機程序時實現(xiàn)如權(quán)利要求1-3所述的步驟。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京首汽智行科技有限公司，未經(jīng)北京首汽智行科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010117457.6/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
