| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 1 引言 | 第11-15页 |
| 1.1 课题背景 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-14页 |
| 1.3 研究内容及意义 | 第14-15页 |
| 1.3.1 论文主要内容 | 第14页 |
| 1.3.2 研究的意义 | 第14-15页 |
| 2 空间聚类算法 | 第15-23页 |
| 2.1 空间聚类概述 | 第15-16页 |
| 2.2 基于划分的聚类算法 | 第16-17页 |
| 2.3 基于层次的聚类算法 | 第17-19页 |
| 2.4 基于密度的聚类算法 | 第19-20页 |
| 2.5 基于网格的聚类算法 | 第20-21页 |
| 2.6 基于模型的聚类算法 | 第21-23页 |
| 3 DBSACN 空间聚类分析工具的设计和实现 | 第23-47页 |
| 3.1 DBSCAN 算法基础 | 第23-25页 |
| 3.2 DBSCAN 空间聚类分析工具的数据环境 | 第25-27页 |
| 3.3 开发工具和实现环境 | 第27-28页 |
| 3.4 DBSCAN 空间聚类分析工具程序总体框架 | 第28页 |
| 3.5 DBSCAN 空间聚类分析工具核心算法设计 | 第28-38页 |
| 3.5.1 核心算法流程 | 第28-29页 |
| 3.5.2 DBSCAN 内存开销分析 | 第29-33页 |
| 3.5.3 快速排序分析 | 第33-35页 |
| 3.5.4 核心算法的实现 | 第35-36页 |
| 3.5.5 基于关系型数据库的实现 | 第36-38页 |
| 3.6 基于 ARCGIS ENGINE 实现前后处理 | 第38-44页 |
| 3.6.1 处理数据说明 | 第39页 |
| 3.6.2 关键代码说明 | 第39-44页 |
| 3.7 实现后的 DBSCAN 空间聚类分析工具 | 第44-45页 |
| 3.8 本章小结 | 第45-47页 |
| 4 DBSACN 算法在城市网格化管理中的应用研究 | 第47-67页 |
| 4.1 城市网格化管理事件类问题空间聚类分析 | 第47-59页 |
| 4.1.1 空间聚类分析拟采用的数据 | 第48页 |
| 4.1.2 算法参数的取用 | 第48-49页 |
| 4.1.3 空间聚类结果的选取 | 第49-50页 |
| 4.1.4 空间聚类结果的分析 | 第50页 |
| 4.1.5 拟采用数据进行空间聚类的可行性分析 | 第50页 |
| 4.1.6 占道无照经营类问题的空间聚类实例分析及结果讨论 | 第50-59页 |
| 4.2 城市网格化管理部件空间聚类分析 | 第59-66页 |
| 4.2.1 空间聚类分析拟采用的数据 | 第59-60页 |
| 4.2.2 DBSCAN 算法参数的取用 | 第60页 |
| 4.2.3 空间聚类可能出现的结果分析 | 第60页 |
| 4.2.4 部件废物箱对应点数据空间聚类实例分析及结果讨论 | 第60-66页 |
| 4.3 对空间聚类结果的其他讨论 | 第66-67页 |
| 5 总结和展望 | 第67-69页 |
| 5.1 本文总结 | 第67-68页 |
| 5.2 进一步研究 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 附录 | 第72-84页 |
| 附录 1 上三角矩阵和N 阶方阵测试程序代码 | 第72-75页 |
| 附录 2 点和点之间距离排序的算法代码 | 第75-76页 |
| 附录 3 DBSCAN 算法实现相关代码 | 第76-79页 |
| 附录 4 实现LICENSE 的初始化 | 第79-80页 |
| 附录 5 实现图层和属性表的关联 | 第80-81页 |
| 附录 6 实现空间聚类结果的渲染 | 第81-84页 |
| 致谢 | 第84-85页 |
| 攻读学位期间发表的学术论文目录 | 第85-87页 |
