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

权利要求书

1.一种海量轨迹查询方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述接收查询对象的查询请求并获取所述查询对象的多个轨迹数据，包括：

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

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

3.根据权利要求1或2所述的方法，其特征在于，

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

4.根据权利要求1所述的方法，其特征在于，

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

5.根据权利要求1所述的方法，其特征在于，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：

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

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

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

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

6.根据权利要求1所述的方法，其特征在于，还包括：

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

对获取的所述树形结构对应的轨迹数据进行绘制并展示。

7.一种检索服务器，其特征在于，包括：

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

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

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

8.一种海量轨迹查询系统，其特征在于，包括：权利要求7所述的检索服务器、查询客户端以及存储服务器，所述查询客户端、存储服务器分别与所述检索服务器连接；

所述存储服务器用于存储查询对象的轨迹数据；

所述查询客户端用于发送查询对象的查询请求；

所述检索服务器用于接收查询对象的查询请求并通过所述存储服务器获取所述查询对象的多个轨迹数据；所述轨迹数据包括时间信息和/或空间位置信息；将所述查询对象的轨迹数据封装为具有多个叶子结点的树形结构；其中，所述树形结构的父结点包括所述查询对象的标识信息和最后位置信息，每个所述叶子结点包括所述查询对象在一段时间内或多个不同空间范围内的单条轨迹或多条轨迹信息，所述叶子结点下的子结点包括该段轨迹的同行、伴随对象的轨迹信息；接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据。

9.根据权利要求8所述的系统，其特征在于，所述接收查询条件并根据查询条件获取所述树形结构对应的轨迹数据，包括：

所述查询客户端发送时间范围内的轨迹数据请求，所述检索服务器返回查询对象在所述时间范围内连续的轨迹或间断的轨迹数据；

所述查询客户端发送空间范围内的轨迹数据请求，所述检索服务器返回查询对象在空间范围内连续的轨迹或间断的轨迹数据；

所述查询客户端发送同行、伴随数据请求，所述检索服务器返回查询对象同行、伴随的轨迹数据；

所述查询客户端发送显示所有轨迹数据请求，所述检索服务器返回查询对象的所有轨迹数据。