一种改进的地理交通信息热图可视化方法  

An Improved Method of Geographic Traffic Information Based on Heatmap Visualization

作　　者：聂俊岚[1,2] 辛姝悦 张继凯[1,2] 郭栋梁[1,2] 

机构地区：[1]燕山大学河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 [2]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《四川大学学报（工程科学版）》2015年第4期118-124,共7页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家"863"高技术研究发展计划资助项目;河北省科技支撑计划项目(1420311D);河北省自然科学基金项目(F2013203099);燕山大学青年教师自主研究计划项目(13LGB016);河北省高等学校科学技术研究重点项目资助(ZH2012016)

摘　　要：为了解决图可视化中的边混乱问题,并展现与地理信息相关的数据信息,在基于地理交通信息的边绑定算法基础上,利用热图展现交通路径的数据信息,通过热度值与颜色之间的映射展现路径上人口迁徙频繁程度;为解决热图可视化过程中计算速度问题,利用四叉树结构对地域进行划分,并将热点按照影响域与地域挂接,加快热度值计算速度。实验结果表明:引入热图的基于地理交通信息边绑定算法在有效降低图的混乱度基础上,实现了热度强度的直观展现;四叉树结构引用,大幅度降低了运算时间,最大加速比约为7.6,取得了良好的运算效果。To solve the edge confusion problem in the graph visualization and show GIS-related data information,the heatmap was introduced to represent the path data information,using the mapping between heat intensity and color to present the frequent migration of the path,which was based on the geographic traffic information-based edge bundling algorithm. To deal with speed matters in the heatmap visualization,the quadtree structure was employed to divide the region and then articulate hot spots with regions according to the domain of influence to speed up the heat intensity calculation. The experimental results showed that the geographic traffic information-based edge bundling algorithm with the introduction of heatmap realizes the intuitive representation of heat intensity on the basis of reducing the graph confusion degree effectively. The introduction of quadtree structure significantly reduces the operation time,and the maximum speedup is about 7. 6,achieving a good operation effect.

关 键 词：图可视化 地理交通信息 热图 四叉树 边绑定 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]