[發明專利]索引地理圍欄的方法和裝置

在審

• 申請號: 201810150816.0
• 申請日: 2018-02-13
• 公開（公告）號: CN110209748A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 肖明科;錢俊生
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;楊曉偉

本發明公開了一種索引地理圍欄的方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：獲取坐標，依據空間降維規則確定所述坐標映射到的區域；獲取所述區域內的地理圍欄；從所述區域內的地理圍欄中，確定所述坐標落入的地理圍欄。該實施方式根據實際數據建立的空間降維規則，在對應區域內索引坐標所落入的地理圍欄，解決了GeoHash等空間填充算法中存在的搜索周邊區域的問題，完全排除搜索周邊區域的可能，只需要完成對應區域內的索引，極大提高了索引效率。同時，本發明實施方式提供的空間降維規則和索引地理圍欄的方法更容易學習理解，且提升了動態維護性能。

技術領域

本發明涉及計算機技術領域，尤其涉及一種索引地理圍欄的方法和裝置。

背景技術

地理圍欄(Geo-fencing)是定位服務(LBS，Location Based Services)的一種新應用，用一個虛擬的柵欄圍出一個虛擬地理邊界。當客戶端進入或離開某個特定地理區域，或在該區域內活動時，客戶端可以接收自動通知和警告，可以幫助服務商為用戶提供在舒適和價值方面有明顯差異化的服務。現有技術主要是利用GeoHash等空間填充算法在海量的地理圍欄中索引指定的地理圍欄，GeoHash算法可以將一個位置信息轉化成一個可以排序、比較的字符串編碼，即可以將經度、緯度坐標的二維位置信息降維至一個字符串編碼，通過對空間降維，能夠快速實現對于指定位置周邊的模糊搜索。現有技術中還有利用R-tree構建空間索引樹索引指定的地理圍欄。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

1.GeoHash等空間填充算法在實際應用中，還同時需要搜索周邊八個區域，降低索引效率。

2.GeoHash算法的劃分區域的方式固定，不能根據數據特點進行分割。

3.R-tree算法復雜，學習成本較高，且動態維護性能差，無法快速完成索引任務。

發明內容

有鑒于此，本發明實施例提供一種索引地理圍欄的方法和裝置，能夠根據實際數據建立的空間降維規則，在對應區域內索引坐標所落入的地理圍欄，解決了GeoHash等空間填充算法中存在的搜索周邊區域的問題，完全排除搜索周邊區域的可能，只需要完成對應區域內的索引，極大提高了索引效率。同時，本發明實施例提供的空間降維規則和索引地理圍欄的方法更容易學習理解，且提升了動態維護性能。

為實現上述目的，根據本發明實施例的一個方面，提供了一種索引地理圍欄的方法，包括：獲取坐標，依據空間降維規則確定所述坐標映射到的區域；獲取所述區域內的地理圍欄；從所述區域內的地理圍欄中，確定所述坐標落入的地理圍欄。

可選地，所述方法包括：建立空間降維規則；所述建立空間降維規則包括：確定地理圍欄集合的最小外包矩形，并將其作為第一矩形；將所述第一矩形劃分為多個區域；將地理圍欄集合中的地理圍欄映射到劃分后的區域中，得到地理圍欄與區域的映射關系；其中，所述地理圍欄集合中包括多個地理圍欄。

可選地，確定地理圍欄集合的最小外包矩形，包括：獲取地理圍欄集合中各地理圍欄的最大經度、最小經度、最大緯度和最小緯度；將所有地理圍欄的最大經度中的最大值作為地理圍欄集合的最大經度，將所有地理圍欄的最小經度中的最小值作為地理圍欄集合的最小經度，將所有地理圍欄的最大緯度中的最大值作為地理圍欄集合的最大緯度，將所有地理圍欄的最小緯度中的最小值作為地理圍欄集合的最小緯度；根據地理圍欄集合的最大經度、最小經度、最大緯度和最小緯度，確定地理圍欄集合的最小外包矩形。

可選地，將所述第一矩形劃分為多個區域，包括：獲取地理圍欄集合中各地理圍欄的最大經跨度和最大緯跨度；將所有最大經跨度中的最大值作為單位經跨度，將所有最大緯跨度中的最大值作為單位緯跨度；將所述第一矩形以單位經跨度為單位進行經度方向上的劃分，并以單位緯跨度為單位進行緯度方向上的劃分，得到多個區域；其中，地理圍欄的最大經跨度為地理圍欄的最大經度與最小經度之差，地理圍欄的最大緯跨度為地理圍欄的最大緯度與最小緯度之差。