| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 1 绪论 | 第7-13页 |
| ·课题的背景 | 第7-8页 |
| ·交通网络中最短路径算法研究现状 | 第8-11页 |
| ·单源最短路径算法分类 | 第8-9页 |
| ·空间推理中的启发式搜索策略 | 第9-11页 |
| ·课题的研究内容 | 第11-12页 |
| ·论文的组织结构 | 第12-13页 |
| 2 地理信息系统基本概念 | 第13-26页 |
| ·地理信息系统概述 | 第13-16页 |
| ·地理信息系统的概念 | 第13-14页 |
| ·地理信息系统的发展历史及现状 | 第14-16页 |
| ·地理信息系统的应用领域 | 第16页 |
| ·地理信息系统数据模型 | 第16-21页 |
| ·空间数据模型 | 第17-20页 |
| ·属性数据模型 | 第20-21页 |
| ·地理信息系统数据的组织和管理 | 第21-23页 |
| ·空间数据的组织 | 第21页 |
| ·地理信息系统的数据库管理 | 第21-23页 |
| ·地理信息系统中的网络分析 | 第23-26页 |
| ·网络数据模型的几个基本概念 | 第23-24页 |
| ·常规的网络分析功能 | 第24-26页 |
| 3 基于城市道路网的最短路径分析 | 第26-35页 |
| ·最短路径分析概述 | 第26-27页 |
| ·交通信息对最短路径选择的影响 | 第27-28页 |
| ·交通道路网的矢量地图表达 | 第28-32页 |
| ·Supermap的数据组织 | 第29-31页 |
| ·道路层的属性信息字段的定义 | 第31-32页 |
| ·网络拓扑结构的提取和构建 | 第32-35页 |
| ·网络拓扑结构的提取 | 第32-33页 |
| ·网络拓扑结构的数据结构表示 | 第33-35页 |
| 4 最短路径算法的实现和应用 | 第35-50页 |
| ·最短路径算法模型分析 | 第35-38页 |
| ·定义和符号 | 第35页 |
| ·最短路径算法的标记方法 | 第35-36页 |
| ·选择规则和数据结构 | 第36-37页 |
| ·Dijkstra算法分析 | 第37-38页 |
| ·最短路径算法的高效实现 | 第38-47页 |
| ·最短路径的分析算法概述 | 第38-39页 |
| ·最短路径分析算法的选取原则 | 第39页 |
| ·原始Dijkstra算法的优化途径 | 第39-40页 |
| ·常用的Dijkstra优化算法 | 第40页 |
| ·Dijkstra优化算法的描述 | 第40-47页 |
| ·优化最短路径算法的应用实例 | 第47-50页 |
| 5 结论 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 附录: | 第55-56页 |
| 1 作者在攻读硕士学位期间发表的论文目录 | 第55页 |
| 2 作者在攻读硕士学位期间参加的科研项目及得奖情况 | 第55-56页 |