空间索引技术在电力GIS中的研究与应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:chentongxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息技术不断发展和进步的过程中,人们处理信息的手段日益多样化,这也促进了智能化企业管理方式的诞生,电力GIS(Geographic Information System,地理信息系统)就是在这样的背景中成长起来的。电力GIS系统是将传统的GIS技术,尤其是Web GIS技术应用到电力行业,并融合已有的MIS系统,采用可视化界面和文字数据混合的处理方式,为电力行业各职能部门和广大用户提供最优化配网模式的智能化分析管理系统。电力GIS系统需要对各种空间数据进行有效处理,这就要求有一个高性能的空间索引结构。电力行业的空间数据又有其特殊性:点、线要素较多,多边形要素较少,并且个别线要素可能跨越整个地理空间范围。传统的基于格网的索引会使线要素跨越多个网格,从而导致较多的冗余存储,加大系统的存储开销;基于对象的索引会使用目标近似技术对空间对象进行近似处理,但这样的处理方式会使线要素失真,不利于空间对象的查询操作。所以寻找一种适合电力配电系统的索引结构显得非常重要。本文在大量阅读中外相关文献资料的基础上,对基于格网的索引和基于对象的索引进行了分析和对比,并结合配网系统特性,提出了一种适合电力配电网络的混合索引机制,其设计思想是先将待索引地理空间进行粗网格划分,建立基于固定格网的一级索引,进行粗分的目的是为了减少跨网格空间对象数量;然后对完全包含在网格区域内的空间对象建立聚类Hilbert R树,这是二级索引;最后为跨网格的空间对象建立索引链表。这样,对于配电系统中较长的输电线路,虽然跨越了多个网格,但其索引信息被存放在链表中,既克服了基于格网的索引将其索引信息存放在多个磁盘页而造成的冗余存储问题,也避免了基于对象的索引中因为线对象的失真而引起的节点数据矩形重叠率过高的问题。混合索引机制的二级索引——聚类Hilbert R树是本文在Hilbert R树基础上引入K-平均聚类算法,对Hilbert R树叶节点再聚类,使同一节点的数据集合更加紧凑,而不同节点数据集合的重叠率更小的空间索引结构。聚类Hilbert R树在查询效率方面有较好的表现,从而使混合索引的整体性能有较大提高。在本文的最后,将混合索引机制和ArcSDE的层次格网索引以及纯R树索引应用于实际的电力GIS系统进行了对比实验,实验结果表明,混合索引机制在实际应用中更具有实用性。
其他文献
煤与瓦斯突出是引发煤矿重大恶性事故的隐患,在防突治理方面,如何提高瓦斯突出危险性预测的精度,使防突措施减少盲目性,增强针对性的研究工作是有实用意义的。煤与瓦斯突出预
随着人类基因组计划的完成,人们获得了大量的生物学数据。在对这些生物数据进行处理和分析的过程中,涌现出了大量的数学问题。这些数学问题亟需通过有效的计算手段进行解决。 
随着互联网技术的飞速发展,网络服务已经渗透到了生活的方方面面,人们也逐渐形成了对网络信息的依赖,在网站中投放广告的方式已经成为目前网络中重要的宣传策略,同时也成为各
对中国书法创作进行计算机模拟的研究,不仅对于继承和发展中国传统文化有非常重要的意义,而且有利于书法艺术的推广和计算机艺术的发展。本文就计算机书法模拟和创作中,关于
随着网络技术的发展和宽带网络的普及,流媒体应用越来越受到人们的关注。传统的视频点播系统通常是基于C/S(Client/Server)模式的,当用户数量大规模增长时,服务器带宽将成为
大坝施工监控工作中,需要一个适用于现场作业的移动信息平台,提供数据采集、远程数据传输和坝区定位等功能。科学技术的发展,特别是无线通信、组网以及移动定位技术的日臻成
分布式查询处理是数据集成系统实现的关键技术之一。优化查询处理方式,提高执行效率并缩短查询响应时间,一直是数据集成系统研究的重要主题。  暨南大学信息科学技术学院高
随着经济的全球化,货物运营模式的变化,批发行业一方面得到更好的发展,另一方面又受到国外批发企业的竞争和零售商与厂商的电子商务的威胁。批发商必须优化其行业物流的业务
作为下一代并行与分布式计算平台,网格聚集大量地理上分布的、异构的、各种各样的资源解决大规模科学计算与商业应用问题。在这样一个非集中式、动态和自治的环境中,为用户提
随着P2P网络的广泛应用以及共享信息的增多,P2P网络不仅提供了巨大的信息资源,而且提供了一个便利的信息交流和共享平台,但是巨大的信息量增加了P2P网络中的节点获得有价值信