基于网格索引的地图匹配算法

摘要：

为提高地图匹配系统的定位实时性和准确性，提出一种逐级分区域的网格索引法，将路网地图进行网格划分，采用逐级索引定位的方式，不断地缩小定位范围，从而能够更高效更精确地确定候选匹配路段。该方法大大缩小了GPS数据匹配耗时，同时由于候选路段的数量减少，也显著地提高了匹配准确率。

关键词：网格、逐级索引、GPS、匹配、候选路段

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：山东省优秀中青年科学家科研奖励基金项目BS2012DX036

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

页数：共4页

页码：77-80