车辆导航系统中最优路径算法的研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-12页 |
| ·课题研究的背景 | 第9-10页 |
| ·车辆导航系统国内外发展现状 | 第10-11页 |
| ·最优路径的意义以及常用算法 | 第11页 |
| ·论文的主要内容 | 第11-12页 |
| 2 车辆导航系统及其组成 | 第12-23页 |
| ·车辆导航系统 | 第12-14页 |
| ·车辆导航系统概诉 | 第12-13页 |
| ·车辆导航系统的分类 | 第13-14页 |
| ·GPS 系统 | 第14-18页 |
| ·GPS 系统概述 | 第14-15页 |
| ·GPS 系统的构成 | 第15-17页 |
| ·GPS 定位模式与定位精度 | 第17-18页 |
| ·GPS 在车辆导航系统中的应用 | 第18页 |
| ·GIS 系统在车辆导航系统中的应用 | 第18-23页 |
| ·GIS 系统概述 | 第18-19页 |
| ·GIS 特征 | 第19页 |
| ·GIS 空间数据结构及其数据库设计 | 第19-21页 |
| ·GIS 在车辆导航系统中的作用 | 第21-23页 |
| 3 最优路径算法研究 | 第23-45页 |
| ·路径规划 | 第23页 |
| ·图的基本概念 | 第23-29页 |
| ·图的定义 | 第23-24页 |
| ·图的基本术语 | 第24-29页 |
| ·图的存储结构 | 第29-31页 |
| ·邻接矩阵 | 第29-31页 |
| ·路径权重的设置 | 第31-38页 |
| ·路阻函数理论模型 | 第31-32页 |
| ·各时段路段机动车交通量的模拟 | 第32-33页 |
| ·零流量车速U 0 的确定 | 第33-38页 |
| ·道路权重的确定 | 第38页 |
| ·最优路径算法 | 第38-45页 |
| ·最优路劲算法的选取 | 第38-39页 |
| ·Dijkstra 算法原理 | 第39-42页 |
| ·Dijkstra 算法改进 | 第42-45页 |
| 4 最优路径搜寻的编程实现 | 第45-58页 |
| ·计算机语言C#介绍 | 第45-46页 |
| ·电子地图定点及其坐标的提取 | 第46-58页 |
| ·提点注记程序介绍 | 第46-50页 |
| ·最优路径搜索程序实现 | 第50-52页 |
| ·设计结果分析 | 第52-58页 |
| 结论 | 第58-59页 |
| 参考文献 | 第59-61页 |
| 附录A 电子地图坐标 | 第61-63页 |
| 作者简历 | 第63-65页 |
| 学位论文数据集 | 第65-66页 |
