一种新的快速地磁匹配算法

A novel fast algorithm of geomagnetic matching

地磁匹配算法的本质是数字地图匹配,可以用相关算法来考虑这个问题。叙述了地磁匹配的原理,分析了传统地磁匹配算法的不足和造成的原因。在此基础上,提出了一种新的匹配算法:先对各采样点的地磁场矢量从地磁库中搜索小于误差的所有地磁矢量,并分别组成一个集合,再分别以这些集合为基准进行匹配。这样不但减少了匹配时间,而且降低了误匹配的可能。仿真结果表明:该算法具有很好的鲁棒性,而且比传统算法更能满足其嵌入式系统对实时性能的要求。

The essence of geomagnetic matching algorithm is digital map matching, and it can be solved by correlation matching algorithm. The principle of geomagnetic matching is presented and reason of disadvantage of conventional algorithm is analyzed. A novel algorithm is presented. Vectors in reference map which are less than the error according to sampling point are searched and composed sets respectively. Matching is started based on these sets. This algorithm can not only reduce matching-time but also depress the probability of mis-matching. Simulation experiment shows the algorithm has good robustness and can satisfy the need of embedded system much better than conventional algorithm.