组件式GIS交通路网分析系统的研究与开发
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-17页 |
| ·课题研究背景及意义 | 第11页 |
| ·课题研究现状 | 第11-15页 |
| ·GIS应用现状 | 第11-13页 |
| ·最优路径算法研究现状 | 第13-15页 |
| ·课题研究内容 | 第15-16页 |
| ·论文组织结构 | 第16-17页 |
| 第2章 空间网络分析基础 | 第17-22页 |
| ·空间网络分析 | 第17-18页 |
| ·网络图分类 | 第18-20页 |
| ·路网表示方法 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 第3章 路网数据预处理 | 第22-34页 |
| ·城市路网的特点 | 第22页 |
| ·路网数据的存储 | 第22-24页 |
| ·路网的描述 | 第22-23页 |
| ·Shapefile存储 | 第23-24页 |
| ·路网数据拓扑纠正 | 第24-28页 |
| ·路网数据的拓扑关系 | 第24-25页 |
| ·路网数据的拓扑纠正 | 第25-28页 |
| ·路网数据拓扑性判定 | 第28-33页 |
| ·路网结点的获取 | 第28-29页 |
| ·路段辅助线的计算 | 第29-30页 |
| ·距离和曲线长度计算 | 第30-31页 |
| ·曲线路径和多边形区域构建 | 第31-32页 |
| ·邻接关系判定 | 第32页 |
| ·关联关系判定 | 第32页 |
| ·包含关系判定 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第4章 最短路径算法实现 | 第34-52页 |
| ·Dijkstra算法和A*算法 | 第34-35页 |
| ·算法评价 | 第35-37页 |
| ·算法的时间复杂度 | 第35-36页 |
| ·算法的空间效率 | 第36-37页 |
| ·实际应用需要考虑的因素 | 第37页 |
| ·实际应用中的实现方案 | 第37-40页 |
| ·网络数据结构的处理 | 第37-39页 |
| ·算法结构的处理 | 第39-40页 |
| ·关键问题的解决方法 | 第40-46页 |
| ·自动界定椭圆搜索范围 | 第40-41页 |
| ·手动界定搜索范围 | 第41-42页 |
| ·判定端点和交叉点 | 第42-43页 |
| ·计算网格线与交叉线 | 第43-45页 |
| ·清除环和平行边 | 第45页 |
| ·构建邻接矩阵和距离矩阵 | 第45-46页 |
| ·算法结果分析 | 第46-51页 |
| ·本章小结 | 第51-52页 |
| 第5章 系统的设计及实现 | 第52-67页 |
| ·系统的实现目标 | 第52页 |
| ·系统的开发模式 | 第52-54页 |
| ·三种开发模式比较 | 第52-53页 |
| ·MapObjects开发组件 | 第53-54页 |
| ·系统总体设计 | 第54-55页 |
| ·系统的功能框架 | 第54-55页 |
| ·系统界面设计 | 第55页 |
| ·数据访问实现 | 第55-59页 |
| ·数据连接 | 第55-56页 |
| ·数据读写 | 第56-58页 |
| ·数据显示 | 第58-59页 |
| ·系统主要功能 | 第59-66页 |
| ·信息查看功能 | 第59-61页 |
| ·存在路障情况下的最短路径求解功能 | 第61-65页 |
| ·图形量算分析 | 第65页 |
| ·包含分析 | 第65页 |
| ·缓冲区分析 | 第65-66页 |
| ·系统功能特点 | 第66页 |
| ·本章小结 | 第66-67页 |
| 第6章 结论与展望 | 第67-69页 |
| ·结论 | 第67页 |
| ·展望 | 第67-69页 |
| 参考文献 | 第69-72页 |
| 致谢 | 第72-73页 |
| 攻读学位期间参加的科研项目和成果 | 第73页 |