FCM聚类算法的改进及在GIS电缆管理系统中的应用

作     者：谢亮亮 

作者单位：江西理工大学 

学位级别：硕士

导师姓名：刘建生

授予年度：2017年

学科分类：12[管理学] 081603[工学-地图制图学与地理信息工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081802[工学-地球探测与信息技术] 080802[工学-电力系统及其自动化] 0808[工学-电气工程] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

主      题：电缆管理 地理信息系统 聚类分析 Hilbert R-树 空间索引 

摘      要：电力工业是国家经济发展的基础型资源,关系到经济的稳定上升和人民的日常生活。电缆作为电力系统的传输介质,它的安全高效运行是国民经济和居民生活质量的重要保障。传统的电缆管理存在着数字化程度不高,原有的资料信息不完整,人工普查信息位置不准确,电缆规划、建设和抢修维护存在盲目性等一系列弊端。地理信息系统(Geographic Information System,GIS)综合地图学以及遥感和计算机科学,在不同的场景有着重要的应用,特别是在电力线路管理当中。因此科学有效的建立基于GIS的电缆管理系统对供电公司电缆管理的意义十分重大。本文主要针对在基于GIS的电缆管理系统开发与应用研究过程中提出的新算法和新技术进行探讨研究。主要内容如下:(1)提出了一种基于灰狼优化的模糊C-均值改进聚类算法对电缆空间数据聚类为了解决模糊C-均值聚类(Fuzzy C-Means,FCM)存在易受初始随机产生的聚类中心影响和容易出现早熟收敛的问题,本文提出一种将灰狼优化算法(Grey Wolf Optimizer,GWO)和FCM相结合的新聚类算法(GWO-FCM)。使用GWO优秀的全局寻优性能对FCM的聚类中心进行优化,模拟灰狼优秀的搜寻猎物行为找到一组最佳的聚类中心来提高FCM的聚类效果。(2)提出了一种混合聚类的Hilbert R-树索引算法建立电缆空间数据索引机制针对Hilbert R-树索引算法在空间对象分布不均的时候,结点容易造成死空间和大量的重叠,特别是在叶子节点和其他结点的重叠面积增大时,导致出现多路查询,降低了检索的效率。提出了一种基于混合聚类的Hilbert R-树索引机制,将灰狼优化结合模糊聚类的混合聚类算法融合到Hilbert R-树索引中。具体方法是先利用Hilbert R-树对空间对象编码,然后用混合聚类方法对数据进行分类,来减少各结点的重叠和访问外存的OI/次数,从而提高检索效率。(3)开发了一套基于GIS的电缆管理系统为了满足电力电缆的科学管理,结合本文提出的理论创新,开发了基于地理信息系统技术的电缆管理系统,并且成功应用在了国家电网义乌供电公司。将结合混合聚类的Hilbert R-树索引应用到系统开发中。同时介绍了电缆管理系统的建设目标、系统结构设计、功能设计、开发环境及工具。分析了系统实现的关键技术、相应功能和应用价值。