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

说明书

背景技术

计算设备(例如，移动电话、平板计算机、智能电话或笔记本计算机)可以执行被配置成接收可由用户查看的用户输入和/或显示信息的一个或多个应用。计算设备可以提供诸如两个位置之间的地图或导航指令的地理信息。计算设备可以存储用来产生地理信息的数据和/或经由网络从联网的服务器接收该数据。联网的服务器可以接收计算设备的位置并且传送计算设备被定位于其内的地区的地图。计算设备可以经由计算设备的用户接口来接收与地图交互的用户输入以请求关于目的地(例如，餐馆、图书馆、旅社等)或甚至到所选择的目的地的导航路线指引的信息。在一些情况下，计算设备可以呈现大量目的地以供由用户查看。计算设备可以经由网络从联网的服务器中检索这个请求的信息。

发明内容

在一个示例中，方法包括：在计算设备处接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；由计算设备至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；由计算设备基于移动计算设备的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集；以及由计算设备并且为了显示而输出多个地理区域的子集的指示。

在另一示例中，计算设备包括一个或多个处理器和集群模块，所述集群模块可由一个或多个处理器操作来：接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；确定移动计算设备与地理区域中的每一个内的相应的参考点之间的相应的距离；将移动计算设备的当前位置与相应参考点中的每一个之间的距离与阈值相比较；选择多个地理区域的至少一个子集，其中，子集的地理区域中的每一个具有大于阈值的距离；并且输出多个地理区域的子集以用于在显示设备处显示。

在另一示例中，计算机可读存储介质编码有指令，所述指令当被执行时，使一个或多个处理器接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于移动计算设备的当前位置与地理区域内的相应饿参考点之间的距离来确定地理区域的边界，使多个位置中的相应的位置与地理区域相关联，其中相应的位置位于地理区域的边界内，并且输出地理区域以用于在显示设备处显示。

在下面在附图和描述中对一个或多个示例的细节进行阐述。其它特征、目的以及优点从描述和附图并且从权利要求将是显而易见的。

附图说明

图1是图示依照本公开的一个或多个方面的包括被配置成传送位置标识符的计算设备和被配置成产生并且输出集群信息以供由计算设备呈现的服务器的示例系统的概念图。

图2是图示图1中所示出的计算设备的一个示例的组件的框图。

图3是图示图1中所示出的服务器的一个示例的组件的框图。

图4A和图4B是根据位置标识符限定的示例地理区域的概念图示。

图5和图6是呈现包括所选择的地理区域的集群信息的示例用户接口的屏幕。

图7是图示可以由服务器执行以基于计算设备与地理区域之间的距离来选择地理区域的示例过程的流程图。

图8是图示可以由服务器执行以基于计算设备与接收到的位置标识符的位置之间的距离来限定地理区域的示例过程的流程图。

图9是图示输出图形内容以用于在远程设备处显示的示例计算设备的框图。

具体实施方式

一般而言，本公开涉及用于基于计算设备与相应位置标识符的位置之间的距离来使多个位置标识符聚类在一起的技术。例如，本公开的技术在各种实例中可以使得计算设备能够将多个物理位置聚合成物理位置的限定的集群(例如，集群信息)中，并且为了显示给用户，输出该集群信息而不是可能是用户感兴趣的单独位置中的每一个。