基于空间划分的疏散仿真方法 被引量：3

1

作者 刘晓平 张高峰 曹力 《系统仿真学报》 CAS CSCD 北大核心 2008年第15期3931-3933,3939,共4页

现代社会对于公共安全的要求越来越高,人员密集场合的安全越来越引起关注。面对结构复杂的建筑环境,有效分析和预测人员疏散的性能和后果成为建筑设计和公共管理等领域需要认真面对的重大课题。考虑到疏散仿真作为复杂系统仿真的特点,... 现代社会对于公共安全的要求越来越高,人员密集场合的安全越来越引起关注。面对结构复杂的建筑环境,有效分析和预测人员疏散的性能和后果成为建筑设计和公共管理等领域需要认真面对的重大课题。考虑到疏散仿真作为复杂系统仿真的特点,在以往国内外疏散仿真研究的成果基础上,针对复杂的疏散环境,采用基于空间划分的环境建模方法,利用基于感知的划分准则将疏散环境划分成不同的区域或三维空间,结合人员仿真方法和交互的结构框架构成基于空间划分的疏散仿真原型系统。 展开更多

关键词 空间划分 感知 环境建模 疏散仿真 复杂系统仿真

下载PDF 职称材料

基于Hilbert曲线层次分解的空间数据划分方法 被引量：18

2

作者 周艳 朱庆 张叶廷 《地理与地理信息科学》 CSCD 北大核心 2007年第4期13-17,共5页

针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数... 针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。 展开更多

关键词 空间数据划分 空间数据管理 HILBERT曲线 空间层次分解

下载PDF 职称材料

M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法 被引量：15

3

作者 付仲良 胡玉龙 +1 位作者 翁宝凤 彭瑞 《测绘学报》 EI CSCD 北大核心 2016年第11期1342-1351,共10页

为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定... 为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。 展开更多

关键词 云存储 MAPREDUCE 空间数据管理 空间索引 空间数据划分

下载PDF 职称材料

可扩展的分布式矢量空间数据库集群原型系统研究 被引量：3

4

作者 彭瑾 熊伟 +1 位作者 吴烨 陈荦 《地理信息世界》 2017年第1期59-64,共6页

空间数据获取手段呈现多样化,其数据集每天以PB级的速度在增长,如何高性能地存储、高效处理海量空间数据成为重点问题。基于空间数据库集群系统,提出了Geohash的矢量空间数据分片存储方法,通过该分片方法实现了空间数据的并行导入、分... 空间数据获取手段呈现多样化,其数据集每天以PB级的速度在增长,如何高性能地存储、高效处理海量空间数据成为重点问题。基于空间数据库集群系统,提出了Geohash的矢量空间数据分片存储方法,通过该分片方法实现了空间数据的并行导入、分布式矢量空间数据查询。通过实验分析了分布式矢量空间数据库在真实数据集以及虚拟数据集下的读写性能。实验表明:考虑空间分布特征的分布式空间数据库集群在空间查询性能和并发访问性能方面具有更好的扩展性。 展开更多

关键词 矢量数据 空间数据划分 空间数据库 空间查询

下载PDF 职称材料

分布式空间分析运算关键技术 被引量：3

5

作者 吴亮 谢忠 +1 位作者 陈占龙 马丽娜 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 2010年第3期362-368,共7页

为了提高分布式环境下海量空间数据的空间运算的效率,解决空间分析处理模块在设计上与底层的数据库服务协议、空间数据模型等透明一致的设计问题.分析了分布式空间运算具备的基本特征,从空间运算任务分解和分布式空间数据的划分方法、... 为了提高分布式环境下海量空间数据的空间运算的效率,解决空间分析处理模块在设计上与底层的数据库服务协议、空间数据模型等透明一致的设计问题.分析了分布式空间运算具备的基本特征,从空间运算任务分解和分布式空间数据的划分方法、共享数据复制策略、基于负载的数据划分策略和空间运算框架的缓存机制等几个方面讨论分布式空间信息的运算技术体系,并提出现阶段可行的实现框架.基于本框架开发的系统用于实际应用中,较好地解决了分布式环境下的大规模复杂空间数据运算的效率问题.以分布式环境下的经典空间运算为例进行的试验表明:该框架设计新颖,提高了空间运算效率. 展开更多

关键词 分布式运算框架 空间数据划分 运算负载均衡 地理信息系统

原文传递

开源关系数据库集群的并行空间连接算法实现 被引量：3

6

作者 范协裕 任应超 《计算机系统应用》 2016年第10期233-239,共7页

当前对并行空间连接查询的研究主要集中在算法设计上,缺少在并行关系数据库管理系统上的应用实现研究.通过分析并行空间连接算法流程,利用开源并行关系数据库集群项目PL/Proxy,提出了混合式计算迁移模式并扩展了对空间操作的支持,并在... 当前对并行空间连接查询的研究主要集中在算法设计上,缺少在并行关系数据库管理系统上的应用实现研究.通过分析并行空间连接算法流程,利用开源并行关系数据库集群项目PL/Proxy,提出了混合式计算迁移模式并扩展了对空间操作的支持,并在其上实现了可扩展的基于空间划分的并行空间连接算法.通过真实数据的实验表明:设计实现的并行空间连接算法在空间数据划分负载均衡的情况下,可实现近线性的加速比;而在空间划分产生数据倾斜严重的情况下,仍具有一定的加速比,同时具备针对空间划分方案改进的可扩展能力.算法的实现方式为进行并行空间数据管理研究提供了一种可行的解决方案. 展开更多

关键词 空间数据划分 并行空间连接查询 计算迁移 并行关系数据库

下载PDF 职称材料

基于本地差分隐私的空间数据自适应划分算法 被引量：1

7

作者 金媛媛 倪志伟 +2 位作者 朱旭辉 陈恒恒 陈千 《计算机工程》 CAS CSCD 北大核心 2022年第5期136-144,共9页

空间位置数据分布通常具有不均匀性,不同位置区域的密度差异较大,在本地差分隐私模型中无法直接获取用户真实的位置数据,使得空间位置划分方法受到限制以及数据发布存在查询精度低、通信代价大等问题。为在本地差分隐私模型下的大规模... 空间位置数据分布通常具有不均匀性,不同位置区域的密度差异较大,在本地差分隐私模型中无法直接获取用户真实的位置数据,使得空间位置划分方法受到限制以及数据发布存在查询精度低、通信代价大等问题。为在本地差分隐私模型下的大规模空间数据采集和发布过程中进行空间划分,提出一种空间数据分层自适应划分算法KDG-HT。通过收集部分用户的数据来初步获取区域的分布情况,采用KD-树的思想划分区域,并利用抽样技术对用户进行分组,根据分组用户统计结果所提供的先验知识来完成多层细粒度划分。在此基础上,结合差分隐私模型的并行组合特性分层扰动用户数据,从总体上实现发布数据的ε-差分隐私保护。实验结果表明,KDG-HT算法适用于具有不同数据分布情况的大规模空间数据集,查询精度及运行效率优于RAPPOR、UG、GT-R等算法,其中与GT-R算法相比,KDG-HT算法发布数据的查询精度最高提升3倍,运行效率提高17%。 展开更多

关键词 本地差分隐私 空间自适应划分 用户随机采样 空间范围查询 随机响应

下载PDF 职称材料

基于分布式3D R-Tree索引的轨迹查询方法研究

8

作者 王丽明 熊文 《无线互联科技》 2022年第23期106-108,共3页

城市中的公共汽车和出租车每天都产生大量的GPS轨迹数据.如何查询和管理这些大规模轨迹数据是一个极具挑战的问题。本研究以大数据计算引擎Spark的RDD组件为基础,设计并实现了分布式的3D R-Tree,通过全局索引和局部索引加速轨迹查询。... 城市中的公共汽车和出租车每天都产生大量的GPS轨迹数据.如何查询和管理这些大规模轨迹数据是一个极具挑战的问题。本研究以大数据计算引擎Spark的RDD组件为基础,设计并实现了分布式的3D R-Tree,通过全局索引和局部索引加速轨迹查询。文章以一个13节点的Spark集群和3万辆出租车一周产生的2.97亿条GPS记录为基础,使用3个经典查询(轨迹点查询,区域查询,子串查询)和2种分区方式(空间网格,时空网格)对该方法进行了评估。实验结果显示:在时空网格分区条件下3个查询时延最短,轨迹点查询、子串查询和区域查询的时延分别为:2.33 s、3.33 s和6.88 s。 展开更多

关键词 轨迹数据查询 SPARK 3D-Rtree 空间网格分区 时空网格分区

下载PDF 职称材料

基于道路网络分析的Voronoi面域图构建算法 被引量：20

9

作者 谢顺平 冯学智 鲁伟 《测绘学报》 EI CSCD 北大核心 2010年第1期88-94,共7页

提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影... 提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。 展开更多

关键词 网络Vo ronoi面域图 网络分析 空间划分 功能辐射域 路径时间距离

下载PDF 职称材料

一种快速搜索海量数据集K-近邻空间球算法 被引量：11

10

作者 卫炜 张丽艳 周来水 《航空学报》 EI CAS CSCD 北大核心 2006年第5期944-948,共5页

提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若... 提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若满足所建立的搜索终止原则,则终止搜索;否则,取更大半径的空间球,重复上述过程。实验结果表明,所提出的算法可对海量数据集进行快速K-近邻搜索,较已有算法明显提高搜索速度。 展开更多

关键词 K-近邻 海量数据 逆向工程 空间划分

下载PDF 职称材料

1971年以来安徽省秋季连阴雨特征及成因分析 被引量：13

11

作者 何冬燕 吴蓉 +2 位作者 田红 邓汗青 罗连升 《高原气象》 CSCD 北大核心 2019年第4期829-844,共16页

近年来安徽秋季连阴雨过程日数异常偏多、灾情严重,为此综合利用观测数据和NCEP\NCAR再分析资料,通过综合运用线性倾向估计、功率谱、PMFT、REOF、相关分析和合成分析等多种统计方法,试图厘清其变化规律和气候成因。研究结果显示:(1)安... 近年来安徽秋季连阴雨过程日数异常偏多、灾情严重,为此综合利用观测数据和NCEP\NCAR再分析资料,通过综合运用线性倾向估计、功率谱、PMFT、REOF、相关分析和合成分析等多种统计方法,试图厘清其变化规律和气候成因。研究结果显示:(1)安徽秋季连阴雨呈现南多北少、山区多平原丘陵少的分布特征,主要可分为四个集中区:Ⅰ区位于淮北,Ⅱ区位于沿淮和江淮之间北部,Ⅲ区位于江淮之间南部、沿江东部和江南东北部,Ⅳ区位于皖南山区、大别山南麓和沿江西部。(2)历年区域性秋季连阴雨过程累计日数表现为:Ⅰ区略增加、Ⅲ和Ⅳ区略减少,Ⅰ区在2014年、Ⅱ区在2013年、Ⅳ区在2015年分别发生了突变,Ⅰ区具有明显的4年左右的变化周期。(3)影响安徽秋季区域性连阴雨过程的环流的垂直结构较深厚;弱冷空气反复渗透及充沛的水汽是其发生的必要条件,南海是主要的水汽源地,此外,来自东部沿海充沛的水汽是偏北地区发生区域性过程的重要原因,水汽的输送范围直接影响过程可能到达的北界。(4)夏季地表气温可以通过影响后期环流对秋季连阴雨产生作用,最明显的表现是夏季北非中部和西北印度洋气温偏低时,同年秋季巴尔喀什湖一带低压槽加深、西太平洋副高偏强,冷空气引导条件和水汽输送条件较好,有利于Ⅰ区区域性连阴雨过程的发生。 展开更多

关键词 秋季连阴雨过程 分区 年际变化 环流形势 地表气温关键区

下载PDF 职称材料

顾及矢量特征的机载LiDAR点云数据压缩方法 被引量：10

12

作者 杨玲 刘春 +1 位作者 吴杭彬 欧阳斯达 《地理与地理信息科学》 CSCD 北大核心 2009年第4期25-29,共5页

LiDAR技术可获取海量点云数据,数据压缩是点云数据预处理的一个重要环节。该文结合大范围城市区域高程范围随区域变化大的特点,提出一种有效的压缩策略。该策略主要通过建立高程方向不均等的三维格网来提高邻域点集的搜索效率,并根据某... LiDAR技术可获取海量点云数据,数据压缩是点云数据预处理的一个重要环节。该文结合大范围城市区域高程范围随区域变化大的特点,提出一种有效的压缩策略。该策略主要通过建立高程方向不均等的三维格网来提高邻域点集的搜索效率,并根据某一压缩准则计算特征量对数据进行压缩。将该策略应用于上海浦东某区域,并与均匀采样法进行比较,证明其能有效提高点云数据压缩效率。 展开更多

关键词 机载LIDAR 点云数据 数据压缩 空间划分

下载PDF 职称材料

用于点云曲面重构的数据精简方法研究 被引量：8

13

作者 李珂珍 娄小平 吕乃光 《北京机械工业学院学报》 2009年第1期17-20,共4页

数据精简是进行曲面重构的重要内容。通过分析现有精简方法的不足,采用了根据曲率变化对原始散乱点云进行精简的方法,重点研究了散乱点云的空间划分、邻域搜索、曲率估算和曲率精简原则。对具有不同特征的测量数据进行了精简分析,实验... 数据精简是进行曲面重构的重要内容。通过分析现有精简方法的不足,采用了根据曲率变化对原始散乱点云进行精简的方法,重点研究了散乱点云的空间划分、邻域搜索、曲率估算和曲率精简原则。对具有不同特征的测量数据进行了精简分析,实验结果表明该方法得到了更合理的精简效果。 展开更多

关键词 曲面重构 空间划分 曲率估算 数据精简

下载PDF 职称材料

一种基于迭代法的非均匀Hilbert空间填充曲线快速生成算法

14

作者 杨飞 华一新 +3 位作者 杨振凯 李响 赵鑫科 张晓楠 《武汉大学学报（信息科学版）》 EI CAS CSCD 北大核心 2024年第6期1040-1050,共11页

Hilbert空间填充曲线主要用于构建二维空间的数据索引,在实际应用中以均匀曲线为主。而现实中的空间数据分布通常具有显著的非均匀特征,使用均匀Hilbert曲线进行填充可能产生大量的编码冗余,降低空间索引效率,而现有的非均匀Hilbert曲... Hilbert空间填充曲线主要用于构建二维空间的数据索引,在实际应用中以均匀曲线为主。而现实中的空间数据分布通常具有显著的非均匀特征,使用均匀Hilbert曲线进行填充可能产生大量的编码冗余,降低空间索引效率,而现有的非均匀Hilbert曲线生成算法的实现和适用范围受到多种因素的约束。设计并实现了一种基于迭代法的非均匀Hilbert空间填充曲线快速生成算法,包含非均匀划分、子空间排序、中心点生成、连接线生成共4个子算法,依次实现对原始空间的非均匀划分和顺次编码排序,在此基础上连接各子空间的中心点,形成非均匀的Hilbert曲线。相比现有的均匀Hilbert曲线生成算法,所提算法充分顾及了空间数据的分布差异,支持自适应的空间划分,能够生成更轻量级的非均匀Hilbert曲线。相比现有的非均匀Hilbert曲线生成算法,所提算法可以通过程序实现,并能够较好地适用于空间信息检索及其他领域。实验结果表明,所提算法与现有算法相比,具有更广的应用范围、更低的空间消耗率、更高的编码排序效率和曲线生成效率,从而证明了所提算法的有效性与高效性。 展开更多

关键词 空间信息检索 空间填充曲线 非均匀Hilbert曲线 迭代法 空间划分 空间分异性

原文传递

流域生态“执法+司法”联动的法治逻辑、时空困境与优化路径——以长江流域为例 被引量：3

15

作者 朱谦 何伦凤 《南通大学学报（社会科学版）》 2023年第5期36-48,共13页

长江流域生态“执法+司法”联动可划归为提供建议型、共同办案型、案件移送型、联合会议型、便利诉讼型、监督引导型、辅助执行型七种类型。在生态法治思想的指引下,“执法+司法”联动需以理念性逻辑、协调性逻辑、规范性逻辑为建构基... 长江流域生态“执法+司法”联动可划归为提供建议型、共同办案型、案件移送型、联合会议型、便利诉讼型、监督引导型、辅助执行型七种类型。在生态法治思想的指引下,“执法+司法”联动需以理念性逻辑、协调性逻辑、规范性逻辑为建构基础。从时空维度展开分析,发现联动实践中存在时序偏置、空间隔断的困厄,并基于这种困厄衍生出信息共享机制窒碍、法律主体角色含混的显性倾向。为契合流域生态“执法+司法”联动的法治逻辑表达,需要塑造流域生态执法、司法的多端联动法治理念;协调联通流域生态“执法+司法”联动的区域范围,并尝试规范设置联动主体间的治理边界,力避因行政逻辑与司法逻辑混同产生的制度逻辑错位。 展开更多

关键词 长江流域 “执法+司法”联动 法治逻辑 时序偏置 空间隔断

下载PDF 职称材料

基于GIS的地震影响场长轴方向自动判定技术研究 被引量：5

16

作者 郁璟贻 陈亚男 谭庆全 《防灾科技学院学报》 2020年第2期46-49,共4页

震后第一时间进行灾害损失快速评估,为抗震救灾指挥提供决策依据,具有重要意义。地震影响场长轴方向的快速准确判定,对于快速评估结果具有重要的影响。提出一种基于GIS的地震影响场长轴方向自动判定技术并以北京地区为例,建立空间公里... 震后第一时间进行灾害损失快速评估,为抗震救灾指挥提供决策依据,具有重要意义。地震影响场长轴方向的快速准确判定,对于快速评估结果具有重要的影响。提出一种基于GIS的地震影响场长轴方向自动判定技术并以北京地区为例,建立空间公里网格并与断裂数据进行空间分析处理,得到长轴方向空间分区数据;将分区数据集成在快速评估系统中进行实践应用;基于模拟地震评估算例,分析不同影响场长轴方向对评估结果的影响;实践应用表明,本文研究结果有利于提高快速评估系统的计算效率和评估精度,具有实际应用价值。 展开更多

关键词 地震影响场 快速评估 空间分区 地理信息系统

下载PDF 职称材料

石家庄市观光休闲农业开发的空间分区与培育路径 被引量：5

17

作者 孙中伟 王杨 +2 位作者 韦锐 赵旭阳 侯俊奇 《中国农学通报》 CSCD 北大核心 2011年第29期306-312,共7页

开发观光休闲农业对石家庄市社会经济发展具有重要意义。在对石家庄市观光休闲农业开发的资源条件进行调查和评估基础上,划分其圈层结构和重点旅游区,并提出保障成功开发的培育路径。研究表明:虽然石家庄市观光休闲农业还处于初期发展阶... 开发观光休闲农业对石家庄市社会经济发展具有重要意义。在对石家庄市观光休闲农业开发的资源条件进行调查和评估基础上,划分其圈层结构和重点旅游区,并提出保障成功开发的培育路径。研究表明:虽然石家庄市观光休闲农业还处于初期发展阶段,但具备大力开发多元化观光休闲农业的良好条件;石家庄市观光休闲农业开发应划分为主城区周边观光休闲农业带、东部平原观光休闲农业带、中部丘陵观光休闲农业带和西部山区观光休闲农业带4个圈层,市区周边、平山、赵州桥—梨园周边、嶂石岩周边、五岳寨—横山湖周边、苍岩山周边和抱犊寨周边8个重点旅游区;石家庄市应从政府、研究者、经营管理者和农民4个层面进行观光休闲农业的培育。 展开更多

关键词 观光休闲农业 空间分区 培育路径 石家庄

下载PDF 职称材料

鲁迅自我的找寻——《秋夜》的再解读 被引量：5

18

作者 郑迦文 《贵州教育学院学报》 2006年第1期66-69,共4页

《秋夜》的矛盾与奇鹜,历来是研究者解读的重点。单纯地进入文本,会发现《秋夜》中除了矛盾的形象之外,极为显著的一点在于空间界限的混淆与模糊。在其中,鲁迅先生有意地回避了对空间隔断的描写,展现出一种主观化的时空想象,体现了找寻... 《秋夜》的矛盾与奇鹜,历来是研究者解读的重点。单纯地进入文本,会发现《秋夜》中除了矛盾的形象之外,极为显著的一点在于空间界限的混淆与模糊。在其中,鲁迅先生有意地回避了对空间隔断的描写,展现出一种主观化的时空想象,体现了找寻自我人生价值的思考。 展开更多

关键词 《秋夜》 空间间隔 身份认同

下载PDF 职称材料

面向海量空间数据的分布式距离连接算法 被引量：2

19

作者 王如斌 李瑞远 +2 位作者 何华均 刘通 李天瑞 《计算机科学》 CSCD 北大核心 2022年第1期95-100,共6页

空间距离连接是空间数据分析最基本的操作之一,具有广泛的应用场景。针对现有分布式方法的空间域选取过大、数据倾斜、自连接较慢的问题,提出了一种新的面向海量空间数据的分布式距离连接算法JUST-Join。首先,JUST-Join仅选取必要的空... 空间距离连接是空间数据分析最基本的操作之一,具有广泛的应用场景。针对现有分布式方法的空间域选取过大、数据倾斜、自连接较慢的问题,提出了一种新的面向海量空间数据的分布式距离连接算法JUST-Join。首先,JUST-Join仅选取必要的空间区域作为全局域,能够提前过滤数据,减少无效的数据传输和不必要的计算开销;然后,同时考虑了参与连接的两个数据集的分布,从而缓解了数据倾斜问题;最后,针对自连接情形的冗余计算,采用平面扫描算法来进一步提高效率。文中使用Spark实现了JUST-Join算法,并利用真实的数据集做了大量实验。实验结果表明,JUST-Join算法在效率和扩展性方面都优于现有的最先进的分布式空间分析系统。 展开更多

关键词 空间距离连接 空间分区 分布式计算 空间索引 时空数据

下载PDF 职称材料

基于生态系统服务供需的国土生态修复分区探讨

20

作者 常磊 鞠天航 +1 位作者 张可依 李月芬 《东北师大学报（自然科学版）》 CAS 北大核心 2023年第3期122-131,共10页

以抚松县为研究区,在计算生态系统服务供需量基础上,运用双变量局部空间自相关模型和供需协调度分析了生态系统服务供需空间聚集程度及协调关联性,并划分了生态修复区.结果表明:(1)抚松县各乡镇生态系统服务供给和需求空间分异明显,北... 以抚松县为研究区,在计算生态系统服务供需量基础上,运用双变量局部空间自相关模型和供需协调度分析了生态系统服务供需空间聚集程度及协调关联性,并划分了生态修复区.结果表明:(1)抚松县各乡镇生态系统服务供给和需求空间分异明显,北部生态系统服务供给量较高、中部较低;需求量则呈环状由中心向四周递减.(2)生态系统服务供需匹配呈现低供高需、低供低需和高供低需3种类型且生态系统服务供需协调度平均值为0.2647,处于基本平衡.(3)结合生态系统服务供需匹配类型和协调度,将抚松县划分为3个一级国土生态修复区和7个二级国土生态修复区.分区结果符合实际社会经济生态现状,可为抚松县生态修复总体布局和分区修复策略提供参考. 展开更多

关键词 国土生态修复 生态系统服务价值 空间分区 供需关系 抚松县

下载PDF 职称材料