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

权利要求书

1.一种地图栅格化方法，其特征在于，包括：

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

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

映射出经纬度点所属的隐式栅格的步骤具体包括，根据所述经纬度点信息、所述待栅格化地图的经度边界值和纬度边界值、及单位经度差和单位纬度差计算出所述经纬度点的栅格坐标和候选栅格中心点经纬度边界值，所述栅格坐标由纬度栅格坐标和经度栅格坐标组成，所述候选栅格中心点经纬度边界值由经度左界值、经度右界值、纬度上界值和纬度下界值组成；基于所述纬度栅格坐标和经度栅格坐标间的不同奇偶性从所述候选栅格中心点经纬度边界值中选择性组合生成两个候选栅格中心点；选择与所述经纬度点间的欧氏距离最小的候选栅格中心点作为所述经纬度点的映射栅格中心点；生成以所述映射栅格中心点为中心的正多边形栅格为所述经纬度点所属的隐式栅格。

2.根据权利要求1所述的地图栅格化方法，其特征在于，在映射出经纬度点所属的隐式栅格的步骤之前还包括：

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

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

3.根据权利要求1所述的地图栅格化方法，其特征在于，生成两个候选栅格中心点的步骤具体包括：

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

4.根据权利要求2所述的地图栅格化方法，其特征在于，通过公式计算出单位经度差，其中，DIFFHOR表示单位经度差，STEP表示栅格大小粒度值，MAXLAT表示最大纬度边界值，MINLAT表示最小纬度边界值，RADIUS表示地球半径；

通过公式计算出单位纬度差，其中，DIFFVER表示单位纬度差，STEP表示栅格大小粒度值，RADIUS表示地球半径。

5.根据权利要求1所述的地图栅格化方法，其特征在于，通过公式计算出纬度栅格坐标，其中，NUMLAT表示纬度栅格坐标，input_lat表示经纬度点的纬度,MINLAT表示最小纬度边界值,DIFFVER表示单位纬度差；

通过公式计算出经度栅格坐标，其中，NUMLON表示经度栅格坐标，input_lon表示经纬度点的经度，MINLON表示最小经度边界值，DIFFHOR表示单位经度差。

6.根据权利要求1所述的地图栅格化方法，其特征在于，通过公式计算出纬度下界值，其中，LATDOWN表示纬度下界值，NUMLAT表示纬度栅格坐标，DIFFVER表示单位纬度差，MINLAT表示最小纬度边界值；

通过公式计算出纬度上界值，其中，LATUP表示纬度上界值，NUMLAT表示纬度栅格坐标，DIFFVER表示单位纬度差，MINLAT表示最小纬度边界值；

通过公式计算出经度左界值，其中，LONLEFT表示经度左界值，NUMLON表示经度栅格坐标，DIFFHOR表示单位经度差，MINLON表示最小经度边界值；

通过公式计算出经度右界值，其中，LONRIGHT表示经度右界值，NUMLON表示经度栅格坐标，DIFFHOR表示单位经度差，MINLON表示最小经度边界值。