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

申金鑫  吴烨  陈荦  景宁 《地理信息世界》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进行批量遥感影像瓦片金字塔并行构建的方法.实验结果表明,该方法不仅在集群上快速、有效地解决了单机上难以解决的大规模批量遥感影像瓦片金字塔的构建操作,而且具有良好的可扩展性.同时,该算法可作为大规模遥感影像并行处理的基础框架,非常容易扩展到高效能影像特征提取、遥感影像融合以及影像增量计算等其他海量遥感影像处理任务中.  相似文献   

地球透镜计划2010-2020年科学研究内容     

杨景宁 《地球科学进展》2010,25(9)

大陆岩石圈经历了40多亿年的地壳构造活动,北美洲是幕式大陆增生、变形和破裂的最完整记录之一.虽然在化学和流变学方面,大陆地壳和地幔与邻近的大洋岩石圈和地幔截然不同,但是,对于地壳和地幔是如何相互作用的许多问题仍然需要研究.  相似文献   

文本地理编码关键技术研究与分析     

闫梦宇  钟志农  景宁  吴烨 《测绘通报》2019,(5):72-76

随着互联网应用的发展，所产生的非结构化文本大多与地理位置相关联，因此，地理信息检索（GIR）成为当前GIS和IR领域研究的热点。文本地理编码是建立文本与地理位置坐标对应关系的过程，是实现GIR的基础。本文对文本地理编码涉及的地理实体识别、地理实体消歧、文本位置聚焦、区域语言建模等关键技术进行分类总结，提出了该领域未来研究工作和面临的挑战，为文本地理编码进一步相关研究提供新思路。  相似文献   

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

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

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

日本东北潜在大地震的规模曾被低估   总被引：2，自引：0，他引：2  

Yasutaka Ikeda  Robert S Yeats  Junjie Ren  杨景宁 《国际地震动态》2013,(2):2-3

自20世纪70年代以来,科学家已经把地球分为可以产生9.0级地震的板块边界和不会产生9.0级地震的板块边界.然而,2011年发生在日本东北的大地震与2004年发生在苏门答腊—安达曼的超级大地震却让科学家们震惊,因为这两个地区被认为都不可能发生震级超过8.4的大型逆冲地震.现在,地震科学家经重新研究后都承认现有的最大地震规模的预测模型不再有效.人们对这些模型已经提出疑问:苏门达腊什么时候驱动一个板块边界穿过它们的中心?日本东北又在何时驱动了另一个板块边界?  相似文献   

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

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

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

小型导向钻降低生产事故的一些措施     

龙玮李卫朝  景宁涛 《岩土钻凿工程》2007,(6):5-8

本文介绍了小型定向钻穿越的典型生产事故，以及避免或降低这些事故的措施。  相似文献   

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

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

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