应用Dijkstra算法对MAPGIS功能扩展与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 引言 | 第9-15页 |
| ·研究目的与意义 | 第9页 |
| ·国内外研究进展 | 第9-13页 |
| ·GIS 研究进展 | 第9-11页 |
| ·DIJKSTRA 算法研究进展 | 第11-13页 |
| ·研究内容与方法 | 第13-15页 |
| 2 最短路径基本原理 | 第15-23页 |
| ·最短路径与算法 | 第15-16页 |
| ·交通系统中最短路径 | 第15页 |
| ·带权图的最短路径 | 第15-16页 |
| ·DIJKSTRA 算法 | 第16页 |
| ·算法基础 | 第16-23页 |
| ·数据结构 | 第16-17页 |
| ·图论 | 第17-23页 |
| 3 DIJKSTRA 算法分析 | 第23-28页 |
| ·DIJKSTRA 数学基础 | 第23-26页 |
| ·DIJKSTRA 基本算法 | 第26-28页 |
| 4 模型建立与编程实现 | 第28-38页 |
| ·建模平台选择 | 第28-29页 |
| ·建模过程与编程 | 第29-35页 |
| ·模型检测 | 第35-38页 |
| 5 MAPGIS 中模型调试与应用 | 第38-61页 |
| ·MAPGIS 中模型调试设计 | 第38-42页 |
| ·MAPGIS 中模型调试 | 第42-49页 |
| ·建立点文件 | 第42-43页 |
| ·建立线文件 | 第43-44页 |
| ·初始化处理 | 第44-47页 |
| ·程序实现 | 第47-49页 |
| ·MAPGIS 中模型应用 | 第49-53页 |
| ·实际应用分析 | 第53-61页 |
| ·寻路应用 | 第53-54页 |
| ·土地规划中应用 | 第54-55页 |
| ·城市地价体系中应用 | 第55-61页 |
| 6 结论与展望 | 第61-62页 |
| ·研究总结 | 第61页 |
| ·研究展望 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 致谢 | 第65-66页 |
| 附录 | 第66页 |
