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

说明书

本发明涉及计算机技术领域，且公开了一种基于地理网格的移动目标活动热度图生成方法，包括以下步骤：1)：建立地理网格空间；2)：建立与地理网格空间相对应的存储结构；3)：计算移动目标在地理网格空间中的有效时间权值；4)：遍历移动目标的历史轨迹点，将每个轨迹点映射到对应二维数组A中的位置p和q，p为列号，q为行号,计算该轨迹点的权值r，将r累加至A[p][q]中；5)：生产加权轨迹点，渲染生成移动目标活动热度图。本发明在海量数据情况下，使用地理网格空间对地理坐标空间进行剖分，地理网格空间的切分粒度根据热度图像素点和历史轨迹点空间跨度来进行计算，大幅度提高移动目标的热度图生成速度，使热度图生成操作变成即查即用。

技术领域

本发明涉及计算机技术领域，具体为一种基于地理网格的移动目标活动热度图生成方法。

背景技术

移动目标的活动热度图是一种数据可视化工具，可以直观的展示移动目标在不同地理位置的活动热度。移动目标的地理位置坐标经常发生变化，为了评估单个移动目标在不同地理位置的活动热度，一般做法是将移动目标历史轨迹点映射到地理坐标空间中，以每个点为中心生成计数梯度向边缘下降的圆形，然后分别计算多个圆形区域交叠部分的计数，最后渲染成图片形成热度图。

这种方式生成的热度图存在两个问题：一是在历史轨迹点较多的情况下，热度图的生成时间开销较大；二是反映的是轨迹点的密度，在历史轨迹点时间排布均匀的情况下能够反映移动目标的活动区域热度，在历史轨迹点时间排布不均匀的情况下，活动热度统计会出现失真，即时间间隔短的轨迹点所在区域点数较多，统计得到的活动热度偏大；时间间隔长的轨迹点所在区域点数较少，统计得到的活动热度偏小，从全局分布来看就会出现偏差。

发明内容

针对现有技术的不足，本发明提供了一种基于地理网格的移动目标活动热度图生成方法，实现了移动目标轨迹点到笛卡尔空间的映射，映射值能够反映轨迹点的时间权重，保证热度图真实反映移动目标的活动区域热度；同时，本方法可以减少需要渲染的像素点数量，具备热度图生成时间的复杂度可控的优点，解决了上述背景技术中所提出的问题。

为实现上述目的，本发明提供如下技术方案：一种基于地理网格的移动目标活动热度图生成方法，包括以下步骤：

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

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

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

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

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

精选的，步骤1)中，遍历移动目标的历史轨迹点，获得轨迹点中的最大经度Lon_max和最小经度Lon_min，若给定的热度图方向像素点个数为p_x，则地理网格空间的网格边长Δdegree＝(Lon_max-Lon_min)/(p_x/c-2)，其中c是一个网格所占的像素边长，取值范围可控制在[4,20]区间内。

精选的，步骤2)中，使用二维数组A[i][j]建立与地理网格空间相对应的存储结构，即存储结构中：

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