[发明专利]位置的自适应聚类

权利要求书

1.一种计算设备，所述计算设备包括：

一个或多个处理器；以及

集群模块，所述集群模块可由所述一个或多个处理器操作来：

接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；

至少部分地基于所述多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定所述多个位置中的至少一个位于其中的物理地区；

基于所述移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的子集；并且

输出所述多个地理区域的所述子集的指示以用于显示。

2.根据权利要求1所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来输出所述地理区域的图形表示或文本表示中的至少一个以用于显示。

3.根据权利要求2所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少输出所述移动计算设备的当前位置与所述地理区域中的每一个内的所述相应的参考点之间的所述相应的距离的指示来输出所述地理区域。

4.根据权利要求1至3中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来：

基于所述移动计算设备的当前位置与所述地理区域中的每一个内的所述相应的参考点之间的所述相应的距离和与所述移动计算设备的当前位置与所述相应的参考点之间的行进路径相关联的行进延迟信息来计算估计行进时间；并且

输出针对所述地理区域中的每一个的所述估计行进时间的指示以用于显示。

5.根据权利要求1至4中任一项所述的计算设备，其中，所述多个地理区域的所述子集是所述多个地理区域的第一子集，并且其中，所述集群模块可由所述一个或多个处理器操作来：

确定所述移动计算设备的更新位置与所述地理区域之间的所述相应的距离已改变；

计算所述移动计算设备的更新位置与所述地理区域中的每一个之间的更新距离；

基于所述移动计算设备的更新位置与所述地理区域中的每一个内的所述相应的参考点之间的所述更新距离来选择所述多个地理区域的第二子集；并且

输出所述多个地理区域的所述第二子集以用于显示。

6.根据权利要求5所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述多个地理区域的所述第二子集：

对于所述移动计算设备的更新位置与相应的地理区域之间的减少的距离选择较小的地理区域；以及

对于所述移动计算设备的更新位置与相应的地理区域之间的增加的距离选择较大的地理区域。

7.根据权利要求1至6中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述地理区域的所述子集：

将所述移动计算设备的当前位置与所述地理区域中的每一个之间的距离与阈值相比较；以及

为所述子集选择具有大于所述阈值的距离的地理区域。

8.根据权利要求1至7中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来：

通过至少将所述移动计算设备的当前位置与所述地理区域中的每一个之间的距离与阈值相比较来选择所述地理区域的所述子集；

标识具有小于所述阈值的距离的地理区域；并且

输出位于所标识的地理区域内的个体位置标识符以用于显示。

9.根据权利要求7或8所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述地理区域的所述子集：

对于所述地理区域中的每一个，计算该地理区域的半径；

对于所述地理区域中的每一个，通过将所述半径除以所述移动计算设备的当前位置与该地理区域之间的距离来计算区域度量；

将所述区域度量与度量阈值相比较；以及

为所述子集选择具有大于所述度量阈值的相应的区域度量的地理区域。