[发明专利]一种二叉树的数据网格化、网格点数据的获取方法及装置

权利要求书

1.一种二叉树的数据网格化方法，其特征在于，所述方法包括：

获取离散站点数据；其中，所述离散站点数据包括属性值；

通过所述属性值构建k维二叉树模型；

获取到网格点数据；

通过k维二叉树模型查找得到所述网格点数据对应的叶子节点；

将所述叶子节点对应的属性值确定为所述网格点数据的属性值。

2.根据权利要求1所述的方法，其特征在于，所述属性值包括经度、纬度及数据值。

3.根据权利要求1所述的方法，其特征在于，所述通过所述离散站点数据构建k维二叉树模型，包括：

针对所述属性值中每个维度的数据进行方差计算，确定最大方差的维度作为分割轴；

对当前属性值按分割轴进行检索，得到第一中位数，并将所述第一中位数放入至k维二叉树模型的当前节点；

按照所述第一中位数将所述当前属性值进行划分，将所述当前属性值放入左支或右支；

将分割轴进行更新，得到新的分割轴；

根据所述新的分割轴针对左支或右支中的数据进行中位数划分，得到第二中位数，并将第二中位数放入左子节点或右子节点，构建出k维二叉树模型。

4.根据权利要求1所述的方法，其特征在于，所述获取到网格点数据，包括：

获取预设参数；所述预设参数包括经度间隔、纬度间隔及经纬度范围；

通过所述经度间隔、纬度间隔对所述经纬度范围进行划分，得到多个网格点数据。

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

遍历所述网格点数据，获得到所述k维二叉树模型每个网格点数据对应的叶子节点；

将所述叶子节点的属性值与网格点数据建立关联关系，得到网格点数据文件。

6.一种网格点数据的获取方法，其特征在于，所述方法包括：

获取设备相关信息；

将所述设备相关信息与网格点数据文件中的预设参数进行匹配，得到对应的网格点数据；

提取出所述网格点数据对应的属性值。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

将设备相关信息与网格点数据进行关联，得到设备数据文件。

8.一种二叉树的数据网格化装置，其特征在于，所述装置包括：

离散站点数据获取模块，用于获取离散站点数据；其中，所述离散站点数据包括属性值；

二叉树构建模块，用于通过所述属性值构建k维二叉树模型；

网格点数据获取模块，用于获取到网格点数据；

叶子节点查找模块，用于通过k维二叉树模型查找得到所述网格点数据对应的叶子节点；

属性值确定模块，用于将所述叶子节点对应的属性值确定为所述网格点数据的属性值。

9.一种网格点数据的获取装置，其特征在于，所述装置包括：

设备相关信息获取模块，用于获取设备相关信息；

匹配模块，用于将所述设备相关信息与网格点数据文件中的预设参数进行匹配，得到对应的网格点数据；

属性值提取模块，用于提取出所述网格点数据对应的属性值。

10.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

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

12.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。