摘要
提出了在大城市路网环境下快速确定海量浮动车数据匹配路段的方法。首先构建路网道路缓冲区,再对道路缓冲区地图进行栅格化处理,并构建空间位置与道路ID的索引,然后基于每个浮动车数据中的地理位置信息依据索引找出浮动车数据可能的匹配道路,最后对这些道路进行匹配度计算,确定浮动车数据的匹配道路。实验表明,该方法能显著减少每个浮动车数据需要计算匹配度道路的数量,成倍地提高海量浮动车数据道路匹配算法的效率。
We propose a fast algorithm for matching huge volume floating car data （FCD） with maps of urban areas. Firstly, a road buffer is constructed. Secondly, all links buffer are conversed to raster maps and a spatial index map between the geographical coordinate and link IDs is built. Then, the candidate links are selected based on the coordinates of FCD and the spatial index. Finally, the mapmatching degree is calculated between the FCD and the candidate links. The map-matching links are identified in the results. Experiments show that the proposed method reduces the number of links that need be calculated for every FCD, thus resulting in efficiency improvement of the proposed map-matching algorithm.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2014年第6期724-728,733,共6页
Geomatics and Information Science of Wuhan University
基金
深圳市科技研发资金资助项目(ZDSY20121019111146499)
深圳市战略性新兴产业发展专项资金资助项目(JCYJ20121019111128765)
国家863计划资助项目(2012AA101701)~~
关键词
海量浮动车数据
道路匹配
地图栅格化
空间索引
huge volume floating car data
map-matching
raster map conversion
spatial index
