原文传递
车载导航系统最优路径规划的研究
| 论文题名： | 车载导航系统最优路径规划的研究 |
| 关键词： | 车辆导航;路权函数;最优路径规划;全球定位系统;串口通信;智能交通系统 |
| 摘要： | 车载导航系统是智能交通系统的一个重要组成部分，是综合应用车辆定位技术、地理信息技术、计算机技术、网络技术及现代通信技术等构成的车辆辅助驾驶系统。使用这种系统后，能够有效防止交通堵塞和减少交通事故的发生，减少车辆在道路上的逗留时间。它是一种有效的解决城市交通拥挤问题的手段。 车载导航系统的一个基本功能就是路径规划，即帮助驾驶员找到一条从出发地到目的地的最优路径。为了保证路径规划算法在车辆导航系统中的实用性和技术可行性，本文研究提出了一种路段权值计算模型，该模型与以往权值函数不同的是，考虑了交叉口排队长度的影响，使得行程时间部分估计更加准确。 实际的车辆导航系统对路径规划求解的快速性有很高的要求，对求解的最优性的要求则相对较低。本文结合道路网的特点，采用双向搜索、投影法及二叉树理论，给出一种快速路径规划算法。通过和Dijkstra算法的实验分析表明，该算法搜索空间小，搜索速度更快，适用于车辆导航系统。 最后，论文给出了车载导航系统样机研制方案，包括能够安装在公交车、小汽车或其它相关机动车辆上的车载设备，以及数据中心端的通讯接收软件。并给出了基于Windows CE操作系统下的多线程编程技术、GPS数据处理和串口通讯技术的实现过程。 |
| 作者： | 苟喜霞 |
| 专业： | 系统工程 |
| 导师： | 毕军 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
