出租车GPS大数据的道路行车可视分析  

Visual Analytics of Road Traffic with Large Scale Taxi GPS Data

作　　者：何贤国[1] 孙国道[1] 高家全[1] 郑春益 梁荣华[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机辅助设计与图形学学报》2014年第12期2163-2172,共10页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61379017;61202205);浙江省自然科学基金(LY12A01027);浙江省钱江人才计划项目(2013R10054);浙江省公益技术应用研究项目(2014C33077)

摘　　要：针对出租车GPS数据因其数据量庞大和时空信息特征复杂而带来的分析难题,提出一种基于出租车GPS大数据的道路行车可视分析方法.该方法用OpenStreetMap得到开阔道路的地图,采用离散和连续型2种编码方式对道路上的车流量、行车方向和速度等情况进行分析;离散编码采用箭头图表示,并用速度区间聚类算法优化颜色布局;连续编码采用栈图表示,并用特征点提取算法加速图表绘制.最后以杭州市出租车GPS数据为样例,将数据分布式存储在云计算平台上,采用MapReduce加快数据查询和处理,应用文中的2种可视编码方式进行可视分析,结果表明,该方法能准确地反映杭州市道路交通状况.With large-scale and complicated spatio-temporal characteristics, visual analytics of taxi GPS data is a challenging issue. In this paper, we present a visual analytic method for road traffic analysis based on taxi GPS data, and we adopt two encoding schemes, the discrete arrow graph and the continuous stack graph, to explore the volume, direction, speed and other information of road traffic flow on widened roads based on OpenStreetMap. Douglas-Peucker algorithm and the velocity clustering algorithm are used for data reduction and improving rendering respectively. The preprocessed taxi GPS data are stored in a cloud computing platform in a distributed manner, and MapReduce is utilized to accelerate data and query processing. We test the validities of our proposed encoding schemes on Hangzhou taxi GPS data. Experimental results show that our method can effectively and accurately reveal the status of road traffic in Hangzhou.

关 键 词：大数据可视分析 云计算平台 离散编码 连续编码 箭头图 出租车GPS大数据 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]