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

权利要求书

1.一种经纬度网格化编码方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，在获取编码区域的平均纬度的步骤之前，所述方法还包括：

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

3.根据权利要求1所述的方法，其特征在于，在所述计算每个单位网格的每个边对应的经度和纬度的步骤之前，所述方法还包括：

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

4.根据权利要求1所述的方法，其特征在于，在所述生成以所述单位网格的边长为单位进行编码的坐标的步骤之后，所述方法还包括：

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

5.根据权利要求1所述的方法，在所述生成以所述单位网格的边长为单位进行编码的坐标的步骤之后，所述方法还包括：

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

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

6.一种经纬度网格化编码装置，包括存储器和处理器，

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

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，在获取编码区域的平均纬度的操作之前，所述处理器还执行如下操作：

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

8.根据权利要求6所述的装置，其特征在于，在所述计算每个单位网格的每个边对应的经度和纬度的操作之前，所述处理器还执行如下操作：

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

9.根据权利要求6所述的装置，其特征在于，在所述生成以所述单位网格的边长为单位进行编码的坐标的操作之后，所述处理器还执行如下操作：

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

10.根据权利要求6所述的装置，在所述生成以所述单位网格的边长为单位进行编码的坐标的操作之后，所述处理器还执行如下操作：

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

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