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

说明书

本发明公开了一种索引地理围栏的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取坐标，依据空间降维规则确定所述坐标映射到的区域；获取所述区域内的地理围栏；从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。该实施方式根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。同时，本发明实施方式提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。

技术领域

本发明涉及计算机技术领域，尤其涉及一种索引地理围栏的方法和装置。

背景技术

地理围栏(Geo-fencing)是定位服务(LBS，Location Based Services)的一种新应用，用一个虚拟的栅栏围出一个虚拟地理边界。当客户端进入或离开某个特定地理区域，或在该区域内活动时，客户端可以接收自动通知和警告，可以帮助服务商为用户提供在舒适和价值方面有明显差异化的服务。现有技术主要是利用GeoHash等空间填充算法在海量的地理围栏中索引指定的地理围栏，GeoHash算法可以将一个位置信息转化成一个可以排序、比较的字符串编码，即可以将经度、纬度坐标的二维位置信息降维至一个字符串编码，通过对空间降维，能够快速实现对于指定位置周边的模糊搜索。现有技术中还有利用R-tree构建空间索引树索引指定的地理围栏。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

1.GeoHash等空间填充算法在实际应用中，还同时需要搜索周边八个区域，降低索引效率。

2.GeoHash算法的划分区域的方式固定，不能根据数据特点进行分割。

3.R-tree算法复杂，学习成本较高，且动态维护性能差，无法快速完成索引任务。

发明内容

有鉴于此，本发明实施例提供一种索引地理围栏的方法和装置，能够根据实际数据建立的空间降维规则，在对应区域内索引坐标所落入的地理围栏，解决了GeoHash等空间填充算法中存在的搜索周边区域的问题，完全排除搜索周边区域的可能，只需要完成对应区域内的索引，极大提高了索引效率。同时，本发明实施例提供的空间降维规则和索引地理围栏的方法更容易学习理解，且提升了动态维护性能。

为实现上述目的，根据本发明实施例的一个方面，提供了一种索引地理围栏的方法，包括：获取坐标，依据空间降维规则确定所述坐标映射到的区域；获取所述区域内的地理围栏；从所述区域内的地理围栏中，确定所述坐标落入的地理围栏。

可选地，所述方法包括：建立空间降维规则；所述建立空间降维规则包括：确定地理围栏集合的最小外包矩形，并将其作为第一矩形；将所述第一矩形划分为多个区域；将地理围栏集合中的地理围栏映射到划分后的区域中，得到地理围栏与区域的映射关系；其中，所述地理围栏集合中包括多个地理围栏。

可选地，确定地理围栏集合的最小外包矩形，包括：获取地理围栏集合中各地理围栏的最大经度、最小经度、最大纬度和最小纬度；将所有地理围栏的最大经度中的最大值作为地理围栏集合的最大经度，将所有地理围栏的最小经度中的最小值作为地理围栏集合的最小经度，将所有地理围栏的最大纬度中的最大值作为地理围栏集合的最大纬度，将所有地理围栏的最小纬度中的最小值作为地理围栏集合的最小纬度；根据地理围栏集合的最大经度、最小经度、最大纬度和最小纬度，确定地理围栏集合的最小外包矩形。

可选地，将所述第一矩形划分为多个区域，包括：获取地理围栏集合中各地理围栏的最大经跨度和最大纬跨度；将所有最大经跨度中的最大值作为单位经跨度，将所有最大纬跨度中的最大值作为单位纬跨度；将所述第一矩形以单位经跨度为单位进行经度方向上的划分，并以单位纬跨度为单位进行纬度方向上的划分，得到多个区域；其中，地理围栏的最大经跨度为地理围栏的最大经度与最小经度之差，地理围栏的最大纬跨度为地理围栏的最大纬度与最小纬度之差。