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

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


【发明内容】

[0002]在一个示例中，方法包括:在计算设备处接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；由计算设备至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；由计算设备基于移动计算设备的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集；以及由计算设备并且为了显示而输出多个地理区域的子集的指示。
[0003]在另一示例中，计算设备包括一个或多个处理器和集群模块，所述集群模块可由一个或多个处理器操作来:接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区；确定移动计算设备与地理区域中的每一个内的相应的参考点之间的相应的距离；将移动计算设备的当前位置与相应参考点中的每一个之间的距离与阈值相比较；选择多个地理区域的至少一个子集，其中，子集的地理区域中的每一个具有大于阈值的距离；并且输出多个地理区域的子集以用于在显示设备处显示。
[0004]在另一示例中，计算机可读存储介质编码有指令，所述指令当被执行时，使一个或多个处理器接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；至少部分地基于移动计算设备的当前位置与地理区域内的相应饿参考点之间的距离来确定地理区域的边界，使多个位置中的相应的位置与地理区域相关联，其中相应的位置位于地理区域的边界内，并且输出地理区域以用于在显示设备处显示。
[0005]在下面在附图和描述中对一个或多个示例的细节进行阐述。其它特征、目的以及优点从描述和附图并且从权利要求将是显而易见的。

【专利附图】

【附图说明】
[0006]图1是图示依照本公开的一个或多个方面的包括被配置成传送位置标识符的计算设备和被配置成产生并且输出集群信息以供由计算设备呈现的服务器的示例系统的概念图。
[0007]图2是图示图1中所示出的计算设备的一个示例的组件的框图。
[0008]图3是图示图1中所示出的服务器的一个示例的组件的框图。
[0009]图4A和图4B是根据位置标识符限定的示例地理区域的概念图示。
[0010]图5和图6是呈现包括所选择的地理区域的集群信息的示例用户接口的屏幕。
[0011]图7是图示可以由服务器执行以基于计算设备与地理区域之间的距离来选择地理区域的示例过程的流程图。
[0012]图8是图示可以由服务器执行以基于计算设备与接收到的位置标识符的位置之间的距离来限定地理区域的示例过程的流程图。
[0013]图9是图示输出图形内容以用于在远程设备处显示的示例计算设备的框图。

【具体实施方式】
[0014]一般而言，本公开涉及用于基于计算设备与相应位置标识符的位置之间的距离来使多个位置标识符聚类在一起的技术。例如，本公开的技术在各种实例中可以使得计算设备能够将多个物理位置聚合成物理位置的限定的集群(例如，集群信息)中，并且为了显示给用户，输出该集群信息而不是可能是用户感兴趣的单独位置中的每一个。
[0015]集群信息可以包括各自表示多个单独位置的地理区域(例如，集群)。因为单独位置中的每一个的呈现对于典型用户吸收可能是优势不知所措的或不切实际的，所以地理区域可以基于彼此的接近来表示各组位置。地理区域例如可以将行进计划和/或导航简化到包括数个不同的单独位置的每个地区。例如，每个呈现的地理区域可以包括到该区域内的参考点的估计行进时间，以表示到地理区域内的位置中的任一个的近似行进时间。在另一示例中，用户可以请求到所呈现的地理区域中的一个的导航路线指引而不是该区域内的特定位置。响应于接收到对于到所呈现的地理区域中的一个的导航路线指引的用户请求，计算设备可以在地图之上作为列表和/或以图形形式输出地理区域，以用于在显示器处呈现。
[0016]计算设备和/或联网的服务器可以被配置成基于计算设备的当前位置与地理区域内的相应位置之间的相应距离来自适应地使位置标识符联系起来(例如，更新地理区域或者自适应地聚类位置标识符)。当用户正在行进并且计算设备正相对于地理区域移动时，计算设备可以更新或重新限定地理区域以将更多相关的地理区域提供给用户。计算设备可以接收所显示更新的地理区域的用户所选择的指示以细化导航路线指引或者进一步标识由用户所期望的最终目的地。例如，随着计算设备越来越接近所选择的地理区域，计算设备或联网的服务器可以将所选择的地理区域分割成多个地理区域，所述多个地理区域总体上可以包括所选择的地理区域在被分割之前包括的相同位置中的至少一些(或全部)。多个地理区域可以比先前的地理区域在尺寸上更小和/或包括更少的位置。
[0017]在一些示例中，联网的服务器可以基于过去的用户位置、用户感兴趣的预测位置或其任何组合来限定地理区域或集群中的全部。使用所限定的地理区域，联网的服务器可以选择地理区域的子集以用于在计算设备上呈现。地理区域的所选择的子集可以基于计算设备与所限定的地理区域中的每一个之间的距离。例如，联网的服务器可以被配置成选择具有大于与计算设备的阈值距离的地理区域作为子集的一部分。以这种方式，联网的服务器可以输出离计算设备至少一定距离的地理区域以用于显示。例如，如果计算设备近于地理区域附近或位于地理区域内，则联网的服务器可以输出单独位置而不是相应的地理区域，因为到单独位置的导航比到在这些更短距离处的地理区域内的参考点的导航将是更相关的。当计算设备移动时，联网的服务器可以基于计算设备的更新位置与每个区域的参考点之间的更新距离来选择地理区域的新的子集。
[0018]在另一示例中，联网的服务器可以随着计算设备相对于可以被包括在每个区域中的位置移动而按需限定地理区域。联网的服务器可以基于计算设备与每个区域内的参考点之间的距离来确定每个地理区域的边界。例如，随着计算设备移动更接近于地理区域，联网的服务器可以更新边界以减小地理区域的尺寸。当地理区域的尺寸减少时，较少的位置可能落在该区域内。因此，联网的服务器还可以随着计算设备靠近相应位置而添加地理区域以表示相同数目的位置。在其它示例中，服务器可以限定地理区域以相对于计算设备与位置之间的距离维持这些区域的部分半径或尺寸。
[0019]在本文所描述的示例中，联网的服务器和/或计算设备可以自适应地限定地理区域或集群，以包括表示用户感兴趣的位置的存储的位置标识符。这些位置可以是由用户先前访问的地方和/或基于已访问的地方和/或由用户提供的信息(例如，所访问的感兴趣地点、先前的地图搜索或电子邮件信息)的预测的感兴趣地方。联网的服务器和/或计算设备可以连续地更新集群(即，地理区域)以在不使用户接口被可能的单独位置过度填充的情况下将可能的感兴趣区域提供给用户。这些地理区域可以流线化和便利对于用户的预测位置的使用。
[0020]图1是图示示例系统10的概念图，所述示例系统10包括被配置成传送位置标识符18A至18N(统称“位置标识符18”)的计算设备14和被配置成产生并且输出集群信息28以供由计算设备14呈现的服务器22。如图1中所示，系统10包括计算设备14、网络20、联网的服务器22以及储存库24。计算设备14可以被用户12携带或以其它方式与用户12相关联，并且用户12可能已驻留在各个位置16A和16N(统称“位置16”)处并且位置26处呈现。
[0021]在一些示例中，计算设备14是便携式或移动计算设备(例如，移动电话、上网本、笔记本或平板设备)的一部分。在其它示例中，计算设备14可以包括或者是数码相机、音乐播放机、导航设备或用户可以携带或者在不同位置之间移动的任何其它计算设备的一部分。计算设备14还可以连接到网络20(例如，有线网络或无线网络)。尽管网络20可以是单个网络，但是网络20可以表示允许计算设备14与联网的服务器22进行通信的两个或更多个网络。
[0022]计算设备14可以包括包含一个或多个输入设备和/或输出设备以便用户能够与计算设备14进行通信的用户接口(未示出)。在一个示例中，用户接口可以是触摸屏接口。在一些示例中，用户接口可以包括显示器和一个或多个按钮、垫、操纵杆、鼠标、触觉设备或能够使用户动作变成控制计算设备14的电信号的任何其它设备。在任何示例中，用户可以与用户接口交互以在本文所描述的过程之前或期间提供输入。
[0023]计算设备14还可以包括网络接口(在图2中示出)和便于与网络20通信的其它硬件。如本文所描述的，计算设备14可以被配置成随着时间的推移而上传或传送位置标识符18作为计算设备14和用户12已驻留在的相应位置16的表示。例如，用户12可以随着用户12在各个位置16之间行进而携带计算设备14。用户12可以因业务和/或个人原因而行进到各种不同的位置16。位置16可以是诸如餐馆、商店、图书馆、工作场所、公园、娱乐设施、学校或用户12可以访问的任何其它地方的目的地。
[0024]随着时间的推移，用户12可以在多个不同位置16之间行进。在一个示例中，用户12可以访问位置16A、位置16N以及中间的一个或多个位置。位置16可以包括几个位置或多达几百或甚至几千个位置。计算设备14可能正在连续地检测计算设备14的位置并且正在传送位置作为相应的位置标识符18。当用户12将计算设备14携带到位置16A时，计算设备14可以产生位置标识符18A并且经由网络20将其传送到联网的服务器22。当用户12移动到另一位置(诸如位置16N)时，计算设备14可以产生位置标识符18N并且经由网络20将其传送到联网的服务器22。计算设备14可以随着用户12在各个位置16之间移动而连续地产生位置标识符18并且将其传送到网络服务器22。
[0025]联网的服务器22可以使用位置标识符18来产生和/或存储用户12的位置历史。在一些示例中，当相应的计算设备与用户12相关联时，不同的计算设备可以为相同用户12传送位置标识符18。以这种方式，从由用户12所携带的与用户12先前相关联的计算设备或数个计算设备中的每一个产生并且传送到联网的服务器22的位置标识符18可以由联网的服务器22和储存库24维护。当用户12被记录到计算设备14的应用中或者列出为计算设备14的用户时位置标识符18可以与用户12相关联。联网的服务器22可以维护用户与计算设备之间的关联。
[0026]计算设备14可以使用一个或多个技术来产生位置标识符18。例如，计算设备14可以使用全球定位系统(GPS)设备来获得计算设备14的玮度坐标和经度坐标。在另一示例中，计算设备14可以使用计算设备14所被连接到的一个或多个网络接入点(例如，无线塔或局域网接入设备)来得到其位置。在另一示例中，计算设备14可以使用短程通信或其它通信协议通过识别其它计算设备而确定其位置。在任何情况下，可以为用户12和相关联的计算设备14驻留在的相应位置16产生位置标识符18中的每一个。计算设备14可以使用这些或其它位置检测技术中的一个或多个来产生每个位置标识符18。
[0027]在一个示例中，当计算设备14的位置在预定时间段内(例如，预定数目的秒、分钟或小时)未改变时计算设备14可以产生位置标识符18。在另一示例中，当计算设备14的位置在预定时间段内保持在预定地区(例如，预定尺寸的地区)内时计算设备14可以产生位置标识符18。可以实现这些基于时间的阈值以减小在用户12仍然在行进而不在任何特定目的地处时产生的暂时位置标识符18的数目。在其它示例中，当计算设备14接收到可以指示用户12已到达目的地的输入(例如，计算设备14在特定目的地处接收到签到用户12的输入)时可以产生位置标识符18。
[0028]位置标识符18中的每一个可以包括表示产生了位置标识符所在的相应位置16的一些数据。例如，位置标识符18可以包括一个或多个GPS坐标、与已知位置的距离和方向、和/或联网的服务器22可以得到陆标的位置所针对的已知陆标。联网的服务器22可以将所接收到的位置标识符18中的每一个存储在储存库24中。联网的服务器22可以在将每个位置标识符存储在储存库24中之前或之后将位置标识符18中的每一个格式化成预定格式。联网的服务器22然后可以分析接收到的位置标识符18以产生用户12的位置历史，标识用户12的频繁地访问的位置，预测用户12感兴趣的位置，和/或将集群信息28提供给用户12。例如，集群信息28在下面被更详细地描述并且可以被作为用户12的导航或行进工具提供给计算设备14。
[0029]当用户12被定位在位置26处时，位置26可以是不同于其它先前访问的位置16的目的地或某个地区。然而，用户12可能期望行进回到位置16或类似地定位的位置中的一个。由联网的服务器22产生并且传送到计算设备14的集群信息28可以基于先前传送的位置标识符18便于用户12行进或导航。如将在下面进一步描述的，集群信息28可以包括各自包括两个或更多个位置标识符18和/或建议的位置的地理区域。这些地理区域中的每一个或集群可以使多个位置合并，使得计算设备14可以呈现地理区域而不是每个个体位置标识符18和/或建议的位置。计算设备14然后可以呈现较少的项(例如，表示类似地定位的位置的地理区域)而不是可能使用户12承受不了的许多个体项。
[0030]联网的服务器22可以与计算设备14的操作系统和/或被配置成产生集群信息28的映射服务相关联。尽管集群信息28可以由网络22产生，但是在其它示例中集群信息28中的一些或全部可以由计算设备14产生。以这种方式，与产生集群信息28相关联的任务可以由一个设备来执行或分布在多个设备之间。随着用户12继续行进到不同的位置16或26，计算设备14可以继续产生并且传送位置标识符18，并且在一些情况下，接收更新的集群信息28。
[0031]联网的服务器22可以包括一个或多个台式计算机、主机、微型计算机或能够执行计算机指令并且存储数据的其它计算设备。联网的服务器22可以包括使得联网的服务器22能够产生诸如地理区域的集群信息、关于每个地理区域的信息和/或从计算设备14到所选择的区域的导航路线指引的任何硬件和软件。储存库24可以包括一个或多个存储器、储存库、硬盘或任何其它数据存储设备。在一些示例中，储存库24可以被包括在联网的服务器22内。网络20可以是高速网络(例如，WiF1、WiMax、无线局域网、3G、4G等)或另一无线网络(例如，蜂窝或其它数据网络)。在一些示例中，网络20可以被具体化为因特网、有线网络或光纤网络中的一个或多个。换句话说，网络20可以是便于两个或更多个设备之间的数据转移的任何一个或多个数据通信协议。
[0032]储存库24可以被包括在云存储中，或者被描述为云存储。换句话说，位置标识符18、集群信息28和/或具体化本文所描述的技术的指令可以被存储在云内的一个或多个位置(例如，一个或多个储存库24)中。联网的服务器22可以访问云并且检索如由授权用户(诸如计算设备14)所请求的期望数据。在一些示例中，储存库24可以包括关系数据库管理系统(RDBMS)软件。在一个示例中，储存库24可以是关系数据库并且使用本领域中众所周知的结构查询语言(SQL)接口来访问。储存库24可以替换地被存储在单独联网的计算设备上并且由联网的服务器22通过网络接口或系统总线访问。储存库24在其它示例中可以是对象数据库管理系统(ODBMS)、联机分析处理(OLAP)数据库或其它适合的数据管理系统。
[0033]为了便于与网络和接入点连接到媒体共享服务，计算设备14可以包括能够与各种设备进行通信的短程通信模块。示例短程通信设备可以包括蓝牙、WiF1、近场通信(NFC)或任何其它类似的技术。计算设备14与其他设备之间的最大距离(例如，包围计算设备14的邻近区或包络区)可以由用于检测的短程通信的类型至少部分地确定。在一些实例中，最大距离可以在大约一米与100米之间。在一个示例中，用于检测的最大距离可以是大约10米。
[0034]如本文所描述的，集群信息28可以被用来便于用户行进或导航到一个或多个期望的地方。替换地，集群信息28可以被用来计划将来的事件、旅程，或者以其它方式在没有搜索或扫描几百或几千个地方的情况下检查要访问的潜在地方。集群信息28可以包括可以按照到彼此的位置的接近度使位置标识符18或其它建议的位置分组或相关联的一个或多个地理区域。换句话说，每个地理区域可以至少部分地由所关联的位置驻留于其内的边界来限定。计算设备14的集群模块、联网的服务器22的集群模块、一个或多个处理器和/或其它模块可以提供系统10的功能性。
[0035]在一个示例中，联网的服务器22的集群模块可以接收位置标识符18，其中的每一个对应于与用户12相关联的至少一个移动计算设备先前所位于的相应位置16。集群模块然后可以至少部分地基于所接收到的位置标识符18来限定多个地理区域。多个地理区域中的每一个可以限定由位置标识符18所表示的、位置16中的至少一个位于其中的物理地区。在其它示例中，多个地理区域中的每一个可以限定由位置标识符18所表示的、位置16中的至少两个位于其中的物理地区。当位置位于相应的地理区域的边界(例如，地理边界)内时由位置标识符18所表示的位置16可以被包括在地理区域中。在一些示例中，一个位置16可以在多个地理区域内或者被包括在多个地理区域中。集群模块还可以基于与用户12相关联的计算设备14与地理区域中的每一个内的参考点之间的相应距离来选择多个地理区域的至少一个子集。在选择了地理区域的子集后，集群模块可以被配置成输出多个地理区域的子集(例如，集群信息28)以用于在计算设备14的显示器处呈现。
[0036]计算设备12可以包括包含被配置成将视觉信息呈现给用户12的显示器的用户接口。显示器可以呈现地理区域的图形表示或文本表示中的至少一个。例如，显示器可以呈现地理区域的文本列表。可以按照尺寸、直径或面积的增加或降低对地理区域的列表进行排序。在另一示例中，显示器可以在地图或其它层之上以地理区域的视觉表示的形式呈现图形表示从而指示地理区域中的每一个之间的相对间距。例如，计算设备14可以呈现交互式地图，其中地理区域中的一个或多个在地图上重叠。用户接口可以呈现允许用户12在地理区域的文本表示与图形表示之间切换或者以其它方式改变地理区域的格式的按钮或其它输入。计算设备12还可以接收对地理区域中的一个的用户选择以查看包括的位置，检索到所选择的区域的导航路线指引或任何其它功能。
[0037]在另一示例中，计算设备14可以被配置成呈现在计算设备14与地理区域中的每一个内的相应参考点之间具有相应距离的地理区域。参考点可以是区域的中心、基于区域内的位置的加权中心、区域内的代表性位置或可以被用来限定到地理区域的距离和/或导航路线指引的任何其它点。
[0038]联网的服务器22和/或计算设备12还可以提供从计算设备14到地理区域中的一个或多个的估计行进时间。例如，联网的服务器22 (例如，集群模块或另一处理器或软件模块)可以基于计算设备14与地理区域中的每一个内的参考点之间的相应距离来计算估计行进时间。估计行进时间还可以基于与计算设备14与参考点之间的行进路径相关联的行进延迟信息。换句话说，联网的服务器22可以利用关于道路的实时交通信息和/或公共运输信息来估计用户12到达地理区域的参考点的行进时间。可以在被呈现给用户12时或在用户12已选择特定地理区域之后为地理区域中的每一个提供估计行进时间。联网的服务器22和/或计算设备14因此可以输出针对地理区域中的每一个的估计行进时间(或估计行进时间的指示)，以用于在计算设备14的显示器处呈现。
[0039]联网的服务器22例如还可以提供到所选择的地理区域的导航路线指引。联网的服务器22可以接收对由计算设备13所呈现的子集的地理区域中的一个的选择并且接收计算设备14的当前位置。使用这个信息和导航算法，联网的服务器22可以被配置成计算从计算设备14的当前位置(例如，位置26)到所选择的地理区域的参考点的导航路线指引。联网的服务器22然后可以输出针对该地理区域的导航路线指引(或者，导航路线指引的指示)，以用于在计算设备14的显示器处呈现。计算设备14然后可以接收导航路线指引并且将该路线指引显示给用户12。在到所选择的地理区域的导航期间，计算设备14可以呈现附加的地理区域。随着用户12接近所选择的区域，这些地理区域可以是比先前所选择的区域要小的区域。在接收到对不同地理区域的选择后，计算设备12可以将该选择传送到联网的服务器22，联网的服务器22可以产生到新近所选择的区域的新的导航路线指引，并且联网的服务器22可以向计算设备14输出新的导航路线指引。
[0040]被选择用于经由计算设备14呈现给用户12的地理区域或集群可以随着计算设备14移动到不同位置而改变。换句话说，计算设备14之间的距离可以改变并且被选择的地理区域可以适应于改变的距离。例如，联网的服务器22可以确定计算设备14与地理区域之间的相应距离已改变。可以基于计算设备14的检测位置的改变或到地理区域的一个或多个距离的监测做出这个确定。响应于该确定，联网的服务器14可以计算计算设备14与地理区域中的每一个之间的更新距离。联网的服务器22然后可以基于计算设备14与地理区域中的每一个内的相应参考点之间的已更新距离来选择多个地理区域的第二子集。联网的服务器22然后可以输出多个地理区域的第二子集以用于在计算设备14的显示器处呈现。所选择的地理区域的这个更新可以随着计算设备14移动和/或呈现地理区域的软件应用是打开或活动的而继续。
[0041]在一些示例中，可以在计算设备14的集群模块处执行本文所描述的一个或多个功能。例如，集群信息28可以包括由联网的服务器22所限定的所有地理区域。计算设备14的集群模块然后可以基于相应的距离来选择地理区域的子集。以这种方式，因为计算设备14可以检测到计算设备14的位置，所以计算设备14可以在没有联网的服务器22交互的情况下计算相应的距离并且选择适当的地理区域。通过计算设备14对地理区域的子集的选择可以限制在计算设备12正在移动时必需的数据转移并且可能由于改变的距离而需要更新地理区域的所选择的子集。
[0042]可以使用GPS坐标、检测到的小区塔或本领域中已知的任何其它技术来获得或检测计算设备14的当前位置。可以通过计算从计算设备14到地理区域中的每一个内的参考点的距离来执行计算设备14与地理区域中的每一个之间的距离。参考点可以靠近区域的中心或甚至靠近区域的边界的最近边缘。此外，可以在计算设备14与每个区域的参考点之间的直线上计算距离。在其它示例中，该距离可以被计算为行进距离，诸如使用公共道路或可接近地区从计算设备14到达每个参考点的距离。
[0043]联网的服务器22可以使用不同的技术来选择待呈现给用户12的地理区域的子集。在一个示例中，联网的服务器22可以将计算设备14与地理区域中的每一个的参考点之间的距离与阈值(例如，距离阈值)相比较。联网的服务器22然后可以为子集选择具有大于阈值的距离的地理区域。阈值可以是被选择成防止太接近于计算设备14的地理区域被呈现给用户12的预定距离。换句话说，非常接近于计算设备14的地理区域可以被视为对用户12无益。替代地，当距离小于阈值时计算设备14可以向用户12呈现单独位置或者不呈现位置。以这种方式，联网的服务器22或计算设备14可以标识具有小于阈值的距离的地理区域，并且输出个体位置标识符18或位于所标识的地理区域内的位置，以用于在计算设备14的显示器处呈现。
[0044]通常，距离阈值可以在大约500米与50千米之间。在一个示例中，阈值可以在大约1，000米与20，000米之间。在特定示例中，阈值可以是大约10，000米。在其它示例中可以使用较短的或较长的阈值。在一些示例中，阈值可以是动态的并且基于用户偏好、用来限定地理区域的位置的数目和/或每个地理区域的尺寸被选择。例如，较大的地理区域可能需要更远离计算设备14以被包括在呈现给用户12的地理区域的子集中。
[0045]除上面所指示的阈值之外或代替上面所指示的阈值，可以使用区域度量来选择地理区域的子集。例如，联网的服务器22可以针对地理区域中的每一个计算地理区域的半径。在其它示例中，可以替代地计算和利用直径或面积。对于地理区域中的每一个，联网的服务器22可以通过将半径除以计算设备14与地理区域之间的距离来计算区域度量。区域度量可以是地理区域与计算设备14与该地理区域的距离的相对尺寸的指示。联网的服务器22然后可以将区域度量与度量阈值相比较，并且为子集选择具有大于度量阈值的相应区域度量的地理区域。
[0046]将区域度量与度量阈值相比较可以被用来基于计算设备14到地理区域的距离和区域有多大确保所选择的地理区域与用户12相关。例如，远离计算设备14的具有小半径的地理区域可以具有较小的区域度量并且不大于度量阈值。这些较小的区域因此可能未被选择用于呈现给用户12，因为对于与该区域的长距离的用户来说较大的地理区域对于用户而言可能是更有帮助的。当联网的服务器22对地理区域应用距离阈值和度量阈值这二者时，可以从包括在所呈现的地理区域的子集中拒绝太接近于计算设备14的大地理区域并且可以拒绝与计算设备14太远的小地理区域。
[0047]通常，度量阈值可以在大约0.05与0.5之间。在一个示例中，度量阈值可以在大约0.1与0.3之间。在一个示例中，度量阈值可以是大约0.2。度量阈值的其它示例可以包括较小的或较大的阈值。此外，可以基于由用户12提供给计算设备14的输入来预先确定或选择度量阈值。
[0048]在一些示例中，可以基于位置标识符18和/或建议的位置来限定地理区域。地理区域可能不基于计算设备14的当前位置或定位26。以这种方式，可以基于计算设备14与地理区域之间的改变的距离从地理区域的相同集合中选择地理区域的不同子集。在其它示例中，可以通过至少部分地基于计算设备14与地理区域中的每一个内的参考点之间的相应的距离而确定地理区域中的每一个的边界来限定地理区域。
[0049]当联网的服务器22确定地理区域中的每一个的边界以限定每个地理区域时，联网的服务器22可以调整地理区域的半径、直径或面积，使得当计算设备14更接近于位置标识符时位置标识符18被分割成更多数目的地理区域。以这种方式，联网的服务器22还可以自适应地确定除每个区域的边界之外的地理区域的数目。例如，距离与区域半径的设定比可以被用来动态地调整每个地理区域的边界。在一个示例中，一个或多个地理区域的尺寸或面积可以随着计算设备14与一个或多个地理区域之间的减少距离而减少。相反地，一个或多个地理区域的尺寸或面积可以随着计算设备14与一个或多个地理区域之间的增加距离而增加。
[0050]如果区域在尺寸上增加使得两个区域彼此重叠，则联网的服务器22可以将两个重叠区域的位置标识符18组合成具有较大半径或边界的单个区域。如果区域在尺寸上减少使得一个或多个位置标识符18不再在边界内，则联网的服务器22可以添加附加的地理区域以包括这些位置标识符。在确定了边界之后，当至少一个位置在相应的地理区域的边界内时联网的服务器22可以使多个位置中的至少一个位置与地理区域中的相应的一个相关联。可以与使用距离阈值和/或度量阈值来选择地理区域分开来执行区域边界的这个动态确定。在其它示例中，可以与基于区域与计算设备14之间的距离来确定地理区域边界相结合使用距离阈值和度量阈值。
[0051]当计算设备14移动或改变位置时边界也可能被改变。例如，联网的服务器22可以确定计算设备14与地理区域之间的距离已改变并且计算计算设备14与地理区域中的每一个之间的更新距离。联网的服务器22然后可以更新基于已更新距离的一个或多个地理区域的尺寸和基于已更新距离的一个或多个地理区域的数目中的至少一个。联网的服务器22然后可以使在一个或多个更新的地理区域中的每一个内的位置16、建议的位置和/或位置标识符18与相应的地理区域相关联。
[0052]如本文所描述的，可以基于由计算设备14(或与用户12相关联的另一计算设备)所产生的位置标识符18来限定地理区域。位置标识符18可以表示用户12的位置历史。在一些示例中，类似的位置标识符18被联网的服务器22接收到的频率可以使得联网的服务器22能够标识频繁地访问的地方或最近访问的地方。因此位置标识符18中的全部或仅一些可以被用来限定地理区域并且产生集群信息28。这些频繁地访问的地方或全部位置标识符18可以被用来限定地理区域。
[0053]替换地，或此外，其它位置可以被用来预测用户12可能喜欢行进的地方。可以基于位置标识符18、从类似用户获得的位置、如从其它用户确定的热门位置、由用户12提供的搜索引擎搜索信息、由计算设备14维护的日历中的排定的约会或任何其它信息来确定这些建议的位置。所选择的地理区域中的一个或多个然后可以包括用户12仍然尚未访问的一个或多个建议的位置。在一个示例中，联网的服务器22因此可以基于至少一个建议的目的地的相应的位置来限定地理区域中的至少一个，并且其中至少一个建议的目的地基于所述多个位置。可以基于来自用户12的请求设定用在地理区域中的建议的位置的数目或频率以包括或排除地理区域内的建议的位置。
[0054]联网的服务器22通常被描述为被配置成执行各种功能的计算设备，所述各种功能诸如至少基于位置标识符18来限定多个地理区域以及基于移动计算设备(例如，计算设备14)的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集。然而，在其它示例中，计算设备14可以执行在此归功于联网的服务器22的功能中的一个或多个。例如，计算设备14可以被配置成接收位置标识符18，基于位置标识符18来限定地理区域，基于计算设备14的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集，并且输出地理区域的所选择的子集以用于显示(例如，在计算设备14的显示设备处显示)。以这种方式，计算设备14可以被配置成执行本文所描述的功能和技术中的一些或全部。
[0055]通常，计算设备14被描述为包括诸如在下面关于图2中的计算设备14所描述的组件的各种组件的移动计算设备或另一设备或系统。然而，在一些示例中，一个或多个处理器可以被描述为计算设备并且执行归功于计算设备14的功能中的一些或全部。在一个示例中，一个或多个处理器可以被描述为具有诸如智能电话或智能手表的移动计算设备的较大系统的计算设备。在另一示例中，计算设备可以是作为联网的设备(诸如联网的服务器22)的一部分的一个或多个处理器。以这种方式，如本文所描述的计算设备可以描述系统的较大设备(例如，移动计算设备或联网的服务器)、移动计算设备、远程计算设备或联网的服务器的一个或多个处理器作为一些示例。
[0056]本公开的各种方面仅在用户已显式地启用这样的功能性时可以是可操作的。例如，在用户已同意任何数据的使用(例如，位置标识符的收集和/或传输)的实例中，该数据可以被用来聚类信息和/或将感兴趣位置提供给用户。用户可以在任何时候同意或撤回对任何数据的收集和/或传输的同意。此外，本公开的各种方面可以被用户禁用。因此，用户可以选择防止计算设备14收集和/或传送位置标识符18或与用户驻留在的地方或用户行进到的地方的位置有关的任何其它信息。此外，用户可以防止计算设备14在没有确认的情况下传送可标识用户的信息。计算设备14可以呈现请求用户选择传送任何或所有信息的一个或多个屏幕。以这种方式，用户可以控制什么信息(若有的话)被传送到服务器22。更一般地，隐私控制可以基于用户的隐私偏好被应用于本公开的所有方面以尊敬与计算设备14或任何其它计算设备或本公开中所描述的功能性的使用有关的用户的隐私偏好。
[0057]图2是图示计算设备14的一个示例的组件的框图。图2图示计算设备14的仅一个特定示例，并且在其它实例中可以使用计算设备14的许多其它示例实施例。例如，计算设备14可以包括附加的组件并且运行多个不同的应用。
[0058]如图2的特定示例中所示，计算设备14包括一个或多个处理器30、存储器32、网络接口 34、一个或多个存储设备36、用户接口 38、电源40、位置设备42以及短程通信设备44。计算设备14还包括操作系统46，其可以包括可由处理器30和计算设备14执行的模块和/或应用，诸如集群模块50。计算设备14在一个示例中还包括一个或多个应用48。一个或多个应用48 (诸如集群模块50)也可由计算设备14执行。可以(在物理上、在通信上和/或在操作上)互连组件30、32、34、36、38、40、42、44、46、48以及50中的每一个用于组件间通?目O
[0059]处理器30在一个示例中被配置成实现功能性和/或处理用于在计算设备14内执行的指令。例如，处理器30可以能够处理存储在存储器32中的指令或存储在存储设备36上的指令。这些指令可以限定或者以其它方式控制操作系统46和应用48的操作。在一些示例中，处理器30中的一个或多个可以被描述为计算设备14内的个体计算设备。以这种方式，处理器30中的一个或多个可以执行在本文中关于计算设备14和/或其它计算设备所描述的功能中的一些或全部。应用48 (诸如集群模块50)可以控制位置标识符18的传输、产生集群信息28中的一些或全部、和/或对待呈现给用户12的地理区域的子集的选择。在其它示例中，多个应用48可以控制本文所描述的过程，使得每个应用控制整个过程的一个或多个方面(例如，一个应用可以控制位置标识符18的产生，一个应用可以控制位置标识符18的传输，并且诸如集群模块50的一个应用可以控制地理区域的呈现和/或选择)。集群模块50可以执行本文所描述的并且归功于联网的服务器22的功能中的一些或全部。替换地，联网的服务器22可以执行与限定和选择地理区域有关的所有功能，而没有对集群模块50的任何需要。
[0060]存储器32在一个示例中被配置成在操作期间将信息存储在计算设备14内。存储器32在一些示例中被描述为计算机可读存储介质。在一些示例中，存储器32是临时存储器，意味着存储器32的主要目的不是长期存储。存储器32在一些示例中被描述为易失性存储器，意味着当计算机被关闭时存储器32不维持存储的内容。易失性存储器的示例包括随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)以及本领域中已知的其它形式的易失性存储器。在一些示例中，存储器32被用来存储程序指令以供由处理器30执行。存储器32在一个示例中由在计算设备14上运行的软件或应用(例如，应用48中的一个或多个)用来在程序执行期间临时地存储信息。
[0061]存储设备36在一些示例中还包括一个或多个计算机可读存储媒介。存储设备36可以被配置成存储比存储器32更大量的信息(例如，集群信息28和/或位置标识符18)。存储设备36可以进一步被配置用于信息的长期存储。在一些示例中，存储设备36包括非易失性存储元件。这样的非易失性存储元件的示例包括磁硬盘、光盘、软盘、闪速存储器或各形式的电可编程存储器(EPROM)或电可擦可编程(EEPROM)存储器。
[0062]计算设备14在一些示例中还包括网络接口 34。计算设备14在一个示例中利用网络接口 34来经由一个或多个网络(诸如图1中的网络20)与外部设备进行通信。网络接口 34可以是网络接口卡(诸如以太网卡)、光收发机、射频收发机或能够发送和接收信息的任何其它类型的设备。这样的网络接口的其它示例可以包括移动计算设备中的蓝牙、3G、4G和WiFi无线电设备以及USB。在一些示例中，计算设备14利用网络接口 34来无线地与诸如服务器、移动电话或其它联网的计算设备的外部设备(例如，联网的服务器22)进行通信。如本文所描述的，网络接口 34可以被配置成如由应用48和/或处理器30所指示的那样通过网络20传送位置标识符18并且接收集群信息28。
[0063]计算设备14在一个示例中还包括一个或多个用户接口 48。用户接口 38可以被配置成从用户接收输入(例如，触觉、音频或视频反馈)。用户接口 38可以包括触摸敏感和/或存在敏感输入设备(例如，屏幕)、鼠标、键盘、语音响应系统或用于检测来自用户的命令的任何其它类型的设备。用户接口 38还可以包括、组合输入设备、输出设备或与输入设备、输出设备分开。以这种方式，用户接口 38可以被配置成使用触觉、音频或视频刺激来将输出提供给用户。在一个示例中，用户接口 38可以包括触摸敏感显示设备、声卡、视频图形适配器卡或用于将信号转换成人类或机器可理解的适当形式的任何其它类型的设备。此外，用户接口 38可以包括扬声器、液晶显示器(IXD)、发光二极管(LED)阵列或能够产生对于用户可理解的输出的任何其它类型的设备。以这种方式，用户接口 38可以包括一个或多个输出设备(例如，显示设备)和/或一个或多个输入设备(例如，存在敏感输入设备)。例如，当输入设备和输出设备被组合在一起时，用户接口 38可以被描述为存在敏感显示设备。
[0064]计算设备14还可以包括一个或多个短程通信设备44。例如，短程通信设备44可以包括被配置成经由蓝牙、WiF1、超宽带无线电或NFC通信的一个或多个模块。处理器30可以控制短程通信设备44以检测第三方计算设备或能够与计算设备14通信的任何其它设备。在一些示例中，计算设备14可以被配置成利用短程通信设备44来检测计算设备14的位置并且产生位置标识符18。
[0065]计算设备14还可以包括更多位置设备42中的一个。位置设备42可以包括能够确定计算设备14的地理位置的一个或多个卫星无线电设备(例如，全球定位系统(GPS)无线电设备)。计算设备14可以利用位置设备42来确认计算设备14的位置，标识哪些网络可用于计算设备14，或者根据这样的网络或网络塔确定计算设备14的位置。替换地，位置设备42可以利用三角测量或其它这样的技术来基于网络塔、网络接入点或可以与计算设备14进行通信的任何其它设备的已知地理位置来确定计算设备14的位置。
[0066]计算设备14在一些示例中包括可以向计算设备14提供电力的诸如可充电电池的一个或多个电源40。电源40在一些示例中可以由镍-镉、锂离子或其它适合的材料制成。在其它示例中，电源40可以能够从另一存储能量(例如，燃料电池或电容器)提供存储的电力或电压。
[0067]计算设备14还可以包括操作系统46。操作系统46在一些示例中控制计算设备14的组件的操作。例如，操作系统46在一个示例中便于应用48与处理器30、存储器32、网络接口 34、存储设备36、用户接口 38、短程通信设备44以及位置设备42交互。
[0068]应用58可以是控制位置标识符18的产生和传输和/或地理区域的限定、选择和/或呈现的软件和/或硬件模块。应用48 (诸如集群模块50)可以将命令提供给处理器30以视需要在过程的任何方面期间控制计算设备14的组件中的任一个。尽管应用48可以是独立于操作系统46的软件，但是在其它示例中应用48可以是操作系统46的子例程。应用4还可以包括执行贴放(posting)和传输过程的各种方面的子模块。在一些示例中，可能需要用户通过从存储在计算设备14上的应用的列表中选择应用来发起应用48。替换地，应用48可以在打开地图应用或服务器时或在确定了计算设备14正在移动时自动地启动集群模块50。
[0069]计算设备14可以包括用来执行本文所描述的功能性的附加的组件或传感器。例如，计算设备14可以包括一个或多个加速度计以检测可以指示计算设备14正在移动的计算设备14的加速度。实现在计算设备14内或者由计算设备14执行的任何应用或模块(例如，应用48)可以被实现或包含在计算设备14的组件(例如，处理器30、存储器32、网络接口 34和/或存储设备36)内，可由计算设备14的组件操作，由计算设备14的组件执行，和/或被在操作上/在通信上耦接到计算设备14的组件。
[0070]图3是图示联网的服务器22的一个示例的组件的框图。图3图示联网的服务器22的仅一个特定示例，并且在其它实例中可以使用联网的服务器22的许多其它示例实施例。例如，联网的服务器22可以包括附加的组件，运行多个不同的应用，和/或包括多个不同的服务器。在一些示例中，联网的服务器22可以包括通过网络20和/或另一网络通信的多个服务器。如图3的特定示例中所示，联网的服务器22包括一个或多个处理器60、存储器62、网络接口 64、一个或多个存储设备66、用户接口 68、电源70以及集群模块72。服务器22还可以包括包含可由处理器60执行的模块(例如，集群模块72)和/或应用的操作系统。可以(在物理上、在通信上和/或在操作上)互连组件60、62、64、66、68、70以及72中的每一个用于组件间通信。服务器22还可以与储存库24通信或者甚至包括储存库24作为存储设备66中的一个。
[0071]处理器60在一个示例中被配置成实现功能性和/或处理用于在服务器22内执行的指令。例如，处理器60可以能够处理存储在存储器62中的指令、存储在存储设备66上的指令或存储在储存库24中的指令。在一些示例中，处理器60中的一个或多个可以被描述为服务器22内的计算设备。以这种方式，处理器60中的一个或多个可以执行在本文中关于计算设备所描述的功能中的一些或全部。集群模块72可以是被配置成执行与限定地理区域、确定地理区域的边界、选择地理区域作为用于呈现给用户的区域的子集和/或更新对地理区域的选择有关的本文所描述的各种功能的硬件和/或燃机模块。集群模块72还可以计算计算设备14与每个地理区域的参考点之间的距离，计算到每个地理区域的估计行进时间和/或计算设备14与所选择的地理区域之间的导航路线指引。在其它示例中，处理器60可以执行集群模块72的功能中的一些或全部。替换地，服务器22可以将集群模块72的功能中的一些或全部卸载到计算设备14、其它联网的服务器或其它计算设备。
[0072]存储器62在一个示例中被配置成在操作期间将信息存储在服务器22内。存储器62在一些示例中被描述为计算机可读存储介质。在一些示例中，存储器62是临时存储器，意味着存储器62的主要目的不是长期存储。存储器62在一些示例中被描述为易失性存储器，意味着当计算机被关闭时存储器62不维持存储的内容。易失性存储器的示例包括随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)以及本领域中已知的其它形式的易失性存储器。在一些示例中，存储器62被用来存储程序指令以供由处理器60执行。
[0073]存储设备66在一些示例中还包括一个或多个计算机可读存储媒介。存储设备66可以被配置成存储比存储器62更大量的信息(例如，集群信息28和/或位置标识符18)。存储设备66可以进一步被配置用于信息的长期存储。在一些示例中，存储设备66包括非易失性存储元件。这样的非易失性存储元件的示例包括磁硬盘、光盘、软盘、闪速存储器，或各形式的电可编程存储器(EPROM)或电可擦可编程(EEPROM)存储器。在一些示例中，储存库24还可以包括一个或多个计算机可读存储媒介。
[0074]例如，服务器22在一些示例中还包括被配置成经由网络20与其它设备进行通信并且传送和/或接收数据的网络接口 64。网络接口 64可以是网络接口卡(诸如以太网卡)、光收发机、射频收发机或能够发送和接收信息的任何其它类型的设备。在替代示例中，网络接口 64可以包括移动计算设备中的蓝牙、3G、4G和WiFi无线电设备以及USB。
[0075]当期望与服务器22的直接交互时，用户接口 38可以被配置成从用户接收输入(例如，触觉、音频或视频反馈)。用户接口 38可以包括触摸敏感和/或存在敏感屏幕或显示器、鼠标、键盘、语音响应系统或用于检测来自用户的命令的任何其它类型的设备。用户接口 38还可以包括、组合输入设备、输出设备或与输入设备、输出设备分开。用户接口 38可以包括扬声器、液晶显示器(IXD)、发光二极管(LED)阵列或能够产生对于用户可理解的输出的任何其它类型的设备。电源可以包括用于从AC或DC电源产生电力的电池和/或电路。
[0076]在其它示例中，服务器22可以包括用来执行本文所描述的功能性的附加的组件。实现在联网的服务器22内或者由联网的服务器22执行的任何应用或模块(例如，集群模块72)可以被实现或包含在联网的服务器22的组件(例如，处理器60、存储器62、网络接口 64和/或存储设备66)内，可由联网的服务器22的组件操作，由联网的服务器22的组件执行，和/或被在操作上/在通信上耦接到联网的服务器22的组件。
[0077]图4A和图4B是根据位置标识符18限定的示例地理区域的概念图示。针对图4A所限定和呈现的地理区域可以不同于图4B的地理区域。因为计算设备14相对于定位82 (例如，由位置标识符18所表示的位置16的子集)已改变位置，所以联网的服务器22可以根据计算设备14与位置82和/或地理区域之间的已更新距离来选择或者限定地理区域的不同子集。图4A和图4B的地理区域、距离以及阈值是概念性的，并且未必按比例示出。
[0078]如图4A中所示，集群信息28可以包括地理区域和/或位置。位置82可以是用户12先前已访问所在的单独位置。在一些示例中，一个或多个位置82可以是可能是用户12感兴趣的建议的位置。地理区域86A、86B以及86C(统称“地理区域86”)各自可以包括多个位置82或位置82的子集。对于地理区域86中的每一个，服务器22可以计算计算设备14与每个地理区域内的参考点之间的相应的距离88A、88B以及88C(统称“距离88”)。
[0079]如图4A和图4B所示，参考点是每个圆形地理区域的中心点。然而，参考点可以替代地是非圆形区域的加权中心、基于在相应区域内的每个位置82的位置的加权中心或区域内的位置82中的代表性一个。参考点可以作为能够计算到其的距离88和/或导航路线指引的点。尽管地理区域被示出为圆，但是在其它示例中地理区域可以被限定为其它形状。例如，地理区域86可以被限定为椭圆、正方形、矩形、其它多边形、无定型形状，或甚至基于诸如社区、城镇、城市或洲界限的政治或地理边界的形状。在一个示例中，地理区域86可以限定有边界，使得位置82被包括并且相邻地理区域不重叠。
[0080]如本文所描述的，在与计算设备14在距离阈值84内的位置82可能未被包括在任何地理区域中。替换地，可能不选择具有计算设备14与每个地理区域的参考点之间的距离小于距离阈值84的地理区域用于呈现给用户12。在一些示例中，可能不选择在距离阈值84内延伸的地理区域的边界用于呈现给用户12。此外，对于距离阈值84而言，可以仅示出具有大于度量阈值(未示出)的区域度量的那些地理区域。未落在所选择的地理区域86内的位置84 (例如，在距离阈值84的虚线内的位置82)可以或者可以不被作为单独位置呈现给用户12。
[0081]地理区域86可以基于它们到计算设备14的相应的距离88而被选择为多个地理区域的子集。此外，或替换地，可以基于到计算设备14的相应的距离88来确定地理区域86的边界。地理区域86A比地理区域86B和86C具有更大的尺寸(例如，更大的半径、直径和/或面积)，因为地理区域86A与计算设备14更远。每个相应的地理区域86内的位置82可以与该特定地理区域相关联。在一些示例中，当地理区域至少部分地重叠时一个或多个位置82可以与多个地理区域相关联。由于距离88A的大小，地理区域86A是较大的可以表示城市大小的地理区域。由于较短距离88B和88C，地理区域86B和86C可能是较小的并且表示社区大小的地理区域。
[0082]如果计算设备14移动(随着用户12行进或者改变位置)，则距离88可以改变并且需要对所选择的或限定的地理区域的更新。可以执行这个更新以对于用户12维持相关的地理区域。如图4B中所示，集群信息90包括至少一些与图4A的集群信息80不同的地理区域。注意在一些示例中，当计算设备14移动时集群信息可能不改变。替代地，对集群信息的地理区域的选择可能仅由于计算设备14与位置82和/或地理区域之间的距离的改变而改变。
[0083]图4B包括图4A的相同位置82并且示出计算设备14相对于位置82已移动。计算设备14的移动已触发联网的服务器22选择不同的地理区域用于呈现给用户12。在其它示例中，计算设备14的移动可以触发联网的服务器22更新一个或多个地理区域86的边界。与计算设备14起距离阈值84由于计算设备14的移动而包含不同的位置82。因为计算设备14与地理区域86B之间的距离88B已下降至距离阈值84以下，所以未示出地理区域86B。此外，距离88A已下降至距离阈值以下并且使联网的服务器22取消选择图4A的地理区域86A。
[0084]替代地，联网的服务器22已选择不同的地理区域96A、96B、96C以及96D (统称“地理区域96”)。地理区域96A、96B以及96C可以包括以前在地理区域86A内的位置82。然而，由于计算设备14更接近于相应的位置，地理区域96A、96B以及96C可以是较小的区域以将位置82分割成更多的特定区域。当用户变得更接近于较小的区域时较小的或更多的特定区域对用户12可能是更有用的。地理区域96D可以包括先前太接近于计算设备14而未被选择为地理区域的位置82。可以仍然选择地理区域86C，但是计算设备14与地理区域86C之间的距离88C已增加至距离98E。地理区域96中的每一个可以与相应的区域的参考点相应的距离98A、98B、98C以及98D。
[0085]在一些示例中，可以基于计算设备14正在移动的方向选择地理区域。可能不选择在计算设备14移动的相反方向上的那些位置82和/或地理区域(例如，地理区域86C和96D)用于呈现给用户12。在一些示例中，仅当区域仍在与计算设备14的预定距离内时可以仍然选择这些相反方向地理区域。在与计算设备14相反的方向上超过这个预定距离的地理区域可以被确定为与计算设备14的用户14不相关。
[0086]如图4A和图4B的地理区域之间的转变中所示，联网的服务器22和/或计算设备14可以基于计算设备14与地理区域和/或位置82的距离来选择或限定不同的地理区域。可以响应于检测到计算设备14的改变位置来连续地执行所选择的地理区域的这个更新。在其它示例中，可以仅以预选时间间隔或在计算设备位置的改变大于阈值时更新所选择的或呈现的地理区域。例如，可以仅在计算设备14从地理区域所被选择在的先前位置移动超过1000米时自动地更新对地理区域的选择。可以替换地仅在从用户12接收到对更新的请求时更新选择。在更新地理区域时的这个延迟可以防止联网的服务器22和/或计算设备14针对计算设备移动中的相对较小的改变而对地理区域执行频繁且不必要的更新。
[0087]在一些示例中，位置82可以包括由从计算设备14传送的位置标识符18所表示的所有位置16。在其它示例中，用于限定地理区域的位置82可以仅是所收集到的位置16中的全部的子集或基于特定准则加权的所有位置16。集群模块72可以选择位置82，因为这些位置可以被用户12频繁地访问或预测会被用户12再次访问。换句话说，可以通过访问的持续时间、访问的频率、紧密地定位的定位的数目或一些其它算法对定位16进行过滤以标识将来将是用户12感兴趣的那些位置82。
[0088]在一个示例中，集群模块72可以使用基于先导(leader based)的聚类算法来限定每个地理区域。基于先导的聚类算法可以使用从特定位置到一组位置的当前矩心的距离。对于该组位置中的每个位置，集群模块72可以通过计算位置与组矩心之间的距离来确定位置是否属于现有组。如果距离低于阈值半径，则位置被添加到组。如果距离高于阈值半径，则位置可能未被包括在组(例如，地理区域)内或添加到组(例如，地理区域)。
[0089]在另一示例中，集群模块72可以使用均值漂移算法作为将每个位置移动到在其附近的位置的平均值的迭代过程。当所有位置移动少于预定阈值时迭代终止。在这个均值漂移算法中，加权平均值可以被用来计算组的移动位置，其中权重与位置的准确度成反比。与较低准确度位置(例如，由小区塔三角测量所获得的位置)相反，位置因此可以吸引朝向较高准确度位置(例如，由GPS坐标所获得的位置)。这些或其它算法中的任一个可以被用来为集群信息28限定地理区域。
[0090]图5和图6是呈现包括所选择的地理区域的集群信息28的计算设备14的示例用户接口 100的屏幕。用户接口 100可以是图2中所描述的计算设备14的用户接口 38的示例。用户接口 100可以被配置成以列表形式、图形形式或任何其它视觉格式示出地理区域。用户接口 100还可以相对于所呈现的地理区域接收用户输入。
[0091]如图5中所示，用户接口 100呈现包括所选择的地理区域的列表的屏幕102。屏幕102可以包括呈现诸如网络信号强度、剩余电池电力和/或时刻的关于计算设备14的操作信息的头部104。头部104还可以包括有关地理区域和/或在计算设备14上运行的其它应用的附加的通知或信息。标题条106指示“聚类的地方”正被呈现给用户。聚类的地方可以包括地理区域108A、108B、108C以及108D(统称“地理区域108”)。
[0092]地理区域108中的每一个可以表示存储的位置(例如，先前访问的位置16和/或建议的位置)的不同子集。地理区域108A可以是城市，地理区域108B可以是城镇，并且地理区域108C和108D可以是较小的地区A和B(例如，城镇或城市的社区或地段)。地理区域108中的每一个可以包括相应的扩展按钮110A。然而，在选择了扩展按钮IlOA后，包括在地理区域内的单独位置112可以被呈现给用户。如屏幕102中所示，扩展按钮IlOA已针对地理区域108D被选择以将位置112呈现在地理区域(即，地区B)的边界内。位置112可以包括如图书馆、电影院、餐馆、体育馆或其中用户12先前已访问或可能有兴趣访问的任何其它目的地这样的目的地。在选择了扩展按钮IlOA后，该按钮转换成收缩按钮110B。对收缩按钮IlOB的选择可以再次隐藏个体位置112。
[0093]地理区域108中的每一个可以将附加的信息和/或特征提供给用户12。例如，每个地理区域108可以包括估计行进时间115。估计行进时间115可以是用户12行进到相应的地理区域108将花费的估计时间。估计行进时间115以小时和分钟加以示出，但是可以替代地使用任何其它时间格式(例如，秒钟、分钟或小时)。此外或替换地，每个地理区域108可以提供计算设备14与该区域之间的距离。可以使用每个相应的地理区域的参考点来确定估计行进时间115和距离。
[0094]屏幕102还可以为每个呈现的地理区域108提供导航输入114。导航输入114可以是当被选择时请求用于计算设备14到所关联的地理区域108的参考点的导航路线指引的按钮或其它可选择图标。响应于接收到对导航输入114的选择，计算设备14和/或联网的服务器22可以产生导航路线指引并且使用用户接口 100将该路线指引呈现给用户。
[0095]如果列举了比适合在屏幕102内更多的地理区域，则用户接口 100还可以包括滚动条或以其它方式接受允许用户在列表中浏览地理区域的滚动输入。可以以较大的区域优先、以较小的区域优先、以按字母表次序的区域、或甚至根据预测的用户感兴趣的区域来组织地理区域108。例如，可以将具有更频繁地访问的位置的地理区域列在具有不太频繁地访问的位置的区域之前。菜单按钮116可以由用户选择以返回到列出附加的动作或功能的菜单。地图按钮118可以被选择以图形格式代替屏幕102 (诸如图6的屏幕120)的列表格式查看地理区域108。
[0096]如图6中所示，用户接口 100可以呈现包括头部104、标题条106以及交互式地图122的屏幕120。地图122可以包括地理区域126A、126B、126C以及126D(统称“地理区域126”)。地理区域126A、126B、126C以及126D可以是图5的相应的地理区域108A、108B、108C以及108D的图形形式。用户图标124可以表示计算设备14和用户12在地图122内的位置。菜单按钮116可以由用户选择以返回到列出附加的动作或功能的菜单。列表按钮128可以被选择以图5的文本格式代替屏幕120的图形格式查看地理区域126。
[0097]地理区域126可以被呈现在地图122的其它特征之上或之内。例如，地理区域126可以被放置在道路或目的地之上以描绘可选择区域中的每一个的轮廓。在一些示例中，地理区域126可以是不透明的并且在其它示例中，地理区域126可以是至少部分透明的以示出地图122的其它特征。地理区域126中的每一个可以可选择来查看与所选择的区域相关联的附加的信息，获得到所选择的地理区域的导航路线指引，或者执行一些其它功能。在一个示例中，用户12可以选择地理区域126中的一个并且可以呈现屏幕120的弹出窗口或其它区域以显示到该区域的估计行进时间、到该区域的距离和/或该区域内的位置。在另一示例中，对地理区域126中的一个的选择可以示出或者取消隐藏该区域内的单独位置。替换地，或此外，对地理区域126中的一个的选择可以请求到所选择的区域的导航路线指引。
[0098]尽管在屏幕120的地图122中示出了仅四个地理区域126，但是如果附加的区域已被选择用于呈现给用户12则用户可以查看这样的区域。用户可以提供向左、向右、向上、向下或在任何其它方向上拖曳地图122的进入到地图122中的拖曳。地图122的这样的移动可以暴露附加的区域。此外，用户接口 100可以接收放大或缩小地图122以查看或多或少的地图122的点击或多触摸输入。随着用户12带着计算设备14移动，计算设备14可以更新用户图标124在地图122内的位置。此外，如本文所描述的，用于呈现在地图122上的所选择的地理区域可以随着计算设备14移动而改变。因此，如果计算设备14与相应的地理区域之间的变化距离使不同的地理区域被选择并且呈现在屏幕120上，则用户接口 100可以更新示出在地图122上的地理区域126。以这种方式，用户可以查看随着用户位置的改变而改变的一个或多个地理区域126。
[0099]图6中所提供的地理区域126的图形表示是一个示例。替代用户接口可以在地图122之上使用不同的形状、不同的颜色、不同的阴影或甚至文本来表示地理区域。在任何情况下，地理区域可以被呈现在地图或地理区域的位置被定位于其中的地区的一些表示上。
[0100]图7是图示可以由服务器22执行以基于计算设备14的位置与地理区域之间的距离来选择地理区域的示例过程的流程图。仅出于图示的目的，联网的服务器22的集群模块72将被描述为执行图7的过程。然而，在一些示例中，集群模块72可以包括一个或多个处理器并且集群模块72可以被一个或多个软件应用和相关联的模块控制。在其它示例中，过程的一个或多个步骤可以由其它设备(诸如计算设备14的集群模块50)来执行。
[0101]如图7中所示，过程可以从集群模块72从计算设备14和/或与用户12相关联的其它计算设备接收位置标识符18开始(130)。集群模块72可以将位置标识符18存储在储存库24或另一存储设备中以供以后在限定地理区域时使用。集群模块72然后可以基于存储的位置标识符18来限定地理区域(132)。地理区域可以行动以对每个地理区域内的位置标识符中的两个或更多个进行聚组。
[0102]集群模块72然后可以计算计算设备14的当前位置与每个地理区域内的参考点之间的距离(134)。可以使用由计算设备14向服务器22提供的计算设备14的检测位置来计算距离。集群模块72还可以计算地理区域中的每一个的半径(136)。如果地理区域在形状上不是圆形的，则可以使用该区域的尺寸的不同量度(例如，周长、横截面距离或面积)。集群模块72然后可以通过将区域的半径除以计算设备14的当前位置与该区域内的参考点之间的相应的距离来计算地理区域中的每一个的区域度量(138)。可以至少部分地使用所计算出的区域度量，以选择哪些地理区域将被包括在呈现给用户12的地理区域的子集中。
[0103]集群模块72可以选择对其来说相应的距离大于距离阈值并且相应的区域度量大于度量阈值的地理区域(140)。将对地理区域的选择限于这两个准则可以排除太接近于计算设备14的地理区域以及小且离计算设备14太远的地理区域。换句话说，距离阈值和度量阈值可以被用来标识与用户12感兴趣的信息相关的地理区域。集群模块72可以输出地理区域的所选择的子集以用于在显示设备处显示(142)。例如，集群模块72可以输出地理区域的所选择的子集以用于在计算设备14的显示设备(例如，存在敏感显示设备或显示设备)处显示。在一些示例中，集群模块72可以被配置成使用这些准则(例如，距离阈值或度量阈值)中的仅一个来选择地理区域。
[0104]响应于从计算设备14接收到导航请求(块144的“是”分支)，集群模块72可以产生并且输出计算设备14到所选择的区域的导航路线指引(146)。当计算设备14已移动时集群模块72然后可以计算更新距离(134)。如果集群模块72尚未接收到对于导航路线指引的请求(块144的“否”分支)。集群模块72可以在计算设备14已移动时计算更新距离(134)。如本文所描述的，在其它示例中，集群模块72可以在更新距离和地理区域的所选择的子集之前等待预定时间量或者等待计算设备14的移动超过预定阈值。
[0105]图8是图示可以由联网的服务器22执行以基于计算设备14的当前位置与接收到的位置标识符18的位置之间的距离来限定地理区域的示例过程的流程图。仅出于图示的目的，联网的服务器22的集群模块72将被描述为执行图8的过程。然而，在一些示例中，集群模块72可以包括一个或多个处理器并且集群模块72可以被一个或多个软件应用和相关联的模块控制。在其它示例中，过程的一个或多个步骤可以由其它设备(诸如计算设备14的集群模块50和/或处理器30)来执行。
[0106]如图8中所示，过程可以从集群模块72从计算设备14和/或与用户12相关联的其它计算设备接收位置标识符18开始(150)。集群模块72可以将位置标识符18存储在储存库24或另一存储设备中以供以后在限定地理区域时使用。集群模块72然后可以基于存储的位置标识符18来限定地理区域(152)。地理区域的限定可以包括基于与计算设备14的当前位置的距离来限定未完成区域或可修改区域。在其它示例中，确定区域中的每一个的边界的以下步骤可以作为限定区域的一部分被执行。
[0107]集群模块72然后可以基于计算设备14与每个区域内的参考点之间的相应的距离来确定地理区域中的每一个的边界(154)。确定每个区域的边界可以包括针对该区域来计算半径、直径或甚至无定型边界。可以确定边界以包括位置标识符和/或建议的位置中的两个或更多个位置。在一个示例中，集群模块72可以使用区域半径与该区域和计算设备14的当前位置之间的距离的比值来确定每个区域的边界。例如，比值可以被设定为大约1:5或0.2。换句话说，对于地理区域与计算设备14之间的100千米(km)的距离，地理区域边界的半径可以被设定在大约20km。在一些示例中，比值可以被设定为在特定范围内以容纳这些位置的各种定位。
[0108]在其它示例中，集群模块72可以将彼此相对地极为接近的位置聚组为一个地理区域。地理区域的面积可能需要在计算设备14的位置与该区域之间的距离的特定比值内(例如，较大的距离可以在边界内允许较大的面积)。集群模块72因此可以设定边界使得边界内的面积落在面积与距离的容许比值内。如果面积对于距离来说太大，则集群模块72可以将区域分割成多个地理区域并且设定每个相应的边界。如果面积对于距离来说太小，则集群模块72可以增加地理区域的边界半径或面积。地理区域面积的这个增加可以包含附加的位置。
[0109]在集群模块72已确定每个地理区域的边界后，集群模块72可以使驻留在边界内的位置标识符的位置与相应的地理区域相关联(156)。集群模块72然后可以输出所选择的地理区域以用于在显示设备(例如，计算设备14的存在敏感显示设备)处显示(例如，呈现)(158)。如果集群模块72未接收到计算设备14已移动到新的位置的指示(块160的“否”分支)，则集群模块72可以继续输出地理区域。响应于集群模块72接收到计算设备14已移动到新的位置的指示(块160的“是”分支)，集群模块72然后可以更新计算设备14的更新位置与每个地理区域之间的距离(162)。集群模块72然后可以基于更新距离再次确定每个地理区域的边界(154)。如本文所描述的，在其它示例中，集群模块72可以在更新距离和地理区域的所选择的子集之前等待预定时间量或者等待计算设备14的移动超过预定阈值。
[0110]图9是图示依照本公开的一个或多个技术输出图形内容以用于在远程设备处显示的示例计算设备的框图。图形内容通常可以包括可以被输出以用于显示的任何视觉信息，诸如文本、图像、一组运动图像等。图9中所示出的示例包括计算设备200、存在敏感显示器202、通信单元210、投影仪220、投影仪屏幕222、平板设备226以及视觉显示设备230。尽管出于示例的目的在图1和图2中示出为独立的计算设备14，但是计算设备通常可以是包括用于执行软件指令的处理器或其它适合的计算环境的任何组件或系统，并且例如，不必包括存在敏感显示器。
[0111]如图9的示例中所示，计算设备200可以是包括如关于图2的处理器30和/或计算设备14所描述的功能性的一个或多个处理器。在这样的示例中，计算设备200可以通过通信信道201A在操作上耦接到存在敏感显示器202，所述通信信道201A可以是系统总线或其它适合的连接。计算设备200还可以通过通信信道201B在操作上耦接到在下面进一步描述的通信单元210，所述通信信道201B还可以是系统总线或其它适合的连接。尽管在图9中作为示例单独地示出，但是计算设备200可以通过任何数目的一个或多个通信信道在操作上耦接到存在敏感显示器202和通信单元210。
[0112]在其它示例(诸如关于计算设备14在图1-2中先前所图示的)中，计算设备200可以被配置为诸如移动电话(包括智能电话)、膝上型计算机等的便携式设备或移动设备。在一些示例中，计算设备200可以是台式计算机、平板计算机、智能电视平台、相机、个人数字助理(PDA)、服务器、主机等。
[0113]如图9中所示，存在敏感显示器202可以包括显示设备203和存在敏感输入设备205。显示设备203例如可以从计算设备200接收数据并且显示图形内容。在一些示例中，存在敏感输入设备205可以使用电容性、电感性和/或光学识别技术在存在敏感显示器202处确定一个或多个用户输入(例如，连续手势、多触摸手势、单触摸手势等)，并且可以使用通信信道201A向计算设备200发送这样的用户输入的指示。在一些示例中，存在敏感输入设备205可以被在物理上定位于显示设备203之上，使得当用户将输入单元定位在由显示设备203所显示的图形元素之上时，在存在敏感输入设备205处的位置对应于图形元素被显示所在的显示设备203的位置。在其它示例中，显示设备203和存在敏感输入设备25可以是未被组合成诸如存在敏感显示器202的单个设备的分离的设备。
[0114]如图9中所示，计算设备200还可以包括和/或在操作上与通信单元210耦接。通信单元210可以包括如图2中所描述的网络接口 34的功能性。通信单元210的示例可以包括网络接口卡、以太网卡、光收发机、射频收发机或能够发送和接收信息的任何其它类型的设备。这样的通信单元的其它示例可以包括蓝牙、3G以及WiFi无线电设备、通用串行总线(USB)接口等。计算设备200还可以包括和/或在操作上与出于简洁和图示的目的在图9中未示出的一个或多个其它设备(例如，输入设备、输出设备、存储器、存储设备等)耦接。
[0115]图9还图示了投影仪220和投影仪屏幕222。投影设备的其它这样的示例可以包括电子白板、全息显示设备以及用于显示图形内容的任何其它适合的设备。投影仪220和投影仪屏幕222可以包括使得相应的设备能够与计算设备200进行通信的一个或多个通信单元。在一些示例中，一个或多个通信单元可以使能投影仪220与投影仪屏幕222之间的通信。投影仪220可以从计算设备200接收包括图形内容的数据。投影仪220响应于接收到该数据，可以将图形内容投影到投影仪屏幕222上。在一些示例中，投影仪220可以使用光学识别或其它适合的技术在投影仪屏幕处确定一个或多个用户输入(例如，连续手势、多触摸手势、单触摸手势等)，并且使用一个或多个通信单元向计算设备200发送这样的用户输入的指示。
[0116]投影仪屏幕222在一些示例中可以包括存在敏感显示器224。存在敏感显示器224可以包括如本公开中所描述的用户接口 38的功能性的子集或用户接口 38的功能性中的全部。在一些示例中，存在敏感显示器224可以包括附加的功能性。投影仪屏幕222(例如，电子白板)可以从计算设备200接收数据并且显示图形内容。在一些示例中，存在敏感显示器224可以使用电容性、电感性和/或光学识别技术在投影仪屏幕222处确定一个或多个用户输入(例如，连续手势、多触摸手势、单触摸手势等)，并且使用一个或多个通信单元向计算设备200发送这样的用户输入的指示。
[0117]图9还图不了平板设备226和视觉显不设备230。平板设备226和视觉显不设备230可以各自包括计算和连接性能力。平板设备226的示例可以包括电子阅读器设备、可转换笔记本(convertible notebook)设备、混合平板设备(hybrid slate device)等。视觉显示设备230的示例可以包括电视、计算机监视器等。如图9中所示，平板设备226可以包括存在敏感显示器228。视觉显示设备230可以包括存在敏感显示器232。存在敏感显示器228、232可以包括如本公开中所描述的用户接口 38的功能性的子集或用户接口 38的功能性中的全部。在一些示例中，存在敏感显示器228、232可以包括附加的功能性。在任何情况下，存在敏感显示器232例如可以从计算设备200接收数据并且显示图形内容。在一些示例中，存在敏感显示器232可以使用电容性、电感性和/或光学识别技术在投影仪屏幕处确定一个或多个用户输入(例如，连续手势、多触摸手势、单触摸手势等)，并且使用一个或多个通信单元向计算设备200发送这样的用户输入的指示。
[0118]如上所述，在一些示例中，计算设备200可以输出图形内容以用于在存在敏感显示器202处显示，所述存在敏感显示器202通过系统总线或其它适合的通信信道耦接到计算设备200。计算设备200还可以输出图形内容以用于在一个或多个远程设备处显示，所述远程设备诸如投影仪220、投影仪屏幕222、平板设备226以及视觉显示设备230。例如，计算设备200可以依照本公开的技术来执行一个或多个指令以产生和/或修改图形内容。计算设备200可以向计算设备200的通信单元(诸如通信单元210)输出包括图形内容的数据。通信单元210可以向远程设备中的一个或多个发送数据，所述远程设备诸如投影仪220、投影仪屏幕222、平板设备226和/或视觉显示设备230。以这种方式，计算设备200可以输出图形内容以用于在远程设备中的一个或多个处显示。在一些示例中，远程设备中的一个或多个可以在存在敏感显示器处输出图形内容，所述存在敏感显示器被包括在相应的远程设备中和/或在操作上耦接到相应的远程设备。
[0119]在一些示例中，计算设备200可以在被在操作上耦接到计算设备200的存在敏感显示器202处输出图形内容。在其它示例中，计算设备200可以输出图形内容以用于既在通过通信信道201A耦接到计算设备200的存在敏感显示器202处显示，又在一个或多个远程设备处显示。在这样的示例中，可以在每个相应的设备处大体上同时地显示图形内容。例如，一些延迟可以由通信等待时间引入来向远程设备发送包括图形内容的数据。在一些示例中，由计算设备200所产生和输出以用于在存在敏感显示器202处显示的图形内容可以不同于被输出以用于在一个或多个远程设备处显示的图形内容显示。
[0120]计算设备200可以使用任何适合的通信技术来发送和接收数据。例如，计算设备200可以使用网络链路212A在操作上耦接到外部网络214。图9中所图示的远程设备中的每一个可以通过相应的网络链路212B、212C以及212D中的一个在操作上耦接到外部网络214。外部网络214可以包括网络集线器、网络交换机、网络路由器等，其在操作上相互耦接从而提供在图9中所图示的计算设备200与远程设备之间的信息交换。在一些示例中，网络链路212A-212D可以是以太网、ATM或其它网络连接。这样的连接可以是无线和/或有线连接。
[0121]在一些示例中，计算设备200可以使用直接设备通信218在操作上耦接到图9中所包括的远程设备中的一个或多个。直接设备通信218可以包括计算设备200通过其使用有线或无线通信直接与远程设备发送和接收数据的通信。也就是说，在直接设备通信218的一些示例中，由计算设备200所发送的数据在远程设备处被接收到之前可以不被一个或多个附加的设备转发，并且反之亦然。直接设备通信218的示例可以包括蓝牙、近场通信、通用串行总线、WiF1、红外线等。图9中所图示的远程设备中的一个或多个可以通过通信链路216A-216D在操作上与计算设备200耦接。在一些示例中，通信链路212A-212D可以是使用蓝牙、近场通信、通用串行总线、红外线等的连接。这样的连接可以是无线和/或有线连接。
[0122]依照本公开的技术、设备以及系统，在一些示例中计算设备200可以使用外部网络214在操作上耦接到视觉显示设备230ο在一个示例中，计算设备(例如，联网的服务器)可以被配置成接收对应于计算设备200 (例如，移动计算设备)先前所位于的多个位置的多个位置标识符。联网的服务器还可以被配置成至少部分地基于多个位置标识符来限定多个地理区域，其中，多个地理区域中的每一个限定多个位置中的至少一个位于其中的物理地区并且基于移动计算设备的当前位置与地理区域中的每一个内的相应的参考点之间的相应的距离来选择多个地理区域的子集。计算设备200可以被配置成输出多个地理区域的子集的指示，以用于在存在敏感显示器232处显示。在其它示例中，计算设备200可以被配置成在诸如存在敏感显示器202和/或存在敏感显示器228的其它设备处输出多个地理区域的子集的指示。以这种方式，计算设备200可以被配置成输出任何内容以用于在与计算设备200通信的任何设备处显示。以这种方式，计算设备200可以使用图9的设备和通信协议中的任一个来实现本文所描述的技术中的任一个。
[0123]在一个示例中，方法包括:在计算设备处接收对应于与用户相关联的移动计算设备先前所位于的多个位置的多个位置标识符；由计算设备至少部分地基于多个位置标识符来限定多个地理区域，其中，多个地理区域中的每一个包括多个位置中的至少一个；由计算设备基于与用户相关联的移动计算设备与地理区域中的每一个内的参考点之间的相应的距离来选择多个地理区域的至少一个子集；以及输出多个地理区域的子集以用于在计算设备的显示器处呈现。在一些示例中，多个位置标识符可以是第一多个位置标识符，并且该方法可以包括接收对应于与用户相关联的一个或多个附加的移动计算设备先前所位于的多个位置的第二多个位置标识符并且基于第一和第二多个位置标识符来限定多个地理区域。
[0124]本公开中所描述的技术可以至少部分用硬件、软件、固件或其任何组合加以实现。例如，所描述的技术的各种方面可以被实现在一个或多个处理器内，所述一个或多个处理器包括一个或多个微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或任何其它等效的集成或分立逻辑电路，以及这样的组件的任何组合。术语“处理器”或“处理电路”可以通常单独或与其它逻辑电路或任何其它等效电路相结合地指代前面的逻辑电路中的任一个。包括硬件的控制单元还可以执行本公开的技术中的一个或多个。
[0125]这样的硬件、软件以及固件可以被实现在相同的设备内或在分离的设备内以支持本公开中所描述的各种技术。此外，所描述的单元、模块或组件中的任一个可以被一起或单独地实现为分立的但是能共同操作的逻辑设备。在一些示例中，单元、模块或组件的功能还可以分布在多个设备或系统的组件之间。将不同的特征描绘为模块或单元旨在使不同的功能方面突出，并且未必暗示这样的模块或单元必须由分离的硬件、固件或软件组件来实现。相反，与一个或多个模块或单元相关联的功能性可以由分离的硬件、固件或软件组件来执行，或者集成在公共的或分离的硬件、固件或软件组件内。
[0126]本公开中所描述的技术还可以用包括编码有指令的计算机可读存储介质的制品加以具体化或编码。诸如当包括或编码在计算机可读存储介质中的指令由一个或多个处理器执行时，在包括所编码的计算机可读存储介质的制品中嵌入的或编码的指令可以使一个或多个可编程处理器或其它处理器实现本文所描述的技术中的一个或多个。示例计算机可读存储媒介可以包括随机存取存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PROM)、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪速存储器、硬盘、紧凑盘ROM(CD-ROM)、软盘、磁带、磁性媒介、光学媒介或任何其它计算机可读存储设备或有形计算机可读介质。
[0127]在一些示例中，计算机可读存储介质可以包括非暂时性介质。术语“非暂时性”可以指示存储介质不用载波或传播信号加以具体化。在特定示例中，非暂时性存储介指可以存储能够随着时间的推移而改变的数据(例如，在RAM或高速缓存中)。
【权利要求】
1.一种计算设备，所述计算设备包括: 一个或多个处理器；以及 集群模块，所述集群模块可由所述一个或多个处理器操作来: 接收对应于移动计算设备先前所位于的多个位置的多个位置标识符； 至少部分地基于所述多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定所述多个位置中的至少一个位于其中的物理地区； 基于所述移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的子集；并且输出所述多个地理区域的所述子集的指示以用于显示。
2.根据权利要求1所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来输出所述地理区域的图形表示或文本表示中的至少一个以用于显示。
3.根据权利要求2所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少输出所述移动计算设备的当前位置与所述地理区域中的每一个内的所述相应的参考点之间的所述相应的距离的指示来输出所述地理区域。
4.根据权利要求1至3中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来: 基于所述移动计算设备的当前位置与所述地理区域中的每一个内的所述相应的参考点之间的所述相应的距离和与所述移动计算设备的当前位置与所述相应的参考点之间的行进路径相关联的行进延迟信息来计算估计行进时间；并且 输出针对所述地理区域中的每一个的所述估计行进时间的指示以用于显示。
5.根据权利要求1至4中任一项所述的计算设备，其中，所述多个地理区域的所述子集是所述多个地理区域的第一子集，并且其中，所述集群模块可由所述一个或多个处理器操作来: 确定所述移动计算设备的更新位置与所述地理区域之间的所述相应的距离已改变；计算所述移动计算设备的更新位置与所述地理区域中的每一个之间的更新距离；基于所述移动计算设备的更新位置与所述地理区域中的每一个内的所述相应的参考点之间的所述更新距离来选择所述多个地理区域的第二子集；并且输出所述多个地理区域的所述第二子集以用于显示。
6.根据权利要求5所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述多个地理区域的所述第二子集: 对于所述移动计算设备的更新位置与相应的地理区域之间的减少的距离选择较小的地理区域；以及 对于所述移动计算设备的更新位置与相应的地理区域之间的增加的距离选择较大的地理区域。
7.根据权利要求1至6中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述地理区域的所述子集: 将所述移动计算设备的当前位置与所述地理区域中的每一个之间的距离与阈值相比较；以及 为所述子集选择具有大于所述阈值的距离的地理区域。
8.根据权利要求1至7中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来: 通过至少将所述移动计算设备的当前位置与所述地理区域中的每一个之间的距离与阈值相比较来选择所述地理区域的所述子集； 标识具有小于所述阈值的距离的地理区域；并且 输出位于所标识的地理区域内的个体位置标识符以用于显示。
9.根据权利要求7或8所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来通过至少以下步骤来选择所述地理区域的所述子集: 对于所述地理区域中的每一个，计算该地理区域的半径； 对于所述地理区域中的每一个，通过将所述半径除以所述移动计算设备的当前位置与该地理区域之间的距离来计算区域度量； 将所述区域度量与度量阈值相比较；以及 为所述子集选择具有大于所述度量阈值的相应的区域度量的地理区域。
10.根据权利要求1至9中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来: 接收对所述子集的所述地理区域中的一个的选择； 接收所述移动计算设备的更新位置； 计算从所述移动计算设备的更新位置到所选择的地理区域的相应的参考点的导航路线指引；并且 输出针对所述地理区域的所述导航路线指引以用于显示。
11.根据权利要求1至10中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来: 至少通过至少部分地基于所述移动计算设备的当前位置与所述地理区域中的每一个内的所述相应的参考点之间的相应的距离来确定相应的地理区域中的每一个的边界，来限定所述地理区域；并且 使所述多个位置中的至少一个位置与所述地理区域中的相应的一个相关联，并且其中，所述至少一个位置在所述相应的地理区域的边界内。
12.根据权利要求11所述的计算设备，其中，所述一个或多个地理区域的尺寸随着所述移动计算设备的更新位置与所述一个或多个地理区域之间的距离减少而减少。
13.根据权利要求11或12所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来: 确定所述移动计算设备的更新位置与所述地理区域之间的距离已改变； 计算所述移动计算设备的更新位置与所述地理区域中的每一个之间的更新距离；更新基于所述更新距离的所述一个或多个地理区域的尺寸和基于所述更新距离的所述一个或多个地理区域的数目中的至少一个；并且 使所述一个或多个更新的地理区域中的每一个内的位置与所述相应的地理区域相关联。
14.根据权利要求1至13中任一项所述的计算设备，其中，所述集群模块可由所述一个或多个处理器操作来至少通过以下操作来限定所述地理区域:基于至少一个建议的目的地的相应的位置来限定所述地理区域中的至少一个，并且其中，所述至少一个建议的目的地基于所述多个位置。
15.根据权利要求1至14中任一项所述的计算设备，其中，所述多个位置标识符是第一多个位置标识符，所述多个位置是第一多个位置，并且所述移动计算设备是第一计算设备，并且其中，所述集群模块可由所述一个或多个处理器操作来: 接收对应于第二移动计算设备先前所位于的第二多个位置的第二多个位置标识符； 至少通过下述步骤来限定所述多个地理区域:至少部分地基于所述第一多个位置标识符和所述第二多个位置标识符来限定所述多个地理区域，其中，所述多个地理区域中的每一个包括所述第一多个位置或所述第二多个位置中的至少一个； 至少通过以下步骤来选择所述多个地理区域的所述子集:基于所述第一移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的所述子集，并且 至少通过以下步骤来输出所述多个地理区域的所述子集:输出所述多个地理区域的所述子集以用于显示。
16.根据权利要求1至15中任一项所述的计算设备，其中，所述计算设备包括联网的服务器。
17.根据权利要求1至15中任一项所述的计算设备，其中，所述移动计算设备包括所述计算设备。
18.一种方法，所述方法包括: 在计算设备处接收对应于移动计算设备先前所位于的多个位置的多个位置标识符；由所述计算设备至少部分地基于所述多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定所述多个位置中的至少一个位于其中的物理地区； 由所述计算设备基于所述移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的子集；以及由所述计算设备输出所述多个地理区域的所述子集的指示以用于显示。
19.一种编码有指令的计算机可读存储介质，所述指令当被执行时，使计算设备中的一个或多个处理器: 接收对应于移动计算设备先前所位于的多个位置的多个位置标识符； 至少部分地基于所述多个位置标识符来限定多个地理区域，其中，所述多个地理区域中的每一个限定所述多个位置中的至少一个位于其中的物理地区； 基于所述移动计算设备的当前位置与所述地理区域中的每一个内的相应的参考点之间的相应的距离来选择所述多个地理区域的子集；以及输出所述多个地理区域的所述子集的指示以用于显示。
【文档编号】G01S5/00GK104508507SQ201380040747
【公开日】2015年4月8日 申请日期:2013年6月25日 优先权日:2012年6月25日
【发明者】图沙尔·杰拉杰·乌德施, 戴尔·克里斯·霍金斯, 托马斯·卡尔·施塔姆, 杨光 申请人:谷歌公司