一种改进的嵌入式导航地图匹配算法

为提高在嵌入式环境中对地图数据的检索速度,提出了一种动态分块算法.该算法根据导航电子地图中的地理特征数量对地图进行动态分块,通过增加地图分块后数据的存储空间,减少检索数据的时间,从而提高算法实时性.在地图分块后,实现一种融合地图拓扑和D-S证据推理方法的地图匹配算法,以提高系统的准确性和稳定性.仿真结果表明,地图动态分块算法能够提高系统实时性,地图匹配算法能够快速、准确地匹配正确道路.

An Improved Map Matching Algorithm for Embedded Vehicle Navigation

To improve the retrieval speed of the map in an embedded navigation system, an algorithm of dynamic partition is introduced in this paper. According to the number of map features, the algorithm divided the map into several grids. Through increasing the store space cost to reduce the retrieval time, the real time performance of the algorithm was improved. After map partition, the fusing map matching algorithm was realized, which amalgamated road topological relation and D-S evidence reasoning. The simulation result shows that the proposed algorithm has better matching accuracy and it could improve the real time capability and adaptability of the navigation system.