文章目录

1 轨迹线模型下的热力图生成

1.1 轨迹线模型的引入

1.2 热力图生成流程

2 基于GPU的热力图生成算法

2.1 GPU模型

2.2 基于GPU的轨迹线热力图生成算法

2.3 GPU算法优化分析

3 效率对比实验与讨论

3.1 CPU与GPU热力图生成效率对比

3.2 GPU优化前后算法效率对比

4 结语

文章摘要:为解决大数据量带来的热力图生成效率低的问题，引入基于图形处理器（graphic processing unit,GPU）的并行计算方法，并结合轨迹线模型，提出了一种利用GPU加速的轨迹线热力图生成显示方法。首先，针对轨迹点分布不均、邻域半径设置不合理等条件下产生的热力值不连续、不均等问题，采用轨迹线模型提升了热力图的效果。其次，针对大规模数据计算产生的热力图生成效率低的问题，通过GPU并行计算并配合内核函数参数调优、循环展开、像素缓冲对象显示等策略大幅提升算法计算效率。实验结果表明，所提方法较传统的基于中央处理器（central processing unit,CPU）的方法计算效率提升了5～30倍，且随着图像分辨率和轨迹数据的增加，算法加速比有逐步上升的趋势。

文章关键词:

论文作者:朱峥嵘 黄亚锋 赵立营 

作者单位:南京电子技术研究所 

论文DOI:10.13203/j.whugis20200001

论文分类号:TP311.13