[发明专利]一种空间分析方法和装置在审
申请号: | 201910718553.3 | 申请日: | 2019-08-05 |
公开(公告)号: | CN110597935A | 公开(公告)日: | 2019-12-20 |
发明(设计)人: | 魏越;张冉;何慧 | 申请(专利权)人: | 北京云和时空科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 11319 北京润泽恒知识产权代理有限公司 | 代理人: | 莎日娜 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分布式数据 空间分析 分布式集群 并行处理 分区规则 分区 预设 索引 读取 空间关系建立 空间数据存储 数据结构存储 原始空间数据 方法和装置 计算资源 空间关系 空间索引 所述空间 图层数据 用户需求 分配 内存 分发 | ||
本发明实施例提供的一种空间分析方法和装置,所述方法包括:从原始空间数据中读取图层数据,并以弹性分布式数据集的数据结构存储至内存;根据所述弹性分布式数据集中各元素项之间的空间关系建立相对应的空间索引;根据所述空间索引及预设分区规则将所述弹性分布式数据集划分为多个分区;将所述多个分区分发到分布式集群的各节点进行并行处理,得到空间分析数据。通过将空间数据存储为弹性分布式数据集,并适应于各元素项之间的空间关系及预设分区规则建立有效的索引及合理的分区后分配到分布式集群的各节点进行并行处理,在提高了空间分析适用性的同时,使得计算资源可以根据用户需求合理分配,提高了空间分析的效率。
技术领域
本发明属于计算机应用技术领域,特别是涉及一种空间分析方法和装置。
背景技术
空间分析已广泛应用于判断空间数据集之间的空间关系,可以帮助GIS(Geographic Information System,地理信息系统)研究和应用人员查找空间特征,从而辅助决策。但是由于空间数据日益庞大,空间分析操作需要耗费的时间也越来越长,并且也需要耗费更多的计算资源。
现有的GIS空间分析大多是基于桌面操作系统的,由于文件系统的局限性,不能直接在分布式集群上进行处理。即使存在一些GIS项目中应用到了GIS空间分析的应用实例,但是只是针对具体的案例数据进行配置的实施方式,无法适用于其他类型的空间数据或空间分析方式,未能考虑用户的实际需求和计算资源负载之间相互适应,影响了空间分析的效率。
发明内容
有鉴于此,本发明提供一种空间分析方法和装置,用以在一定程度上解决现有技术中空间分析方法未能考虑用户的实际需求和计算资源负载之间相互适应的问题。
依据本发明的第一方面,提供了一种空间分析方法,所述方法包括:
从原始空间数据中读取图层数据,并以弹性分布式数据集的数据结构存储至内存;
根据所述弹性分布式数据集中各元素项之间的空间关系建立相对应的空间索引;
根据所述空间索引及预设分区规则将所述弹性分布式数据集划分为多个分区;
将所述多个分区分发到分布式集群的各节点进行并行处理,得到空间分析数据。
可选的,所述根据所述空间索引及预设分区规则将所述弹性分布式数据集划分为多个分区的步骤,包括:
根据预设分区数及所述弹性分布式数据集所包含的元素项数量,计算得到每个分区所包含的元素项数量;
确定与所述元素项数量相匹配的最小边界框集合,所述最小边界框集合包括所述目标图层数据中各元素项的最小边界框;
根据所述最小边界框集合及所述空间索引,将所述弹性分布式数据集划分为多个分区。
可选的,所述分布式弹性数据集包含多个,所述根据所述弹性分布式数据集中各元素项之间的空间关系建立相对应的空间索引的步骤之前,还包括:
确定所述弹性分布式数据集的最小边界框,并将面积最小的所述最小边界框作为目标边界框;
去除所述各弹性分布式数据集中与所述目标边界框不存在预设空间关系的数据。
可选的,所述根据所述弹性分布式数据集中各元素项之间的空间关系建立相对应的空间索引的步骤,包括:
建立所述目标最小边界框所对应的第一弹性分布式数据集中各元素项的第一索引;
根据第二弹性分布式数据集中各元素项与所述第一弹性分布式数据集中各元素项之间的空间关系,建立相对应的第二索引,所述第二弹性分布式数据集是各弹性分布式数据集中除所述第一弹性分布式数据集外的剩余弹性分布式数据集;
将所述第一索引与第二索引结合,得到空间索引。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京云和时空科技有限公司,未经北京云和时空科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910718553.3/2.html,转载请声明来源钻瓜专利网。