[发明专利]一种定位的方法和装置

说明书

本发明公开了一种定位的方法和装置，涉及智慧城市领域。该方法的一具体实施方式包括：能够从多边形电子围栏对应的位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象中查找与目标对象匹配的目标多边形对象；根据查找的结果，确定目标对象与多边形电子围栏的相对位置；利用构建的多边形电子围栏以及对应的多个多边形对象确定目标对象与多边形电子围栏的相对位置，提升了确定目标对象与电子围栏相对位置的精确，提高了确定目标对象与电子围栏相对位置的效率。

技术领域

本发明涉及智慧城市领域，尤其涉及一种处理位置信息的方法和装置。

背景技术

随着定位系统的广泛使用，基于地理定位技术定制的地理电子围栏被应用于多种场景，例如，通过电子围栏确定交通工具的运行范围以实现对交通工具的管理。

目前通常通过设定目标中心点以及半径长度构建圆形区域的地理电子围栏。但是，在一些需要利用多边形电子围栏定位目标对象(例如：交通工具等)的应用场景下，利用圆形电子围栏确定目标对象与电子围栏的相对位置的方法存在范围颗粒度较大、精确度较低的问题，尤其在需要对多个目标对象进行定位和判断与电子围栏相对位置的情况下，存在查找效率较低的问题。

发明内容

有鉴于此，本发明实施例提供一种处理位置信息的方法和装置，能够从多边形电子围栏对应的位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象中查找与目标对象匹配的目标多边形对象；根据查找的结果，确定目标对象与多边形电子围栏的相对位置；利用构建的多边形电子围栏以及对应的多个多边形对象确定目标对象与多边形电子围栏的相对位置，提升了确定目标对象与电子围栏相对位置的精确，提高了确定目标对象与电子围栏相对位置的效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种定位的方法，其特征在于，包括：确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

可选地，所述定位的方法，基于多个位置信息构建所述多边形电子围栏，包括：接收构建多边形电子围栏的请求，所述请求包含多个顶点的经纬度；其中，所述顶点的数量至少为3；基于所述多个顶点的顺序，选取两个相邻顶点；判断所述多个顶点中除选取的两个所述相邻顶点以外的任一其他顶点是否在两个所述相邻顶点构成的直线之外，如果是，基于所述多个顶点的顺序以及各个所述顶点的经纬度构建所述多边形电子围栏。

可选地，所述定位的方法，进一步包括：

获取所述多边形电子围栏顶点的各个顶点对应的经纬度；从所述多个顶点的经纬度中确定经度最小值、经度最大值、纬度最小值、纬度最大值；组合所述经度最小值、所述经度最大值、所述纬度最小值、所述纬度最大值，根据组合的结果，确定多个特征顶点的经纬度；基于所述多个特征顶点的经纬度，构建所述多边形电子围栏的外接多边形；基于所述外接多边形，为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象。

可选地，所述为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象，包括：确定针对所述多边形电子围栏或者所述外接多边形的多边形对象参考数量；计算所述外接多边形的面积与预设的各个GeoHash编码位数对应的覆盖面积的比值；确定出比值与所述多边形对象参考数量的差值在设定范围内的目标GeoHash编码位数；基于所述目标GeoHash编码位数对应的精度以及所述多边形对象参考数量，为所述外接多边形构建出多个多边形对象；从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象。