CN114814802A - 一种定位的方法和装置 - Google Patents

Abstract

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

Description

一种定位的方法和装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

可选地，所述定位的方法，每一个所述第一多边形对象和每一个所述第二多边形对象通过GeoHash编码表示，其中，所述GeoHash编码由所述第一多边形对象或者所述第二多边形对象的顶点经纬度生成；所述查找与所述目标对象的位置信息相匹配的目标多边形对象，包括：查找与所述目标对象的位置信息包括的GeoHash编码相匹配的目标GeoHash编码。

可选地，所述定位的方法，进一步包括：针对每一个所述第一多边形对象或者每一个所述第二多边形对象，执行：计算所述第一多边形对象或者所述第二多边形对象任一顶点的经纬度；获取所述多边形对象对应的所述目标GeoHash编码位数；基于所述任一顶点的经纬度以及所述目标GeoHash编码位数，确定所述第一多边形对象或者所述第二多边形对象对应的GeoHash编码。

可选地，所述从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象，包括：针对每一个多边形对象，执行：根据所述多边形对象的左下顶点的第一经纬度、右上顶点对应的第二经纬度，与所述多边形电子围栏的最小经纬度以及最大经纬度的进行比对；判断所述多边形对象是否位于所述多边形电子围栏范围之外；如果是，删除所述多边形对象。

可选地，所述定位的方法，在判断出所述多边形对象至少部分位于所述多边形电子围栏范围之内后，还包括：判断所述多边形对象是否与所述多边形电子围栏的任意一个边相交；如果是，确定所述多边形对象为第二多边形对象；否则，确定所述多边形对象为第一多边形对象。

可选地，所述确定所述目标对象与多边形电子围栏的相对位置，包括：如果查找的结果指示从所述多个第一多边形对象中查找到所述目标多边形对象，确定所述目标对象包含于所述多边形电子围栏内；或者，如果查找的结果指示从所述多个第二多边形对象中查找到所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏边缘；或者，如果查找的结果指示未查找所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏之外。

可选地，所述确定所述目标对象位于所述多边形电子围栏边缘，进一步包括：利用所述目标对象的经纬度作为参考点，以所述参考点为起点，向所述多边形电子围栏构成的多边形构建射线，根据所述射线与所述多边形相交点的数量，确定所述目标对象位于所述多边形电子围栏内或位于所述多边形电子围栏内之外。

可选地，所述定位的方法，基于确定出的所述相对位置，处理所述目标对象。

为实现上述目的，根据本发明实施例的第二方面，提供了一种定位的装置，其特征在于，包括：获取位置模块和确定位置模块；其中，

所述获取位置模块，用于确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；

所述确定位置模块，用于从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

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

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

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

可选地，所述定位的装置，包括每一个所述第一多边形对象和每一个所述第二多边形对象通过GeoHash编码表示，其中，所述GeoHash编码由所述第一多边形对象或者所述第二多边形对象的顶点经纬度生成；所述查找与所述目标对象的位置信息相匹配的目标多边形对象，包括：查找与所述目标对象的位置信息包括的GeoHash编码相匹配的目标GeoHash编码。

可选地，所述定位的装置，进一步用于：针对每一个所述第一多边形对象或者每一个所述第二多边形对象，执行：计算所述第一多边形对象或者所述第二多边形对象任一顶点的经纬度；获取所述多边形对象对应的所述目标GeoHash编码位数；基于所述任一顶点的经纬度以及所述目标GeoHash编码位数，确定所述第一多边形对象或者所述第二多边形对象对应的GeoHash编码。

可选地，所述定位的装置，用于从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象，包括：

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

可选地，所述定位的装置，用于在判断出所述多边形对象至少部分位于所述多边形电子围栏范围之内后，还包括：判断所述多边形对象是否与所述多边形电子围栏的任意一个边相交；如果是，确定所述多边形对象为第二多边形对象；否则，确定所述多边形对象为第一多边形对象。

可选地，所述定位的装置，包括所述确定所述目标对象与多边形电子围栏的相对位置，包括：如果查找的结果指示从所述多个第一多边形对象中查找到所述目标多边形对象，确定所述目标对象包含于所述多边形电子围栏内；或者，如果查找的结果指示从所述多个第二多边形对象中查找到所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏边缘；或者，如果查找的结果指示未查找所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏之外。

可选地，所述定位的装置，包括所述确定所述目标对象位于所述多边形电子围栏边缘，进一步包括：利用所述目标对象的经纬度作为参考点，以所述参考点为起点，向所述多边形电子围栏构成的多边形构建射线，根据所述射线与所述多边形相交点的数量，确定所述目标对象位于所述多边形电子围栏内或位于所述多边形电子围栏内之外。

可选地，所述定位的装置，用于基于确定出的所述相对位置，处理所述目标对象。

为实现上述目的，根据本发明实施例的第三方面，提供了一种定位的电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述定位的方法中任一所述的方法。

为实现上述目的，根据本发明实施例的第四方面，提供了一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如上述定位的方法中任一所述的方法。

上述发明中的一个实施例具有如下优点或有益效果：能够从多边形电子围栏对应的位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象中查找与目标对象匹配的目标多边形对象；根据查找的结果，确定目标对象与多边形电子围栏的相对位置；利用构建的多边形电子围栏以及对应的多个多边形对象确定目标对象与多边形电子围栏的相对位置，提升了确定目标对象与电子围栏相对位置的精确，提高了确定目标对象与电子围栏相对位置的效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是本发明一个实施例提供的一种定位的方法的流程示意图；

图2是本发明一个实施例提供的一种构建多边形电子围栏对应的多边形对象的流程示意图；

图3是本发明一个实施例提供的一种用于确定目标对象相对位置的方法示意图；

图4是本发明一个实施例提供的一种为多边形电子围栏构建多边形对象的示意图；

图5是本发明一个实施例提供的一种定位的装置的结构示意图；

图6是本发明实施例可以应用于其中的示例性系统架构图；

图7是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

如图1所示，本发明实施例提供了一种定位的方法，该方法可以包括以下步骤：

步骤S101：确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象。

具体地，目标对象为待处理的对象，目标对象可以与多个多边形电子围栏相关联，因此在确定目标对象与多边形电子围栏的相对位置之前，确定对目标对象的相关的任一多边形电子围栏；其中，多边形电子围栏可以根据不同应用场景所构建，例如：多边形电子围栏指示为物流相关的范围，则目标对象可以为用于物流的交通设备；多边形电子围栏指示为共享交通设备的范围，则目标对象可以为共享交通设备。

其中，电子围栏指虚拟电子围栏，是指通过信息化手段，界定区域(例如互联网租赁自行车停放、禁停区域)的虚拟围栏，例如：当互联网租赁自行车进入或离开虚拟围栏时，企业运营平台可自动感知。所述多边形电子围栏为基于多个位置信息所构建；其中位置信息可以为多个点的经纬度信息；多个点的位置可以根据应用场景而设定。

进一步地，所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接与所述多边形电子围栏边缘的多个第二多边形对象。其中，多个第一多边形对象可以构成第一多边形对象集合；类似地，多个第二多边形对象可以构成第二多边形对象集合；以使对多个第一多边形对象以及多个第二多边形对象进行数据搜索时可以基于集合搜索，以提高定位效率。

为多边形电子围栏构建多个第一多边形对象以及多个第二多边形对象，提高了查找目标对象与多边形电子围栏相对位置关系的效率，关于构建多边形电子围栏、以及为多边形电子围栏构建多个第一多边形对象以及多个第二多边形对象的具体步骤与步骤S201-步骤S204的步骤一致，在此不再赘述。

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

具体地，每一个所述第一多边形对象、每一个所述第二多边形对象可以通过GeoHash编码表示，其中，所述GeoHash编码由所述第一多边形对象或者所述第二多边形对象对应的顶点的经纬度生成；本发明中的第一多边形对象、第二多边形对象中的多边形以矩形为例说明；其中，GeoHash是一种地址编码方法，利用该方法可以把二维的空间经纬度数据编码成一个字符串，利用该字符串指示一个区域，利用Geohash方法获取GeoHash编码进行定位相比于直接用经纬度定位可以较大程度地提高定位效率。

进一步地，多边形对象对应的GeoHash编码基于该多边形对象的顶点对应的经纬度所生成，具体地，将经纬度坐标转换为二进制，并利用base32算法进行编码，形成GeoHash编码对应的字符串(例如：wx4g0ec1)。

进一步地，为每一个第一多边形对象或第二多边形对象生成GeoHash编码，具体地，针对每一个所述第一多边形对象或者每一个所述第二多边形对象，执行：计算所述第一多边形对象或者所述第二多边形对象任一顶点的经纬度；获取所述多边形对象对应的所述目标GeoHash编码位数；基于所述任一顶点的经纬度以及所述目标GeoHash编码位数，确定所述第一多边形对象或者所述第二多边形对象对应的GeoHash编码。可以理解的是，如图4所示的示意图中，在遍历各个多边形对象时，以矩形对象为例，可以基于外接矩形的左下顶点作为起点，因此，所述多边形对象任一顶点可以为各个多边形对象的左下顶点。进一步地，确定目标GeoHash编码位数的描述与步骤S203的描述一致，在此不再赘述。

进一步地，从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象，包括：查找与所述目标对象的位置信息包括的GeoHash编码相匹配的目标GeoHash编码。其中，目标对象的位置信息可以包括目标对象的经纬度，以及基于经纬度生成的GeoHash编码，在查找与GeoHash编码匹配的目标GeoHash编码时，可以是GeoHash编码对应的字符串完全匹配，也可以是部分匹配；其中，GeoHash编码的位数关联于范围的大小，GeoHash编码的位数越长，代表范围越小，精度越高。

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

具体地，目标对象与多边形电子围栏的相对位置可以包括：目标对象包含于多边形电子围栏内、或者位于所述多边形电子围栏之外。具体地，通过位于所述多边形电子围栏内部的多个第一多边形对象以及外接与所述多边形电子围栏边缘的多个第二多边形对象来确定目标对象多边形电子围栏的相对位置。

即，所述确定所述目标对象与多边形电子围栏的相对位置，包括：

1)如果查找的结果指示从所述多个第一多边形对象中查找到所述目标多边形对象，确定所述目标对象包含于所述多边形电子围栏内；

2)如果查找的结果指示从所述多个第二多边形对象中查找到所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏边缘。具体地，根据场景所要求的精度，可以基于位于所述多边形电子围栏边缘的目标对象的经纬度进一步计算，根据计算结果确定目标对象包含于所述多边形电子围栏内或者位于所述多边形电子围栏之外；具体地，计算方法可以为：利用所述目标对象的经纬度作为参考点，以所述参考点为起点，向所述多边形电子围栏构成的多边形构建射线，根据所述射线与所述多边形相交点的数量，确定所述目标对象位于所述多边形电子围栏内或位于所述多边形电子围栏内之外。例如，如图3的示意图所示，如果参考点位于多边形边缘的外部，基于参考点构建的射线与多边形相交点的数量为2；如果参考点位于多边形边缘的内部，基于参考点构建的射线与多边形相交点的数量为1；即，利用该办法可以进一步确定目标对象位于所述多边形电子围栏内或位于所述多边形电子围栏内之外。

3)如果查找的结果指示未查找所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏之外。即从多个第一多边形对象或多个第二多边形对象中均未查找到匹配于目标对象匹配的目标多边形对象，则确定所述目标对象位于所述多边形电子围栏之外。

进一步地，基于确定出的所述相对位置，处理所述目标对象；具体地，根据应用场景，基于相对位置处理所述目标对象；例如：当确定目标对象(物流车辆)在设定时间范围内位于多边形电子围栏内部时，确定该物流车辆签到成功；并发送签到成功的消息给物流车辆对应的客户端；或者：获取位于多边形电子围栏内部和/或边缘的各个目标对象(例如：车辆)，对各个车辆(即目标对象)对应的客户端发送与多边形电子围栏的范围相关的推送消息(包括：通知消息、预警消息)等；或者在设定时间范围内统计多边形电子围栏内部目标对象的数量等。本发明对具体的应用场景、以及处理目标对象的具体方法不做限定。

如图2所示，本发明实施例提供了一种基于多边形电子围栏构建多边形对象的流程，该流程可以包括以下步骤：

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

具体地，用户根据应用场景与电子围栏的范围尺寸，确定多边形电子围栏的顶点经纬度。

进一步地，接收构建多边形电子围栏的请求，所述请求包含多个顶点的经纬度；其中，所述顶点的数量至少为3；可以理解的是，构成多边形的定点数量至少为3；如果判断请求中包含的定点数量小于3，可以返回异常信息给构建电子围栏的请求方。

进一步地，在判断请求包含的定点数至少为3以后，执行构建多边形电子围栏的步骤，即，基于多个位置信息构建所述多边形电子围栏；具体地步骤为：基于顶点顺序依次选取两个顶点(即基于所述多个顶点的顺序，选取两个相邻顶点)，判断其他顶点是否位于该两个顶点构成的直线上(即判断所述多个顶点中除选取的两个所述相邻顶点以外的任一其他顶点是否在两个所述相邻顶点构成的直线之外)，若否，则确定基于请求所包含的多个顶点可以构成多边形，进一步地，依次基于各个顶点构成多边形电子围栏；即，基于所述多个顶点的顺序以及各个所述顶点的经纬度构建所述多边形电子围栏。例如：如图3所示的多边形300为基于5个顶点构建的多边形示意图，指示对应的多边形电子围栏。可以理解的是，多边形的顶点数量以及顶点的经纬度由创建电子围栏的需求方所确定，本发明对多边形电子围栏的顶点数量、顶点经纬度的具体数值不做限定。

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

具体地，在基于各个顶点确定多边形电子围栏对应的多边形以后，为多边形构建外接多边形；构建外接多边形的方法为：

获取个顶点对应的经纬度，从所述多个顶点的经纬度中确定经度最小值(例如表示为minLon)、经度最大值(例如表示为maxLon)、纬度最小值(例如表示为minLat)、纬度最大值(例如表示为maxLat)，进一步地，组合所述经度最小值、所述经度最大值、所述纬度最小值、所述纬度最大值，以构建矩形为例，组合的结果为，左下顶点(即为特征顶点)经纬度(minLon,minLat)，类似的，其他三个顶点(也即特征顶点)的经纬度分别为(minLon,maxLat)、(maxLon,maxLat)、(maxLon,minLat)；进一步地，基于这四个顶点生成多接多边形即外接矩形(例如最小外接矩形)，即基于所述多个特征顶点的经纬度，构建所述多边形电子围栏的外接多边形；可以理解的是，根据组合的结果，特征顶点可以在电子围栏对应的多边形的外部。图4示出了多边形401以及对应的最小外接矩形402的示意图。

进一步地，基于所述外接多边形，为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象。关于构建多个第一多边形对象以及所述多个第二多边形对象的方法与步骤S203的描述一致，在此不再赘述。

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

具体地，为所述多边形电子围栏构建出所述多个第一多边形对象以及所述多个第二多边形对象的方法为：

首先，确定针对所述多边形电子围栏或者所述外接多边形的多边形对象参考数量，其中，多边形对象的参考数量可以是构建电子围栏的需求方根据多边形电子围栏的地理范围所提供，或者，基于外接多边形的面积以及运行构建电子围栏或定位的计算机的性能所确定(可以理解的是，多边形对象的数量越多精度越高、范围越小，对计算机的计算能力和性能要求越高)。

其次，计算所述外接多边形的面积与预设的各个GeoHash编码位数对应的覆盖面积的比值；确定出比值与所述多边形对象参考数量的差值在设定范围内的目标GeoHash编码位数；多边形以矩形为例，其中，GeoHash编码位数对应的覆盖面积如表1所示，根据表1的信息可知，GeoHash编码位数越高，覆盖的面积越小，即精度越高。

表1

编码位数

1

2

3

4

5

6

7

8

9

10

11

12

宽度

5009.4km

1252.3km

156.5km

39.1km

4.9km

1.2km

152.9m

38.2m

4.8m

1.2m

14.9cm

3.7cm

长度

4992.6km

624.1km

156km

19.5km

4.9km

609.4m

152.4m

19m

4.8m

59.5cm

14.9cm

1.9cm

具体地，计算外接多边形(例如矩形)的面积S；获取如表1所述的GeoHash编码位数对应覆盖面积GS_i(i表示GeoHash编码的位数，例如依次为1位到12位，如表1所示，每个编码位数具有对应的覆盖面积数值，即表1所示的宽度与长度的乘积，即GS_i)；进一步地计算S/GS_i的值，即，计算所述外接多边形(例如矩形)的面积与预设的各个GeoHash编码位数对应的覆盖面积的比值；当计算出的比值与参考数量的差值在设定范围(例如：x平方米等)内时，该比值所对应的GeoHash编码位数为目标GeoHash编码位数，例如：经过计算，当编码位数为9时，S/GS_i的比值与参数数量(例如1000)的差值在设定范围内。最后，基于所述目标GeoHash编码位数对应的精度以及所述多边形对象参考数量，为所述外接多边形构建出多个多边形对象；从所述多个多边形对象中筛选出所述多个第一多边形对象和所述多个第二多边形对象。具体地，目标GeoHash编码位数对应的精度指示了地理范围，因此基于精度结合参考数量，为所述外接多边形构建出多个多边形对象(即关联于外接多边形的单位多边形对象)，如图4的403所示。可以理解的是，为所述外接多边形构建出多个多边形对象的数量可以与多边形对象参考数量不一致。

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

具体地，图4示出了多个多边形对象(以矩形对象为例)的示意图，如图4所示，基于外接多边形(例如外接矩形)构建的多个多边形对象可以位于多边形电子围栏的内部、边缘或外部；因此，针对每一个多边形对象进行判断多边形对象归属于第一多边形对象集合(位于多边形电子围栏的内部)或者第二多边形对象集合(位于多边形电子围栏的边缘)；具体地筛选方法为：

针对每一个多边形对象(例如矩形对象)，执行步骤1)-2)：

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

2)在判断出所述矩形对象至少部分位于所述多边形电子围栏范围之内后，还包括：判断所述矩形对象是否与所述多边形电子围栏的任意一个边相交；如果是，确定所述矩形对象为第二多边形对象(即外接于多边形电子围栏边缘)；否则，确定所述矩形对象为第一多边形对象(即位于多边形电子围栏内部)。

即，针对每一个多边形对象，执行：根据所述多边形对象的左下顶点的第一经纬度、右上顶点对应的第二经纬度，与所述多边形电子围栏的最小经纬度以及最大经纬度的进行比对；判断所述多边形对象是否位于所述多边形电子围栏范围之外；如果是，删除所述多边形对象。在判断出所述多边形对象至少部分位于所述多边形电子围栏范围之内后，还包括：判断所述多边形对象是否与所述多边形电子围栏的任意一个边相交；如果是，确定所述多边形对象为第二多边形对象；否则，确定所述多边形对象为第一多边形对象。

如图4所示，选取外接矩形402包含的左下矩形对象作为筛选起点，针对每一个矩形对象执行步骤1)-2)的步骤。

如图5所示，本发明实施例提供了一种定位的装置500，包括：获取位置模块501和确定位置模块502；其中，

所述获取位置模块501，用于确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；

所述确定位置模块502，用于从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

本发明实施例还提供了一种定位的电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一实施例提供的方法。

本发明实施例还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一实施例提供的方法。

图6示出了可以应用本发明实施例的定位的方法或定位的装置的示例性系统架构600。

如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种客户端应用，例如电子商城客户端应用、物流管理类应用、即时通信工具等。

终端设备601、602、603可以是具有显示屏并且支持各种客户端应用的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所使用的客户端应用提供支持的后台管理服务器。后台管理服务器可以对接收到的对目标对象进行定位管理的请求进行处理，并将目标对象与多边形电子围栏的相对位置反馈给终端设备。

需要说明的是，本发明实施例所提供的定位的方法一般由服务器605执行，相应地，定位的装置一般设置于服务器605中。

应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图7，其示出了适于用来实现本发明实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块和/或单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块和/或单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取位置模块和确定位置模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，确定位置模块还可以被描述为“确定目标对象与多边形电子围栏的相对位置的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

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

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (14)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求7所述的方法，其特征在于，在判断出所述多边形对象至少部分位于所述多边形电子围栏范围之内后，还包括：

判断所述多边形对象是否与所述多边形电子围栏的任意一个边相交；

如果是，确定所述多边形对象为第二多边形对象；

否则，确定所述多边形对象为第一多边形对象。

9.根据权利要求1所述的方法，其特征在于，所述确定所述目标对象与多边形电子围栏的相对位置，包括：

如果查找的结果指示从所述多个第一多边形对象中查找到所述目标多边形对象，确定所述目标对象包含于所述多边形电子围栏内；

或者，

如果查找的结果指示从所述多个第二多边形对象中查找到所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏边缘；

或者，

如果查找的结果指示未查找所述目标多边形对象，确定所述目标对象位于所述多边形电子围栏之外。

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

所述确定所述目标对象位于所述多边形电子围栏边缘，进一步包括：

利用所述目标对象的经纬度作为参考点，以所述参考点为起点，向所述多边形电子围栏构成的多边形构建射线，根据所述射线与所述多边形相交点的数量，确定所述目标对象位于所述多边形电子围栏内或位于所述多边形电子围栏内之外。

11.根据权利要求1-10任一所述的方法，其特征在于，

基于确定出的所述相对位置，处理所述目标对象。

12.一种定位的装置，其特征在于，包括：获取位置模块和确定位置模块；其中，

所述获取位置模块，用于确定目标对象的位置信息以及与所述目标对象相关的任一多边形电子围栏，其中，所述多边形电子围栏为基于多个位置信息所构建；所述多边形电子围栏对应有位于所述多边形电子围栏内部的多个第一多边形对象以及外接于所述多边形电子围栏边缘的多个第二多边形对象；

所述确定位置模块，用于从所述多个第一多边形对象或者所述多个第二多边形对象中，查找与所述目标对象的位置信息相匹配的目标多边形对象；根据查找的结果，确定所述目标对象与多边形电子围栏的相对位置。

13.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-11中任一所述的方法。

14.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-11中任一所述的方法。

Images