车载导航系统最优路径算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-11页 |
| ·本文的研究背景 | 第8-9页 |
| ·本文的研究目的和意义 | 第9页 |
| ·本文的内容简介 | 第9-11页 |
| 第二章 车载导航系统 | 第11-18页 |
| ·智能交通系统简介 | 第11-12页 |
| ·车载导航系统 | 第12-17页 |
| ·车载导航系统简介 | 第12-13页 |
| ·车载导航系统基本模块 | 第13-15页 |
| ·车载导航系统的实现 | 第15-16页 |
| ·车载导航系统的国内外研究现状 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第三章 经典最短路径算法 | 第18-29页 |
| ·最短路径问题的分类 | 第19-21页 |
| ·最短路径规划算法的发展 | 第21-23页 |
| ·最短路径规划算法的实时性 | 第22页 |
| ·最短路径规划算法的集中性 | 第22-23页 |
| ·经典最短路径算法 | 第23-28页 |
| ·Dijkstra 算法 | 第23-24页 |
| ·Floyd-Warshall 算法 | 第24页 |
| ·启发式搜索算法 | 第24-26页 |
| ·K 最短路径算法 | 第26-27页 |
| ·基于神经网络的最短路算法 | 第27页 |
| ·遗传算法 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 第四章 动态最优路径算法研究 | 第29-53页 |
| ·路网的抽象 | 第29-30页 |
| ·路网模型的创建与存储 | 第30-33页 |
| ·数据预处理 | 第30页 |
| ·路网模型的建立和数据存储 | 第30-33页 |
| ·最优路径问题的一般求解过程 | 第33页 |
| ·路段权值的确定方法 | 第33-37页 |
| ·A*算法及其改进 | 第37-50页 |
| ·经典A*算法分析 | 第37-40页 |
| ·A*-1 算法(第一次改进) | 第40-44页 |
| ·A*-2 算法(第二次改进) | 第44-48页 |
| ·A*-3 算法(第三次改进) | 第48-49页 |
| ·算法比较 | 第49-50页 |
| ·限制区域数据传输 | 第50-52页 |
| ·算法实现 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 软件设计与实现 | 第53-60页 |
| ·软件开发平台 | 第53页 |
| ·软件开发实现 | 第53-59页 |
| ·地图数据处理 | 第53-54页 |
| ·交通信息中心 | 第54-56页 |
| ·客户端实现 | 第56-59页 |
| ·本章小结 | 第59-60页 |
| 结论与展望 | 第60-61页 |
| 参考文献 | 第61-64页 |
| 发表论文和参加科研情况说明 | 第64-65页 |
| 致谢 | 第65页 |
