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

AnImprovedMethodofGeographicTrafficInformationBased onHeatmapVisualization

作者：聂俊岚(燕山大学河北省计算机虚拟技术与系统集成重点实验室;燕山大学信息科学与工程学院)；辛姝悦(燕山大学河北省计算机虚拟技术与系统集成重点实验室;燕山大学信息科学与工程学院)；张继凯(燕山大学河北省计算机虚拟技术与系统集成重点实验室;燕山大学信息科学与工程学院)；郭栋梁(燕山大学河北省计算机虚拟技术与系统集成重点实验室;燕山大学信息科学与工程学院)

Author：NieJunlai(TheKeyLab.forComputerVirtualTechnol.andSystemIntegrationofHeBeiProvince,YanshanUniv.;Info.Sci.and Eng.College,YanshanUniv.)；XinShuyue(TheKeyLab.forComputerVirtualTechnol.andSystemIntegrationofHeBeiProvince,YanshanUniv.;Info.Sci.and Eng.College,YanshanUniv.)；ZhangJikai(TheKeyLab.forComputerVirtualTechnol.andSystemIntegrationofHeBeiProvince,YanshanUniv.;Info.Sci.and Eng.College,YanshanUniv.)；GuoDongLiang(TheKeyLab.forComputerVirtualTechnol.andSystemIntegrationofHeBeiProvince,YanshanUniv.;Info.Sci.and Eng.College,YanshanUniv.)

收稿日期：2014-08-15 年卷（期）页码：2015,47(4):118-124

期刊名称：工程科学与技术

Journal Name：Advanced Engineering Sciences

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

Key words：graphvisualization;geographictrafficinformation;heatmap;quadtree;edgebundling

基金项目：国家“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.

【关闭】

论文摘要

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

AnImprovedMethodofGeographicTrafficInformationBased onHeatmapVisualization