利用地图栅格化的海量浮动车数据道路匹配快速算法 |
| |
引用本文: | 李宇光,李清泉.利用地图栅格化的海量浮动车数据道路匹配快速算法[J].武汉大学学报(信息科学版),2014(6). |
| |
作者姓名: | 李宇光 李清泉 |
| |
作者单位: | 武汉大学测绘遥感信息工程国家重点实验室;深圳大学空间信息智能感知与服务深圳市重点实验室; |
| |
基金项目: | 深圳市科技研发资金资助项目(ZDSY20121019111146499);深圳市战略性新兴产业发展专项资金资助项目(JCYJ20121019111128765);国家863计划资助项目(2012AA101701)~~ |
| |
摘 要: | 提出了在大城市路网环境下快速确定海量浮动车数据匹配路段的方法。首先构建路网道路缓冲区,再对道路缓冲区地图进行栅格化处理,并构建空间位置与道路ID的索引,然后基于每个浮动车数据中的地理位置信息依据索引找出浮动车数据可能的匹配道路,最后对这些道路进行匹配度计算,确定浮动车数据的匹配道路。实验表明,该方法能显著减少每个浮动车数据需要计算匹配度道路的数量,成倍地提高海量浮动车数据道路匹配算法的效率。
|
关 键 词: | 海量浮动车数据 道路匹配 地图栅格化 空间索引 |
本文献已被 CNKI 等数据库收录! |
|