[发明专利]索引地理围栏的方法和装置

权利要求书

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所述的方法，其特征在于，以所述坐标为起点向任一方向引出射线之前，包括：

根据地理围栏的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏的最小外包矩形，并将其作为第二矩形；

从所述区域内的地理围栏中选出，所述坐标没落入第二矩形内的地理围栏，并将其从所述区域内删除。