原文传递
自主车辆导航系统最优路径规划算法应用研究
| 论文题名： | 自主车辆导航系统最优路径规划算法应用研究 |
| 关键词： | 自主车辆导航系统;最优路径规划;分页调度;交通网络;拓扑结构存储 |
| 摘要： | 本文的目的是综合国内外比较成功和常用的最优路径规划算法，通过在实际电子地图上的试验，比较各种常用算法的实际性能，加以分析，以判断各种常用算法的实际性能，寻求适合车辆自主导航系统的算法。由于便携式自主车辆导航系统产品应用迅速普及，针对便携式自主车辆导航系统的特点，对最优路径规划算法作相应的优化使其适应便携式自主车辆导航系统。由于目前动态导航的条件远远不具备，主要研究静态算法。 首先对国内外的最优路径规划算法研究现状作简要的介绍，然后分别介绍了常用的和成熟的最优路径规划算法，将其分为无损算法和有损算法两大类，对其原理作逐一详细的介绍，分析其理论的算法性能。针对车辆自主导航系统的特点，研究了交通网络拓扑结构的存储方法，然后对于综合目标寻优情况下的交通网络拓扑结构路阻确定办法作相应的研究，列举了适合车辆自主导航系统的最优路径规划算法，并使用VC(VisualC++)平台编制算法在实际的电子地图上进行试验，获取算法实际的性能数据加以整理分析。针对便携式自主导航系统的特点，提出了采用分页调度算法读取路网进行最优路径规划，使用EVC(EmbeddedVisualC++)平台编制算法在便携式设备上进行实测，根据试验结果分析了该算法的适用范围，对于分页调度算法中页面的大小和页面调度数以及时间性能的关系也作了详细的分析。 主要成果是通过实测分析了常用最优路径规划算法在交通网络中的性能，对交通网络拓扑结构存储方法和路阻的确定方法作系统的阐述，最后根据便携式车辆自主导航系统的特点，提出了使用分页调度算法读入路网文件实现最优路径规划，并通过实测确定了该算法的适用范围和分页调度中的页面大小，这也是本文的创新点。 |
| 作者： | 夏金锋 |
| 专业： | 交通信息工程及控制 |
| 导师： | 贾传荧 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
