文档介绍：中国优秀硕士学位论文全文数据库 2011年第S1期信息科技辑
Chinese Master's Theses Full-text Database 2011, Information Science and Technology I136-869-1
基于模糊逻辑的地图匹配改进算法的研究及应用

高燕燕
学位授予单位: 河北工程大学; 学科专业: 计算机应用技术

摘要

车载导航系统的发展方兴未艾,在物流、智能交通等领域得到了广泛应用,而 GPS/MM(全球定位系统／
地图匹配)组合导航系统则是一种性价比较高的车载组合导航方案。在 GPS 定位信息和电子地图精度一定
的条件下,地图匹配算法的优劣成为决定导航及定位精度的关键因素,因此深入开展这方面的研究是十分必
要的。
本文阐述了 GPS 基本原理,为利用 GPS 定位信息和电子地图信息进行地图匹配算法的研究提供了相应
的理论依据。在已有的点到线的地图匹配算法和模糊综合评判地图匹配算法的基础上,根据模糊逻辑的有关
理论,针对各种不同的路况建立了初始匹配模式、跟踪匹配模式和交叉口匹配模式等三种地图匹配模式,对基
于模糊逻辑的地图匹配算法进行了改进。
改进的算法根据当前的地图匹配模式确定候选路段集,通过模糊综合评判法在候选路段集中寻找最优
匹配路段,采用正交投影法在最优匹配路段上确定车辆的正确位置。运用 Visual C++ 和 MapX 开发了地
图匹配可视化软件,实现了本文设计的基于模糊逻辑的地图匹配算法,并通过仿真实验证明了在一些复杂的
道路拓扑结构下,改进的地图匹配算法能够做出更合理、更准确的匹配,从而验证了该算法的有效性。

关键词：地图匹配;;GPS/MM;;模式识别;;模糊逻辑;;智能交通系统

中图分类号：

Abstract

The development of navigation system for land vehicles is just in the ascendant. It has been widely used in
many fields such as physical distribution and intelligent transportation system. The GPS/MM system is one of the
preferable projects in the integrated vehicle navigation system. On condition that the accuracy of GPS positioning
information