[发明专利]一种经纬度网格化编码方法和装置

说明书

本发明公开了一种经纬度网格化编码方法。该方法包括：获取编码区域的平均纬度；其中，编码区域的经度范围包括了所有将要计算出的经度，并且编码区域的纬度范围包括了所有将要计算出的纬度；根据编码区域的平均纬度和编码区域中网格化地组织的单位网格的预设的边长，计算每个单位网格的每个边对应的经度跨度和纬度跨度；根据每个单位网格的每个边对应的经度和纬度，生成以单位网格的边长为单位进行编码的坐标。由于采用正方形的单位网格来编码区域内的坐标，并且单位网格的边长是可以根据实际情况进行设置，因此可以准确地确定所关注的位置的坐标，剔除不需要的位置，因此减小了误差。还公开的对应的经纬度网格化编码装置。

技术领域

本发明涉及地理位置编码技术，尤指一种经纬度网格化编码方法和装置。

背景技术

在大数据时代，大量的地理位置数据出现，诸如手机定位数据﹑共享单车位置数据﹑车辆运行轨迹数据等，而随着物联网(Internet of Things，IoT)和5G技术不断的成熟，将来会有更多的终端联网，因此会产生更多的地理位置相关的数据，这类数据需要更有效的处理算法进行挖掘，目前已有的成熟且通用的地理网格化算法Geohash,但该算法有如下劣势：由于编码的网格的边长是相对固定的，因此一个网格中可能有若干个不需要位置，并且网格形状不是正方形，这增加了测量计算的误差。

发明内容

为了解决上述技术问题，本发明提供了一种经纬度网格化编码方法和装置，其能够减小测量误差。

为了达到本发明的目的，本发明实施例提供了一种经纬度网格化编码方法，该方法包括：

获取编码区域的平均纬度；其中，编码区域的经度范围包括了所有将要计算出的经度，并且编码区域的纬度范围包括了所有将要计算出的纬度；

根据编码区域的平均纬度和编码区域中网格化地组织的单位网格的预设的边长，计算每个单位网格的每个边对应的经度跨度和纬度跨度；

根据每个单位网格的每个边对应的经度和纬度，生成以单位网格的边长为单位进行编码的坐标。

在一个可选的实施例中，在获取编码区域的平均纬度的步骤之前，该方法还包括：

根据将要计算其中的位置的经度和纬度，选定编码区域。

在一个可选的实施例中，在计算每个单位网格的每个边对应的经度和纬度的步骤之前，该方法还包括：

根据编码区域中所关注的位置的稀疏度或者根据用户的设置，确定在编码区域中网格化地组织的单位网格的边长。

在一个可选的实施例中，在生成以单位网格的边长为单位进行编码的坐标的步骤之后，该方法还包括：

根据以单位网格的边长为单位进行编码的坐标，计算在编码区域中的两个点之间的曼哈顿距离。

在一个可选的实施例中，在生成以单位网格的边长为单位进行编码的坐标的步骤之后，该方法还包括：

根据以单位网格的边长为单位进行编码的坐标、时间分片以及终端编号集，生成时空库；

根据终端的时空轨迹在碰撞查询时空库时的碰撞次数，确定最有可能伴随的终端编号。

另一方面，本发明实施例提供了一种经纬度网格化编码装置，包括存储器和处理器，

存储器用于存储计算机可读指令；

处理器用于执行计算机可读指令，以执行如下操作：

获取编码区域的平均纬度；其中，编码区域的经度范围包括了所有将要计算出的经度，并且编码区域的纬度范围包括了所有将要计算出的纬度；

根据编码区域的平均纬度和编码区域中网格化地组织的单位网格的预设的边长，计算每个单位网格的每个边对应的经度跨度和纬度跨度；