[发明专利]海量轨迹查询方法、检索服务器及系统

说明书

本发明涉及一种海量轨迹查询方法、检索服务器及系统，所述方法包括接收查询对象的查询请求并获取查询对象的多个轨迹数据；将查询对象的轨迹数据封装为具有多个叶子结点的树形结构；树形结构的父结点包括查询对象的标识信息和最后位置信息，叶子结点包括查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；本发明基于时间、空间自由组合的查询条件，达到了对海量轨迹数据进行快速检索、减量且高效绘制的目的，极大的减少了客户端接收和显示海量数据的压力，实现海量轨迹数据更快速、清晰直观的展示。

技术领域

本发明属于通信技术领域，具体涉及一种海量轨迹查询方法、检索服务器及系统。

背景技术

目前的海量轨迹数据查询和显示系统，主要的研究方向是在两个方面，一种是针对海量轨迹数据查询进行的在存储、查询算法所进行的发明和改进技术研究，能结合一定的业务场景，更准确的在海量数据中查询和绘制出业务对象的轨迹；另一种是根据查询的条件，在业务对象海量轨迹数据中检索出所有符合条件的数据集合，集中返回给查询端，再由查询端在地图中进行返回的轨迹数据集合的绘制，可一次性的满足检索对象海量轨迹数据单条或多条轨迹的查询和显示的技术研究。但是其存在以下缺点：

海量轨迹查询方法，主要的技术研究方向是大规模查询集中式返回的模式，虽然可依靠高效的检索算法和存储机制，快速的检索出业务对象轨迹，但是在普遍的业务场景下，单个业务对象轨迹单次能达到上亿的数据量，会使得返回的数据量给查询端的存储和显示都带来了很大的性能压力，且大量的轨迹或伴随轨迹，在一次性绘制的情况下存在相互覆盖的缺陷。

发明内容

有鉴于此，本发明的目的在于克服现有技术的不足，提供一种海量轨迹查询方法、检索服务器及系统，以解决现有技术中无法存储和显示大量轨迹数据的问题。

为实现以上目的，本发明采用如下技术方案：一种海量轨迹查询方法，包括：

接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；

将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；

接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。

进一步的，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：

接收基于时间信息和/或空间位置信息的查询请求；

根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。

进一步的，所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。

进一步的，根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。

进一步的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：

接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；

接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；

接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；

接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。

进一步的，对具有多个叶子结点的树形结构进行存储及展示；