[发明专利]基于空间索引的邻近分析方法、装置、设备及介质在审
| 申请号： | 201911131958.3 | 申请日： | 2019-11-19 |
| 公开（公告）号： | CN110888880A | 公开（公告）日： | 2020-03-17 |
| 发明（设计）人： | 张业鑫;李爱兵;李纯;杨扬 | 申请（专利权）人： | 武汉光谷信息技术股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2458;G06F16/29 |
| 代理公司： | 武汉红观专利代理事务所(普通合伙) 42247 | 代理人： | 李季 |
| 地址： | 430000 湖北省武汉市东湖新技术*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于空间索引的邻近分析方法、装置、设备及介质。包括：建立R‑Tree算法，获取空间数据，通过R‑Tree算法建立R‑Tree索引结构，对R‑Tree索引结构中的计算数据进行数据分片，并建立数据分片索引；获取初始位置的距离，计算初始位置的距离到各个分片数据之间的距离数值，根据距离数值以及对应的分片数据建立队列；设置初始距离，计算初始位置的距离到各分片数据中几何图形的图形距离，将该图形距离与该几何图形对应的标签存入队列中，从队列中提取数值最小的图形距离对初始距离进行更新。本发明通过以分片查找替代缓冲器查找，利用具有排序功能的队列用于中间过程数据存储，可以实现以多线程以及多任务的方式进行邻近分析，提高了分析效率。 | ||
| 搜索关键词： | 基于 空间 索引 邻近 分析 方法 装置 设备 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉光谷信息技术股份有限公司，未经武汉光谷信息技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911131958.3/，转载请声明来源钻瓜专利网。
