[发明专利]一种定位方法、系统及设备

权利要求书

1.一种构建定位索引的方法，所述方法包括，确认第一地理哈希值长度的地理哈希矩形边界与围栏边界间的边界关系，以所述地理哈希矩形边界对应的地理哈希值为索引标识构建定位索引，其中，所述定位索引的索引内容包括围栏标识、边界关系描述，针对任意一组相对应的所述索引标识以及所述索引内容：

所述索引内容的围栏标识对应的围栏边界与所述索引标识对应的地理哈希矩形边界拥有重叠的地理位置区域；

所述索引内容的边界关系描述用于描述对应所述索引内容的围栏边界与对应所述索引标识的地理哈希矩形边界间的边界关系。

2.根据权利要求1所述的方法，所述边界关系描述包括边界关系类型，对应任一所述围栏标识，所述边界关系类型为围栏边界与地理哈希矩形边界相交、围栏边界包含地理哈希矩形边界、地理哈希矩形边界包含围栏边界中的一种。

3.根据权利要求1所述的方法，以第一地理哈希值长度的地理哈希值为索引标识构建定位索引，其中：

当所述索引内容中的围栏标识所对应的边界关系为围栏边界与地理哈希矩形边界相交时，所述索引内容的边界关系描述包括围栏边界与地理哈希矩形边界相交形成的新多边形的多边形描述信息；

和/或，

当所述索引内容中的围栏标识所对应的边界关系为地理哈希矩形边界包含围栏边界时，所述索引内容的边界关系描述包括所述围栏边界的多边形描述信息。

4.根据权利要求1所述的方法，在以第一地理哈希值长度的地理哈希值为索引标识构建定位索引的过程中，遍历所有的所述围栏边界，其中，将任一围栏边界记为第一围栏边界：

使用对应不同地理哈希长度的地理哈希矩形边界逼近所述第一围栏边界；

确认包含所述第一围栏边界的地理哈希矩形边界中地理哈希长度最小的地理哈希矩形边界，记为第一地理哈希矩形边界；

基于地理哈希算法拆分所述第一地理哈希矩形边界，获取多个子地理哈希矩形边界，所述子地理哈希矩形边界对应所述第一地理哈希值长度；

针对所述第一围栏边界以及每一个所述子地理哈希矩形边界，确认所述边界关系，为所述定位索引增添相应的记录。

5.根据权利要求1所述的方法，所述方法还包括，确定所述第一地理哈希值长度，包括：

使用对应不同地理哈希长度的地理哈希矩形边界逼近样本围栏边界；

确认包含所述样本围栏边界的地理哈希矩形边界中地理哈希长度最小的地理哈希矩形边界，记为样本地理哈希矩形边界；

基于地理哈希算法逐级拆分所述样本地理哈希矩形边界，直到获取到的子样本地理哈希矩形边界的地理哈希长度满足定位精度和/或数据存储应用场景要求，以所述子样本地理哈希矩形边界的地理哈希长度为所述第一地理哈希值长度。

6.根据权利要求1～5中任一项所述的方法，所述第一地理哈希值长度取6。

7.一种定位方法，所述方法包括：

调用根据权利要求1～6中任一项所述方法而生成的定位索引；

获取待定位经纬度对应的地理哈希值，其中，所述待定位经纬度对应的地理哈希值采用所述定位索引的地理哈希长度；

将所述待定位经纬度对应的地理哈希值与所述定位索引做匹配，获取对应的索引内容；

根据获取到的索引内容中的围栏标识以及边界关系描述生成定位结果。

8.根据权利要求7所述的方法，根据获取到的索引内容中的围栏标识以及边界关系描述生成定位结果，其中：

当所述获取到的索引内容中的边界关系描述的多边形描述信息为空时，判定所述待定位经纬度位于所述获取到的索引内容中的围栏标识所对应的围栏中；

和/或，

当所述获取到的索引内容中的边界关系描述的多边形描述信息不为空时，根据所述获取到的索引内容中的边界关系描述的多边形描述信息确认所述待定位经纬度是否位于所述获取到的索引内容中的围栏标识所对应的围栏中。