原文传递
基于LINUX的导航系统路径规划算法研究及实现
| 论文题名： | 基于LINUX的导航系统路径规划算法研究及实现 |
| 关键词： | 车辆导航系统;路径搜索;路径规划;智能交通 |
| 摘要： | 车辆导航系统（VNS）是将卫星导航定位系统（如GPS）、地理信息系统（GIS）和计算机技术结合在一起的技术。车辆导航系统是智能交通系统（ITS）重要的研究课题之一。在车辆导航系统中，路径规划子系统根据出行者的要求，规划出符合最优目标的路线行驶方案，以达到安全、迅速、舒适和经济的出行目的。 路径规划算法可以抽象成最短路径搜索算法，最短路径问题一直是计算机科学、运筹学、交通工程学、地理信息学等学科的一个研究热点。论文首先研究了主流的最短路径搜索算法，并在此基础上对启发式A*算法进行了改进；在深入分析电子地图的数据构成和模型以及MIF格式电子地图的存储格式的基础上，从MIF格式的电子地图提取所需的地图数据，以图论作为理论基础来分析道路网络，在比较了图的几种经典存储结构后，采用邻接表描述路网结构，并且在路网内存重建过程中，对其进行优化。 针对ARM-Linux系统环境，论文讨论了嵌入式Linux的优势，北京革新公司的ARM-2410BP嵌入式开发板的硬件资源，着重分析了MiniGUI的关键技术及其在开发板上的移植方法；设计开发了自主式车辆导航系统的路径规划模块，同时在开发平台上对算法的性能进行了测试，并且对测试结果进行了比较分析。 |
| 作者： | 曲尚勇 |
| 专业： | 计算机应用技术 |
| 导师： | 李兵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西华大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
