详情

原文传递车辆导航系统路径诱导算法研究

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