海量轨迹查询方法、检索服务器及系统技术方案

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

【技术实现步骤摘要】
海量轨迹查询方法、检索服务器及系统
本专利技术属于通信
，具体涉及一种海量轨迹查询方法、检索服务器及系统。
技术介绍
目前的海量轨迹数据查询和显示系统，主要的研究方向是在两个方面，一种是针对海量轨迹数据查询进行的在存储、查询算法所进行的专利技术和改进技术研究，能结合一定的业务场景，更准确的在海量数据中查询和绘制出业务对象的轨迹；另一种是根据查询的条件，在业务对象海量轨迹数据中检索出所有符合条件的数据集合，集中返回给查询端，再由查询端在地图中进行返回的轨迹数据集合的绘制，可一次性的满足检索对象海量轨迹数据单条或多条轨迹的查询和显示的技术研究。但是其存在以下缺点：海量轨迹查询方法，主要的技术研究方向是大规模查询集中式返回的模式，虽然可依靠高效的检索算法和存储机制，快速的检索出业务对象轨迹，但是在普遍的业务场景下，单个业务对象轨迹单次能达到上亿的数据量，会使得返回的数据量给查询端的存储和显示都带来了很大的性能压力，且大量的轨迹或伴随轨迹，在一次性绘制的情况下存在相互覆盖的缺陷。
技术实现思路
有鉴于此，本专利技术的目的在于克服现有技术的不足，提供一种海量轨迹查询方法、检索服务器及系统，以解决现有技术中无法存储和显示大量轨迹数据的问题。为实现以上目的，本专利技术采用如下技术方案：一种海量轨迹查询方法，包括：接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。进一步的，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：接收基于时间信息和/或空间位置信息的查询请求；根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。进一步的，所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。进一步的，根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。进一步的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。进一步的，对具有多个叶子结点的树形结构进行存储及展示；对获取的所述树形结构对应的轨迹数据进行绘制并展示。本申请实施例提供一种检索服务器，包括：获取模块，用于接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；封装模块，用于将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；查询模块，用于接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。本申请实施例提供一种海量轨迹查询系统，包括：上述实施例提供的检索服务器、查询客户端以及存储服务器，所述查询客户端、存储服务器分别与所述检索服务器连接；所述存储服务器用于存储查询对象的轨迹数据；所述查询客户端用于发送查询对象的查询请求；所述检索服务器用于接收查询对象的查询请求并通过所述存储服务器获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。进一步的，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：所述查询客户端发送时间范围内的轨迹数据请求，所述检索服务器返回查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；所述查询客户端发送空间范围内的轨迹数据请求，所述检索服务器返回查询对象在空间范围内连续的轨迹或间断的轨迹数据；所述查询客户端发送同行、伴随数据请求，所述检索服务器返回查询对象同行、伴随的轨迹数据；所述查询客户端发送显示所有轨迹数据请求，所述检索服务器返回查询对象的所有轨迹数据。本专利技术采用以上技术方案，能够达到的有益效果包括：本专利技术提供一种海量轨迹查询方法、检索服务器及系统，本申请结合实际的业务场景，对查询对象的海量轨迹数据集合进行了高效的组织，具体为：将单个或多个对象的轨迹封装成了一棵具有多个叶子结点的多层级树的形式，父结点包含了查询对象的标识信息及最后一个位置信息，每个叶子结点可包含查询对象在一段时间内或N个不同空间范围内的单条轨迹或多条轨迹信息，其下的N个子结点包含该段轨迹的同行、伴随对象的轨迹信息，以此类推，子结点也可能包含多个同行、伴随对象，客户端再将该树以可视化的方式进行展示，且可根据返回的结果集有选择性进行批量或部分轨迹数据进行查看。从而达到了以查询对象为索引点，查询条件基于“时间+空间”自由组合，对海量轨迹数据快速检索、减量且高效绘制的目的。本申请提供的方法极大的减少了客户端接收和显示海量数据的压力，将海量轨迹数据在颗粒度更细的范围，更快速、清晰直观的展示。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术海量轨迹查询方法的步骤示意图；图2为本专利技术检索服务器的结构示意图；图3为本专利技术海量轨迹查询系统的结构示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将对本专利技术的技术方案进行详细的描述。显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式，都属于本专利技术所保护的范围。下面结合附图介绍本申请实施例中提供的一个具体的海量轨迹查询方法、检本文档来自技高网...

【技术保护点】
1.一种海量轨迹查询方法，其特征在于，包括：/n接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；/n将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；/n接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。/n

【技术特征摘要】
1.一种海量轨迹查询方法，其特征在于，包括：
接收查询对象的查询请求并获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；
将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；
接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。


2.根据权利要求1所述的方法，其特征在于，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：
接收基于时间信息和/或空间位置信息的查询请求；
根据所述时间信息和/或空间位置信息获取对应的查询对象的多个轨迹数据。


3.根据权利要求1或2所述的方法，其特征在于，
所述叶子结点下的子结点包括该段轨迹的多个同行、伴随对象的轨迹信息。


4.根据权利要求1所述的方法，其特征在于，
根据查询条件对树形结构的父结点、叶子结点、每个叶子结点下的子结点进行逐级获取对应的轨迹数据。


5.根据权利要求1所述的方法，其特征在于，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：
接收时间范围内的轨迹数据请求，发送查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；
接收空间范围内的轨迹数据请求，发送查询对象在空间范围内连续的轨迹或间断的轨迹数据；
接收同行、伴随数据请求，发送查询对象同行、伴随的轨迹数据；
接收显示所有轨迹数据请求，发送查询对象的所有轨迹数据。


6.根据权利要求1所述的方法，其特征在于，还包括：
对具有多个叶子结点的树形结构进行存储及展示；
对获取的所述树形结构对应的轨迹数据进行绘制并展示。


7.一种检索服务器，其特征在于，包括：
获取模块，用于...

【专利技术属性】
技术研发人员：祁明亮，李薇薇，张彬，李萌萌，
申请(专利权)人：方正国际软件北京有限公司，
类型：发明
国别省市：北京;11