基于矢量夹角的最短路径分析
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-11页 |
| §1.1 研究的目的和意义 | 第8页 |
| §1.2 国内外研究现状 | 第8-10页 |
| §1.3 本文的研究内容 | 第10页 |
| §1.4 论文组织 | 第10-11页 |
| 第二章 地理信息系统中的网络分析 | 第11-26页 |
| §2.1 空间数据的组织与管理 | 第11-16页 |
| ·空间数据的基本特性 | 第11页 |
| ·空间数据的组织 | 第11-13页 |
| ·栅格数据 | 第12页 |
| ·矢量数据 | 第12页 |
| ·栅格数据结构与矢量数据结构的比较 | 第12-13页 |
| ·空间数据的管理 | 第13-16页 |
| ·GIS数据库的特点 | 第13-14页 |
| ·GIS数据库的管理 | 第14-16页 |
| §2.2 空间拓扑关系 | 第16-21页 |
| ·拓扑的概念 | 第16页 |
| ·空间数据的拓扑关系 | 第16-21页 |
| ·空间对象间的关系 | 第16-18页 |
| ·拓扑关系的表示方法 | 第18-19页 |
| ·拓扑关系的关联表达 | 第19-21页 |
| §2.3 网络分析的基本功能 | 第21-23页 |
| ·路径分析 | 第21-22页 |
| ·资源分配 | 第22页 |
| ·连通性分析 | 第22页 |
| ·流分析 | 第22-23页 |
| §2.4 最短路径分析 | 第23-26页 |
| ·最短路径概念 | 第23-24页 |
| ·最4短路径算法 | 第24-26页 |
| 第三章 基于矢量夹角的最短路径分析 | 第26-36页 |
| §3.1 数据的存储结构 | 第26-28页 |
| ·节点的存储结构 | 第26-27页 |
| ·弧段的存储结构 | 第27页 |
| ·树节点的存储结构 | 第27-28页 |
| §3.2 最短路径搜索算法 | 第28-33页 |
| ·理想最短路径 | 第28-29页 |
| ·角度搜索的原理 | 第29-30页 |
| ·角度搜索的特点 | 第30页 |
| ·角度搜索的问题 | 第30-31页 |
| ·基于矢量夹角的最短路径分析算法 | 第31-33页 |
| §3.3 非交叉点位置间的最短路径分析 | 第33-36页 |
| 第四章 实验 | 第36-51页 |
| §4.1 实验环境 | 第36-37页 |
| ·数据来源 | 第36页 |
| ·硬件环境 | 第36页 |
| ·软件环境 | 第36-37页 |
| §4.2 数据预处理 | 第37-42页 |
| ·点元素的自动生成 | 第37-38页 |
| ·线元素的拓扑检查 | 第38-39页 |
| ·自定义对象的初始化 | 第39-42页 |
| §4.3 算法实现 | 第42-45页 |
| §4.4 结果显示 | 第45-46页 |
| §4.5 结果分析 | 第46-51页 |
| 第五章 结束语 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 致谢 | 第55页 |
