基于GIS的最短路径算法改进对比研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 引言 | 第9-14页 |
| ·研究背景 | 第9-11页 |
| ·地理信息系统 | 第9-11页 |
| ·最短路径分析 | 第11页 |
| ·理论基础及国内外研究应用现状 | 第11-12页 |
| ·主要研究内容 | 第12页 |
| ·研究的重难点 | 第12-13页 |
| ·研究技术路线与数据 | 第13-14页 |
| ·研究技术路线 | 第13页 |
| ·数据 | 第13-14页 |
| 2 最短路径算法基础 | 第14-19页 |
| ·Dijkstra 算法原理 | 第14-17页 |
| ·A~*算法原理 | 第17-19页 |
| 3 最短路径算法优化研究 | 第19-46页 |
| ·最短路径算法优化的现状、主要方向和典型优化算法 | 第19-20页 |
| ·最短路径算法优化的现状 | 第19页 |
| ·最短路径算法优化的主要方向 | 第19页 |
| ·目前典型的最短路径优化算法 | 第19-20页 |
| ·网络构建与存储 | 第20-25页 |
| ·网络构建 | 第21-23页 |
| ·网络存储 | 第23-25页 |
| 1) 网络结点 | 第23-24页 |
| 2) 网络弧段 | 第24-25页 |
| ·最近邻近点查询 | 第25-27页 |
| ·排序算法 | 第27-34页 |
| ·排序算法基础 | 第27页 |
| ·排序的稳定性 | 第27-28页 |
| ·排序方法的分类 | 第28页 |
| ·排序算法分析 | 第28-29页 |
| ·快速排序的选择 | 第29-34页 |
| ·基于GIS 的邻近点确定 | 第34-44页 |
| ·距离优化 | 第35-40页 |
| ·方向优化 | 第40-44页 |
| ·最优路径算法优化对比 | 第44-46页 |
| 4 测试实践 | 第46-51页 |
| ·测试环境 | 第46-47页 |
| ·硬件环境 | 第46页 |
| ·软件环境 | 第46-47页 |
| ·数据准备 | 第47页 |
| ·算法实现 | 第47-50页 |
| ·结果分析 | 第50-51页 |
| 5 总结与展望 | 第51-53页 |
| ·总结 | 第51页 |
| ·展望 | 第51-53页 |
| 6 致谢 | 第53-54页 |
| 7 参考文献 | 第54-59页 |
| 8 附件 | 第59-80页 |
| ·附件1：个人简历 | 第59-61页 |
| ·附件2：核心程序源代码 | 第61-80页 |
