[發明專利]位置的自適應聚類

有效

• 申請號: 201380040747.3
• 申請日: 2015-08-03
• 公開（公告）號: CN104508507A
• 公開（公告）日: 2015-07-29
• 發明（設計）人: 圖沙爾·杰拉杰·烏德施;戴爾·克里斯·霍金斯;托馬斯·卡爾·施塔姆;楊光
• 申請（專利權）人: 谷歌公司
• 主分類號: G01S5/00
• 分類號: G01S5/00;H04B1/00
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

1.一種計算設備，所述計算設備包括：

一個或多個處理器；以及

集群模塊，所述集群模塊可由所述一個或多個處理器操作來：

接收對應于移動計算設備先前所位于的多個位置的多個位置標識符；

至少部分地基于所述多個位置標識符來限定多個地理區域，其中，所述多個地理區域中的每一個限定所述多個位置中的至少一個位于其中的物理地區；

基于所述移動計算設備的當前位置與所述地理區域中的每一個內的相應的參考點之間的相應的距離來選擇所述多個地理區域的子集；并且

輸出所述多個地理區域的所述子集的指示以用于顯示。

2.根據權利要求1所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來輸出所述地理區域的圖形表示或文本表示中的至少一個以用于顯示。

3.根據權利要求2所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來通過至少輸出所述移動計算設備的當前位置與所述地理區域中的每一個內的所述相應的參考點之間的所述相應的距離的指示來輸出所述地理區域。

4.根據權利要求1至3中任一項所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來：

基于所述移動計算設備的當前位置與所述地理區域中的每一個內的所述相應的參考點之間的所述相應的距離和與所述移動計算設備的當前位置與所述相應的參考點之間的行進路徑相關聯的行進延遲信息來計算估計行進時間；并且

輸出針對所述地理區域中的每一個的所述估計行進時間的指示以用于顯示。

5.根據權利要求1至4中任一項所述的計算設備，其中，所述多個地理區域的所述子集是所述多個地理區域的第一子集，并且其中，所述集群模塊可由所述一個或多個處理器操作來：

確定所述移動計算設備的更新位置與所述地理區域之間的所述相應的距離已改變；

計算所述移動計算設備的更新位置與所述地理區域中的每一個之間的更新距離；

基于所述移動計算設備的更新位置與所述地理區域中的每一個內的所述相應的參考點之間的所述更新距離來選擇所述多個地理區域的第二子集；并且

輸出所述多個地理區域的所述第二子集以用于顯示。

6.根據權利要求5所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來通過至少以下步驟來選擇所述多個地理區域的所述第二子集：

對于所述移動計算設備的更新位置與相應的地理區域之間的減少的距離選擇較小的地理區域；以及

對于所述移動計算設備的更新位置與相應的地理區域之間的增加的距離選擇較大的地理區域。

7.根據權利要求1至6中任一項所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來通過至少以下步驟來選擇所述地理區域的所述子集：

將所述移動計算設備的當前位置與所述地理區域中的每一個之間的距離與閾值相比較；以及

為所述子集選擇具有大于所述閾值的距離的地理區域。

8.根據權利要求1至7中任一項所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來：

通過至少將所述移動計算設備的當前位置與所述地理區域中的每一個之間的距離與閾值相比較來選擇所述地理區域的所述子集；

標識具有小于所述閾值的距離的地理區域；并且

輸出位于所標識的地理區域內的個體位置標識符以用于顯示。

9.根據權利要求7或8所述的計算設備，其中，所述集群模塊可由所述一個或多個處理器操作來通過至少以下步驟來選擇所述地理區域的所述子集：

對于所述地理區域中的每一個，計算該地理區域的半徑；

對于所述地理區域中的每一個，通過將所述半徑除以所述移動計算設備的當前位置與該地理區域之間的距離來計算區域度量；

將所述區域度量與度量閾值相比較；以及

為所述子集選擇具有大于所述度量閾值的相應的區域度量的地理區域。