基于空间填充曲线排列码划分的并行缓冲区算法     

申金鑫  吴烨  陈荦  景宁 《地理信息世界》2017,24(5)

缓冲区计算是地理信息系统空间分析的基本功能之一。在矢量缓冲区研究方面,以往大多聚焦缓冲区生成算法,这些优化方法在单机计算环境中针对大规模空间数量数据的计算效率提升是有限的,因而需要并行环境下的改进方法来进一步破解计算瓶颈。本文基于Map Reduce计算模型和分布式内存计算框架,提出了一种基于空间填充曲线排列码划分的并行缓冲区分析算法(SPBM),基于空间填充曲线编码进行数据排序和范围划分,对跨越网格的数据采用近似切分方法,在考虑负载均衡的前提下对任务并行分解,之后按照给定深度的"树状"方式进行结果合并。本文在单机和集群两种环境下利用实际道路网等数据进行了实验。同等环境下,相较于目前流行的GIS软件——QGIS和Post GIS计算性能提升明显,相较于现有其他并行优化方法效率提升超过50%。这样的优化分析方法对于GIS中其他矢量分析算法的并行算法也具有一定的借鉴意义。  相似文献   

时空轨迹多层级相似子段匹配方法          下载免费PDF全文

郭宁  熊伟  欧阳雪  杨岸然  吴烨  陈荦  景宁 《武汉大学学报(信息科学版)》2022,47(9):1390-1397

轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,提出了一种融合自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上,设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度。实际轨迹数据的实验表明,在不影响匹配准确率的前提下,提出的子段匹配方法的效率与基于经典距离的相似性度量方法相比,有超过一个数量级的性能提升。  相似文献   

利用MapReduce进行批量遥感影像瓦片金字塔构建   总被引：2，自引：0，他引：2  

刘义  陈荦  景宁  熊伟 《武汉大学学报(信息科学版)》2013,38(3):278-282

在分析面向瓦片金字塔并行构建任务分解的基础上,提出了一种利用MapReduce进行批量遥感影像瓦片金字塔并行构建的方法.实验结果表明,该方法不仅在集群上快速、有效地解决了单机上难以解决的大规模批量遥感影像瓦片金字塔的构建操作,而且具有良好的可扩展性.同时,该算法可作为大规模遥感影像并行处理的基础框架,非常容易扩展到高效能影像特征提取、遥感影像融合以及影像增量计算等其他海量遥感影像处理任务中.  相似文献   

空间信息网格SIG:新一代的空间信息基础设施和服务框架   总被引：1，自引：0，他引：1  

刘云翔  景宁  陈荦  唐宇 《地理信息世界》2007,5(4):22-27

空间信息数据量大、处理复杂、难以共享的问题对其研究和应用提出了挑战。空间信息网格(Spatial Information Grid,SIG)作为创新性的网络空间信息基础设施和技术体系,集成并拓展信息网格、空间信息系统、Web服务等前沿技术,以"服务"为中心,实现一体化、智能化的空间信息获取、存储、组织、分发、分析处理、集成与应用,实现基于网络的空间信息资源共享与空间信息服务。  相似文献   

基于对象关系型数据库的多级地名地址服务研究     

董洁钰  马梦宇  陈荦  景宁 《地理信息世界》2017,24(4)

地名地址服务是网络地图服务的基础服务,其搜索效率和准确性对于用户体验来说至关重要。传统的地名地址服务通常基于全文索引实现,对于检索结果的排序主要根据与用户检索关键词的关联性来考虑。然而在实际应用中,常常需要对检索结果进行分级分类排序。基于Postgre SQL建立索引实现地名地址快速检索,探讨了地名地址全文检索技术与优化方案,通过修改分词字典和使用分级分类信息来优化检索结果,设计并实现了地名地址检索服务架构,进行了性能测试,证明其在大数据环境下可以提供给用户更好的检索体验。  相似文献   

空间信息栅格SIG框架体系与关键技术研究   总被引：14，自引：0，他引：14  

唐宇  陈荦  何凯涛  景宁 《遥感学报》2004,8(5):425-433

空间信息数据量大、处理复杂、难以共享的问题对其研究和应用提出了挑战。空间信息栅格(Spatial Information Grid，SIG)作为创新性的网络空间信息基础设施和技术体系，集成并拓展信息栅格、空间信息系统、Web服务等前沿技术，以“服务”为中心，实现一体化智能化的空间信息获取、存储、组织、分发、分析处理、应用、融合以及互操作，形成基于网络的空间信息资源共享与集成。在给出SIG基本定义的基础上，明确了SIG技术要素和特征，探索并构建了开放性的SIG框架体系，重点研究了SIG中的空间数据共享和分析处理服务技术，为SIG相关研究的拓展和深入提供了总体框架和技术基础。  相似文献   

GDAL多源空间数据访问中间件   总被引：1，自引：0，他引：1  

刘昌明  陈荦 《地理空间信息》2011,(5):58-61

空间数据多存储格式的特点给数据共享和互操作带来困难,往往成为数据动态集成应用中的瓶颈。实际应用中迫切需要一个能够随时、动态,并可与应用程序紧密集成的转换工具。本文提出采用中间件形式设计上述工具,并基于GDAL库实现了该工具,完成了多源空间数据访问功能,改善了应用系统的动态集成性能,并通过应用验证了所提出方法的有效性。  相似文献   

在空间数据库课程中采用开源软件实验的教学实践     

熊伟  陈荦  吴秋云  景宁 《地理信息世界》2015,(1):73-76

对比分析了国内外空间数据库课程现状。针对开源地理空间信息软件体系在空间数据库实验课程中的教学特点,探讨了开源软件应用于空间数据库课程实验的教学实践,提出了分阶段实验教学方法,在实际教学中取得了好的效果。  相似文献   

地理栅格数据并行I/O的研究与实现   总被引：1，自引：0，他引：1  

周建鑫  陈荦  熊伟  吴秋云 《地理信息世界》2013,(6):62-65

随着遥感和测绘技术的进步,日益增大的数据量和高效的数据I/O矛盾逐渐凸显。本文针对这个问题提出了地理栅格数据的一种并行I/O模式,并对该I/O模式进行了相应的编程实现。通过设计实验验证其正确性和效率,我们发现相比传统的栅格数据I/O库(GDAL库)而言,采用本文提出的并行I/O模式对应的I/O库将能同时保证结果的正确性和高效性。  相似文献   

基于时间序列分析的辛安泉流量变化研究   总被引：1，自引：0，他引：1       下载免费PDF全文

陈荦  张幼宽  王长申 《水文地质工程地质》2012,39(1):19-23,41

本文利用时间序列分析方法建立了辛安泉流量模型。根据泉流量模型计算出1981~2006年的资源量并与天然资源量进行了对比分析。结果显示:辛安泉系统的功能在逐渐退化,导致系统退化的原因是人类的开采和泉域系统内降雨量的减少。目前系统仍具有维持其水资源稳定的能力。  相似文献