【技术实现步骤摘要】
一种定位方法、系统及设备
本说明书涉及计算机
，尤其涉及一种定位方法、系统及设备。
技术介绍
在电子定位应用领域，最基本的应用场景是通过定位采集，确认用户当前的位置。但是，随着信息技术的不断发展，仅仅确认用户当前的位置已不能满足多变的应用场景需求。在很多应用场景中，最终需要获取的定位结果并不仅仅限于用户的待定位经纬度，而还包含用户待定位经纬度、待定位经纬度所在区域和/或待定位经纬度周边区域的附加信息(例如，地理/建筑详细描述、区域类型等等)。例如，在一植入营销需求的电子地图定位应用场景中，在用户查看自身待定位经纬度时，电子地图上不仅要显示用户的待定位经纬度，还需要显示用户附近的营销推广目标。然而，伴随着数据积累，针对电子地图的附加信息越来越多，这就导致电子地图的加载越来越慢，电子定位速度也越来越慢。针对这一问题，在现有技术中，为了提高定位速度，降低定位过程的数据加载压力，采用了围栏定位的方式。具体的，根据电子地图的附加信息划分不同的区域范围(围栏)。在进行定位的时候，并不直接加载附加信息，而是先确认待定位经纬度所对应的围栏，确认围栏后在调用对应的附加信息。上...
【技术保护点】
1.一种构建定位索引的方法，所述方法包括，确认第一地理哈希值长度的地理哈希矩形边界与围栏边界间的边界关系，以所述地理哈希矩形边界对应的地理哈希值为索引标识构建定位索引，其中，所述定位索引的索引内容包括围栏标识、边界关系描述，针对任意一组相对应的所述索引标识以及所述索引内容：所述索引内容的围栏标识对应的围栏边界与所述索引标识对应的地理哈希矩形边界拥有重叠的地理位置区域；所述索引内容的边界关系描述用于描述对应所述索引内容的围栏边界与对应所述索引标识的地理哈希矩形边界间的边界关系。
【技术特征摘要】
1.一种构建定位索引的方法，所述方法包括，确认第一地理哈希值长度的地理哈希矩形边界与围栏边界间的边界关系，以所述地理哈希矩形边界对应的地理哈希值为索引标识构建定位索引，其中，所述定位索引的索引内容包括围栏标识、边界关系描述，针对任意一组相对应的所述索引标识以及所述索引内容：所述索引内容的围栏标识对应的围栏边界与所述索引标识对应的地理哈希矩形边界拥有重叠的地理位置区域；所述索引内容的边界关系描述用于描述对应所述索引内容的围栏边界与对应所述索引标识的地理哈希矩形边界间的边界关系。2.根据权利要求1所述的方法，所述边界关系描述包括边界关系类型，对应任一所述围栏标识，所述边界关系类型为围栏边界与地理哈希矩形边界相交、围栏边界包含地理哈希矩形边界、地理哈希矩形边界包含围栏边界中的一种。3.根据权利要求1或2所述的方法，以第一地理哈希值长度的地理哈希值为索引标识构建定位索引，其中：当所述索引内容中的围栏标识所对应的边界关系为围栏边界与地理哈希矩形边界相交时，所述索引内容的边界关系描述包括围栏边界与地理哈希矩形边界相交形成的新多边形的多边形描述信息；和/或，当所述索引内容中的围栏标识所对应的边界关系为地理哈希矩形边界包含围栏边界时，所述索引内容的边界关系描述包括所述围栏边界的多边形描述信息。4.根据权利要求1～3中任一项所述的方法，在所述以第一地理哈希值长度的地理哈希值为索引标识构建定位索引的过程中，遍历所有的所述围栏边界，其中，将任一围栏边界记为第一围栏边界：使用对应不同地理哈希长度的地理哈希矩形边界逼近所述第一围栏边界；确认包含所述第一围栏边界的地理哈希矩形边界中地理哈希长度最小的地理哈希矩形边界，记为第一地理哈希矩形边界；基于地理哈希算法拆分所述第一地理哈希矩形边界，获取多个子地理哈希矩形边界，所述子地理哈希矩形边界对应所述第一地理哈希值长度；针对所述第一围栏边界以及每一个所述子地理哈希矩形边界，确认所述边界关系，为所述定位索引增添相应的记录。5.根据权利要求1～4中任一项所述的方法，所述方法还包括，确定所述第一地理哈希长度，包括：使用对应不同地理哈希长度的地理哈希矩形边界逼近样本围栏边界；确认包含所述样本围栏边界的地理哈希矩形边界中地理哈希长度最小的地理哈希矩形边界，记为样本地理哈希矩形边界；基于地理哈希算法逐级拆分所述样本地理哈希矩形边界，直到获取到的子样本地理哈希矩形边界的地理哈希长度满足定位精度和/或数据存储应用场...
【专利技术属性】
技术研发人员：黄永生，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。