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

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

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

基于灰色预测法的超市选址模型研究     

付金辉  赵军喜  高源 《测绘工程》2013,(5):46-50

超市的选址是企业战略决策的重要内容之一,影响超市选址的各种因子错综复杂,无法进行精确的定量分析。文中对影响超市选址的各种因子建立二级选址指标体系,进行权重分析,同时结合选址因子结构关系模糊、动态变化随机、浮动范围不确定等灰色特性,采用灰色预测法建立超市选址模型,并利用缓冲区分析、叠置分析等GIS空间分析方法,基于Supermapobjects组件进行了二次开发实验。  相似文献   

Automatic change detection for road networks from images based on GIS     

Sui Haigang  Li Deren  Gong Jianya 《地球空间信息科学学报》2013,16(4):44-50

Up to now, detailed strategies and algorithms of automatic change detection for road networks based on GIS have not been discussed. This paper discusses two different strategies of automatic change detection for images with low resolution and high resolution using old GIS data, and presents a buffer detection and tracing algorithm for detecting road from low-resolution images and a new profile tracing algorithm for detecting road from high-resolution images. For feature-level change detection (FL-CD), a so-called buffer detection algorithm is proposed to detect changes of features. Some ideas and algorithms of using GIS prior information and some context information such as substructures of road in high-resolution images to assist road detection and extraction are described in detail.  相似文献   

Preparation of Mg/Al Layered Double Hydroxides by Buffer Solution Method and Cr（Ⅵ） Adsorption Characteristics   总被引：2，自引：0，他引：2  

潘国祥  曹枫  唐培松  陈海锋  徐敏虹  童艳花 《矿物学报》2012,32(2):244-248

利用氨水-氯化铵体系在pH 9～10时具有缓冲能力的特点,以其作为沉淀剂成功合成了镁铝水滑石（Mg3Al-Cl-LDHs）,采用XRD、FT-IR、TG-DTA等手段对材料结构进行表征,并测试了合成Mg3Al-Cl-LDHs样品对溶液中Cr（Ⅵ）的吸附性能。研究结果表明,缓冲溶液法制备的Mg3Al-Cl-LDHs材料晶相单一,晶面生长的有序程度较高,结晶度较好。晶胞参数a=0.3106 nm,c=2.367 nm,粒子尺寸约为36.44 nm。其热分解过程包括水滑石层间结构水脱除和层板羟基脱水、氯离子分解两个步骤。Mg3Al-Cl-LDHs对Cr（Ⅵ）的吸附主要发生在0～1 h内,随着时间的增长吸附量先增加后趋于平缓;温度对Cr（Ⅵ）吸附量影响不大,在常温下即可进行;随着pH值的减小,饱和吸附量先增大后减小,在pH 6时吸附效果较好;2价与3价竞争阴离子比1价阴离子对吸附性能的影响更大。在最佳吸附条件下,Mg3Al-Cl-LDHs对Cr（Ⅵ）的饱和吸附量可达58.73 mg/g,有望应用于实际Cr（Ⅵ）废水处理。  相似文献   

线实体候选匹配集的优化方法研究     

胡天硕  毛政元 《测绘科学》2011,36(2):132-135

地图数据合并是地理空间数据集成的基本途径,同名实体匹配是其中的重点与难点。本文根据线实体的形状将其分为简单线实体与复杂线实体,提出针对前者以线实体端点与中点为发生元生成的Voronoi图所得到的邻近对应关系为依据、针对后者以基于线实体缓冲区重叠度构造的相似性测度指标为依据优化候选匹配集的思路,并设计与实现了相关算法。实证研究表明,该算法能够适应不同比例尺与不同时相的城市道路网地图数据同名实体匹配。  相似文献   

导航数字地图的快速显示技术研究     

高扬  杨志强  乌萌 《测绘科学》2011,36(3):236-238,229

针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;提出了多层和多块的数据缓冲区结构,以及相应的数据后台预取和更新策略,提高了教据提取效率.试验结果表明...  相似文献   

MAPGIS环境下实现证据权法确定最佳缓冲区     

李鲲  陈建国 《物探化探计算技术》2011,33(4):462-466,350

断裂和某些特殊的岩体等地质要素通常与成矿作用密切相关,寻找其空间位置与成矿的关系是一项值得研究的内容,但目前尚缺乏定量分析的有力工具。这里利用证据法和MAP-GIS的空间分析功能,实现了线缓冲区与矿点分布的空间关系的定量分析,介绍了应用原理和实现的技术流程,讨论了实现的关键技术,并以云南维西为例展示了应用效果。  相似文献   

不同坡度缓冲带滞缓径流及污染物去除定量化   总被引：8，自引：0，他引：8       下载免费PDF全文

吴建强 《水科学进展》2011,22(1):112-117

利用构建的东风港缓冲带现场试验基地和设计的径流流量测定装置,模拟上海地区农业面源污染物浓度和典型单次降雨历时及降雨量,对不同坡度缓冲带滞缓径流和农田氮磷污染物去除能力开展定量化试验研究。结果表明:相同植被缓冲带,坡度越小,其滞缓径流和土壤水力渗透的能力越强,19 m长的2%坡度缓冲带径流初始出水时间比5%坡度缓冲带延长了7.3 min,两者的渗流水量比值达到1.74;不同坡度缓冲带渗流氮磷污染物去除量显著高于径流,2%、3%、4%和5%坡度缓冲带对于氮磷污染物的渗流去除量与径流去除量的比值分别为2.32、2.15、1.82和1.64;坡度的变化对缓冲带净化面源氮磷污染物效果的影响显著,坡度越小,缓冲带渗流水量越大,其氮磷污染物的总去除率和单位面积去除负荷也越高,2%坡度缓冲带对氮磷污染的总去除率和单位面积污染去除负荷分别是5%坡度的1.56倍和1.66倍,2%坡度缓冲带对TN、NH₃--N、TP的单位面积去除负荷均最高,分别达到0.661 g/m2、0.672 g/m2和0.044 g/m2。  相似文献   

一种基于空间对象的缓冲区分析算法     

崔爽  苏鸿  叶良松  李景文 《地理与地理信息科学》2011,27(1)

在传统缓冲区分析基本思想的基础上,提出基于空间对象缓冲区分析定义,区别在于邻域半径:前者为常量,后者为变量。设计实现基于空间对象缓冲区分析算法,该算法以空间对象为计算粒度,分为计算缓冲区边界点、生成缓冲区多边形、筛选缓冲区多边形内空间对象3个步骤,并从算法执行机理的角度对其做定性与定量评估。结果表明,该算法解决了传统缓冲区分析难以处理图层内以空间实体为分析粒度的问题,时间和空间复杂度亦优于传统缓冲区分析算法。  相似文献   

Appraisal of storm beach buffer width for cyclonic waves     

F.-C. Lee  John R.-C. Hsu  W.-H. Lin 《Coastal Engineering》2011

The loss of beach sand from berm and dune due to high waves and surge is a universal phenomenon associated with sporadic storm activities. To protect the development in a coastal hazard zone, hard structures or coastal setback have been established in many countries around the world. In this paper, the requirement of a storm beach buffer, being a lesser extent landward comparing with the coastal setback to ensure the safety of infrastructures, is numerically assessed using the SBEACH model for three categories of wave conditions in terms of storm return period, median sand grain size, berm width, and design water level. Two of the key outputs from the numerical calculations, berm retreat and bar formation offshore, are then analysed, as well as beach profile change. After having performed a series of numerical studies on selected large wave tank (LWT) test results with monochromatic waves using SBEACH, we may conclude that: (1) Berm erosion increases and submerged bar develops further offshore as the storm return period increases for beach with a specific sand grain size, or as the sand grain reduces on a beach under the action of identical wave condition; (2) Higher storm waves yield a large bar to form quicker and subsequently cause wave breaking on the bar crest, which can reduce the wave energy and limit the extent of the eroding berm; (3) A larger buffer width is required for a beach comprising small sand grain, in order to effectively absorb storm wave energy; and (4) Empirical relationships can be tentatively proposed to estimate the storm beach buffer width, from the input of wave conditions and sediment grain size. These results would benefit a beach nourishment project for shore protection or design of a recreational beach.  相似文献