位置的自适应聚类制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】示例技术和系统包括产生集群信息以使多个位置合并。在一个示例中，一种方法包括：在计算设备处接收对应于移动计算设备先前所位于的多个位置标识符；由计算设备至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；由计算设备基于移动计算设备的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集；以及由计算设备并且为了显示而输出多个地理区域的子集的指示。【专利说明】位置的自适应聚类
技术介绍
计算设备(例如，移动电话、平板计算机、智能电话或笔记本计算机)可以执行被配置成接收可由用户查看的用户输入和/或显示信息的一个或多个应用。计算设备可以提供诸如两个位置之间的地图或导航指令的地理信息。计算设备可以存储用来产生地理信息的数据和/或经由网络从联网的服务器接收该数据。联网的服务器可以接收计算设备的位置并且传送计算设备被定位于其内的地区的地图。计算设备可以经由计算设备的用户接口来接收与地图交互的用户输入以请求关于目的地(例如，餐馆、图书馆、旅社等)或甚至到所选择的目的地的导航路线指引的信息。在一些情况下，计算设备可以呈现大量目的地以供由用户查看。计算设备可以经由网络从联网的服务器中检索这个请求的信息。
技术实现思路
在一个示例中，方法包括:在计算设备处接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；由计算设备至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；由计算设备基于移动计算设备的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集；以及由计算设备并且为了显示而输出多个地理区域的子集的指示。 在另一示例中，计算设备包括一个或多个处理器和集群模块，所述集群模块可由一个或多个处理器操作来:接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；确定移动计算设备与地理区域中的每一个内的相应的参考点之间的相应的距离；将移动计算设备的当前位置与相应参考点中的每一个之间的距离与阈值相比较；选择多个地理区域的至少一个子集，其中，子集的地理区域中的每一个具有大于阈值的距离；并且输出多个地理区域的子集以用于在显示设备处显示。 在另一示例中，计算机可读存储介质编码有指令，所述指令当被执行时，使一个或多个处理器接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于移动计算设备的当前位置与地理区域内的相应饿参考点之间的距离来确定地理区域的边界，使多个位置中的相应的位置与地理区域相关联，其中相应的位置位于地理区域的边界内，并且输出地理区域以用于在显示设备处显示。 在下面在附图和描述中对一个或多个示例的细节进行阐述。其它特征、目的以及优点从描述和附图并且从权利要求将是显而易见的。 【专利附图】【附图说明】 图1是图示依照本公开的一个或多个方面的包括被配置成传送位置标识符的计算设备和被配置成产生并且输出集群信息以供由计算设备呈现的服务器的示例系统的概念图。 图2是图示图1中所示出的计算设备的一个示例的组件的框图。 图3是图示图1中所示出的服务器的一个示例的组件的框图。 图4A和图4B是根据位置标识符限定的示例地理区域的概念图示。 图5和图6是呈现包括所选择的地理区域的集群信息的示例用户接口的屏幕。 图7是图示可以由服务器执行以基于计算设备与地理区域之间的距离来选择地理区域的示例过程的流程图。 图8是图示可以由服务器执行以基于计算设备与接收到的位置标识符的位置之间的距离来限定地理区域的示例过程的流程图。 图9是图示输出图形内容以用于在远程设备处显示的示例计算设备的框图。 【具体实施方式】 一般而言，本公开涉及用于基于计算设备与相应位置标识符的位置之间的距离来使多个位置标识符聚类在一起的技术。例如，本公开的技术在各种实例中可以使得计算设备能够将多个物理位置聚合成物理位置的限定的集群(例如，集群信息)中，并且为了显示给用户，输出该集群信息而不是可能是用户感兴趣的单独位置中的每一个。 集群信息可以包括各自表示多个单独位置的地理区域(例如，集群)。因为单独位置中的每一个的呈现对于典型用户吸收可能是优势不知所措的或不切实际的，所以地理区域可以基于彼此的接近来表示各组位置。地理区域例如可以将行进计划和/或导航简化到包括数个不同的单独位置的每个地区。例如，每个呈现的地理区域可以包括到该区域内的参考点的估计行进时间，以表示到地理区域内的位置中的任一个的近似行进时间。在另一示例中，用户可以请求到所呈现的地理区域中的一个的导航路线指引而不是该区域内的特定位置。响应于接收到对于到所呈现的地理区域中的一个的导航路线指引的用户请求，计算设备可以在地图之上作为列表和/或以图形形式输出地理区域，以用于在显示器处呈现。 计算设备和/或联网的服务器可以被配置成基于计算设备的当前位置与地理区域内的相应位置之间的相应距离来自适应地使位置标识符联系起来(例如，更新地理区域或者自适应地聚类位置标识符)。当用户正在行进并且计算设备正相对于地理区域移动时，计算设备可以更新或重新限定地理区域以将更多相关的地理区域提供给用户。计算设备可以接收所显示更新的地理区域的用户所选择的指示以细化导航路线指引或者进一步标识由用户所期望的最终目的地。例如，随着计算设备越来越接近所选择的地理区域，计算设备或联网的服务器可以将所选择的地理区域分割成多个地理区域，所述多个地理区域总体上可以包括所选择的地理区域在被分割之前包括的相同位置中的至少一些(或全部)。多个地理区域可以比先前的地理区域在尺寸上更小和/或包括更少的位置。 在一些示例中，联网的服务器可以基于过去的用户位置、用户感兴趣的预测位置或其任何组合来限定地理区域或集群中的全部。使用所限定的地理区域，联网的服务器可以选择地理区域的子集以用于在计算设备上呈现。地理区域的所选择的子集可以基于计算设备与所限定的地理区域中的每一个之间的距离。例如，联网的服务器可以被配置成选择具有大于与计算设备的阈值距离的地理区域作为子集的一部分。以这种方式，联网的服务器可以输出离计算设备至少一定距离的地理区域以用于显示。例如，如果计算设备近于地理区域附近或位于地理区域内，则联网的服务器可以输出单独位置而不是相应的地理区域，因为到单独位置的导航比到在这些更短距离处的地理区域内的参考点的导航将是更相关的。当计算设备移动时，联网的服务器可以基于计算设备的更新位置与每个区域的参考点之间的更新距离来选择地理区域的新的子集。 在另一示例中，联网的服务器可以随着计算设备相对于可以被包括在每个区域中的位置移动而按需限定地理区域。联网的服务器可以基于计算设备与每个区域内的参考点之间的距离来确定每个地理区域的边界。例如，随着计算设备移动更接近于地理区域，联网的服务器可以更新边界以减小地理区域的尺寸。当地理区域的尺寸减少时，较少的位置可能落在该区域内。因此，联网的服务器还可本文档来自技高网...

【技术保护点】
一种计算设备，所述计算设备包括：一个或多个处理器；以及集群模块，所述集群模块可由所述一个或多个处理器操作来：接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于所述多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定所述多个位置中的至少一个位于其中的物理地区；基于所述移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的子集；并且输出所述多个地理区域的所述子集的指示以用于显示。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：图沙尔·杰拉杰·乌德施，戴尔·克里斯·霍金斯，托马斯·卡尔·施塔姆，杨光，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US