[发明专利]地图栅格化方法及平台

说明书

本公开涉及电子地图技术领域，提供了一种地图栅格化方法，包括：生成待栅格化地图，所述待栅格化地图具有经度边界值和纬度边界值；当接收到输入的经纬度点信息时，基于所述经纬度点信息、所述待栅格化地图、地球半径及预设栅格大小粒度值在所述待栅格化地图上映射出所述经纬度点所属的隐式栅格，所述经纬度点位于所述栅格化地图内，所述经纬度点信息为经纬度点的经度和纬度。相应地，本公开还提供了一种地图栅格化平台。

技术领域

本公开涉及电子地图技术领域，特别涉及地图栅格化方法及平台。

背景技术

海量的位置数据信息隐藏着巨大的价值，在挖掘其价值的过程中，需基于区域性特点或规律对位置数据信息进行数据统计。由于位置数据信息多以经纬度作为标记，为实现上述目的，现有技术多采用栅格化的方式对数据进行归集以将相邻的经纬度点聚合成面，并对某个面的特征进行考察，以实现归集数据及统计分析得出有价值信息的目的。但现有的栅格化方式过于繁杂，其大多为针对自由项目的特定方案，无法方便迁移，除此之外，现有的栅格化方式在初始化过程中需对整个地图生成所有栅格并记录栅格标识，会导致空间消耗。

应该注意，上面对技术背景的介绍只是为了方便对本公开的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本公开的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

本公开旨在至少解决现有技术中存在的技术问题之一，提出了地图栅格化方法及平台。

第一方面，本公开实施例提供了一种地图栅格化方法，包括：

生成待栅格化地图，所述待栅格化地图具有经度边界值和纬度边界值；

当接收到输入的经纬度点信息时，基于所述经纬度点信息、所述待栅格化地图、地球半径及预设栅格大小粒度值在所述待栅格化地图上映射出所述经纬度点所属的隐式栅格，所述经纬度点位于所述栅格化地图内，所述经纬度点信息为经纬度点的经度和纬度。

在一些实施例中，在映射出经纬度点所属的隐式栅格的步骤之前还包括：

根据所述待栅格化地图的纬度边界值、地球半径和预设栅格大小粒度值计算出单位经度差；

根据地球半径和预设栅格大小粒度值计算出单位纬度差。

在一些实施例中，映射出经纬度点所属的隐式栅格的步骤具体包括：

根据所述经纬度点信息、所述待栅格化地图的经度边界值和纬度边界值、及单位经度差和单位纬度差计算出所述经纬度点的栅格坐标和候选栅格中心点经纬度边界值，所述栅格坐标由纬度栅格坐标和经度栅格坐标组成，所述候选栅格中心点经纬度边界值由经度左界值、经度右界值、纬度上界值和纬度下界值组成；

基于所述纬度栅格坐标和经度栅格坐标间的不同奇偶性从所述候选栅格中心点经纬度边界值中选择性组合生成两个候选栅格中心点；

选择与所述经纬度点间的欧氏距离最小的候选栅格中心点作为所述经纬度点的映射栅格中心点；

生成以所述映射栅格中心点为中心的正多边形栅格为所述经纬度点所属的隐式栅格。

在一些实施例中，生成两个候选栅格中心点的步骤具体包括：

判断纬度栅格坐标和经度栅格坐标的奇偶性是否相同，若判断出纬度栅格坐标和经度栅格坐标的奇偶性相同，根据经度左界值和纬度下界值生成第一候选栅格中心点、根据经度右界值和纬度上界值生成第二候选栅格中心点，若判断出纬度栅格坐标和经度栅格坐标的奇偶性不同，根据经度左界值和纬度上界值生成第一候选栅格中心点、根据经度右界值和纬度下界值生成第二候选栅格中心点。

在一些实施例中，通过公式