[发明专利]基于瓦片将可搜索地理空间数据分配到客户端装置

权利要求书

1.一种用户装置，其包括：

用户接口；

网络接口，其用来以在线模式经由通信网络将所述用户装置耦合到地图数据服务器；

非暂时性计算机可读存储器，其上存储(i)用于呈现地理区域的数字地图的地图数据，以及(ii)可搜索地理空间数据，所述可搜索地理空间数据被组织成多个瓦片，其中所述多个瓦片中的每一瓦片大体上为相同大小，其中对于所述多个瓦片中的每一瓦片，所述地理空间数据包括所述地理区域的对应部分内的一个或多个地理实体的描述，以及所述一个或多个地理实体中的每一地理实体在所述地理区域的所述对应部分内的位置；以及

处理硬件，其被配置来：

经由所述用户接口显示所述数字地图，

以在线模式从所述地图数据服务器接收所述地图数据和所述可搜索地理空间数据，

接收与所述地理区域有关的地理查询，

使用存储在所述计算机可读存储器中的所述地理空间数据来执行所述地理查询。

2.如权利要求1所述的用户装置，其中对于所述多个瓦片中的每一瓦片，所述可搜索地理空间数据包括(i)相应的多个可搜索项，以及(ii)所述可搜索项中的每一可搜索项与对应于所述瓦片的所述地理实体中的哪一地理实体有关的指示。

3.如权利要求2所述的用户装置，其中所述处理硬件还被配置来将编索引技术应用于所述地理空间数据以产生被编索引的地理空间数据，其中所述被编索引的地理空间数据使共用关键字与所述多个地理实体中所述多个可搜索项中的同一可搜索项与之有关的子集相关联。

4.如权利要求3所述的用户装置，其中所述被编索引的地理空间数据使所述共用关键字与对应于所述多个瓦片中的不同瓦片的地理实体相关联。

5.如权利要求2所述的用户装置，其中所述多个可搜索项包括业务类型识别符。

6.如权利要求2所述的用户装置，其中所述处理硬件被配置来：

经由所述用户接口接收所述地理查询，所述地理查询包括所述多个搜索项中的一个或多个搜索项，以及

基于所述多个可搜索项中的所述接收到的一个或多个可搜索项来执行所述地理查询。

7.如权利要求1所述的用户装置，其中所述处理硬件被配置来接收与所述地理区域有关的所述地理查询，且在所述用户装置处于离线模式时，执行所述地理查询。

8.如权利要求1所述的用户装置，其中所述处理硬件还被配置来：

从所述地图数据服务器接收用于所述多个瓦片中的一个瓦片的经更新的地理空间数据；

使用所述经更新的地理空间数据以及对应于所述多个瓦片中不同于所述多个瓦片中的所述一个瓦片的所述瓦片的所述地理空间数据来产生经更新的被编索引的地理空间数据。

9.如权利要求1所述的用户装置，其中：

所述可搜索地理空间数据组织成的所述多个瓦片对应于第一缩放等级，且

将所述地图数据组织成对应于不同于所述第一缩放等级的第二缩放等级的多个地图瓦片。

10.一种在用户装置中进行的方法，所述方法包括：

通过一个或多个处理器，经由通信网络接收组织成多个瓦片的可搜索地理空间数据，其中所述多个瓦片中的每一瓦片对应于地理区域的大体上相同大小的相应部分，其中对于所述多个瓦片中的每一瓦片，所述可搜索地理空间数据包括所述地理区域的所述对应部分内的一个或多个地理实体的描述，以及所述一个或多个地理实体中的每一地理实体在所述地理区域的所述对应部分内的位置。

通过所述一个或多个处理器，使用所述地理实体的所述描述以及包括在所述多个瓦片中的所述位置来为所述地理空间数据编索引，以产生被编索引的地理空间数据；

通过所述一个或多个处理器，将所述被编索引的地理空间数据存储在所述用户装置中所实施的高速缓冲存储器中；以及

使用存储在所述高速缓冲存储器中的所述被编索引的地理空间数据来执行与所述地理区域有关的查询。

11.如权利要求10所述的方法，其中对于每一地理实体，地理实体的所述描述包括所述地理实体对应于多个可搜索项中的哪一可搜索项的指示。

12.如权利要求11所述的方法，其中为所述可搜索地理空间数据编索引包括通过所述一个或多个处理器为针对其所述可搜索指示一个或多个可搜索项的地理实体产生共用关键字。