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

在審

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

1.一種索引地理圍欄的方法，其特征在于，包括：

獲取坐標，依據空間降維規則確定所述坐標映射到的區域；

獲取所述區域內的地理圍欄；

從所述區域內的地理圍欄中，確定所述坐標落入的地理圍欄。

2.根據權利要求1所述的方法，其特征在于，所述方法包括：建立空間降維規則；

所述建立空間降維規則包括：

確定地理圍欄集合的最小外包矩形，并將其作為第一矩形；

將所述第一矩形劃分為多個區域；

將地理圍欄集合中的地理圍欄映射到劃分后的區域中，得到地理圍欄與區域的映射關系；

其中，所述地理圍欄集合中包括多個地理圍欄。

3.根據權利要求2所述的方法，其特征在于，確定地理圍欄集合的最小外包矩形，包括：

獲取地理圍欄集合中各地理圍欄的最大經度、最小經度、最大緯度和最小緯度；

將所有地理圍欄的最大經度中的最大值作為地理圍欄集合的最大經度，將所有地理圍欄的最小經度中的最小值作為地理圍欄集合的最小經度，將所有地理圍欄的最大緯度中的最大值作為地理圍欄集合的最大緯度，將所有地理圍欄的最小緯度中的最小值作為地理圍欄集合的最小緯度；

根據地理圍欄集合的最大經度、最小經度、最大緯度和最小緯度，確定地理圍欄集合的最小外包矩形。

4.根據權利要求3所述的方法，其特征在于，將所述第一矩形劃分為多個區域，包括：

獲取地理圍欄集合中各地理圍欄的最大經跨度和最大緯跨度；

將所有最大經跨度中的最大值作為單位經跨度，將所有最大緯跨度中的最大值作為單位緯跨度；

將所述第一矩形以單位經跨度為單位進行經度方向上的劃分，并以單位緯跨度為單位進行緯度方向上的劃分，得到多個區域；

其中，地理圍欄的最大經跨度為地理圍欄的最大經度與最小經度之差，地理圍欄的最大緯跨度為地理圍欄的最大緯度與最小緯度之差。

5.根據權利要求3所述的方法，其特征在于，所述坐標包括：該坐標的經度lng和緯度lat；

依據建立的空間降維規則，根據獲取的坐標確定所述坐標映射到的區域，包括：

根據經度lng和緯度lat，獲取區域的坐標編碼(LngCode,LatCode)：

區域經坐標

區域緯坐標

其中，經向參數緯向參數maxLng為地理圍欄集合的最大經度，minLng為地理圍欄集合的最小經度，maxLat為地理圍欄集合的最大緯度，minLat為地理圍欄集合的最小緯度；uLng為單位經跨度，uLat為單位緯跨度；

根據區域編碼(LngCode,LatCode)，將第一矩形中經度方向第LngCode個緯度方向第LatCode個的區域作為所述坐標映射到的區域。

6.根據權利要求2所述的方法，其特征在于，將地理圍欄集合中的地理圍欄映射到劃分后的區域中之后，包括：

若一地理圍欄映射到第一矩形不同的區域中，則以區域的邊界為界限對該地理圍欄進行分割。

7.根據權利要求1所述的方法，其特征在于，從所述區域內的地理圍欄中確定所述坐標落入的地理圍欄，包括：

以所述坐標為起點向任一方向引出射線；

分別計算區域內的各地理圍欄與所述射線的交點數量；

將所述交點數量為奇數的地理圍欄，作為所述坐標落入的地理圍欄。

8.根據權利要求7所述的方法，其特征在于，以所述坐標為起點向任一方向引出射線之前，包括：

根據地理圍欄的最大經度、最小經度、最大緯度和最小緯度，確定地理圍欄的最小外包矩形，并將其作為第二矩形；

從所述區域內的地理圍欄中選出，所述坐標沒落入第二矩形內的地理圍欄，并將其從所述區域內刪除。