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

说明书

本申请涉及一种二叉树的数据网格化、网格点数据的获取方法及装置。所述方法包括：获取离散站点数据；其中，所述离散站点数据包括属性值；通过所述属性值构建k维二叉树模型；获取到网格点数据；通过k维二叉树模型查找得到所述网格点数据对应的叶子节点；将所述叶子节点对应的属性值确定为所述网格点数据的属性值。采用本方法能够通过二叉树模型算法将离散的站点数据进行网格化转化为网格点数据，与原始站点数据解耦,使用时计算量少，处理效率高。

技术领域

本申请涉及计算机技术领域，特别是涉及一种二叉树的数据网格化方法、装置、计算机设备、存储介质和计算机程序产品；以及一种网格点数据的获取方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

在电力应急等领域中，通常选用离杆塔/变电站最近的站点数据近似作为杆塔/变电站受到的影响，由于资金有限，空间相关因素的监测站点一般是有限的若干个，使用站点数据时，由于任一监测站点的数据并不是必然有的，有可能缺测，每次关联最近的站点数据时，都需要计算找到最近的有数据的站点，然后关联该站点。

但现有的离散的站点数据应用于设备受气象要素影响分析，使用不便，需要进行多个时次分析时需要每次计算找到有数据的最近的站点，使用时计算量大，计算时间长。

发明内容

基于此，有必要针对上述技术问题，提供一种能够通过二叉树模型算法将离散的站点数据进行网格化转化为网格点数据，将无序的离散的站点数据转化进行有序化排列，便于使用的二叉树的数据网格化、网格点数据的获取方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

一种二叉树的数据网格化方法，所述方法包括：

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

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

获取到网格点数据；

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

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

在其中一个实施例中，所述属性值包括经度、纬度及数据值。

在其中一个实施例中，所述通过所述离散站点数据构建k维二叉树模型，包括：

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

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

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

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

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

在其中一个实施例中，所述获取到网格点数据，包括：

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

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

在其中一个实施例中，所述方法包括：

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

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

一种网格点数据的获取方法，所述方法包括：

获取设备相关信息；