| 摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 第一章 绪论 | 第9-12页 |
| §1.1 课题背景 | 第9-10页 |
| §1.2 课题研究的重点内容 | 第10页 |
| §1.3 论文组织结构 | 第10-12页 |
| 第二章 地理信息系统原理 | 第12-31页 |
| §2.1 地理信息系统概述 | 第12-14页 |
| ·基础概念 | 第12页 |
| ·发展历史 | 第12-14页 |
| §2.2 地理信息系统空间数据管理 | 第14-20页 |
| ·空间数据库 | 第15页 |
| ·内部数据结构 | 第15-20页 |
| §2.3 典型的GIS拓扑结构 | 第20-26页 |
| ·POLYVRT结构(polygon convertor) | 第21-23页 |
| ·空间实体+空间索引结构 | 第23-25页 |
| ·两种拓扑结构的比较 | 第25-26页 |
| §2.4 系统开发平台研究 | 第26-30页 |
| ·MapInfo技术特点研究 | 第27-28页 |
| ·地图数据组织研究 | 第28-30页 |
| §2.5 小结 | 第30-31页 |
| 第三章 系统总体设计与拓扑构建关键难题解决方案 | 第31-46页 |
| §3.1 系统设计综述 | 第33-35页 |
| §3.2 主要功能模块简介 | 第35-36页 |
| §3.3 道路网矢量地图表达 | 第36-37页 |
| §3.4 拓扑关系自动构建技术难题解决方案 | 第37-42页 |
| ·断链处理 | 第38-41页 |
| ·结点匹配与拓扑关系生成 | 第41-42页 |
| §3.5 拓扑构建效率测试及分析改进 | 第42-46页 |
| 第四章 最短路径分析的设计实现 | 第46-62页 |
| §4.1 最短路径基本原理 | 第48-50页 |
| §4.2 原始最短路径算法Dijkstra算法的实现 | 第50-55页 |
| ·算法设计与数据结构 | 第52-54页 |
| ·效率分析 | 第54-55页 |
| §4.3 原始最短路径算法改进策略 | 第55-56页 |
| §4.4 最短路径优先搜索算法改进设计 | 第56-59页 |
| ·存储结构设计 | 第57-58页 |
| ·算法实现简介 | 第58-59页 |
| §4.5 结果回显与总结 | 第59-62页 |
| 第五章 平台独立的路径分析系统研究与实现简介 | 第62-69页 |
| §5.1 系统设计思想 | 第63-65页 |
| §5.2 系统研究与设计简介 | 第65-69页 |
| 结束语 | 第69-70页 |
| 致谢 | 第70-71页 |
| 参考文献 | 第71-74页 |
| 附录：攻读硕士阶段发表论文 | 第74页 |