一种基于位置点的地图匹配改进算法

摘要

针对智能手机计算资源有限、功耗要求高、内置GPS模块易受到周围环境的影响等问题,提出了一种改进的基于位置点的地图匹配算法,利用用户个人位置移动的连续性,结合历史轨迹数据进行道路投影,通过纠偏的方法对手机的定位数据与电子地图数据进行匹配,实现了直线道路、十字路口以及多边形区域等各种路况的准确定位.地图匹配算法可用于移动用户行为轨迹的监测和基于移动用户位置的个性化推荐中.