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

说明书

本申请公开了一种构建定位索引的方法、系统及设备。本说明书一实施例的方法流程包括：确认第一地理哈希值长度的地理哈希矩形边界与围栏边界间的边界关系，以所述地理哈希矩形边界对应的地理哈希值为索引标识构建定位索引，其中，所述定位索引的索引内容包括围栏标识、边界关系描述，针对任意一组相对应的所述索引标识以及所述索引内容：所述索引内容的围栏标识对应的围栏边界与所述索引标识对应的地理哈希矩形边界拥有重叠的地理位置区域；所述索引内容的边界关系描述用于描述对应所述索引内容的围栏边界与对应所述索引标识的地理哈希矩形边界间的边界关系。

技术领域

本说明书涉及计算机技术领域，尤其涉及一种定位方法、系统及设备。

背景技术

在电子定位应用领域，最基本的应用场景是通过定位采集，确认用户当前的位置。但是，随着信息技术的不断发展，仅仅确认用户当前的位置已不能满足多变的应用场景需求。在很多应用场景中，最终需要获取的定位结果并不仅仅限于用户的待定位经纬度，而还包含用户待定位经纬度、待定位经纬度所在区域和/或待定位经纬度周边区域的附加信息(例如，地理/建筑详细描述、区域类型等等)。

例如，在一植入营销需求的电子地图定位应用场景中，在用户查看自身待定位经纬度时，电子地图上不仅要显示用户的待定位经纬度，还需要显示用户附近的营销推广目标。

然而，伴随着数据积累，针对电子地图的附加信息越来越多，这就导致电子地图的加载越来越慢，电子定位速度也越来越慢。针对这一问题，在现有技术中，为了提高定位速度，降低定位过程的数据加载压力，采用了围栏定位的方式。具体的，根据电子地图的附加信息划分不同的区域范围(围栏)。在进行定位的时候，并不直接加载附加信息，而是先确认待定位经纬度所对应的围栏，确认围栏后在调用对应的附加信息。

上述基于围栏的定位方式虽然能够大大降低数据加载压力，提高定位速度。但是，由于电子地图附加信息的多样性以及复杂性，围栏的划分也具备很高的复杂度，这就最终导致很难精准确认待定位经纬度所对应的围栏，大大降低了定位结果的准确度。

发明内容

有鉴于此，本说明书实施例提供了一种定位方法、系统及设备，用于解决现有技术中围栏定位不准的问题。

本说明书实施例采用下述技术方案：

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

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

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

在本说明书一实施例中，所述边界关系描述包括边界关系类型，对应任一所述围栏标识，所述边界关系类型为围栏边界与地理哈希矩形边界相交、围栏边界包含地理哈希矩形边界、地理哈希矩形边界包含围栏边界中的一种。

在本说明书一实施例中，以第一地理哈希值长度的地理哈希值为索引标识构建定位索引，其中：

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

和/或，

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