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

权利要求书

1.一种定位的方法，其特征在于，包括：

确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，

其中，所述多边形电子围栏为基于多个位置信息所构建；

所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；

从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；

根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

2.根据权利要求1所述的方法，其特征在于，

基于多个位置信息构建所述多边形电子围栏，包括：

接收构建多边形电子围栏的请求，所述请求包含多个顶点的位置经纬度；其中，所述顶点的数量至少为3；

基于所述多个顶点的顺序，选取两个相邻顶点；

判断所述多个顶点中除选取的两个所述相邻顶点以外的任一其他顶点是否在两个所述相邻顶点构成的直线之外，如果是，基于所述多个顶点的顺序以及各个所述顶点的经纬度构建所述多边形电子围栏。

3.根据权利要求2所述的方法，其特征在于，进一步包括：

获取所述多边形电子围栏顶点的各个顶点对应的经纬度；从所述多个顶点的经纬度中确定经度最小值、经度最大值、纬度最小值、纬度最大值；

组合所述经度最小值、所述经度最大值、所述纬度最小值、所述纬度最大值，根据组合的结果，确定多个特征顶点的经纬度；

基于所述多个特征顶点的经纬度，构建所述多边形电子围栏的外接多边形；

基于所述外接多边形，为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象。

4.根据权利要求3所述的方法，其特征在于，所述为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象，包括：

确定针对所述多边形电子围栏或者所述外接多边形的多边形对象参考数量；

计算所述外接多边形的面积与预设的各个GeoHash编码位数对应的覆盖面积的比值；

确定出比值与所述多边形对象参考数量的差值在设定范围内的目标GeoHash编码位数；

基于所述目标GeoHash编码位数对应的精度以及所述多边形对象参考数量，为所述外接多边形构建出多个多边形对象；

从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象。

5.根据权利要求1所述的方法，其特征在于，

每一个所述第一多边形对象和每一个所述第二多边形对象通过GeoHash编码表示，其中，所述GeoHash编码由所述第一多边形对象或者所述第二多边形对象的顶点经纬度生成；

所述查找与所述目标对象的位置信息相匹配的目标多边形对象，包括：

查找与所述目标对象的位置信息包括的GeoHash编码相匹配的目标GeoHash编码。

6.根据权利要求4所述的方法，其特征在于，进一步包括：

针对每一个所述第一多边形对象或者每一个所述第二多边形对象，执行：

计算所述第一多边形对象或者所述第二多边形对象任一顶点的经纬度；

获取所述多边形对象对应的所述目标GeoHash编码位数；

基于所述任一顶点的经纬度以及所述目标GeoHash编码位数，生成所述第一多边形对象或者所述第二多边形对象对应的GeoHash编码。

7.根据权利要求4所述的方法，其特征在于，所述从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象，包括：

针对每一个多边形对象，执行：

根据所述多边形对象的左下顶点的第一经纬度、右上顶点对应的第二经纬度，与所述多边形电子围栏的最小经纬度以及最大经纬度的进行比对；判断所述多边形对象是否位于所述多边形电子围栏范围之外；如果是，删除所述多边形对象。