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

说明书

本发明公开了一种目标点定位的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：在当前瓦片索引级别下，将目标点的经纬度坐标转换为瓦片索引值；如果预先存储的瓦片索引值集合中含有瓦片索引值，则获取瓦片索引值集合中瓦片索引值对应的瓦片索引类别和目标区域；根据瓦片索引类别，确定目标点在目标区域内，将目标区域作为目标点的位置。该实施方式通过判断瓦片索引值集合中是否存在目标点在当前索引级别的瓦片索引值时，如果存在，则获取该瓦片索引值集合中瓦片索引值对应的瓦片索引类别和目标区域，以根据瓦片索引类别确定目标点的位置，降低了查询及计算的复杂度，大幅提升定位效率。

技术领域

本发明涉及计算机领域，尤其涉及一种目标点定位的方法和装置。

背景技术

在电商物流行业，以及电子地图行业的地理信息系统(Geographic InformationSystem，GIS)中，经常需要根据目标点的经纬度坐标定位出其所在的地理区域。比如物流预分拣中，需要根据用户地址得到对应的经纬度坐标，以根据经纬度坐标定位出其所在的配送站；又比如某智能手机的应用程序，也需要根据智能手机提供的GPS(GlobalPositioning System，全球定位系统)经纬度坐标，识别出用户所在的行政区域，然后切换到该行政区域，以显示对应的服务信息。

现有技术中通过瓦片索引及射线法定位目标点所属的目标区域。该方法具体是：首先绘制目标区域的地理围栏，计算目标区域在设定瓦片索引级别下的最大和最小瓦片索引值，以确定目标区域的矩形边界；之后计算目标点在上述瓦片索引级别的瓦片索引值，以判断该瓦片索引值是否在最大最小的瓦片索引值范围内；如果在该范围内，则可确定目标点在矩形边界内，之后再用射线法判断目标点是否在目标区域内；如果不在该范围内，则说明目标点不在目标区域内。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：目标点的瓦片索引值可能存在于多个瓦片索引值范围内，这样就会定位出多个目标区域，需要对每个目标区域进行计算，造成计算复杂度成倍增加；使用射线法判断时，需要将目标点与目标区域的每一条线段进行对比，在复杂的目标区域(比如目标区域的地理围栏有上百个顶点)，也会造成计算复杂度大幅增加。

发明内容

有鉴于此，本发明实施例提供一种目标点定位的方法和装置，通过判断瓦片索引值集合中是否存在目标点在当前索引级别的瓦片索引值时，如果存在，则获取该瓦片索引值集合中所述瓦片索引值对应的瓦片索引类别和目标区域，以根据瓦片索引类别确定目标点的位置，降低了查询及计算的复杂度，大幅提升定位效率。

实现上述目的，根据本发明实施例的一个方面，提供了一种目标点定位的方法。

本发明实施例的一种目标点定位的方法，包括：在当前瓦片索引级别下，将目标点的经纬度坐标转换为瓦片索引值；如果预先存储的瓦片索引值集合中含有所述瓦片索引值，则获取所述瓦片索引值集合中所述瓦片索引值对应的瓦片索引类别和目标区域；根据所述瓦片索引类别，确定所述目标点在所述目标区域内，将所述目标区域作为所述目标点的位置。

可选地，所述将目标点的经纬度坐标转换为瓦片索引值，包括：将目标点的经纬度坐标进行瓦片索引的向下递归，以获得所述经纬度坐标的瓦片索引值。

可选地，所述将目标点的经纬度坐标转换为瓦片索引值的步骤之前，还包括：获取所述目标区域的地理围栏中所有顶点的经纬度坐标；为获取的每个所述经纬度坐标分别确定出瓦片索引级别最小，且与其他经纬度坐标不同的瓦片索引值，将确定出的所述瓦片索引值作为第一瓦片索引值集合；为所述第一瓦片索引值集合设定所述瓦片索引类别，建立所述第一瓦片索引集合与所述目标区域的第一关联关系；所述如果预先存储的瓦片索引值集合中含有所述瓦片索引值，则获取所述瓦片索引值集合中所述瓦片索引值对应的瓦片索引类别和目标区域，包括：如果所述第一瓦片索引值集合中含有所述瓦片索引值，则根据所述第一关联关系，获取所述第一瓦片索引值集合中所述瓦片索引值对应的瓦片索引类别和目标区域。