学位论文 > 优秀研究生学位论文题录展示

车辆导航系统路径诱导算法研究

作　者: 郝新刚
导　师: 任传祥
学　校: 山东科技大学
专　业: 导航、制导与控制
关键词: 车辆路径导航系统 Dijkstra算法快速排序路径诱导
分类号: U463.6
类　型: 硕士论文
年　份: 2011年
下　载: 55次
引　用: 1次
阅　读: 论文下载

内容摘要

目前我国道路交通运输事业正快速发展,研究一套适合我国国情并集现代电子技术、计算机网络技术、无线通信技术、地理信息显示技术和GPS定位技术于一体的车辆路径导航系统,为路网上的出行者提供当前的实时交通数据和最佳行驶线路,达到路网畅通快捷已迫在眉睫。本文围绕车辆路径导航系统关键技术及路径诱导算法等问题进行了研究。首先对ITS以及车辆导航系统的国内外发展状况进行了论述,并对车辆导航系统的分类、组成体系框架进行了研究,重点分析了车辆路径导航系统的各个功能模块；然后,在分析常用路径诱导算法如Dijkstra算法、Floyd算法、A*算法等的原理、特性的基础上,对经典Dijkstra算法在路网数据存储结构和权值排序等方面进行了改进,提出了一种新的最短路径搜索算法,并进行了仿真,结果表明改进的Dijkstra算法在性能上有了较大的提高；在动态诱导方面,现有的诱导系统仅仅停留在以尽可能小的时间间隔对现状数据进行刷新,按照这种意义下的所谓“实时交通信息”或“动态交通信息”进行诱导,不能完全反映当前状态下的诱导对下一个状态造成的影响。论文设计了一个车辆动态路径导航系统的模型,该模型以实时交通信息和历史概况的信息为基础,来预测未来路段行程时间和最优路径,然后基于山东高速公路网结构进行了实验分析,验证了系统的可行性。

全文目录

摘要  5-6
ABSTRACT  6-11
1 绪论  11-17
  1.1 课题研究的背景和意义  11-13
  1.2 国内外研究现状  13-16
  1.3 论文主要研究内容  16-17
2 车辆路径导航系统  17-25
  2.1 车辆路径导航系统的分类  17-20
  2.2 车辆路径导航系统的组成  20-24
  2.3 车辆导航系统的功能  24
  2.4 本章小结  24-25
3 车辆路径导航系统路径规划算法  25-35
  3.1 概述  25
  3.2 路径规划算法的分类  25-28
  3.3 常用的路径规划算法  28-32
  3.4 路径规划算法的发展和应用  32-34
  3.5 本章小结  34-35
4 Dijkstra算法及其改进  35-48
  4.1 传统DIJKSTRA算法  35
  4.2 算法的改进原则  35-36
  4.3 算法的改进  36-43
  4.4 算法设计过程中的问题分析  43-44
  4.5 仿真实验与结果分析  44-47
  4.6 本章小结  47-48
5 基于动态交通信息的车辆路径导航系统的设计  48-59
  5.1 车辆路径导航系统的特点  48-49
  5.2 车辆路径导航系统结构  49-52
  5.3 交通数据处理  52-56
  5.4 基于连接路径行程时间预测的路径搜索  56-57
  5.5 系统的实验及结果  57-58
  5.6 本章小结  58-59
6 总结与展望  59-61
  6.1 总结  59-60
  6.2 展望  60-61
致谢  61-62
参考文献  62-65
硕士期间发表的论文及参加课题  65-66
学位论文答辩及申请硕士学位材料一览表  66

车辆导航系统路径诱导算法研究

内容摘要

全文目录

相似论文