文章编号：1672-5328（2006）03-0053-05

崔晓东1 郑玉华2
（1.天津城市建设学院管理工程系，天津 300384；2.天津城市建设学院土木工程系，天津 300384）

摘要：为了弥补车辆导航中位置点匹配算法的不足，对轨迹曲线匹配的思想进行了必要的介绍，并重点从距离要素出发，对匹配准则进行了研究。在分析了各种常见距离定义的不足后，提出了基于面积法的距离匹配准则，并对距离准则的算法设计和适用性进行了详细的分析和描述。结论表明，采用该算法后的总体定位精度优于GPS的定位精度，算法准确性也比位置点匹配高。

关键词：车辆导航；GPS；地图匹配；距离；面积法

中图分类号：U491

文献标识码：A

A Distance-Rule Based Map Matching Algorithm

CUI Xiaodong1，ZHENG Yuhua2
(1.Department of Management Engineering, Tianjin Institute of Urban Construction, Tianjin 300384，China ；2.Department of Civil Engineering, Tianjin Institute of Urban Construction, Tianjin 300384，China)

Abstract: In order to improve the point-match-ing algorithm in vehicle navigation systems, this paper introduces as a basis the idea of trace-curve matching, and explores the matching principles by focusing on the main distance fac-tors. According to an analysis of the shortcom-ings of the normal distance definitions, the pa-per proposes an area-based distance matching standard, and describes in detail the design algo-rithm of the distance matching standard and its applicability. It is concluded that the total posi-tioning preciseness of the proposed algorithm is better than that of the GPS methods, and the ac-curacy of the algorithm is higher compared with that of the point matching.

Key words: vehicle navigation system; GPS; map-matching; distance; area mea-surement