[发明专利]车联网中的空间事件的查询方法和优化查询器

权利要求书

1.一种查询车联网中的空间事件的方法，包括：

接收用户的查询条件；

响应于接收到用户的查询条件，确定用户所在位置的情境信息；

根据用户的查询条件和用户所在位置的情境信息，查询记录有路图中路的端点与空间事件的对应关系的索引表，以获得满足用户的查询条件的空间事件。

2.根据权利要求1的方法，其中所述索引表按照这样的方式记录路图中路的端点与空间事件的对应关系：设定索引可达距离，针对路的端点记录与该端点的可达距离在该索引可达距离之内的所有空间事件。

3.根据权利要求1的方法，其中用户的查询条件包括期望可达距离，期望可达距离表示用户想要搜索的空间事件离用户所在位置的最大距离。

4.根据权利要求3的方法，其中查询记录有路图中路的端点与空间事件的对应关系的索引表以获得满足用户的查询条件的空间事件包括：

根据用户的查询条件和用户所在位置的情境信息，确定剩余可达距离，其中用户所在位置的情境信息包括用户所在的路和路的终点，剩余可达距离是指为了满足用户查询条件中的期望可达距离，期望搜索的空间事件离用户当前所在路的终点的最大距离；

按照所述剩余可达距离查询索引表，以获得满足用户的查询条件的空间事件。

5.根据权利要求4的方法，其中确定剩余可达距离包括：根据用户所在的路和路的终点计算用户当前位置到路的终点的距离，从期望可达距离中减去用户当前位置到路的终点的距离得到剩余可达距离。

6.根据权利要求4的方法，其中按照所述剩余可达距离查询索引表包括：在索引表中查找大于或等于该剩余可达距离的最小索引可达距离，并查找对应于该终点和该最小索引可达距离的空间事件。

7.一种查询车联网中的空间事件的优化查询器，包括：

接收装置，被配置为接收用户的查询条件；

情境信息收集器，被配置为响应于接收到用户的查询条件，确定用户所在位置的情境信息；

空间事件查询器，被配置为根据用户的查询条件和用户所在位置的情境信息，查询记录有路图中路的端点与空间事件对应关系的索引表，以获得满足用户的查询条件的空间事件。

8.根据权利要求7的优化查询器，其中所述索引表按照这样的方式记录路图中路的端点与空间事件的对应关系：设定索引可达距离，针对路的端点记录与该端点的可达距离在该索引可达距离之内的所有空间事件。

9.根据权利要求8的优化查询器，其中用户的查询条件包括期望可达距离，期望可达距离表示用户想要搜索的空间事件离用户所在位置的最大距离。

10.根据权利要求9的优化查询器，其中空间事件查询器包括：

剩余可达距离计算器，被配置为根据用户的查询条件和用户所在位置的情境信息，确定剩余可达距离，其中用户所在位置的情境信息包括用户所在的路和路的终点，剩余可达距离是指为了满足用户查询条件中的期望可达距离，期望搜索的空间事件离用户当前所在路的终点的最大距离；

索引查询器，被配置为按照所述剩余可达距离查询索引表，以获得满足用户的查询条件的空间事件。

11.根据权利要求10的优化查询器，其中剩余可达距离计算器被配置为根据用户所在的路和路的终点计算用户当前位置到路的终点的距离，从期望可达距离中减去用户当前位置到路的终点的距离得到剩余可达距离。

12.根据权利要求10的优化查询器，其中索引查询器被配置为在索引表中查找大于或等于该剩余可达距离的最小的索引可达距离，并查找对应于该终点和该索引可达距离的空间事件。

13.一种包括根据权利要求7-12中的任一个的优化查询器的车联网服务器。

14.一种索引建立方法，包括：

接收空间事件的变化；

接收路图，并从该路图中提取路网信息；

根据空间事件的变化和路网信息动态维护记录有路图中路的端点与空间事件的对应关系的索引表，所述索引表按照这样的方式记录路图中路的端点与空间事件的对应关系：设定索引可达距离，针对路的端点记录与该端点的可达距离在该索引可达距离之内的所有空间事件。