网格索引支持下的大规模浮动车实时地图匹配方法

• 作者: 刘雪梅 赵东保 郭黎
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 浮动车技术 地图匹配 离线计算 实时路况 位置识别
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 系统研发与应用
• 页码范围: 1550-1556
• 页数: 7页
• 分类号: TP311.5
• 字数: 6185字
• 语种: 中文

摘要

针对大规模浮动车数据量庞大、地图匹配时对实时性要求高的特点,提出一种离线计算与在线匹配相结合的浮动车实时局部地图匹配方法.在离线计算部分,首先对对矢量道路网进行二级网格化分,然后对二级网格的每一个栅格,以其中心点坐标到各个候选路段或道路节点的距离以及候选路段的通行方向计算距离和方向的组合相似度,根据组合相似度最大值与次大值之差的大小分成4种情形,并将组合相似度明显占优的候选路段或者道路节点作为该栅格的属性值预先存储;在线匹配时,针对实时获取的轨迹点,采用文中提出的“双向前行-后行法”快速判定前后时刻欲匹配路段之间的路径可达度,并据此判断所属情形;当满足条件时,可立即获得当前轨迹点的匹配结果,即该轨迹点所在栅格的属性值.实验结果表明了该文方法处理海量浮动车数据的可行性和有效性:通过对深圳市大规模浮动车实测数据进行验证,该方法比局部地图匹配方法的单点匹配平均耗时减少了1倍;对整个深圳市区构建两级网格并存储属性值,其占有存储空间约为8 MB,可以将其一次性读入内存;整个深圳市道路网的离线计算时间约需花费32h,但离线计算一经完成就可以长期服务于实时匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雪梅	华北水利水电大学资源与环境学院	51	186	7.0	12.0
2	郭黎	信息工程大学地理空间信息学院	36	358	10.0	18.0
3	赵东保	华北水利水电大学资源与环境学院	21	93	5.0	9.0