CN105247465A - 用于对项目选择消歧的系统和方法 - Google Patents

Abstract

一种软件模块经由用户接口提供多个单独可选择的项目。所述软件模块检测与所述用户接口上的区域的接触，所述区域包括以第一相对布置的所述单独可选择的项目中的若干项目。所述软件模块确定所述接触与单个项目的尝试选择相对应。所述软件模块提供消歧菜单以用于从所述区域内的若干单独可选择的项目中选择所述单个项目，并且根据不同于所述第一相对布置的第二相对布置对所述消歧菜单中的若干单独可选择的项目进行布置。

Description

用于对项目选择消歧的系统和方法

技术领域

本公开涉及用户接口，并且更具体地涉及提供用于从屏幕上紧密聚合在一起的若干项目中选择项目的接口。

背景技术

这里所提供的背景描述是出于一般地呈现本公开的上下文的目的。就该背景技术部分中所描述的程度而言，当前署名发明人的工作以及该描述中在提交时并未以其它方式符合现有技术的资格的多个方面既非明确也非隐含地认可其相对于本公开构成现有技术。

今天，包括诸如移动电话和手持全球定位系统(GPS)单元的便携式设备的各种计算设备支持显示交互式数字地图的软件应用。许多这些计算设备配备有触摸屏，用户经由其可以与数字地图进行交互。例如，用户可以将观察口“拖动”到新的位置，双击以在一个位置进行放大，等等。另外，用户可以提交地理搜索查询，并且作为响应，软件应用可以将可选择的标记放置在数字地图上与该搜索查询的结果相对应的位置上。用户随后可以在该标记上进行敲击以观看有关该位置的附加信息。

然而，由于屏幕的基板面可能是有限的(特别是在便携式设备中)，所以软件应用可能将多个标记在触摸屏上非常紧凑地显示在一起，这使得用户难以利用他或她的手指准确选择所期望的标记。特别地，用户手指的接触区域可能包括多个标记，并且软件应用无法肯定地确定这多个标记中的哪一个是用户想要选择的。例如，虽然该软件应用可以确定接触区域的图心并且选择最接近于该图心的标记，但是以这种方式所选择的标记并非始终都是用户想要选择的那个。

发明内容

软件应用在触摸屏或另一种适当用户接口上将多个单独可选择的项目非常紧凑地显示在一起，当用户尝试将其手指放置在所期望项目上时，所述手指覆盖了包括多于一个项目的区域。为了帮助用户解决这种不确定性，所述软件应用生成消歧菜单，用户能够经由其来选择所期望的项目。用户随后能够使用所述消歧菜单来选择所期望的项目。

更具体地，根据示例实施方式，一种方法在计算设备中实现用于经由用户接口对可选择的项目的选择进行消歧。所述方法包括经由所述用户接口提供多个单独可选择的项目。所述方法进一步包括检测与所述用户接口上的区域的接触，在所述区域中根据第一相对布置提供所述单独可选择的项目中的若干项目并且确定所述接触与对单个项目的尝试选择相对应。所述方法还包括提供消歧菜单以用于从所述区域内的若干单独可选择的项目中选择所述单个项目，包括根据不同于所述第一相对布置的第二相对布置对所述消歧菜单中的若干单独可选择的项目进行布置。

根据另一种示例实施方式，一种计算设备包括一个或多个处理器、用户接口、和存储指令的计算机可读介质。当在一个或多个处理器上执行时，所述指令使得所述计算设备(i)经由用户接口检测对项目的尝试选择，包括检测与其中显示若干可选择的项目的接触区域的交互，(ii)将所述若干可选择的项目自动分布在所述触摸接口上比所述接触区域大的区域上，包括改变所述多个可选择项目中的至少一个相对于所述多个可选择项目中的其它项目的位置，以及(iii)经由用户接口接收对所述多个可选择项目中的一个的选择。

根据又另一种实施方式，一种用于对覆盖地理区域的数字地图的标记的选择进行消歧的方法被实现在具有触摸屏的计算设备中。所述方法包括使得单独可选择的图形标记被显示在所述数字地图上，使得每个地理标记与所述地理区域内的相应地点相关联，并且其中每个地理标记被显示在所述数字地图上与所述地理标记与之相关联的地点相对应的点处。所述方法进一步包括检测在包括多个所显示的地理标记的接触区域处与所述触摸屏的用户接触的实例。此外，所述方法包括确定所述用户接触的实例指示对所述多个地理标记中确切的一个的尝试选择，并且经由所述触摸屏自动提供消歧菜单以用于从被包括在所述触摸区域中的所述多个地理标记中选择地理标记。特别地，提供所述消歧菜单包括使得与所述多个地理标记中的相应地理标记相对应的多个指示符被显示在所述数字地图上大于所述接触区域的区域中与显示所述多个地理标记的点不同的点处。所述方法还包括经由所述消歧菜单接收对所述地理标记中的一个的选择。

根据又另一种实施方式，一种计算设备包括用于经由所述用户接口提供多个单独可选择的项目的装置。所述计算设备还包括用于检测与所述用户接口上的区域的接触的装置，在所述区域中根据第一相对布置提供所述单独可选择的项目中的若干项目，以及用于确定所述接触与对单个项目的尝试选择相对应的装置。所述计算设备进一步包括用于提供消歧菜单以用于从所述区域内的若干单独可选择的项目中选择所述单个项目的装置，包括根据不同于所述第一相对布置的第二相对布置对所述消歧菜单中的若干单独可选择的项目进行布置。

附图说明

图1是在其中实现用于对标记选择进行交互式消歧的技术的示例系统的框图；

图2A是地图模块所能够生成以显示在触摸屏的中心处紧凑地位于一起的标记的示例截屏；

图2B是地图应用所能够生成以显示用于选择图2A的标记中的一个的消歧菜单的示例截屏；

图2C是地图应用所能够生成以确认经由图2B的消歧菜单对所显示的标记中的一个的选择的示例截屏；

图3A是地图模块所能够生成以显示在屏幕边缘处紧凑地位于一起的标记的示例截屏；

图3B是地图模块所能够生成以显示用于选择图3A的标记中的一个的消歧菜单的示例截屏；以及

图4是用于对地图模块中的标记的选择进行消歧的示例方法的流程图。

具体实施方式

一般来讲，软件模块能够使用本公开的技术来确定用户希望通过在集群上进行敲击、长按、或以其它方式进行指示而选择在屏幕上紧凑聚集在一起的若干可选择项目中的哪一个。当该软件模块接收到用户选择了屏幕上包括多个可选择项目的区域的指示时，该软件模块生成用于从所选择区域中的多个项目中选择项目的消歧菜单。如以下更为详细讨论的，项目在消歧菜单中的定位无需与项目在所选择区域中的定位相关。换句话说，不同于简单地放大屏幕中可选择项目所处的区域，该软件模块能够对可选择项目进行排列从而使得选择过程高效且直观。

以下参考地图软件模块来讨论用于对项目选择进行消歧的示例技术，所述地图软件模块在触摸屏设备上提供了交互式数字地图。该示例情形中的可选择项目是响应于查询(例如，“在芝加哥市区哪里能够买到披萨？”)而在数字地图上显示的地理标记，并且用户尝试对标记中的一个进行选择来查看与特定搜索结果相关的附加信息(例如，电话号码、营业时间)。然而，注意到，这些技术能够在具有任意适当交互式标记、图标、指示符等的地图应用中被使用。另外，这些技术能够在其中经由用户接口提供可选择项目的其他类型的软件应用中被利用。再另外地，这些技术无需被限制为应用手指手势的触摸屏，而且还能够随输入笔操作、三维手势等使用。

系统概述

首先参考图1，系统10包括示例计算设备12，其实现本公开的消歧技术中的至少一些。计算设备12经由可以包括有线和/或无线链路的通信网络18被耦合至地图服务器14和搜索服务器16。计算设备12例如可以是智能电话、平板计算机、个人数字助理、安装在车辆中的导航设备，或者甚至是台式计算机。

在图1所示的实施方式中，计算设备12包括诸如中央处理单元(CPU)的一个或多个处理器20、计算机可读存储器22、以及包括触摸接口或触摸屏26的用户接口24。更一般地，计算设备12可以包括一个或多个处理器，并且在期望的情况下，包括一个或多个图形处理单元(GPU)以及其它处理单元。存储器22可以是计算机可读的、有形的、非瞬时性存储设备，并且可以包括持久(例如，硬盘、闪存驱动器)和非持久(例如，RAM)存储器组件。存储器22存储能够在处理器20上执行的构成地图软件模块28的指令。在该示例配置中，存储器22还存储地图模块28对其进行操作的地图数据30和搜索数据32。

根据各种实施方式的地图软件模块28是能够单独执行的软件应用，向诸如web浏览器的另一个软件应用提供附加功能的插件或扩展，等等。构成地图模块28的指令可以直接在处理器20上进行编译并执行，或者不被编译并且在运行时由另一个软件应用进行解释。

在操作中，地图模块28根据用户如何使用平移、缩放和其它控制定位视口来生成对地图数据的请求。对地图数据的请求例如可以指定计算设备12将对其显示数字地图的地理区域、缩放水平、所期望的附加信息分层(例如，交通、天气、卫星图像等)。计算设备12将该请求传送至地图服务器14。作为响应，地图服务器14从地图数据库34检索地图数据并且将该地图数据以任意适当格式(例如，光栅、矢量图形)经由网络18提供至计算设备12。计算设备12随后将接收到的地图数据作为地图数据30存储在存储器22中。地图软件模块28使用地图数据30生成数字地图，并且在必要时响应于经由用户接口24所接收到的用户输入(例如，平移操作、缩放操作)请求新的地图数据。

在与数字地图进行交互时，用户可以输入搜索查询以找出地图上所显示的地理区域中的某些地方。例如，用户可以提交搜索查询以定位餐厅、零售店、银行、酒店、加油站等。搜索查询本质上可以是一般的，诸如如果用户有兴趣访问餐厅则针对该地理区域中的每家餐厅的搜索。该搜索查询还可以是更为特定的，诸如针对该地理区域中的特定银行或者出售某种产品的商店的搜索。在任意事件中，地图模块28都对搜索查询进行格式化、将该搜索查询传送至搜索服务器16、接收搜索数据32、并且将表示搜索结果的标记覆盖在该地图上相对应的位置处。例如，所述标记可以表示个体餐厅的地点。

为了简明，在图1中搜索服务器16被描绘为耦合至搜索数据库36。然而，将要理解的是，系统10可以包括多个搜索服务器以及存储各种类型的数据的多个数据库。

搜索数据32包括搜索查询的结果。例如，如果用户输入了搜索查询以查找地理区域中的餐厅的地点，则搜索数据可以包括该地理区域内的某个数目的餐厅的名称和地点。搜索数据可以包括诸如文本的非图形内容以及诸如照片图像的图形内容。在图1所图示的实施方式中，搜索数据32为包括地点字段40(例如，指定该地方的经度和纬度)、名称字段42(指定该地方的名称)、描述字段44(例如，指定该地方的类别)、以及其它信息字段(指定诸如营业时间、邮寄地址、电话号码、餐厅照片、指向餐厅网站的链接、顾客评论等的信息)的列表的形式。更一般地，搜索数据32可以包括任意适当数目的字段。

继续参考图1，地图服务器14可以包括处理器50和存储由能够在处理器50上执行的指令所构成的地图请求处理器54的存储器52。搜索服务器16类似地可以包括处理器56以及存储由能够在处理器56上执行的指令所构成的搜索请求处理器60的存储器58。根据各种实施方式，地图服务器14和/或搜索服务器16包括由单个商业实体或不同商业实体等所拥有的以分布式或非分布式方式进行操作的一个或多个设备。出于这里讨论的目的，术语“地图服务器”是指个体地图服务器设备或者两个或更多地图服务器设备的群组。类似地，术语“搜索服务器”是指个体搜索服务器设备或者两个或更多搜索服务器设备的群组。

对数字地图上地理标记的选择进行消歧

地图软件模块28根据搜索数据32将标记放在地图上。更具体地，地图软件模块28在与相对应的搜索结果的地理地点相对应的位置处将标记覆盖在数字地图上，以便例如如果响应于查询“这个区域评论最好的餐厅是哪家”识别出位于MainStreet和FirstStreet的街角的餐厅，则地图软件模块28在数字地图上图示出MainStreet和FirstStreet的街角的地方显示标记。这样的标记具有任意适当的形状、颜色、和细节水平。

取决于当时的缩放水平，地图软件模块28可以将多个标记非常紧凑地在触摸屏26上示出在一起，这对于用户来讲难以利用其手指准确选择所期望的标记。例如，图2A中的截屏100图示了地理区域102的数字地图，其覆盖有位于触摸屏112中心附近的标记104-110。标记104-110在该示例中是以单一颜色进行填充的小圆圈。

根据示例情形，用户通过用其手指114在触摸屏112中显示标记104-110的区域上进行长按而尝试从标记104-110选择标记。然而，由于标记104-110被紧凑地显示在一起，所以手指114与触摸屏112之间的接触区域包括了这些标记中多于一个的标记。在图2B中，该接触区域被图示为处于图像边界18(在触摸屏112上实际并未显示)之内。

为了解决该歧义性，如图2B所图示，地图模块28生成消歧菜单116，其允许用户114容易且有效地选择所期望的标记。由于标记104-108处于边界118之内而标记109和110处于边界118之外，所以消歧菜单116包括标记104-108但是并不包括标记109或标记110。地图模块28将标记104-108沿弧线120进行分布。标记104-108因此临时根据新的相对排列形式定位于数字地图上，而该排列形式不再反映标记104-108所对应的实际地点。

取决于该实施方式和/或消歧菜单116中的项目数目，弧线120能够占据触摸屏112的大多数空间或者仅占据一小部分空间。弧线120的中心可以大致与图像边界118内的接触区域的质心相对应。弧线120可以被定位于与如计算设备12的方位所定义的触摸屏112的接触区域上方以简化选择过程(否则，用户的手指或手可能挡住消歧菜单116)。然而，在一些情况下，如以下所讨论的，弧线120可以是“倾斜的”。

将标记104-108在弧线120上分布开来的相对布置并不需要与标记104-108在数字地图上的原始相对布置相同甚至相似。例如，在图2B的情形中，标记104-108以字母顺序根据餐厅名称沿弧线120从左向右进行布置。在其它实施方式中，标记104-108在弧线120上的顺序能够反映出相对应地点的流行度、相对应地点与搜索查询的相关度、用户想要选择相对应地点的可能性(鉴于一个或多个信号所确定)，或者以其它方式根据搜索结果的简档(profile)有多高或多低。更一般地，标记104-108可以根据任意适当原则在弧线120上进行布置。另外，取决于用户的语言设置，标记104-108能够从左向右或从右向左进行布置。

可替选地根据重要性顺序将标记104-108沿弧线120布置，或者除了以这种方式布置标记之外，标记104-108中更为重要的那些能够被突出显示。作为另一种替换，标记104-108中更为重要的那些能够沿弧线120进行显示，而较不重要的那些则能够通过选择弧线120上的“更多结果”指示符(未示出)而被使得能够访问。如果被使用，“更多结果”指示符可以始终显示在弧线120上的相同位置以使得消歧菜单116更为直观。

在该示例中，地图模块28将消歧菜单116中的标记104-108显示为大的开放圆圈以允许用户114容易观看并选择。对标记104-108进行分布还可以用餐厅的名称进行注释从而为用户114提供附加信息。因此，消歧菜单116除了这些标记的消歧之外还提供了关于与标记104-108相对应的地点的另外信息。然而，一般地，地图模块28可以以任意适当方式来显示消歧菜单116：使用用于如图2A中所图示的标记104-108的“原始”标志、使用纯文本标签，等等。

在一种示例实施方式中，用户对具有多个标记的接触区域应用长按手势，并且地图模块28在用户手指仍然处于触摸屏上时给出消歧菜单116。用户随后将其手指滑动至弧线120上的标记中地点一个，如图2C中所图示，并且抬起手指以指示该选择。如果用户并没有在消歧菜单116中看到所期望的结果，则用户能够从触摸屏112抬起其手指以使得地图模块28移除消歧菜单116(并且不记录选择)。在其它实施方式中，为了指定对消歧菜单116中的标记104-108中的一个的选择，用户114能够在选择上敲击、在选择上双击等。另外，在一些实施方式和/或情形中，消歧菜单116除了消歧功能之外还包括“正常”动作。在这些情况下，一旦地图模块28给出消歧菜单116，用户就能够经由消歧菜单116访问与标记104-108相关的各种功能。

在一些实施方式中，当消歧菜单116活跃时，与地图的其它交互被暂时挂起，并且用户仅能够从弧线120上的标记中选择标记。消歧菜单116之外的标记或其它控制将不对接触作出响应。

如图2C所图示，地图模块28能够通过将所选择项目暂时地显示为大的实心圆圈而在视觉上确认经由消歧菜单116对标记的选择。除此之外或可替选地，例如，经由消歧菜单116对标记的选择可以给出另一个菜单或者弹出信息窗口以提供关于该标记的附加信息。

注意到，消歧菜单116一般并不需要是弧形的。因此，在其它实施方式中，例如标记能够以直线进行布置。

当用户将其手指放在触摸屏112边缘附近的区域上以选择标记时，地图模块28生成消歧菜单并且可以使弧线倾斜而使得所分布的标记被显示在触摸屏112的开阔区域中以免遮挡观看。

特别地，如图3A所图示，地图模块28将标记204-210显示为在触摸屏112的右侧边缘附近紧凑地放置在(positioned)一起的小的实心圆圈。标记204-210总体上类似于图2A中的标记104-110。当用户通过将其手指放在显示标记204-210的区域上而尝试从标记204-210中选择标记时，地图模块28生成消歧菜单216。如图3B所图示，地图模块28使弧线210向左倾斜而使得所分布的标记204-208被显示在触摸屏112的开阔区域中以给出无遮挡的视图。用户现在能够通过将其手指沿弧线220滑动至所期望的标记，或者以其它适当方式对所分布的标记204-208作出选择。

为了进一步图示用于提供用户接口以对标记选择进行消歧的技术，接下来参考图4对计算设备上进行操作的地图软件模块可以实现的示例方法进行讨论。在示例实施方式中，图4的方法在计算设备12上所执行的地图软件模块28中实现。然而，更一般地，该方法能够在任意适当的软件应用或模块中实现，并且能够被实现为存储在计算机可读介质上并且能够在一个或多个处理器上执行的指令集合。

图4的流程图图示了用于提供用户接口以对地图上的标记选择进行消歧的示例方法400。在框402处，在计算设备的触摸屏上显示用于指定地理区域的数字地图。接下来，在框404处，在地图上显示能够单独选择的标记。在一些情况下，该标记指示用户所提交的地理搜索查询的结果。在其它情况下，该标记是显示为数字地图的一部分或者作为数字地图顶部所显示的信息“层”(例如，在基本地图上显示的运输信息层，其中标记指示公交车站、地铁站等)的交互性图标。

接下来，在框406处，检测触摸屏上的接触区域上的用户接触的实例。该接触区域是地图上包括若干所显示标记的区域。在框408处，方法400确定该用户接触的实例是否指示用户对选择多个所显示标记中确切的一个的尝试。例如，在一些实施方式中，双击手势被映射为放大功能，而长按手势则被映射为标记选择功能。如果用户接触的实例对应于用户选择标记的尝试，则该流程进行至框410处。否则，如果用户接触的实例并不表示用户选择标记的尝试，则该流程返回至框406处。

在框410处，提供消歧菜单以允许用户容易地观看并且从接触区域中的若干标记中没有歧义地选择标记。该消歧菜单在比该接触区域更大的区域中与多个标记、或者对应于相应标记的指示符一起显示。另外，这些标记在消歧菜单中的相对位置不同于这些标记在地图上的相对位置。例如，第一标记可以被显示在第二标记的左侧，因为第一标记与第二标记所对应的地方的西侧的地方相对应。然而，在消歧菜单中，如果第二标记更可能被用户选择，则第二标记可以被显示在第一标记的左侧。而且，如以上所讨论的，可以用文本注释该消歧菜单中的标记以向用户提供附加信息。

在框412处，用户经由该消歧菜单选择标记中的一个。用户例如可以经由敲击或者以任意其它适当方式输入选择。

附加的考虑

以下附加的考虑应用于上述讨论。贯穿该说明书，多个实例可以将所描述的组件、操作、或结构实现为单个实例。虽然一种或多种方法的个体操作被图示和描述为单独的操作，但是个体操作中的一个或多个可以被同时执行，而不要求所述操作以所图示的顺序执行。在示例配置中被呈现为分开的组件的结构和功能可以被实现为组合的结构或组件。类似地，被呈现为单一组件的结构和功能可以被实现为分开的组件。这些和其它的变化、修改、添加、和改进落入本公开主题的范围之内。

此外，某些实施例在这里被描述为包括逻辑或者多种组件、模块、或机制。模块可以构成软件模块(例如，存储于机器可读介质上的代码)或硬件模块。硬件模块是能够执行某些操作并且可以以某种方式进行配置或布置的有形单元。在示例实施例中，一个或多个计算机系统(例如，独立、客户端或服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如，处理器或处理器群组)可以通过软件(例如，应用或应用部分)被配置为进行操作以执行如这里所描述的某些操作的硬件模块。

在一些实施例中，硬件模块可以包括被持久地配置为执行某些操作的专用电路或逻辑(例如，作为专用处理器，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC))。硬件模块还可以包括通过软件被暂时配置为执行某些操作的可编程逻辑或电路(例如，如包含在通用处理器或其它可编程处理器内)。将要意识到的是，机械地、以专用且持久性配置的电路、或者暂时配置的电路(例如，通过软件进行配置)来实现硬件模块的决定可以由成本和时间方面的考虑所驱使。

因此，术语硬件应当被理解为包含有形实体，这是被物理构建、持久配置(例如，被硬线连接)或暂时配置(例如，被编程)而以某种方式进行操作或者执行这里所描述的某些操作的实体。考虑其中硬件模块被暂时配置(例如，被编程)的实施例，硬件模块中的每一个无需适时地被配置或实例化。例如，在硬件模块包括使用软件进行配置的通用处理器的情况下，该通用处理器可以在不同时间被配置为相应的不同硬件模块。例如，软件因此可以对处理器进行配置，以在一个时间实例构成特定硬件模块并且在不同时间实例构成不同硬件模块。

硬件和软件模块能够向其它硬件和/或软件模块提供信息和从其接收信息。因此，所描述的硬件模块可以被视为是通信地耦合的。在同时存在多个这样的硬件和软件模块的情况下，可以通过将硬件或软件模块进行连接的信号传输(例如，通过适当电路和总线)来实现通信。在其中多个硬件模块或软件在不同时间被配置或实例化的实施例中，这样的硬件或软件模块之间的通信例如可以通过在该多个硬件或软件模块可以进行访问的存储器结构中存储和检索信息来实现。例如，一个硬件或软件模块可以执行运算并且将该运算的输出存储在其与之通信地耦合的存储器设备中。另外的硬件或软件模块随后可以访问该存储器设备以检索并处理所存储的输出。硬件和软件模块还可以利用输入或输出设备来发起通信，并且能够对资源(例如，信息集合)进行操作。

这里所描述的示例方法的各种操作可以至少部分地由被暂时配置(例如，通过软件)或持久配置为执行相关操作的一个或多个处理器来执行。无论被暂时还是持久地进行配置，这样的处理器都可以构成处理器实现的模块，其进行操作以执行一个或多个操作或功能。这里所提到的模块在一些示例实施例中可以包括处理器实现的模块。

类似地，这里所描述的方法或例程可以至少部分地是处理器实现的。例如，方法的操作中的至少一些可以由一个或多个处理器或处理器实现的硬件模块来执行。某些操作的执行可以被分布在一个或多个处理器之间，不仅驻留在单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公环境内或者作为服务器组)，而在其它实施例中，该处理器可以跨多个位置进行分布。

一个或多个处理器也可以进行操作以支持在“云计算”环境中或者作为SaaS的相关操作的执行。例如，操作中的至少一些可以由计算机群组(作为包括处理器的机器的示例)来执行，这些操作可经由网络(例如，互联网)并且经由一个或多个适当接口(例如，应用编程接口(API))进行访问。

某些操作的执行可以被分布在一个或多个处理器之间，所述处理器不仅驻留在单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器或处理器实现的模块可以位于单个地理位置(例如，在家庭环境、办公环境内、或者作为服务器组)。而在其它实施例中，所述一个或多个处理器或处理器实现的模块可以跨多个地理位置进行分布。

该说明书的一些部分依据对作为比特或二进制数字信号存储在机器存储器(例如，计算机存储器)内的数据的操作的算法或符号表示而呈现。这些算法或符号表示是数据处理领域的普通技术人员用来向该领域的其它技术人员传递其工作实质的技术的示例。如这里所使用的，“算法”或“例程”是导致所期望结果的操作或类似处理的自一致序列。在该环境中，算法、例程和操作涉及物理量的物理操控。典型地但并非必然地，这样的量可以采用能够被机器存储、访问、传输、合并、比较、或以其它方式进行操控的电、磁或光学信号的形式。有时原则上出于一般使用的原因，使用诸如“数据”、“内容”、“比特”、“数值”、“要素”、“符号”、“字符”、“项”、“数字”、“数”等的词语来指代这样的信号是方便的。然而，这些措辞仅是便利的标记并且要与适当物理量相关联。

除非以其它方式特别陈述，否则此处使用诸如“处理”、“计算”、“运算”、“确定”、“呈现”、“显示”等词语所进行的讨论可以指代机器(例如，计算机)对数据进行操控或变换的动作或处理，该数据在一个或多个存储器(例如，易失性存储器、非易失性存储器、或其组合)、寄存器、或者接收、存储、传送、或显示信息的其它机器组件内被表示为物理(例如，电子、磁性或光学)量。

如这里所使用的，对于“一个实施例”或“实施例”的任何引用都意味着结合该实施例所描述的特定要素、特征、结构、或特性都包括在至少一个实施例中。短语“在一个实施例中”在该说明书中各处的出现并非必然全部都指代同样的实施例。

一些实施例可以连同其派生词一起使用表达形式“耦合”和“连接”进行描述。例如，一些实施例可以使用术语“耦合”进行描述以指示两个或更多要素处于直接的物理或电气接触。然而，术语“耦合”也可能意味着该两个或更多要素并非互相直接接触，但是仍然互相协同操作或交互。实施例并不被局限于该环境之中。

如这里所使用的，术语“包括”、“包括了”、“包含”、“包含了”、“具有”、“拥有”或者其任意的其它变化，旨在覆盖非排他性的包含。例如，包括一系列要素的处理、方法、物品、或装置并非必然仅被局限于那些要素，而是可以包括并未明确列出或这样的处理、方法、物品、或装置所固有的其它要素。另外，除非明确相反指出，否则“或”是指可兼或而并非互斥或。例如，条件A或B被以下中的任意一个所满足：A为真(或存在)而B为假(或不存在)，A为假(或不存在)而B为真(或存在)，以及A和B均为真(或存在)。

此外，“一个”的使用被用来描述这里的实施例中的要素和组件。这样做仅是为了便利并且给出该描述的一般含义。该描述应当被理解为包括一个或者至少一个，并且除非明显表示其它含义，否则单数也包括复数。

在阅读本公开时，本领域技术人员将会通过这里所公开的原则领会到用于提供用户接口以用于对数字地图上的标记的用户选择进行消歧的另外的可替选结构和功能设计。因此，虽然已经图示并描述了特定实施例和应用，但是所要理解的是，所公开的实施例并不局限于这里所公开的确切构造和组件。可以对这里所公开的方法和装置的配置、操作和细节进行对于本领域技术人员将会显而易见的各种修改、改变和变化而并不背离所附权利要求中所限定的精神和范围。

Claims (25)

1.一种在计算设备中用于经由用户接口对可选择的项目的选择进行消歧的方法，所述方法包括：

经由所述用户接口提供多个单独可选择的项目；

检测与所述用户接口上的区域的接触，在所述区域中根据第一相对布置来提供所述多个单独可选择的项目中的若干项目；

确定所述接触与对单个项目的尝试选择相对应；以及

提供消歧菜单以用于从所述区域内的所述若干单独可选择的项目中选择所述单个项目，包括根据不同于所述第一相对布置的第二相对布置对所述消歧菜单中的所述若干单独可选择的项目进行布置。

2.根据权利要求1所述的方法，其中，所述单独可选择的项目是地理标记，每个地理标记根据所述第一相对布置在与所述地理标记与之相关联的地理地点相对应的相应点处覆盖数字地图。

3.根据权利要求2所述的方法，其中，所述地理标记指示地理搜索查询的相应结果。

4.根据权利要求2所述的方法，其中，根据所述第二相对布置对所述消歧菜单中的所述若干单独可选择的项目进行布置包括沿弧线对所述若干单独可选择的项目进行定位，所述弧线的中心大致位于检测到所述接触的区域的中心处。

5.根据权利要求4所述的方法，其中，沿所述弧线对所述若干单独可选择的项目进行定位包括以相对应的地理地点的(i)相关度或(ii)流行度中的至少一个的降序将所述若干单独可选择的项目从左向右进行布置。

6.根据权利要求2所述的方法，其中，对所述消歧菜单中的所述若干单独可选择的项目进行布置进一步包括根据相对应的地理地点的(i)相关度或(ii)流行度中的至少一个对所述若干单独可选择的项目中的一个或多个有选择地进行突出显示。

7.根据权利要求2所述的方法，进一步包括在所述消歧菜单活跃时忽略用户与所述数字地图的交互。

8.根据权利要求1所述的方法，其中，提供所述消歧菜单进一步包括提供用附加文本对所述若干单独可选择的项目进行注释。

9.根据权利要求1所述的方法，其中：

所述用户接口包括触摸屏，

检测与所述区域的接触包括检测长按事件，以及

在用户与所述触摸屏保持接触的同时提供所述消歧菜单；

所述方法进一步包括：

将所选择的单个项目与检测到手指抬起事件的所述消歧菜单中的单独可选择的项目相关联。

10.一种计算设备，包括：

一个或多个处理器；

用户接口；以及

其上存储指令的计算机可读介质，所述指令当在一个或多个处理器上执行时使得所述计算设备：

经由所述用户接口检测对项目的尝试选择，包括检测与在其中显示多个可选择的项目的接触区域的交互；

将所述多个可选择的项目自动分布在触摸接口上比所述接触区域大的区域上，包括改变所述多个可选择的项目中的至少一个相对于所述多个可选择的项目中的其它项目的位置；以及

经由所述用户接口接收对所述若干多个可选择的项目中的一个的选择。

11.根据权利要求10所述的计算设备，其中，所述可选择的项目是地理标记，并且其中，所述指令使得所述计算设备：

在所述地理标记被分布在更大区域上之前，在数字地图上与所述地理标记与之相关联的地理地点相对应的点处显示所述地理标记。

12.根据权利要求10所述的计算设备，其中，为了将所述多个可选择的项目分布在所述更大区域上，所述指令进一步使得所述计算设备：

沿弧线对所述多个可选择的项目进行定位，所述弧线的中心大致位于所述接触区域的中心处。

13.根据权利要求12所述的计算设备，其中，为了沿所述弧线对所述多个可选择的项目进行定位，所述指令进一步使得所述计算设备：

以(i)相关度或(ii)流行度中的至少一个的降序将所述多个可选择的项目从左向右进行布置。

14.根据权利要求10所述的计算设备，其中，所述指令进一步使得所述计算设备对分布在所述更大区域上的所述多个可选择的项目进行注释。

15.根据权利要求10所述的计算设备，其中，所述用户接口是触摸接口。

16.一种在具有触摸屏的计算设备中用于对覆盖地理区域的数字地图的标记的选择进行消歧的方法，所述方法包括：

使得单独可选择的地理标记显示在所述数字地图上，其中每个地理标记与所述地理区域内的相应地点相关联，并且其中，每个地理标记被显示在所述数字地图上与所述地理标记与之相关联的地点相对应的点处；

检测在包括多个所显示的地理标记的接触区域处与所述触摸屏的用户接触的实例；

确定所述用户接触的实例指示对所述多个地理标记中确切的一个的尝试选择；

经由所述触摸屏自动地提供消歧菜单用于从包括在所述触摸区域中的所述多个地理标记中选择地理标记，包括：

使得与所述多个地理标记中的相应地理标记相对应的多个指示符被显示在所述数字地图上大于所述接触区域的区域中、与显示所述多个地理标记的点不同的点处；

以及所述方法进一步包括：

经由所述消歧菜单接收对所述多个地理标记中的一个的选择。

17.根据权利要求16所述的方法，进一步包括在所述消歧菜单活跃时忽略用户与所述数字地图的交互。

18.根据权利要求16所述的方法，其中，使得与所述多个地理标记中的相应地理标记相对应的多个指示符被显示在所述数字地图上大于所述接触区域的区域中包括：

沿弧线对所述多个指示符进行定位，所述弧线的中心大致位于所述接触区域的中心处。

19.根据权利要求18所述的方法，其中，沿所述弧线对所述多个指示符进行定位包括以相对应的地理位置的(i)相关度或(ii)流行度中的至少一个的降序将所述多个指示符从左向右进行布置。

20.根据权利要求16所述的方法，进一步包括用文本对所述多个指示符进行注释。

21.一种其上存储有多个指令的计算机可读介质，所述指令当在具有用户接口的计算设备的一个或多个处理器上执行时使得所述一个或多个处理器：

经由所述用户接口提供多个单独可选择的项目；

经由所述用户接口检测从所述多个单独可选择的项目中对目标项目的尝试选择，其中所述目标项目不能基于所述尝试选择被识别；以及

提供消歧菜单以用于从所述多个单独可选择的项目中的若干项目中选择所述目标项目，包括：根据不同于所述若干项目的原始相对布置的相对布置对所述消歧菜单中的若干项目进行布置，以及

经由所述消歧菜单接收对所述目标项目的无歧义选择。

22.根据权利要求21所述的计算机可读介质，其中所述指令进一步使得所述一个或多个处理器：

在接收到所述选择之后，根据原始相对布置对所述若干项目进行布置。

23.根据权利要求21所述的计算机可读介质，其中，所述单独可选择的项目是地理标记，每个地理标记根据原始相对布置在与所述地理标记与之相关联的地理地点相对应的相应点处覆盖数字地图。

24.根据权利要求21所述的计算机可读介质，其中，为了检测对所述目标项目的尝试选择，所述指令使得所述一个或多个处理器检测与所述用户接口上的区域的接触，在所述区域中提供所述多个单独可选择的项目中的若干项目。

25.根据权利要求24所述的计算机可读介质，其中，所述指令使得所述一个或多个处理器在所述消歧菜单中沿弧线对所述若干单独可选择的项目进行定位，所述弧线的中心大致位于检测到接触的区域的中心处。