基于道路网的最短路径算法的研究与实现
| 第1章 绪论 | 第1-14页 |
| 1．1 课题背景 | 第7-9页 |
| 1．2 最短路径算法研究现状 | 第9-12页 |
| 1．1．1 单源最短路径算法分类 | 第10页 |
| 1．1．2 空间推理中的启发式搜索策略 | 第10-12页 |
| 1．3 论文的研究内容 | 第12-13页 |
| 1．4 论文的组织结构 | 第13-14页 |
| 第2章 地理信息系统基本概念 | 第14-29页 |
| 2．1 概述 | 第14-17页 |
| 2．1．1 地理信息系统的概念 | 第14-15页 |
| 2．1．2 地理信息系统的发展及现状 | 第15-17页 |
| 2．1．3 地理信息系统的应用领域 | 第17页 |
| 2．2 地理信息系统数据模型 | 第17-22页 |
| 2．2．1 空间数据模型 | 第18-21页 |
| 2．2．2 属性数据模型 | 第21-22页 |
| 2．3 地理信息系统数据的组织和管理 | 第22-25页 |
| 2．3．1 空间数据的组织 | 第22-23页 |
| 2．3．2 地理信息系统的数据库管理 | 第23-25页 |
| 2．4 地理信息系统的网络分析 | 第25-29页 |
| 2．4．1 网络数据模型的基本概念 | 第25-26页 |
| 2．4．2 网络分析功能 | 第26-29页 |
| 第3章 最短路径分析系统的设计 | 第29-51页 |
| 3．1 最短路径分析概述 | 第29页 |
| 3．2 系统流程设计 | 第29-31页 |
| 3．3 系统开发平台 | 第31-38页 |
| 3．3．1 应用型GIS开发的三种实现方式 | 第31页 |
| 3．3．2 地理信息系统软件MapInfo简介 | 第31-32页 |
| 3．3．3 MapBasic概述 | 第32-38页 |
| 3．4 交通信息量对最短路径选择的影响 | 第38-39页 |
| 3．5 交通路网的矢量地图表达 | 第39-41页 |
| 3．6 网络拓扑结构的提取和构建 | 第41-51页 |
| 3．6．1 图论及其相关概念 | 第41-42页 |
| 3．6．2 图的存储结构 | 第42-44页 |
| 3．6．3 两种存储结构的比较 | 第44-46页 |
| 3．6．4 路网的存储表达要素 | 第46-47页 |
| 3．6．5 网络拓扑结构的提取 | 第47-48页 |
| 3．6．6 路网拓扑结构建立分析 | 第48-51页 |
| 第4章 最短路径算法的实现 | 第51-69页 |
| 4．1 最短路径算法模型分析 | 第51-56页 |
| 4．1．1 定义和符号 | 第51页 |
| 4．1．2 标记方法 | 第51-52页 |
| 4．1．3 选择规则和数据结构 | 第52-53页 |
| 4．1．4 Dijkstra算法分析 | 第53-56页 |
| 4．2 最短路径算法的实现 | 第56-64页 |
| 4．2．1 最短路径算法的选取原则 | 第56页 |
| 4．2．2 原始Dijkstra算法的优化途径 | 第56-57页 |
| 4．2．3 常用Dijkstra优化算法 | 第57-58页 |
| 4．2．4 改进的Dijkstra优化算法 | 第58-64页 |
| 4．3 系统实现 | 第64-69页 |
| 第5章 结论 | 第69-70页 |
| 致谢 | 第70-71页 |
| 参考文献 | 第71-74页 |
| 附录 | 第74页 |
