交通运输系统工程与信息 ›› 2004, Vol. 4 ›› Issue (2): 68-70 .

• 系统工程理论与方法 • 上一篇    下一篇

基于曲线拟合的地图匹配算法

周颖,程荫杭   

  1. 北京交通大学电子信息工程学院,北京100044
  • 收稿日期:2003-09-22 修回日期:1900-01-01 出版日期:2004-05-01 发布日期:2004-05-01

Map-Matching Algorithm Based on Curve-fitting Model

ZHOU Ying ,CHENG Yin-hang   

  1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:2003-09-22 Revised:1900-01-01 Online:2004-05-01 Published:2004-05-01

摘要: 地图匹配是车辆导航系统中的重要定位技术.论文从选择候选匹配路段的角度出发,提出了基于曲线拟合的地图匹配算法.论文先介绍了曲线拟合的原理,接着详尽介绍了墓于曲线拟合的地图匹配算法,并讨论了该算法的匹配率等性能,最后给出了仿真结果.

关键词: 交通运输系统工程, 地图匹配, 车辆导航, 曲线拟合, GPS

Abstract: Map-matching is the important technique of location applied in the Vehicle Navigation System. The thesis proposes the map-matching algorithm based on the curve-fitting model from the aspect of selecting possible roads. At first the paper introduces the theory of curve-fitting model. Then explains the algorithm elaborately and analyzes the performance of it,such as the rate of matching. Finally the simulation result is shown.

Key words: map matching, vehicle navigation system, curve-fitting model, GPS