[发明专利]一种基于地理网格的移动目标活动热度图生成方法

权利要求书

1.一种基于地理网格的移动目标活动热度图生成方法，其特征在于：包括以下步骤：

1)：建立地理网格空间；

2)：使用二维数组A[i][j]建立与所述地理网格空间相对应的存储结构；

3)：计算移动目标在所述地理网格空间中的有效时间权值；

4)：遍历移动目标的历史轨迹点，将每个轨迹点映射到对应二维数组A[i][j]中的位置p和q，然后结合所述有效时间权值计算该轨迹点的权值r，并将r累加到A[p][q]中；

其中，p为列号，q为行号；

5)：依次遍历数组A[p][q]中的数值，生产加权轨迹点，渲染生成移动目标活动热度图。

2.根据权利要求1所述的一种基于地理网格的移动目标活动热度图生成方法，其特征在于：步骤1)中，遍历移动目标的历史轨迹点，获得轨迹点中的最大经度Lon_max和最小经度Lon_min，若给定的热度图x方向像素点个数为p_x，则地理网格空间的网格边长Δdegree＝(Lon_max-Lon_min)/(p_x/c-2)，其中c是一个网格所占的像素边长，取值范围可控制在[4,20]区间内。

3.根据权利要求1所述的一种基于地理网格的移动目标活动热度图生成方法，其特征在于：步骤2)中，使用二维数组A[i][j]建立与地理网格空间相对应的存储结构，即存储结构中：

列数i＝p_x/c，行数j＝[(Lat_max-Lat_min)/Δdegree]+2，Lat_max为最大纬度，Lat_min为最小纬度，数组所有位置初始存储值为0。

4.根据权利要求1所述的一种基于地理网格的移动目标活动热度图生成方法，其特征在于：步骤3)中，有效时间权值定义为一个离散点映射到地理网格空间上时，所代表的移动目标在该网格内活动的最小时间长度T_min＝Δdegree×6371000×π/180/V，其中V是移动目标的平均运动速度。

5.根据权利要求1所述的一种基于地理网格的移动目标活动热度图生成方法，其特征在于：步骤4)中，移动目标轨迹点与二维数组A之间的映射方法如下：

p＝(Lon-Lon_min)/Δdegree

q＝(Lat-Lat_min)/Δdegree

r＝min(T_min,ΔT_back/2+ΔT_front/2)

A[p][q]＝A[p][q]+r

其中,ΔT_front是当前轨迹点与前一个轨迹点的时间间隔，ΔT_back是当前轨迹点与后一个轨迹点的时间间隔。

6.根据权利要求1所述的一种基于地理网格的移动目标活动热度图生成方法，其特征在于：步骤5)中，依次遍历数组A中的数值，选取非0的值，将其下标转化为轨迹点坐标[x,y],数组中数值作为轨迹点的权值，进而以这些加权轨迹点为输入，渲染生成移动目标活动热度图，即：