[发明专利]基于时空碰撞的快速检索方法及系统在审
申请号: | 201911256837.1 | 申请日: | 2019-12-10 |
公开(公告)号: | CN111046042A | 公开(公告)日: | 2020-04-21 |
发明(设计)人: | 苏敏咸;江培舟;罗明生;王松辉;林旭;黄伟斌 | 申请(专利权)人: | 厦门卫星定位应用股份有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/25;G06F16/29 |
代理公司: | 厦门创象知识产权代理有限公司 35232 | 代理人: | 崔建锋;陈文戎 |
地址: | 361000 福建省厦门市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 时空 碰撞 快速 检索 方法 系统 | ||
1.一种基于时空碰撞的快速检索方法,其特征在于,包括以下步骤:
获取原始数据,其中所述原始数据包括对象轨迹数据;
对所述原始数据进行关键信息提取,以获取对象标识、定位时间和经纬度;
采用Geohash算法对所述经纬度进行处理,以生成栅格编码;
对所述栅格编码进行处理,并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码;
根据所述优化编码的排序进行数据存储,以便基于所述优化编码的内容进行检索时快速获取目标数据。
2.如权利要求1所述的基于时空碰撞的快速检索方法,其特征在于,对所述栅格编码进行处理,包括:
对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。
3.如权利要求1所述的基于时空碰撞的快速检索方法,其特征在于,根据所述优化编码的排序进行数据存储,包括:
根据Hbase的内部存储文件格式生成HFile索引,并将优化编码后的数据上传到Hbase分布式集群;
根据row_key规则进行分区数据,并根据健值和列名对所述优化编码进行排序,以便相近时间和栅格的数据进行汇聚。
4.如权利要求1-3中任一项所述的基于时空碰撞的快速检索方法,其特征在于,基于所述优化编码的内容进行检索时快速获取目标数据,包括:
根据所述优化编码的内容生成查询区间,并根据所述查询区间获取目标数据。
5.一种计算机可读存储介质,其特征在于,其上存储有基于时空碰撞的快速检索程序,该基于时空碰撞的快速检索程序被处理器执行时实现如权利要求1-4中任一项所述的基于时空碰撞的快速检索方法。
6.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时,实现如1-4中任一项所述的基于时空碰撞的快速检索方法。
7.一种基于时空碰撞的快速检索系统,其特征在于,包括:
获取模块,用于获取原始数据,其中所述原始数据包括对象轨迹数据;
提取模块,用于对所述原始数据进行关键信息提取,以获取对象标识、定位时间和经纬度;
第一处理模块,用于采用Geohash算法对所述经纬度进行处理,以生成栅格编码;
第二处理模块,用于对所述栅格编码进行处理,并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码;
存储模块,用于根据所述优化编码的排序进行数据存储;
检索模块,用于基于所述优化编码的内容进行检索时快速获取目标数据。
8.如权利要求7所述的基于时空碰撞的快速检索系统,其特征在于,所述第二处理模块还用于:
对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。
9.如权利要求7所述的基于时空碰撞的快速检索系统,其特征在于,所述存储模块还用于:
根据Hbase的内部存储文件格式生成HFile索引,并将优化编码后的数据上传到Hbase分布式集群;
根据row_key规则进行分区数据,并根据健值和列名对所述优化编码进行排序,以便相近时间和栅格的数据进行汇聚。
10.如权利要求7-9中任一项所述的基于时空碰撞的快速检索系统,其特征在于,所述检索模块还用于:
根据所述优化编码的内容生成查询区间,并根据所述查询区间获取目标数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于厦门卫星定位应用股份有限公司,未经厦门卫星定位应用股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911256837.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种焦炭矿井提升机的制动装置
- 下一篇:一种仓库的智能上架方法及装置