地图匹配算法综述

摘要

地图匹配是一种移动轨迹数据的误差修正技术,是将移动轨迹数据纠正到道路网络中,地图匹配技术现已广泛应用于GPS导航、交通流分析等领域.现有的地图匹配算法分为确定性地图匹配和不确定性地图匹配两大类.其分别具有各自的优势和适用范围.本文对地图匹配算法进行了综述性的介绍,对地图匹配的定义及现有算法加以系统阐述,并指明了现有算法的优势与缺陷.