基于时空碰撞的快速检索方法及系统技术方案

本发明专利技术公开了一种基于时空碰撞的快速检索方法及系统，其中，该方法包括：获取原始数据，其中所述原始数据包括对象轨迹数据；对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；采用Geohash算法对所述经纬度进行处理，以生成栅格编码；对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据；由此，在存储前对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。

Fast retrieval method and system based on spatiotemporal collision

【技术实现步骤摘要】
基于时空碰撞的快速检索方法及系统
本专利技术涉及计算机
，特别涉及一种基于时空碰撞的快速检索方法、一种计算机可读存储介质、一种计算机设备以及一种基于时空碰撞的快速检索系统。
技术介绍
随着社会经济的飞速发展，计算机的应用领域越来越广泛，其中在数据检索领域的应用也越来越多了，传统的数据检索方法在对数据进行存储时，直接将对象位置数据进行存储，并做批量数据的加载及统计分析；该方法使得数据检索过程不够灵活，耗时耗力，从而导致检索效率差。
技术实现思路
本专利技术旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种基于时空碰撞的快速检索方法，在存储前对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。本专利技术的第二个目的在于提出一种计算机可读存储介质。本专利技术的第三个目的在于提出一种计算机设备。本专利技术的第四个目的在于提出一种基于时空碰撞的快速检索系统。为达到上述目的，本专利技术第一方面实施例提出了一种基于时空碰撞的快速检索方法，包括以下步骤：获取原始数据，其中所述原始数据包括对象轨迹数据；对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；采用Geohash算法对所述经纬度进行处理，以生成栅格编码；对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据。r>根据本专利技术实施例的基于时空碰撞的快速检索方法，首先获取原始数据，其中原始数据包括对象轨迹数据；接着对原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；然后采用Geohash算法对经纬度进行处理，以生成栅格编码；再接着对栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；最后根据优化编码的排序进行数据存储，以便基于优化编码的内容进行检索时快速获取目标数据；由此，通过对位置数据进行组织优化，使得检索时可以通过优化后的信息快速获取目标数据，从而提高检索效率。另外，根据本专利技术上述实施例提出的基于时空碰撞的快速检索方法还可以具有如下附加的技术特征：可选地，对所述栅格编码进行处理，包括：对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。可选地，根据所述优化编码的排序进行数据存储，包括：根据Hbase的内部存储文件格式生成HFile索引，并将优化编码后的数据上传到Hbase分布式集群；根据row_key规则进行分区数据，并根据健值和列名对所述优化编码进行排序，以便相近时间和栅格的数据进行汇聚。可选地，基于所述优化编码的内容进行检索时快速获取目标数据，包括：根据所述优化编码的内容生成查询区间，并根据所述查询区间获取目标数据。为达到上述目的，本专利技术第二方面实施例提出了一种计算机可读存储介质，其上存储有基于时空碰撞的快速检索程序，该基于时空碰撞的快速检索程序被处理器执行时实现如上述的基于时空碰撞的快速检索方法。根据本专利技术实施例的一种计算机可读存储介质，通过存储基于时空碰撞的快速检索程序，以便处理器在执行该基于时空碰撞的快速检索程序时实现如上述的基于时空碰撞的快速检索方法，从而提高检索效率。为达到上述目的，本专利技术第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上述的基于时空碰撞的快速检索方法。根据本专利技术实施例的一种计算机设备，通过存储器存储可在处理器上运行的计算机程序，以便处理器在执行该计算机程序时，实现如上述的基于时空碰撞的快速检索方法，从而提高检索效率。为达到上述目的，本专利技术第四方面实施例提出了一种基于时空碰撞的快速检索系统，包括：获取模块，用于获取原始数据，其中所述原始数据包括对象轨迹数据；提取模块，用于对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；第一处理模块，用于采用Geohash算法对所述经纬度进行处理，以生成栅格编码；第二处理模块，用于对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；存储模块，用于根据所述优化编码的排序进行数据存储；检索模块，用于基于所述优化编码的内容进行检索时快速获取目标数据。根据本专利技术实施例的一种基于时空碰撞的快速检索系统，通过获取模块获取原始数据，其中原始数据包括对象轨迹数据；并通过提取模块对原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；再通过第一处理模块采用Geohash算法对经纬度进行处理，以生成栅格编码；第二处理模块对栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；接着通过存储模块根据优化编码的排序进行数据存储，以便通过检索模块基于优化编码的内容进行检索时快速获取目标数据；从而提高检索效率。另外，根据本专利技术上述实施例提出的基于时空碰撞的快速检索系统还可以具有如下附加的技术特征：可选地，所述第二处理模块还用于：对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。可选地，所述存储模块还用于：根据Hbase的内部存储文件格式生成HFile索引，并将优化编码后的数据上传到Hbase分布式集群；根据row_key规则进行分区数据，并根据健值和列名对所述优化编码进行排序，以便相近时间和栅格的数据进行汇聚。可选地，所述检索模块还用于：根据所述优化编码的内容生成查询区间，并根据所述查询区间获取目标数据。附图说明图1为根据本专利技术实施例的基于时空碰撞的快速检索方法的流程示意图；图2为根据本专利技术实施例的基于时空碰撞的快速检索系统的方框示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。为了更好的理解上述技术方案，下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本领域的技术人员。为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。图1为基于时空碰撞的快速检索方法如图1所示，本专利技术实施例的基于时空碰撞的快速检索方法的流程示意图；如图1所示，本专利技术实施例的基于时空碰撞的快速检索方法包括以下步骤：步骤101，获取原始数据，其中原始数据包括对象轨迹数据。作为一个实施例，上述对象轨迹数据可为车辆轨迹数据。作为一个具体实施例，车辆轨迹数据包括如下表1的各项数据信息，其中数据信息以UTF8格式存储的文本文本文档来自技高网...

【技术保护点】
1.一种基于时空碰撞的快速检索方法，其特征在于，包括以下步骤：/n获取原始数据，其中所述原始数据包括对象轨迹数据；/n对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；/n采用Geohash算法对所述经纬度进行处理，以生成栅格编码；/n对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；/n根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据。/n

【技术特征摘要】
1.一种基于时空碰撞的快速检索方法，其特征在于，包括以下步骤：
获取原始数据，其中所述原始数据包括对象轨迹数据；
对所述原始数据进行关键信息提取，以获取对象标识、定位时间和经纬度；
采用Geohash算法对所述经纬度进行处理，以生成栅格编码；
对所述栅格编码进行处理，并根据处理后的栅格编码、对象标识和定位时间生成唯一的优化编码；
根据所述优化编码的排序进行数据存储，以便基于所述优化编码的内容进行检索时快速获取目标数据。


2.如权利要求1所述的基于时空碰撞的快速检索方法，其特征在于，对所述栅格编码进行处理，包括：
对所述栅格编码进行混乱排序、数据索引和MD5摘要处理。


3.如权利要求1所述的基于时空碰撞的快速检索方法，其特征在于，根据所述优化编码的排序进行数据存储，包括：
根据Hbase的内部存储文件格式生成HFile索引，并将优化编码后的数据上传到Hbase分布式集群；
根据row_key规则进行分区数据，并根据健值和列名对所述优化编码进行排序，以便相近时间和栅格的数据进行汇聚。


4.如权利要求1-3中任一项所述的基于时空碰撞的快速检索方法，其特征在于，基于所述优化编码的内容进行检索时快速获取目标数据，包括：
根据所述优化编码的内容生成查询区间，并根据所述查询区间获取目标数据。


5.一种计算机可读存储介质，其特征在于，其上存储有基于时空碰撞的快速检索程序，该基于时空碰撞的快速检索程序被处理器执行时实现如权利要求1-4中任一项所述的基于时空碰撞的快速检索方法。


6...

【专利技术属性】
技术研发人员：苏敏咸，江培舟，罗明生，王松辉，林旭，黄伟斌，
申请(专利权)人：厦门卫星定位应用股份有限公司，
类型：发明
国别省市：福建;35