智能手机性能的快速提升和Android系统的越来越普及,使得运行于Android智能手机的导航应用也越来越多。针对Android智能手机的特点,通过与传统的车载导航系统对比,对地图匹配算法中的置信区域确定和车头向获取进行了分析研究,得到了一套基于Android智能手机的地图匹配算法。算法分为一般路段匹配和交叉口路段匹配两部分,经过大量测试验证了该算法的有效性和实时性。