欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019109715163
申请人: 北部湾大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于Geohash分区的区域内容空间对象索引方法,由以下方法模块构成,其方法模块包括Geohash分区系统模块、信号实时传输模块、空间索引方法模块以及显示器系统模块,其特征在于:所述Geohash分区系统模块是由Geohash算法模块以及Geohash工作系统模块,所述Geohash分区系统模块内部的Geohash算法模块用于对空间建模的建立打好基础的作用,所述Geohash分区系统模块内部的Geohash工作系统模块用于对索引的方法作为一个指导的作用;

所述信号实时传输模块是由信号传输模块、信号接收模块以及信号处理模块组成的,所述信号实时传输模块内部的型号传输模块用于对需要传输的信号进行发送的作用,所述信号实时传输模块内部的型号接收模块用于对需要接收的信号进行接收以及保存的作用,所述信号实时传输模块内部的信号处理模块用于对接收之后的信号进行分析与归纳的作用;

所述空间索引方法模块是由空间建模系统模块、空间显示系统模块以及空间定位系统模块组成的,所述空间索引方法模块内部的空间建模系统模块用于对建模的指导与定型的作用,所述空间索引方法模块内部的空间显示系统模块用于对建模之后的信号显示与观看的作用,所述空间索引方法模块内部的空间定位系统模块用于对建模之后信号的定位以及判定的作用;

所述显示器系统模块是由控制平台与显示屏组成的,所述显示器系统模块内部的控制平台具有电脑控制与操作的作用,所述显示器系统模块内部的显示屏具有可以播放待要观看索引目标的作用,所述信号处理模块计算的步骤如下:

一、输入围栏点坐标集合List points和指定的geohash长度length;

二、计算围栏的外包矩形的左上角和右下角坐标lat_min、lat_max、lng_min、lng_max;

三、根据lat_min、lat_max、lng_min、lng_max,计算外包矩形对角定点的距离d;

四、以外包矩形中心点为圆心,以d/2为半径做一个圆,计算圆覆盖范围内的geohash;

4‑1、获取圆的外包矩形左上角和右下角定点坐标经纬度,存储到double[]locs;

4‑2、根据geohash字符长度计算该长度geohash编码对应的经纬度间隔(latA,lngA);

4‑3、根据latA和lngA,计算出locs组成的矩形的左上角和右下角定点的经纬度,在geohash划分的网格的索引,分别记为lat_min,lat_max,lng_min,lng_max;

4‑4、计算lat_min,lat_max,lng_min,lng_max对应范围内左右geohash的二进制编码,然后将经纬度二进制编码uncode为geohash字符编码,保存为Set sets;

五、剔除sets中geohash编码对应矩形的中心点不在points围栏范围内的geohash,得到最终的geohash结果集,所述Geohash的计算的步骤如下:

一、以经纬度值:(116.389550,39.928167)进行算法说明,对纬度39.928167进行逼近编码地球纬度区间是[‑90,90],其他的经纬度值也采用同样的算法;

二、区间[‑90,90]进行二分为[‑90,0],[0,90],称为左右区间,可以确定39.928167属于右区间[0,90],给标记为1;

三、接着将区间[0,90]进行二分为[0,45),[45,90],可以确定39.928167属于左区间[0,45),给标记为0,递归上述过程39.928167总是属于某个区间[a,b],随着每次迭代区间[a,b]总在缩小,并越来越逼近39.928167,如果给定的纬度x(39.928167)属于左区间,则记录0,如果属于右区间则记录1,序列的长度跟给定的区间划分次数有关,地球经度区间是[‑

180,180],可以对经度116.389550进行编码,通过上述计算,纬度产生的编码为1 1 0 1 0

0 1 0 1 1 0 0 0 1 0,经度产生的编码为1 0 1 1 1 0 0 0 1 1 0 0 0 1 1;

四、偶数位放经度,奇数位放纬度,把2串编码组合生成新串,首先将11100 11101

00100 01111 0000 01101转成十进制,对应着28、29、4、15,0,13十进制对应的base32编码就是wx4g0e。

2.根据权利要求1所述的一种基于Geohash分区的区域内容空间对象索引方法,其特征在于:所述空间索引方法的使用步骤如下:步骤一:首先根据Geohash分区平台后端服务器代码编制及部署,实时接收相关设备资源地理坐标数据;

步骤二:之后依据接收的相关设备资源的地理坐标信息,编写网格空间索引方法;

(1)、首先建立两级交错式网格划分方法;

(2)、将接收的数据按照固定的格网进行划分,为落入每个格网内的目标物建立索引,把落入每个格网的目标正确地放入该格网,在检索过程中,准确的判断出目标所在格网,并精确地选出目标物,以获得其空间数据和对应的属性数据;

(3)、之后根据实际的图幅尺寸均等地分为m×n个网格,每一网格为边长相等的正方形考虑到定位点估值的误差范围,取网格边长为200m×200m,然后在第一步划分的基础上,以任意相邻的4个网格的交点为中心,再次进行200m×200m的网格划分,按上述步骤进行单元格逻辑分析后,其匹配路段范围可始终限定在200m×200m的区域内;

步骤三:然后根据接收的海量多元数据调用其图层数据进行共同的分析与处理;

步骤四:根据接收到的数据进行处理与计算;

步骤五:根据Geohash分区平台前端接收数据展示,然后将根据Geohash分区接收的数据进行显示,并且在显示的同时进行数据的发送与保存。