位置信息处理方法、装置、电子设备、介质及程序产品制造方法及图纸

本公开实施例公开了一种位置信息处理方法、装置、电子设备、介质及程序产品。所述位置信息处理方法，包括：获取指定地理区域边界顶点的位置信息；根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域；根据所述子区域边界顶点的位置信息，确定多个区块；根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系。关系。关系。

Location information processing methods, devices, electronic equipment, media and program products

【技术实现步骤摘要】
位置信息处理方法、装置、电子设备、介质及程序产品


[0001]本公开涉及地理信息处理
，具体涉及一种位置信息处理方法、装置、电子设备、介质及程序产品。

技术介绍

[0002]位置信息服务是近年快速发展的服务，并且已成为目前应用与研究的热点。无论是公众用户还是行业用户，对于获得位置信息及其相关服务都有着广泛的需求。
[0003]基于位置的服务(Location Based Services，LBS)利用各类型的定位技术来获取电子设备当前的所在位置，以便通过移动互联网向电子设备提供信息资源和其他服务。在很多LBS应用中，当获取到汽车、船舶等交通工具的位置信息时，需要知道交通工具位于哪个大区域内，例如汽车行驶于哪个省市，船舶停留于哪个岛屿的泊位。一个比较快速的办法是预计算好所有大区域内部的所有Geohash值存储进数据库。Geohash是一种地址编码方法，它能够把二维的空间经纬度数据编码成一个字符串。Geohash用一个字符串表示经度和纬度两个坐标，其表示的并不是一个点，而是一个区域。换言之，每个Geohash编码可以对应于一个Geohash区块，该区块中包含多个地理位置点。
[0004]当地理区域形状不规则，边界顶点较多时，确定该地理区域内的Geohash区块的计算复杂度会很高，当需要处理的地理区域较多时，计算效率会非常低下。

技术实现思路

[0005]为了解决相关技术中的问题，本公开实施例提供一种位置信息处理方法、装置、电子设备、介质及程序产品。
[0006]第一方面，本公开实施例提供了一种位置信息处理方法，包括：
[0007]获取指定地理区域边界顶点的位置信息；
[0008]根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域；
[0009]根据所述子区域边界顶点的位置信息，确定多个区块；
[0010]根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系。
[0011]根据本公开的实施例，所述根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域，包括：
[0012]根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域。
[0013]根据本公开的实施例，所述根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域，包括：
[0014]根据所述指定地理区域边界顶点的位置信息，使用D
‑
P算法删除所述指定地理区域边界顶点；
[0015]根据未删除的所述指定地理区域边界顶点的位置信息，得到精简的指定地理区域，使用耳切法将所述精简的指定地理区域划分为多个三角形子区域。
[0016]根据本公开的实施例，所述根据所述子区域边界顶点的位置信息，确定多个区块，包括：
[0017]根据所述子区域边界顶点的位置信息确定所述子区域的外包矩形；
[0018]根据所述外部矩形顶点的位置信息，确定所述多个区块，所述多个区块中的任一区块全部或部分位于所述外包矩形内。
[0019]根据本公开的实施例，每个所述区块是一个Geohash编码区域。
[0020]根据本公开的实施例，所述根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系，包括：
[0021]获取以所述区块的顶点为顶点并且经过所述子区域内的一点的射线与所述子区域的边界的交点数量；
[0022]根据所述交点数量确定所述区块与所述指定地理区域的位置关系。
[0023]根据本公开的实施例，所述根据所述交点数量确定所述区块与所述指定地理区域的位置关系，包括：
[0024]根据所述以所述区块的顶点为顶点并且经过所述子区域内的一点的射线与所述子区域的边界的交点数量，确定所述区块是否至少部分位于所述子区域内；
[0025]如果所述区块至少部分位于所述子区域内，则所述区块至少部分位于所述指定地理区域内。
[0026]根据本公开的实施例，针对所述多个子区域，并行地执行所述确定所述区块与所述指定地理区域的位置关系的操作。
[0027]第二方面，本公开实施例中提供了一种位置信息处理装置，包括：
[0028]获取模块，被配置为获取指定地理区域边界顶点的位置信息；
[0029]划分模块，被配置为根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域；
[0030]第一确定模块，被配置为根据所述子区域边界顶点的位置信息，确定多个区块；
[0031]第二确定模块，被配置为根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系。
[0032]根据本公开的实施例，所述根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域，包括：
[0033]根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域。
[0034]根据本公开的实施例，所述根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域，包括：
[0035]根据所述指定地理区域边界顶点的位置信息，使用D
‑
P算法删除所述指定地理区域边界顶点；
[0036]根据未删除的所述指定地理区域边界顶点的位置信息，得到精简的指定地理区域，使用耳切法将所述精简的指定地理区域划分为多个三角形子区域。
[0037]根据本公开的实施例，所述根据所述子区域边界顶点的位置信息，确定多个区块，
包括：
[0038]根据所述子区域边界顶点的位置信息确定所述子区域的外包矩形；
[0039]根据所述外部矩形顶点的位置信息，确定所述多个区块，所述多个区块中的任一区块全部或部分位于所述外包矩形内。
[0040]根据本公开的实施例，每个所述区块是一个Geohash编码区域。
[0041]根据本公开的实施例，所述根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系，包括：
[0042]获取以所述区块的顶点为顶点并且经过所述子区域内的一点的射线与所述子区域的边界的交点数量；
[0043]根据所述交点数量确定所述区块与所述指定地理区域的位置关系。
[0044]根据本公开的实施例，所述根据所述交点数量确定所述区块与所述指定地理区域的位置关系，包括：
[0045]根据所述以所述区块的顶点为顶点并且经过所述子区域内的一点的射线与所述子区域的边界的交点数量，确定所述区块是否至少部分位于所述子区域内；
[0046]如果所述区块至少部分位于所述子区域内，则所述区块至少部分位于所述指定地理区域内。
[0047]根据本公开的实施例，针对所述多个子区域，并行地执行所述确定所述区块与所述指定地理区域的位置关系的操作。
[0048]第三本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种位置信息处理方法，包括：获取指定地理区域边界顶点的位置信息；根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域；根据所述子区域边界顶点的位置信息，确定多个区块；根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系。2.根据权利要求1所述的方法，其中，所述根据所述指定地理区域边界顶点的位置信息，将所述指定地理区域划分为多个子区域，包括：根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域。3.根据权利要求2所述的方法，其中，所述根据所述指定地理区域边界顶点的位置信息，使用耳切法将所述指定地理区域划分为多个三角形子区域，包括：根据所述指定地理区域边界顶点的位置信息，使用D
‑
P算法删除所述指定地理区域边界顶点；根据未删除的所述指定地理区域边界顶点的位置信息，得到精简的指定地理区域，使用耳切法将所述精简的指定地理区域划分为多个三角形子区域。4.根据权利要求1所述的方法，其中，所述根据所述子区域边界顶点的位置信息，确定多个区块，包括：根据所述子区域边界顶点的位置信息确定所述子区域的外包矩形；根据所述外部矩形顶点的位置信息，确定所述多个区块，所述多个区块中的任一区块全部或部分位于所述外包矩形内。5.根据权利要求4所述的方法，其中，每个所述区块是一个Geohash编码区域。6.根据权利要求1所述的方法，其中，所述根据所述区块与所述子区域的位置关系，确定所述区块与所述指定地理区域的位置关系，包括：获取以所述区块的...

【专利技术属性】
技术研发人员：柯有华，
申请(专利权)人：阿里云计算有限公司，
类型：发明
国别省市：