| 摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 第一章 绪论 | 第9-12页 |
| §1．1 课题的来源与背景 | 第9页 |
| §1．2 课题的研究现状 | 第9-10页 |
| §1．3 课题研究内容 | 第10-11页 |
| §1．4 论文的组织 | 第11-12页 |
| 第二章 报警电话地址快速定位 | 第12-23页 |
| §2．1 MAPINFO空间数据的拓扑关系和数据组织 | 第12-15页 |
| 2．1．1 MapInfo空间数据的拓扑关系模型 | 第12-13页 |
| 2．1．2 MapInfo的数据组织 | 第13-15页 |
| §2．2 空间查询 | 第15-18页 |
| §2．3 报警电话快速定位的具体实现 | 第18-22页 |
| 2．3．1 装机地址的获取 | 第19-20页 |
| 2．3．2 电子地图中固定电话的快速定位 | 第20-22页 |
| §2．4 本章小结 | 第22-23页 |
| 第三章 城市道路网拓扑结构自动构建 | 第23-40页 |
| §3．1 空间数据的拓扑关系及其表示 | 第23-28页 |
| 3．1．1 拓扑属性 | 第23-25页 |
| 3．1．2 空间数据的拓扑关系 | 第25-27页 |
| 3．1．3 拓扑空间关系识别 | 第27页 |
| 3．1．4 拓扑方向空间关系分析 | 第27-28页 |
| §3．2 道路层属性数据表设置 | 第28页 |
| §3．3 原始道路图层的剪断处理 | 第28-33页 |
| §3．4 网络拓扑结构的提取与表示 | 第33-38页 |
| 3．4．1 网络拓扑结构的提取 | 第33-35页 |
| 3．4．2 网络拓扑结构的表示 | 第35-38页 |
| §3．5 本章小结 | 第38-40页 |
| 第四章 带转向限制的最短路径 | 第40-51页 |
| §4．1 道路转向判断算法 | 第40-42页 |
| 4．1．1 相关概念 | 第40页 |
| 4．1．2 折线段的转向判断 | 第40-41页 |
| 4．1．3 道路左转限制的实现 | 第41-42页 |
| §4．2 DIJKSTRA算法介绍 | 第42-44页 |
| 4．2．1 相关概念与定义 | 第42页 |
| 4．2．2 典Dijkstra算法的主要思想 | 第42-43页 |
| 4．2．3 标记规则和数据结构 | 第43-44页 |
| §4．3 DIKB算法 | 第44-50页 |
| 4．3．1 DIKB算法分析 | 第44-45页 |
| 4．3．2 基于DIKB算法的最短路径的实现 | 第45-49页 |
| 4．3．3 算法测试 | 第49-50页 |
| §4．4 本章小结 | 第50-51页 |
| 第五章 某市消防快速反应系统的设计与实现 | 第51-56页 |
| §5．1 系统总体结构 | 第51页 |
| §5．2 系统功能实现 | 第51-55页 |
| 5．2．1 GIS基本功能模块 | 第52-53页 |
| 5．2．2 信息查询与编辑模块 | 第53-54页 |
| 5．2．3 决策支持模块 | 第54-55页 |
| 5．2．4 快速定位模块及最短路径模块 | 第55页 |
| §5．3 本章小结 | 第55-56页 |
| 结束语 | 第56-57页 |
| 攻读硕士学位期间发表的论文 | 第57-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-60页 |