原文传递
车辆导航系统最优路径规划的研究
| 论文题名： | 车辆导航系统最优路径规划的研究 |
| 关键词： | 车辆导航系统;电子地图;道路网拓扑;路径规划 |
| 摘要： | 本文首先研究了电子地图中道路网拓扑关系的自动生成算法，提出了道路网拓扑关系的生成方案，并具体给出了道路网拓扑关系的描述方法和生成方法。然后在道路网拓扑结构的基础上，探讨了Dijkstra算法在车辆导航系统最优路径规划中的实现与应用。重点研究了基于GA的最优路径规划算法，并在此研究基础上，用GA实现了车载导航系统的最优路径规划。最后，给出了一套完整的基于GPS-GIS的车辆定位导航系统的软件开发方案。 |
| 作者： | 陈忠建 |
| 专业： | 电力电子与电力传动 |
| 导师： | 冯勇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工业大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
