[发明专利]基于时空碰撞的快速检索方法及系统在审

专利信息
申请号: 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中任一项所述的基于时空碰撞的快速检索系统,其特征在于,所述检索模块还用于:

根据所述优化编码的内容生成查询区间,并根据所述查询区间获取目标数据。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于厦门卫星定位应用股份有限公司,未经厦门卫星定位应用股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911256837.1/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top