利用地图栅格化的海量浮动车数据道路匹配快速算法

摘要：

提出了在大城市路网环境下快速确定海量浮动车数据匹配路段的方法.首先构建路网道路缓冲区,再对道路缓冲区地图进行栅格化处理,并构建空间位置与道路ID的索引,然后基于每个浮动车数据中的地理位置信息依据索引找出浮动车数据可能的匹配道路,最后对这些道路进行匹配度计算,确定浮动车数据的匹配道路.实验表明,该方法能显著减少每个浮动车数据需要计算匹配度道路的数量,成倍地提高海量浮动车数据道路匹配算法的效率.

关键词：海量浮动车数据、道路匹配、地图栅格化、空间索引

所属期刊栏目：39

分类号：P208(一般性问题)

在线出版日期：2014-07-15（万方平台首次上网日期，不代表论文的发表时间）

页码：724-728,733