车辆导航定位中的关键技术研究

论文摘要

智能交通系统（Intelligent Transportation System,简称ITS）是当前世界上交通运输技术的前沿,它是一种在大范围内、全方位发挥作用的实时、准确、高效、智能的交通运输管理系统。据统计,在ITS中的所有子系统中,与车辆管理有关的约占40%。对于车辆管理,车辆导航定位系统是智能交通系统的中心部件,是其它各种功能应用的基础。本文研究了车辆导航定位中的一些关键技术,这些关键技术包括:（1）车辆导航定位技术在分析比较各种车辆导航定位技术之后,研究了适合车辆定位的组合定位技术,分析了组合定位系统中传感器的误差,并建立了基于卡尔曼滤波数据处理模型。（2）可导航数字地图的建立与地图匹配技术分析了可导航数字地图的功能要求及标准,研究和改进地图匹配算法。针对基于D-S证据推理的地图匹配算法进行深入研究,并对匹配误差比较大的转弯路段、平行路段以及立交桥路段等特殊路段的匹配过程进行分析并且给出匹配流程。（3）最短路径算法在分析Dijkstra算法的实现过程以及其优缺点之后,总结了一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 研究ITS的意义及各国ITS的发展
• 1.2 车辆导航定位系统的组成与原理
• 1.3 论文的重点及内容安排
• 2 车辆导航定位的原理与方法
• 2.1 卫星导航定位系统在ITS中的应用
• 2.1.1 卫星导航定位系统
• 2.1.2 卫星导航定位系统在ITS中的应用
• 2.1.3 卫星导航定位系统在ITS应用中存在的问题
• 2.2 航位推算
• 2.2.1 里程仪的误差分析
• 2.2.2 角速率陀螺的误差分析
• 2.2.3 磁罗盘误差分析
• 2.2.4 加速度计误差分析
• 2.3 GPS/DR组合定位系统
• 2.3.1 GPS/DR组合定位方法的基本原理
• 2.3.2 卡尔曼滤波算法
• 2.3.3 GPS/DR卡尔曼滤波器设计
• 2.4 实验测试
• 2.5 本章小结
• 3 可导航数字地图数据库与地图匹配
• 3.1 可导航数字地图数据库
• 3.1.1 功能要求
• 3.1.2 基本表示方法
• 3.1.3 数字地图标准
• 3.2 地图匹配
• 3.2.1 地图匹配的基本描述及其数学含义
• 3.2.2 地图匹配方法的分类
• 3.2.3 常用地图匹配算法简介
• 3.3 基于D-S证据推理的地图匹配算法
• 3.3.1 基于D-S证据推理的地图匹配算法流程
• 3.3.2 匹配过程中的特殊路段处理
• 3.4 实验测试
• 3.5 本章小结
• 4 路径规划算法
• 4.1 算法的时间复杂度估计
• 4.2 启发式搜索算法
• 4.2.1 启发式搜索
• *算法及其改进'>4.2.2 A^*算法及其改进
• 4.3 双向搜索算法
• 4.4 基于分层地图的搜索算法
• 4.5 Dijkstra最短路算法
• 4.5.1 经典Dijkstra算法的主要思想
• 4.5.2 Dijkstra算法的优化
• 4.6 实验测试
• 4.7 本章小结
• 5 总结和展望
• 5.1 总结
• 5.2 展望
• 攻读硕士学位期间公开发表的学术论文
• 致谢
• 参考文献