车载导航系统中的路径规划算法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| 第一章 绪论 | 第10-15页 |
| ·研究背景 | 第10-11页 |
| ·研究意义 | 第11-12页 |
| ·国内外研究现状及问题分析 | 第12-13页 |
| ·本论文研究内容与方法 | 第13-15页 |
| ·基本研究内容 | 第13-14页 |
| ·研究方法与技术路线 | 第14-15页 |
| 第二章 车载导航系统的相关知识 | 第15-29页 |
| ·车辆定位导航系统 | 第15-18页 |
| ·车辆定位导航系统的简介 | 第15-16页 |
| ·车辆定位导航系统的组成 | 第16页 |
| ·车辆定位导航系统的功能 | 第16-17页 |
| ·导航用路径规划算法分类 | 第17-18页 |
| ·地理信息系统 | 第18-26页 |
| ·GIS 简介 | 第18-20页 |
| ·交通地理信息系统 | 第20-24页 |
| ·MapInfo 与电子地图 | 第24-26页 |
| ·地理信息系统的数据模型 | 第26-28页 |
| ·本章 小结 | 第28-29页 |
| 第三章 传统最短路径规划算法 | 第29-44页 |
| ·最短路问题的分类 | 第29-30页 |
| ·传统最短路径规划算法 | 第30-40页 |
| ·Dijkstra 算法 | 第30-32页 |
| ·Floyd 算法 | 第32-33页 |
| ·启发式搜索算法 | 第33-38页 |
| ·K- 最短路径算法 | 第38-39页 |
| ·基于神经网络的路径规划算法 | 第39页 |
| ·遗传算法 | 第39-40页 |
| ·传统算法的分析比较 | 第40-43页 |
| ·本章小结 | 第43-44页 |
| 第四章 路径规划算法的仿真 | 第44-58页 |
| ·路径规划的一般求解步骤 | 第44页 |
| ·路网模型的设计 | 第44-47页 |
| ·路网的抽象 | 第45-46页 |
| ·路网模型的数据处理 | 第46页 |
| ·路网模型的建立 | 第46-47页 |
| ·路网模型中数据存储结构的设计 | 第47-49页 |
| ·邻接矩阵 | 第47-48页 |
| ·边列表 | 第48-49页 |
| ·邻接表 | 第49页 |
| ·最优路径算法的仿真实现 | 第49-57页 |
| ·路径规划算法仿真平台介绍 | 第49-50页 |
| ·仿真实验与理论的验证和比较 | 第50-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 动态最短路径问题的研究 | 第58-78页 |
| ·结点处的交通限制信息 | 第58-59页 |
| ·路段处的权值确定方法 | 第59-63页 |
| ·动态行程时间的划分 | 第59-60页 |
| ·动态行程时间的预测 | 第60-63页 |
| ·改进的Dijkstra 算法 | 第63-65页 |
| ·空间数据结构的表达和生成 | 第63-64页 |
| ·Dijkstra 算法的优化改进 | 第64-65页 |
| ·动态路径规划算法的仿真实验 | 第65-77页 |
| ·仿真平台功能介绍 | 第65-66页 |
| ·模拟仿真交通信息中心 | 第66-68页 |
| ·客户端的模拟仿真 | 第68-77页 |
| ·本章小结 | 第77-78页 |
| 总结和展望 | 第78-80页 |
| 参考文献 | 第80-83页 |
| 攻读硕士学位期间取得的研究成果 | 第83-84页 |
| 致谢 | 第84页 |
