[发明专利]车辆位置索引方法及装置

权利要求书

1.一种建立车辆位置索引的方法，包括：

实时获取车辆的位置信息；

根据静态空间索引以及所述位置信息确定所述车辆所在的当前路段，其中所述静态空间索引中的索引条目是根据空间索引项以及与该空间索引项相对应的路段之间的映射关系确定的；

响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；

响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。

2.根据权利要求1所述的方法，采用以下方式之一确定所述映射关系：

如果所述空间索引项是网格，则所述映射关系是一个所述网格与该网格中对应路段的映射关系；

如果所述空间索引项是树的叶子节点，则所述映射关系是一个所述叶子节点与该叶子节点对应路段的映射关系。

3.根据权利要求1所述的方法，其中，所述路段是相邻的节点之间的路，

所述节点是路网信息中路与路之间的交点。

4.根据权利要求1所述的方法，还包括：

响应于监控到所述车辆在所述当前路段的中间出发，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的起始关联信息。

5.根据权利要求1所述的方法，还包括：

响应于监控到所述车辆在所述当前路段的中间停止，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的终止关联信息。

6.根据权利要求1所述的方法，所述根据所述静态空间索引以及所述位置信息确定所述车辆所在的当前路段还包括：

根据所述静态空间索引以及所述位置信息确定出多个候选的空间索引项；

在所述候选空间索引项相关联的路段中确定所述车辆所在的当前路段。

7.一种建立车辆位置索引的装置，包括：

获取模块，配置为实时获取车辆的位置信息，以及根据静态空间索引以及所述位置信息确定所述车辆所在的当前路段的模块，其中所述静态空间索引中的索引条目是根据空间索引项以及与该空间索引项相对应的路段之间的映射关系确定的；

索引记录建立模块，配置为响应于监控到所述车辆进入所述当前路段，建立一个路段索引记录，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，以及所述车辆进入该当前路段的时间；

索引记录维护模块，配置为响应于监控到所述车辆离开该当前路段，在所述路段索引记录中增加所述车辆离开该当前路段的时间。

8.根据权利要求7所述的装置，采用以下方式之一确定所述映射关系：

如果所述空间索引项是网格，则所述映射关系是一个所述网格与该网格中对应路段的映射关系；

如果所述空间索引项是树的叶子节点，则所述映射关系是一个所述叶子节点与该叶子节点对应路段的映射关系。

9.根据权利要求7所述的装置，其中，所述路段是相邻的节点之间的路，所述节点是路网信息中路与路之间的交点。

10.根据权利要求7所述的装置，还包括：

配置为响应于监控到所述车辆在所述当前路段的中间出发，建立一个路段索引记录的模块，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的起始关联信息。

11.根据权利要求7所述的装置，还包括：

配置为响应于监控到所述车辆在所述当前路段的中间停止，建立一个路段索引记录的模块，所述路段索引记录包括所述车辆的识别信息，该当前路段的识别信息，所述车辆在该当前路段的终止关联信息。

12.根据权利要求7所述的装置，所述配置为根据所述静态空间索引以及所述位置信息确定所述车辆所在的当前路段的模块还包括：

配置为根据所述静态空间索引以及所述位置信息确定出多个候选的空间索引项的模块；

配置为在所述候选空间索引项相关联的路段中确定所述车辆所在的当前路段的模块。