中文摘要：

针对现有地图匹配算法的优缺点,该文结合车辆导航特点对空间道路数据进行网格化处理并建立拓扑关系,改进了交叉路口的地图匹配算法,充分利用航向信息设计了基于航向垂线地图匹配算法。通过实际动态测量获取的数据,验证了该算法在解决交叉路口误匹配、不匹配和匹配精度低等问题中的优势。在提高匹配精度和准确性的同时,该算法的解算速度同样能较好地满足导航实时性的要求。

英文摘要：

The advantages and disadvantages of the current map-matching algorithm were analyzed in this paper combing with the characteristics of the vehicle navigation, gridding spatial road data and building topology and improving the map-matching algorithm of intersection. It designed map matching algorithm based on course vertical line, and dynamic measurement data showed that the algorithm can solve the intersection mismatch, mismatch, low matching accuracy problems. While improving the matching precision and accuracy, the speed of the algorithm can also well meet the requirements of real-time navigation.