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

Improved map-matching algorithm based on position points

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

Because of the limitation of smart phone＇s computing resource, energy consumption, and the surrounding environmental influence to the embedded GPS module＇s positioning accuracy, this paper put forward an improved map-matching algorithm based on the points of the user＇s location, which used the continuity of the movement of the user＇s personal position, projected the user＇s historical trajectory data to the road, and implemented the rectification matching of the mobile phone positioning data and the electronic map data. Experiments show that the rectification matching method can work efficiently on all kinds of road conditions. The map-matching algorithm can be used for the monitoring of user＇s trajectory and personalized recommendation based on the mobile user＇s location.