[发明专利]在设备上缓存位置

权利要求书

1.一种用于确定设备的位置的方法，包括：

使用设备的传感器检测设备的地理坐标；

如果地理坐标匹配存储在设备上的已经访问过的地理坐标，则基于所述 已经访问过的地理坐标获得设备的位置；以及

使用设备的位置执行功能。

2.如权利要求1所述的方法，还包括：

如果地理坐标不匹配存储在设备上的已经访问过的地理坐标，则向服务 器发送对于与地理坐标相关联的位置的请求；

从服务器接收指示位置的响应；以及

将从服务器接收到的位置存储在缓存中。

3.如权利要求1所述的方法，还包括：

在所述设备中生成一个或多个邻近域，每个邻近域与不同位置相关联； 以及

通过确定地理坐标是否在所述邻近域中的一个之内，来确定该地理坐标 是否匹配存储在所述设备上的已经访问过的地理坐标。

4.如权利要求3所述的方法，其中：

所述一个或多个邻近域在所述设备中而非在另一外部设备中被生成。

5.如权利要求3所述的方法，其中：

所述缓存存储在所述设备中先前获得的多个地理坐标；以及

每个邻近域至少部分地基于存储在缓存中的地理坐标中的至少一个。

6.如权利要求3所述的方法，其中所述邻近域的生成涉及从由凸包、凹 包、半径形成的圆、被缓存的地理坐标的预定距离之内的地理坐标、获得的 地理坐标的预定距离之内的地理坐标、隐式正方形散列、R树分割、空间索 引以及至少部分地通过被缓存点定义的预定区域组成的组中选择至少一个。

7.如权利要求1所述的方法，所述设备是第一设备，所述方法还包括：

获得用于从使用短程网络连接到第一设备的第二设备的缓存获取缓存 数据的许可；

从第二设备获得缓存数据；

在第一设备的缓存中存储获得的缓存数据；以及

使用获得的缓存数据执行位置的获得。

8.如权利要求1所述的方法，所述设备是第一设备，所述方法还包括:

通过网络检测第二设备，所述第二设备具有用于存储位置数据的缓存；

在第一设备中基于从由可用带宽、可用电池电力、可用处理能力、预期 存储在缓存中的数据量以及可用存储器存储量组成的组中选择的至少一个， 确定第一设备是否将访问第二设备的缓存；以及

当确定第一设备将不访问第二设备的缓存时，在本地从第一设备的缓存 获得与地理坐标相关联的位置；以及

当确定第一设备将访问第二设备的缓存时，从第二设备的缓存接收位置 并且将该位置存储在第一设备上的缓存中。

9.如权利要求1所述的方法，还包括：

在服务器处从设备接收状态数据；

在服务器处确定将向所述设备预传播位置数据；

从服务器向所述设备发送位置数据；

在所述设备中的缓存中存储位置数据；以及

至少部分地基于从服务器接收到的位置数据获得位置。

10.如权利要求9所述的方法，还包括:

确定设备正在沿特定方向移动；

基于确定的移动和方向，选择位于所述设备的预期路径上的一个或多个 位置；以及

向所述设备发送所述一个或多个位置以存储在缓存中。

11.如权利要求9所述的方法，还包括：

预计算每个覆盖所述设备的预定距离之内的行政区域的一个或多个区 域；以及

向所述设备发送所述一个或多个区域以存储在缓存中。