地图匹配算法及软件系统研究

论文题目: 地图匹配算法及软件系统研究

论文类型: 硕士论文

论文专业: 控制理论与控制工程

作者: 王庆祎

导师: 刘鲁源

关键词: 地图匹配算法,模式识别,模糊综合评判,可视化软件

文献来源: 天津大学

发表年度: 2005

论文摘要: 近来,车载导航系统的发展方兴未艾,在物流、智能交通等领域得到了广泛地应用,而GPS/MM(全球定位系统/地图匹配)组合导航系统则是一种性价比比较高的车载组合导航方案。在GPS定位信息和电子地图精度一定的条件下,地图匹配算法的优劣就成为了决定导航及定位精度的关键因素,因此对其进行研究是十分必要的。首先本文阐述了GPS和GIS的基本原理,为利用GPS定位信息和电子地图信息进行地图匹配算法的研究提供了相关理论。在已有的点到线的地图匹配算法和模糊综合评判地图匹配算法的基础上,根据模式识别的有关理论,针对各种不同的路况建立了初始匹配模式、跟踪匹配模式和交叉口匹配模式等三种地图匹配模式,并结合模糊综合评判法设计了一种基于模式匹配的模糊综合评判地图匹配算法。本算法首先根据当前的地图匹配模式来确定侯选路段集,然后通过模糊综合评判法在候选路段集中寻找最优匹配路段,最后通过正交投影法在最优匹配路段上寻找一点作为定位结果。然后运用Visual Studio C++ 6.0和MapX开发了地图匹配可视化软件,实现了本文设计的基于模式匹配的模糊综合评判地图匹配算法的同时,还为GPS信息的采集和离线分析、地图匹配过程的建模以及不同的地图匹配算法之间的测试比较提供了一个功能完善的软件平台,也为今后进一步深入研究地图匹配算法打下了良好的基础。最后通过实地跑车实验,将本文设计的基于模式匹配的模糊综合评判地图匹配算法分别与点到线的地图匹配算法、模糊综合评判地图匹配算法进行比较,证明了在一些复杂的道路拓扑结构下,基于模式匹配的模糊综合评判地图匹配算法能够做出更合理、更准确的匹配,从而验证了该算法的有效性。

论文目录:

摘要

Abstract

第一章 绪论

1.1 车载GPS/MM 组合导航系统

1.2 地图匹配

1.3 地图匹配算法的发展历程与研究现状

1.4 研究车载GPS/MM 组合导航系统中新的地图匹配算法的意义

1.5 论文的主要研究内容

第二章 GPS 和GIS 概述

2.1 GPS 简介

2.1.1 GPS 定位原理

2.1.2 GPS 的坐标系统

2.2 GIS 简介

2.2.1 电子地图

2.2.2 电子地图空间信息

2.2.3 车载导航电子地图的道路数据信息

2.3 小结

第三章 基于模式匹配的模糊综合评判地图匹配算法

3.1 确定候选路段集

3.1.1 地图匹配算法数据源的误差

3.1.2 确定误差区域的概率统计方法

3.1.3 确定候选路段集

3.2 识别最优匹配路段的模糊综合评判法

3.2.1 建立因素集

3.2.2 建立评判集

3.2.3 建立单因素评判矩阵

3.2.4 建立权重集

3.2.5 模糊综合评判

3.3 确定车辆在最优匹配道路l_(op) 上的位置

3.4 模式匹配

3.4.1 模块一：初始匹配模式

3.4.2 模块二：跟踪匹配模式

3.4.3 模块三：交叉口匹配模式

3.5 小结

第四章 地图匹配软件系统设计及实现

4.1 软件的开发平台和开发工具

4.1.1 集成二次开发

4.1.2 MapX 控件

4.2 软件的功能和结构

4.2.1 软件的功能分析

4.2.2 软件的整体结构

4.2.3 软件的类库结构

4.3 可视化分析工具应用实例

4.3.1 GPS 定位信息的采集

4.3.2 GPS 定位信息处理

4.3.3 地图匹配算法及电子地图数据处理

4.4 小结

第五章 地图匹配算法的测试及验证

5.1 点到线的地图匹配算法

5.2 模糊综合评判地图匹配算法

5.3 基于模式匹配的模糊综合评判地图匹配算法

5.4 不同地图匹配算法匹配结果的比较

5.4.1 GPS 定位信息和道路位置及拓扑结构信息

5.4.2 点到线的地图匹配算法的匹配结果

5.4.3 模糊综合评判地图匹配算法的匹配结果

5.4.4 基于模式匹配的模糊综合评判地图匹配算法的匹配结果

5.5 小结

第六章 总结和展望

参考文献

发表论文和参加科研情况说明

致谢

发布时间: 2007-04-17

参考文献

• [1].大数据平台下地图匹配算法的研究与实现[D]. 张文.北京邮电大学2017
• [2].面向复杂城市路网的动态并行地图匹配算法研究[D]. 尉青青.长安大学2018
• [3].一种面向PAYD的车辆导航数据地图匹配算法研究与应用[D]. 赵宽.北京交通大学2018
• [4].基于权重的长时间间隔地图匹配算法研究[D]. 张贺.吉林大学2018
• [5].工程车辆行驶轨迹实时监管系统的研究与开发[D]. 崔松林.西南交通大学2018
• [6].基于HMM的公交调度中心地图匹配算法研究[D]. 刘艳云.东北大学2015
• [7].基于多分类的车辆轨迹地图匹配算法的研究[D]. 杨慧琴.东北大学2015
• [8].车辆轨迹的数据分析与研究[D]. 成亚雄.武汉理工大学2015
• [9].基于低频浮动车数据的地图匹配算法研究[D]. 颜飞.华中科技大学2016
• [10].车辆定位导航系统中地图匹配算法研究[D]. 李星军.西安电子科技大学2015

相关论文

• [1].地图匹配算法设计与实现[D]. 李聪.北京交通大学2011
• [2].车辆定位导航系统中地图匹配和路径规划算法研究[D]. 唐思静.西安电子科技大学2009
• [3].车辆导航系统中地图匹配算法的研究及应用[D]. 唐进君.山东理工大学2009
• [4].车辆导航系统中数据处理、地图匹配和路径规划的研究[D]. 高博.解放军信息工程大学2001

标签：地图匹配算法论文;  模式识别论文;  模糊综合评判论文;  可视化软件论文;