一种面向百万级数据的热力图生成算法A thermal map generating algorithm for Mega level data
杨振凯,李响,杨飞
摘要(Abstract):
针对热力图在大量数据的可视化过程中出现的效率低下甚至无法实现的问题,该文提出一种基于像素的热力图生成算法。利用聚类分析对原始数据进行处理,保留数据属性特征的同时有效减少计算量,对于不同的数据级别具有灵活性;采用面向画布区域的灰度叠加计算方法,较大程度地提高运算效率和精度。基于不同量级的全球地震数据和微博签到数据的可视化实验表明:该算法能够有效提高热力图的生成效率,解决了百万级位置数据快速可视化和分析的问题。
关键词(KeyWords): 热力图;位置数据;像素;生成算法
基金项目(Foundation): 国家自然科学基金青年科学基金项目(41401467);; 地理信息工程国家重点实验室2015年开放基金课题项目(SKLGIE2015-M-4-4)
作者(Author): 杨振凯,李响,杨飞
DOI: 10.16251/j.cnki.1009-2307.2018.08.014
参考文献(References):
- [1]刘经南,方媛,郭迟,等.位置大数据的分析处理研究进展[J].武汉大学学报(信息科学版),2014,39(4):379-385.(LIU Jingnan,FANG Yuan,GUO Chi,et al.Research progress in location big data analysis and processing[J].Geomatics and Information Science of Wuhan University,2014,39(4):379-385.)
- [2]杨微,刘纪平,王勇.基于HeatMap的地理对象空间分布热度计算方法[J].测绘通报,2012(S1):391-393,398.(YANG Wei,LIU Jiping,WANG Yong.A heat calculation method for spatial distribution of geographical objects based on HeatMap[J].Bulletin of Surveying and Mapping,2012(S1):391-393,398.)
- [3]Gmaps heatmap layer plugin[EB/OL].[2016-12-13].https:∥www.patrick-wied.at/static/heatmapjs/plugin-gmaps-layer.html.
- [4]MA Yuxin,LIN Tao,CAO Zhendong,et al.Mobility viewer:an eulerian approach for studying urban crowd flow[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(9):2627-2636.
- [5]张俊涛,王蜜蜂,李晓明,等.基于HTML5的HeatMap Web专题地图研究[J].测绘与空间地理信息,2012,35(5):214-215,218.(ZHANG Juntao,WANG Mifeng,LI Xiaoming,et al.The study of HeatMap web thematic map based on HTML5[J].Geomatics&Spatial Information Technology,2012,35(5):214-215,218.)
- [6]曾毅,高斌,李铭明,等.一种HeatMap技术可视化GIS三维数据方法[J].电脑编程技巧与维护,2011(22):120-122.(ZENG Yi,GAO Bin,LI Mingming,et al.A method of visualization three-dimensional of GIS data based on HeatMap technology[J].Computer Programming Skills&Maintenance,2011(22):120-122.)
- [7]赵婷,华一新,李响,等.一种基于Heat Map的地理标签数据可视化表达的研究[J].测绘工程,2016,25(6):28-32.(ZHAO Ting,HUA Yixin,LI Xiang,et al.Research on heat map based visualization of geotagged data[J].Engineering of Surveying and Mapping,2016,25(6):28-32.)
- [8]聂俊岚,辛妹悦,张继凯,等.一种改进的地理交通信息热图可视化方法[J].四川大学学报(工程科学版),2015,47(4):118-124.(NIE Junlan,XIN Meiyue,ZHANG Jikai,et al.An improved method of geographic traffic information based on heatmap visualization[J].Journal of Sichuan University(Engineering Science Edition),2015,47(4):118-124.)
- [9]杨微.带空间约束条件的热图计算方法的研究与应用[D].泰安:山东农业大学,2013.(YANG Wei.Research and application of Heatmap calculation method with spatial constraints[M].Taian:Shandong Agricultural University,2013.)
- [10]The theory and implement of heat map[EB/OL].(2012-09-11)[2016-12-13].http:∥www.tuicool.com/articles/6jiQBn.
- [11]浅谈Heatmap[EB/OL].(2011-01-04)[2016-12-13].http:∥huoding.com/2011/01/04/39.(A Brief Discussion on Heatmap[EB/OL].(2011-01-04)[2016-12-13].http:∥huoding.com/2011/01/04/39.)
- [12]张繁,袁兆康,肖凡平,等.基于Spark的大数据热图可视化方法[J].计算机辅助设计与图形学学报,2016,28(11):1881-1886.(ZHANG Fan,YUAN Zhaokang,XIAO Fanping,et al.Research on Heatmap for big data based on spark[J].Journal of Computer-aided Design&Computer Graphics,2016,28(11):1881-1886.)
- [13]贺群,杨明川.基于WebGIS的大数据可视化研究与优化[J].电信技术,2015(6):37-40.(HE Qun,YANG Mingchuan.WebGIS-based big data visualization and optimization[J].Telecommunications Technology,2015(6):37-40.)
- [14]秦昆.GIS空间分析理论与方法[M].2版.武汉:武汉大学出版社,2010.(QIN Kun.Theories and methods of spatial analysis in GIS[M].2nd ed.Wuhan:Wuhan University Press,2010.)
- [15]郑海鹰,李爱光,郭黎,等.地理空间图形学原理与方法[M].北京:测绘出版社,2014.(ZHENG Haiying,LI Aiguang,GUO Li,et al.Theory and methods of Geospatial graphics[M].Beijing:Surveying and Mapping Press,2014.)