CN108804659B - 一种候选项显示、确定方法和*** - Google Patents

Abstract

本申请实施例公开了一种候选项显示、确定方法和***。候选项显示方法包括：获取输入项；基于所述输入项获取并显示供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别。本申请通过提示信息，可以在用户从候选项列表中选择时进行适当提示，进而有效防止用户误选。

Description

一种候选项显示、确定方法和***

技术领域

本申请涉及互联网领域，特别涉及一种候选项显示、确定方法和***。

背景技术

用户在使用互联网应用时，经常需要进行搜索操作。例如，用户在搜索地点时，可以通过输入关键词获得一系列候选地点。而在用户获得的搜索结果中有可能存在多个较为相似的候选项，容易使用户误选。因此，有必要提供一种候选项显示、确定的方法和***，帮助用户防止误选。

发明内容

本申请实施例之一提供一种候选项显示方法，包括：获取输入项；基于所述输入项获取并显示供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别。

在一些实施例中，所述基于所述输入项获取并显示供用户选择的候选项列表包括：将所述输入项发送给服务器；接收所述服务器推送的信息，显示所述候选项列表。

在一些实施例中，所述方法还包括：基于所述候选项列表确定并显示所述提示信息。

在一些实施例中，所述基于所述候选项列表确定并显示所述提示信息包括：确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；确定并显示文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

在一些实施例中，所述基于所述候选项列表确定并显示所述提示信息包括：确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；确定并显示相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择情况或候选项相对于所述输入项的历史报错情况。

在一些实施例中，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

在一些实施例中，所述提示信息包括以下中的至少一种显示形式：提示框、提示性文本、用于标注某候选项相对于其他候选项和/或所述输入项的区别的标注信息。

本申请实施例之一提供一种候选项显示***，包括输入项获取模块、候选项获取模块和显示模块，其中，所述输入项获取模块用于获取输入项；所述候选项获取模块用于基于所述输入项获取供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别；所述显示模块用于显示所述候选项列表及其提示信息。

在一些实施例中，所述***进一步包括发送模块和接收模块；所述发送模块用于将所述输入项发送给服务器；所述接收模块用于接收所述服务器推送的信息；所述候选项获取模块用于基于所述服务器推送的信息获取候选项列表。

在一些实施例中，所述***进一步包括提示信息确定模块，所述提示信息确定模块用于基于所述候选项列表确定所述提示信息。

在一些实施例中，所述提示信息确定模块进一步包括相似度确定单元和区别确定单元，其中，所述相似度确定单元用于确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；所述区别确定单元用于确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

在一些实施例中，所述提示信息确定模块进一步包括相关度确定单元和区别确定单元，其中，所述相关度确定单元用于确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；所述区别确定单元用于确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；所述相关度确定单元基于以下至少一个特征确定相关度：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择情况或候选项相对于所述输入项的历史报错情况。

在一些实施例中，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

在一些实施例中，所述提示信息包括以下中的至少一种显示形式：提示框、提示性文本、用于标注某候选项相对于其他候选项和/或所述输入项的区别的标注信息。

本申请实施例之一提供一种候选项显示装置，包括处理器，所述处理器用于执行候选项显示方法。

本申请实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行候选项显示方法。

本申请实施例之一提供一种候选项确定方法，其特征在于，包括：获取输入项；基于所述输入项确定候选项以及提示信息，所述提示信息用于提示至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别；将所述候选项和所述提示信息推送给终端。

在一些实施例中，所述基于所述输入项确定候选项以及提示信息包括：基于所述输入项，确定与其匹配的候选项；确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

在一些实施例中，所述基于所述输入项确定候选项以及提示信息包括：基于所述输入项，确定与其匹配的候选项；确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择率或候选项相对于所述输入项的历史报错情况。

在一些实施例中，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

本申请实施例之一提供一种候选项确定***，其特征在于，包括输入项获取模块、推送项确定模块和推送模块，其中，所述输入项获取模块用于获取输入项；所述推送项确定模块用于基于所述输入项确定候选项以及提示信息，所述提示信息用于提示至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别；所述推送模块用于将所述候选项和所述提示信息推送给终端。

在一些实施例中，所述推送项确定模块进一步包括候选项确定单元、相似度确定单元和区别确定单元，其中，所述候选项确定单元用于基于所述输入项，确定与其匹配的候选项；所述相似度确定单元用于确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；所述区别确定单元用于确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

在一些实施例中，所述推送项确定模块进一步包括候选项确定单元、相关度确定单元和区别确定单元，其中，所述候选项确定单元用于基于所述输入项，确定与其匹配的候选项；所述相关度确定单元用于确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；所述区别确定单元用于确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择率或候选项相对于所述输入项的历史报错情况。

在一些实施例中，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

本申请实施例之一提供一种候选项显示装置，包括处理器，其特征在于，所述处理器用于执行候选项显示方法。

本申请实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行候选项显示方法。

附图说明

本申请将以示例性实施例的方式进一步描述，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本申请一些实施例所示的候选项显示、确定***的应用场景示意图；

图2是根据本申请一些实施例所示的一种示例性计算设备的示意图；

图3是根据本申请一些实施例所示的移动设备的示例性硬件和/或软件的示意图；

图4是根据本申请一些实施例所示的候选项显示***的模块图；

图5是根据本申请一些实施例所示的候选项确定***的模块图；

图6是根据本申请一些实施例所示的候选项显示方法的示例性流程图；

图7是根据本申请一些实施例所示的基于输入项获取并显示候选项列表的示例性流程图；

图8是根据本申请一些实施例所示的基于候选项列表确定并显示提示信息的示例性流程图；

图9是根据本申请一些实施例所示的基于候选项列表确定并显示提示信息的示例性流程图；

图10是根据本申请一些实施例所示的候选项确定方法的示例性流程图；

图11是根据本申请一些实施例所示的基于输入项确定候选项以及提示信息的示例性流程图；

图12是根据本申请一些实施例所示的基于输入项确定候选项以及提示信息的示例性流程图；

图13是根据本申请一些实施例所示的候选项显示的示例图。

具体实施方式

为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

应当理解，本文使用的“***”、“装置”、“单元”和/或“模组”系用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。

如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其他的步骤或元素。

本申请中使用了流程图用来说明根据本申请的实施例的***所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

本申请的实施例可以应用于不同的搜索服务***，不同的搜索服务***可以包括但不限于地图服务***、地点搜索***、导航服务***、交通服务***、订餐服务***、在线购物***等一种或多种的组合。不同的交通服务***包括但不限于陆地、水面航行、航空、航天等中的一种或几种的组合。例如，步行、人力车、代步工具、汽车(例如，小型车、巴士、大型运输车等)、轨道交通(例如，火车、动车、高铁、地铁等)、船舶、飞机、飞船、卫星、热气球、无人驾驶的交通工具等。本申请的不同实施例应用场景包括但不限于运输业、仓储物流业、农业作业***、城市公交***、商业运营车辆等中的一种或几种的组合。应当理解的是，本申请的***及方法的应用场景仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。例如，其他类似的有轨迹的行驶***。

图1是根据本申请一些实施例所示的候选项显示、确定***的应用场景示意图。候选项显示、确定***100可以是地图服务***、地点搜索***、导航服务***、交通服务***等一种或多种的组合。在一些实施例中，该候选项显示、确定***100可以是用于运输服务的线上运输服务平台。在一些实施例中，该候选项显示、确定***100可以用于提供网约车服务，例如出租车呼叫、快车呼叫、专车呼叫、小巴呼叫、拼车、公交服务、司机雇佣和接送服务等。在一些实施例中，该候选项显示、确定***100还可以提供代驾服务、快递、外卖等。该候选项显示、确定***100可以是一个线上服务平台，包含服务器110、网络120、终端130、以及数据库140。该服务器110可包含处理设备112。

在一些实施例中，服务器110可以用于处理与搜索信息和/或候选项相关的信息和/或数据。服务器110可以是独立的服务器或者服务器组。该服务器组可以是集中式的或者分布式的(如：服务器110可以是分布***)。在一些实施例中该服务器110可以是区域的或者远程的。例如，服务器110可通过网络120访问存储于终端130和/或数据库140的信息和/或资料。在一些实施例中，服务器110可直接与终端130和/或数据库140连接以访问存储于其中的信息和/或资料。在一些实施例中，服务器110可在云平台上执行。例如，该云平台可包括私有云、公共云、混合云、社区云、分散式云、内部云等中的一种或其任意组合。

在一些实施例中，服务器110可包含处理设备112。该处理设备112可处理与搜索请求有关的数据和/或信息以执行一个或多个本申请中描述的功能。例如处理设备112可基于从终端130获取的输入项，为该终端130匹配与其相关的候选项。在一些实施例中，处理设备112可包含一个或多个子处理设备(如：单芯处理设备或多核多芯处理设备)。仅仅作为范例，处理设备112可包含中央处理器(CPU)、专用集成电路(ASIC)、专用指令处理器(ASIP)、图形处理器(GPU)、物理处理器(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编辑逻辑电路(PLD)、控制器、微控制器单元、精简指令集电脑(RISC)、微处理器等或以上任意组合。

网络120可促进数据和/或信息的交换。在一些实施例中，候选项显示、确定***100中的一个或多个组件(如：服务器110、终端130和数据库140)可通过网络120发送数据和/或信息给候选项显示、确定***100中的其他组件。例如，服务器110可通过网络120从终端130获取/获得输入项(如地点关键词)。在一些实施例中，网络120可是任意类型的有线或无线网络。例如，网络120可包括一缆线网络、有线网络、光纤网络、电信网络、内部网络、网际网络、区域网络(LAN)、广域网络(WAN)、无线区域网络(WLAN)、都会区域网络(MAN)、公共电话交换网络(PSTN)、蓝芽网络、ZigBee网络、近场通讯(NFC)网络等或以上任意组合。在一些实施例中，网络120可包括一个或多个网络进出点。例如，网络120可包含有线或无线网络进出点，如基站和/或网际网络交换点120-1、120-2、…，通过这些进出点，候选项显示、确定***100的一个或多个组件可连接到网络120上以交换数据和/或信息。

在一些实施例中，终端130可包括移动装置130-1、平板电脑130-2、膝上型电脑130-3、机动车内建装置130-4等中的一种或其任意组合。在一些实施例中，移动装置130-1可包括智能家居装置、可穿戴装置、智能行动装置、虚拟实境装置、增强实境装置等或其任意组合。在一些实施例中，智能家具装置可包括智能照明装置、智能电器的控制装置、智能监测装置、智能电视、智能摄像机、对讲机等或其任意组合。在一些实施例中，可穿戴装置可包括智能手环、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣物、智能背包、智能配饰等或其任意组合。在一些实施例中，智能行动装置可包括智能电话、个人数位助理(PDA)、游戏装置、导航装置、POS装置等或其任意组合。在一些实施例中，虚拟实境装置和/或增强实境装置可包括虚拟实境头盔、虚拟实境眼镜、虚拟实境眼罩、增强实境头盔、增强实境眼镜、增强实境眼罩等或上述举例的任意组合。在一些实施例中，终端130可包括具有定位功能的装置，以确定终端130的位置。在一些实施例中，终端130可将定位信息发送至服务器110。

数据库140可存储资料和/或指令。在一些实施例中，数据库140可存储从终端130获取的资料。在一些实施例中，数据库140可存储供服务器110执行或使用的信息和/或指令，以执行本申请中描述的示例性方法。在一些实施例中，数据库140可包括大容量存储器、可移动存储器、挥发性读写存储器(例如随机存取存储器RAM)、只读存储器(ROM)等或以上任意组合。在一些实施例中，数据库140可在云平台上实现。例如，该云平台可包括私有云、公共云、混合云、社区云、分散式云、内部云等或以上任意组合。

在一些实施例中，数据库140可与网络120连接以与候选项显示、确定***100的一个或多个部件(如，服务器110、终端130等)通讯。候选项显示、确定***100的一个或多个组件可通过网络120访问存储于数据库140中的资料或指令。在一些实施例中，数据库140可直接与候选项显示、确定***100中的一个或多个组件(如，服务器110、终端130等)连接或通讯。在一些实施例中，数据库140可以是服务器110的一部分。在一些实施例中，候选项显示、确定***100中的一个或多个组件(如，服务器110、终端130等)可具有访问数据库140的权限。

图2是根据本申请一些实施例所示的一种示例性计算设备的示意图。服务器110、终端130和/或数据库140可以在计算设备200上实现。例如，处理设备112可以在计算设备200上实现并被配置为实现本申请所披露的功能和/或方法。

计算设备200可以包括用来实现本申请所描述的***的任意部件。例如，处理设备112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。为了方便起见图中仅绘制了一台计算机，但是本申请所描述的与候选项显示、确定***100相关的计算功能可以以分布的方式、由一组相似的平台所实施，以分散***的处理负荷。

计算设备200可以包括与网络连接的通信端口250，用于实现数据通信。计算设备200可以包括处理器(例如，CPU)220，可以以一个或多个处理器的形式执行程序指令。示例性的计算设备200可以包括内部总线210、不同形式的程序存储器和数据存储器。例如，硬盘270、只读存储器(ROM)230或随机存储器(RAM)240，用于存储由计算机处理和/或传输的各类数据文件。示例性的计算设备可以包括存储在只读存储器230、随机存储器240和/或其他类型的非暂时性存储介质中的由处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算设备200也包括输入/输出部件260，用于支持电脑与其他部件之间的输入/输出。计算设备200也可以通过网络通讯接收本申请中的程序和数据。

为理解方便，图2中仅示例性绘制了一个处理器。然而，需要注意的是，本申请中的计算设备200可以包括多个处理器，因此本申请中描述的由一个处理器实现的操作和/或方法也可以共同地或独立地由多个处理器实现。例如，如果在本申请中，计算设备200的处理器执行步骤1和步骤2，应当理解的是，步骤1和步骤2也可以由计算设备200的两个不同的处理器共同地或独立地执行(例如，第一处理器执行步骤1，第二处理器执行步骤2；或者第一和第二处理器共同地执行步骤1和步骤2)。

图3是根据本申请一些实施例所示的移动设备的示例性硬件和/或软件的示意图。终端130可以在移动设备300上实现。如图3所示，移动设备300可以包括通信单元310、显示单元320、图形处理器330、处理器340、输入/输出单元350、内存360和存储单元390。移动设备300中还可以包括总线或者控制器。在一些实施例中，移动操作***370和一个或多个应用程序380可以从存储单元390加载到内存360中，并由处理器340执行。在一些实施例中，应用程序380可以接收和显示与处理引擎112有关的图像处理信息或其他信息。输入/输出单元350可以实现用户与候选项显示、确定***100的交互，并将交互相关信息通过网络150提供给候选项显示、确定***100中的其他部件，如服务器110。

为了实现本申请中描述的各种模块、单元及其功能，计算机硬件平台可以用作这里提到的一个或多个元件的硬件平台。一个拥有用户界面元件的计算机可以用于实现个人计算机(PC)或者其它任何形式的工作站或终端设备。通过合适的编程，一个计算机也可以充当一台服务器。

图4是根据本申请一些实施例所示的候选项显示***的模块图。如图4所示，该候选项显示***(如终端130)可以包括输入项获取模块410、候选项获取模块420、显示模块430、发送模块440、接收模块450和提示信息确定模块460。该提示信息确定模块460还可以包括相似度确定单元462、区别确定单元464和相关度确定单元466。

输入项获取模块410可以用于获取输入项。在一些实施例中，输入项可以为搜索关键词。

候选项获取模块420可以用于获取候选项或候选项列表。例如，候选项获取模块420可以基于输入项获取供用户选择的候选项列表。

显示模块430可以用于显示与候选项显示***相关的信息。例如，显示模块430显示供用户选择的候选项列表。又例如，显示模块430可以显示候选项列表及其提示信息。在一些实施例中，显示模块430可以先显示候选项列表再显示提示信息，或者先显示提示信息再显示候选项列表。在一些实施例中，显示模块430可以根据不同的终端130对候选项列表及其提示信息的显示方式进行适应性调整。在一些实施例中，显示模块430可以显示文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或显示与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。在一些实施例中，显示模块430可以显示相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或显示与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

发送模块440可以用于将输入项发送给服务器。在一些实施例中，发送模块440可以通过网络120将输入项发送给服务器110。

接收模块450可以用于接收服务器推送的信息。在一些实施例中，服务器110推送的信息可以包括候选项信息，和/或提示信息。在一些实施例中，接收模块450可以接收服务器110推送的一个或多个候选项并组成候选项列表。例如，接收模块450可以根据所接收的多个候选项与输入项的相似程度进行排序并组成候选项列表。又例如，接收模块450可以根据所接收的多个候选项与输入项的相关度进行排序并组成候选列表。在一些实施例中，服务器110推送的信息可以为候选项列表。接收模块450可以接收该候选项列表并由显示模块430进行显示。

提示信息确定模块460可以用于确定提示信息。在一些实施例中，提示信息确定模块460可以包括相似度确定单元462、区别确定单元464和相关度确定单元466。相似度确定单元462可以用于确定文本相似度。例如，相似度确定单元462可以确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度。区别确定单元464可以用于确定候选项之间，和/或候选项与输入项之间的区别。例如，区别确定单元464可以确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。相关度确定单元466可以用于确定候选项之间，和/或候选项与输入项之间的相关度。例如，相关度确定单元466可以确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度。

图5是根据本申请一些实施例所示的候选项确定***的模块图。如图5所示，该候选项显示***可以包括输入项获取模块510、推送项确定模块520和推送模块530。该推送项确定模块520可以进一步包括候选项确定单元522、相似度确定单元524、区别确定单元526和相关度确定单元528。

输入项获取模块510可以用于获取输入项。在一些实施例中，输入项获取模块510可以获取由终端130发送的输入项。

推送项确定模块520可以用于确定推送项。推送项可以包括任何将由服务器110推送给终端130的信息。例如，推送项可以包括候选项和/或提示信息。在一些实施例中，推送项确定模块520可以进一步包括候选项确定单元522、相似度确定单元524、区别确定单元526和相关度确定单元528。候选项确定单元522可以用于确定候选项。例如，候选项确定单元522可以基于输入项，确定与其匹配的候选项。相似度确定单元524可以用于确定可以用于确定文本相似度。例如，相似度确定单元524可以确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度。区别确定单元526可以用于确定候选项之间，和/或候选项与输入项之间的区别。例如，区别确定单元526可以确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。相关度确定单元528可以用于确定候选项之间，和/或候选项与输入项之间的相关度。例如，相关度确定单元528可以确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度。

推送模块530可以用于将信息推送给终端130。例如，推送模块530可以将候选项和提示信息推送给终端130。

应当理解，图4、图5所示的***及其模块可以利用各种方式来实现。例如，在一些实施例中，***及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中，硬件部分可以利用专用逻辑来实现；软件部分则可以存储在存储器中，由适当的指令执行***，例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和***可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本申请的***及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用例如由各种类型的处理器所执行的软件实现，还可以由上述硬件电路和软件的结合(例如，固件)来实现。

需要注意的是，以上对于候选项显示、确定***及其模块的描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该***的原理后，可能在不背离这一原理的情况下，对各个模块进行任意组合，或者构成子***与其他模块连接。例如，在一些实施例中，例如，图4中披露的输入项获取模块410、候选项获取模块420、显示模块430、发送模块440、接收模块450和提示信息确定模块460可以是一个***中的不同模块，也可以是一个模块实现上述的两个或两个以上模块的功能。例如，发送模块440、接收模块450可以是两个模块，也可以是一个模块同时具有发送和接收功能。例如，各个模块可以共用一个存储模块，各个模块也可以分别具有各自的存储模块。诸如此类的变形，均在本申请的保护范围之内。

图6是根据本申请一些实施例所示的候选项显示方法的示例性流程图。在一些实施例中，候选项显示方法600可以在终端130上实施。如图6所示，候选项显示方法600可以包括：

步骤610，获取输入项。具体的，步骤610可以由输入项获取模块410执行。

在一些实施例中，用户可以通过输入/输出单元350向终端130输入该输入项。在一些实施例中，用户输入该输入项的方式包括但不限于打字输入、语音输入、选择输入、扫描输入等。例如，用户可以通过打字输入(例如拼音打字输入、手写输入、笔画打字输入、英文输入等)的方式将输入项输入到终端130中。又例如，用户可以通过语音输入的方式，向终端130输入语音信号，终端130可以将所输入的语音信号转换为文本信息。又例如，在用户即将要输入时，终端130可以根据情况(如根据历史数据等)给予用户可能的选择列表，用户可以在该选择列表中选择某项作为输入项。再例如，用户可以利用终端130对某对象进行扫描(如条形码、二维码、文本、图片等)进而获取该对象的信息，从而实现扫描输入。值得注意的是，以上所述仅为用户输入该输入项的几种具体实施例，在实际中用户可以以任何方式实现输入项的输入，本申请对此不作限制。当用户向终端130输入该输入项后，输入项获取模块410可以获取该输入项。

在一些实施例中，输入项可以为搜索关键词。仅作为示例，当用户希望搜索地点时，可以向终端输入地点关键词。在一些实施例中，该搜索关键词可以包括字、数字、词、字母、拼音等文本信息。例如，该搜索关键词可以是与地点相关的一个或多个词。又例如，该搜索关键词可以是与地点相关的拼音。又例如，该搜索关键词可以是与功能或目的相关的词(例如美食、电影、银行、超市、酒店等)。在一些实施例中，用户通过在终端130中输入地点关键词，从而希望获取与该关键词相关的地点。

步骤620，基于所述输入项获取并显示供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别。具体的，步骤620可以由候选项获取模块420和显示模块430执行。

在一些实施例中，候选项获取模块420可以基于所述输入项获取供用户选择的候选项列表。候选项列表中可以包括多个(两个及以上)候选项。在一些实施例中，输入项可以为用户输入的地点关键词，候选项可以为基于该地点关键词匹配得到的候选地点选项(或称为POI，Point of Interest)。在一些实施例中，候选地点选项可以包括名称、地址、商圈、行政区划、经纬度、评价、评分、价格、描述、历史信息等一种或多种的组合。例如，候选地点选项的描述可以包括与其相关的特征词，如“美食”、“电影”、“医院”、“停车场”等。在一些实施例中，候选地点选项可以至少包括地点名称与地址。

在一些实施例中，终端130可以将输入项发送给服务器，并通过接收服务器推送的信息，进而获得并显示候选项列表。关于基于输入项获取并显示候选项列表的更多细节可以参见图7及其相关描述。

在一些实施例中，终端130可以通过匹配获取该候选项列表。终端130根据输入项确定与其匹配的候选项可以为现有技术中的任一种方法。具体的，终端130可以基于本地数据获取与输入项相匹配的候选项组成候选项列表。例如，终端130可以预存多个地点数据(例如，离线地图数据)。在一些实施例中，在获取输入项后，终端130可以计算该输入项分别与多个地点数据的相似度。例如，终端130可以通过文本相似度计算模型确定该输入项与多个地点数据的文本相似度。文本相似度计算模型可以包括计算两者之间的杰卡德(Jaccard)相似系数、余弦相似度、曼哈顿距离、欧几里得距离、明式距离、编辑距离等一种或多种的组合。在一些实施例中，终端130也可以通过其他方式确定输入项与地点数据间的相似度，本申请对此不做限制。例如，终端130可以通过语义相关模型确定该输入项与多个地点数据的相似度。在一些实施例中，终端130可以基于输入项与地点数据的相似度计算结果确定候选项列表。例如，终端130可以选择相似度大于某设定阈值(如50％、60％、80％等)的一个或多个候选项(地点数据)组成候选项列表。又例如，终端130可以选择相似度最高的若干个(如5个、10个、30个等)候选项组成候选项列表。

在一些实施例中，候选项列表中可以包含提示信息，所述提示信息可以用于提示所述候选项列表中至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别。在一些实施例中，提示信息可以包括提示框、提示性文本、标注信息、提示语音、震动、提示标志、提示灯光等一种或多种的组合。在一些实施例中，当候选项列表中包含两个及以上较为相似的候选项时，可以弹出一个提示框，用于提示用户在列表中存在高相似结果，从而可以引导用户谨慎选择。在一些实施例中，提示信息可以为提示性文本，提示性文本可以包括“搜索存在高相似结果”、“请仔细确定具体地址”、“请仔细核对名称”、“请谨慎选择”等一种或多种的组合。提示性文本可以显示在文本框中，也可以与候选项列表同时显示(如显示在候选项列表的上方)。提示性文本可以进行高亮、加粗、突出(如高亮背景)显示以引起用户的注意。在一些实施例中，标注信息可以用于标注某候选项相对于其他候选项和/或所述输入项的区别。例如，可以将某候选项与其他候选项之间的区别部分(如地址、名称、商圈、距离等)标注出来。又例如，可以将某候选项与输入项之间的区别部分(如名称、地址、商圈等)进行标注。标注的具体方式可以包括：高亮显示区别部分，突出(如高亮背景、放大、加粗)显示区别部分，用不同颜色显示所有候选项的区别部分，用不同颜色显示不同候选项的区别部分，用不同字体显示候选项的区别部分等一种或多种的组合。在一些实施例中，对区别部分的标注可以是对区分部分整体的标注，如标注整个区别地址的内容。在一些实施例中，对区别部分的标注也可以是仅针对区别的字、词等进行标注。在一些实施例中，还可以采用提示语音的方式进行提醒。例如，终端130可以将提示性文本的内容通过语音播报的方式播报出来。在一些实施例中，终端还可以通过震动、显示提示标志(如设置高相似候选项警示标志)、控制提示灯光(如手机闪光灯等)等对用户进行提醒，以使用户知晓候选项列表中的情况，并谨慎做出选择。

图13是根据本申请一些实施例所示的候选项显示的示例图。如图13所示，在终端130的搜索框中输入地点关键词“优品道广场”，可以获得候选项(候选地点选项)列表。在该候选项列表中，存在两个与输入项名称完全一致的候选地点选项(图中列表第1、3项)，但两者的地址有所不同。因此，可以对该两个候选项的地址信息进行标注。例如，可以将该两个候选项的地址信息整体加粗。在一些实施例中，也可以将该两个候选项的地址信息用显眼的颜色进行标注，以示区别。与此同时，在该展示界面上，还可以附有提示性文本。如图13所示，在候选项列表的上端，可以有提示性文本：“搜索存在高度相似结果，请仔细确认具体地址”。图13所示的实施例通过提示性文本与标注信息的综合提示，在很大程度上可以避免用户发生误选。

在一些实施例中，终端130可以基于候选项列表确定并显示提示信息。关于基于候选项列表确定并显示该提示信息的更多细节可以参见图8、图9及其相关描述。

在一些实施例中，显示模块430可以显示该候选项列表及其提示信息。在一些实施例中，候选项列表和提示信息的显示方式可以包括先后显示、交叠显示、并列显示、综合显示等一种或多种的组合。例如，显示模块430可以先显示候选项列表再显示提示信息，或者先显示提示信息再显示候选项列表。又例如，提示信息(如提示框)可以叠加显示在候选项列表上。又例如，可以将候选项列表和提示信息(如提示性文本)在一个界面中同时并列显示。再例如，可以在候选项列表的每一个候选项中显示提示信息(如标注信息)。在一些实施例中，显示模块430可以根据不同的终端130对候选项列表及其提示信息的显示方式进行适应性调整。在一些实施例中，用户可以自行设置显示及提示方式。例如，用户可以通过终端130(或某具体应用程序)对提示信息的内容进行设置和/或选择。

图7是根据本申请一些实施例所示的基于输入项获取并显示候选项列表的示例性流程图。如图7所示，基于输入项获取并显示候选项列表可以包括：

步骤710，将输入项发送给服务器。具体的，步骤710可以由发送模块440执行。在一些实施例中，发送模块440(例如通信单元310)可以通过网络120将输入项发送给服务器110。

在一些实施例中，服务器110(例如处理设备112)可以接收该输入项。在一些实施例中，服务器110可以基于该输入项确定候选项以及提示信息。关于服务器基于输入项确定候选项以及提示信息的更多细节可以参见图10及其相关描述。

步骤720，接收所述服务器推送的信息，显示所述候选项列表。具体的，步骤720可以由接收模块450和显示模块430执行。

在一些实施例中，服务器110推送的信息可以包括候选项信息。例如，服务器110可以基于输入项确定与其相匹配的一个或多个候选项并推送给终端。在一些实施例中，接收模块450可以接收服务器110推送的一个或多个候选项并组成候选项列表。例如，接收模块450可以根据所接收的多个候选项与输入项的相似程度进行排序并组成候选项列表。又例如，接收模块450可以根据所接收的多个候选项与输入项的相关度进行排序并组成候选列表。在一些实施例中，服务器110推送的信息可以为候选项列表。接收模块450可以接收该候选项列表并由显示模块430进行显示。

在一些实施例中，服务器110推送的信息中可以包含提示信息。例如，服务器110可以基于该输入项确定候选项以及提示信息。在一些实施例中，服务器110推送的信息中可以不包含提示信息。例如，服务器110可以根据输入项向终端130推送候选项或候选项列表，终端130可以基于所接收的候选项或候选项列表确定并显示提示信息。关于终端130基于候选项列表确定并显示提示信息的更多细节可以参见图8-9及其相关描述。

图8是根据本申请一些实施例所示的基于候选项列表确定并显示提示信息的示例性流程。如图8所示，基于候选项列表确定并显示提示信息可以包括：

步骤810，确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度。具体的，步骤810可以由相似度确定单元462执行。

在一些实施例中，相似度确定单元462可以通过对比至少两个候选项的文本信息之间的相似性确定相互间的文本相似度。在一些实施例中，以候选项是候选地点为例，候选项的文本信息可以包括名称、地址、商圈、评价、描述等一种或多种的组合。在一些实施例中，用于进行文本相似度对比的候选地点的文本信息可以至少包括地点名称与地址。在一些实施例中，两个候选项之间的文本相似度可以根据各个文本信息之间的文本相似度进行综合计算。例如，候选项中不同文本信息之间的文本相似度对于两个候选项之间的文本相似度可以有不同的权重。例如，两个候选项的名称之间的文本相似度可以占比最大(例如50％)，两个候选项的地址之间的文本相似度可以占比次之(如40％)，其他文本信息(如商圈、评价、描述等)之间的文本相似度可以占比最小(如10％)。在一些实施例中，不同文本信息之间的文本相似度对于两个候选项之间的文本相似度的权重可以根据实际情况进行设置和调整，并不限于上述实施例。

在一些实施例中，相似度确定单元462可以通过对比至少一个候选项的文本信息和输入项之间的相似性确定相互间的文本相似度。在一些实施例中，以候选项是候选地点为例，候选项的文本信息可以包括名称、地址、商圈、评价、描述等一种或多种的组合。在一些实施例中，用于进行文本相似度对比的候选地点的文本信息可以至少包括地点名称与地址。在一些实施例中，候选项与输入项之间的文本相似度可以根据候选项各文本信息与输入项的文本相似度进行综合计算。例如，候选项中不同文本信息与输入项的文本相似度对于候选项与输入项之间的文本相似度可以有不同的权重。例如，候选项的名称与输入项之间的文本相似度可以占比最大(例如50％)，候选项的地址与输入项之间的文本相似度可以占比次之(如30％)，其他文本信息(如商圈、评价、描述等)与输入项之间的文本相似度可以占比最小(如20％)。在一些实施例中，不同文本信息与输入项之间的文本相似度对于候选项与输入项之间的文本相似度的权重可以根据实际情况进行设置和调整，并不限于上述实施例。

在一些实施例中，相似度确定单元462可以通过文本相似度计算模型确定两个候选项之间(如两个候选项中不同文本信息之间)的文本相似度，和/或候选项与输入项之间(如候选项中不同文本信息与输入项之间)的文本相似度。文本相似度计算模型可以包括计算两者之间的杰卡德(Jaccard)相似系数、余弦相似度、曼哈顿距离、欧几里得距离、明式距离、编辑距离等一种或多种的组合。在一些实施例中，相似度确定单元462也可以通过其他方式确定文本相似度，本申请对此不做限制。例如，相似度确定单元462可以通过语义模型确定两个候选项之间和/或候选项与输入项之间的文本相似度。

在一些实施例中，相似度确定单元462可以确定任意两个候选项之间的文本相似度。在一些实施例中，相似度确定单元462可以确定某候选项(如与输入项最相似的候选项)与所有其他候选项之间的文本相似度。在一些实施例中，相似度确定单元462可以只确定候选项列表中部分候选项之间的文本相似度，从而可以节省计算量、提高效率。例如，相似度确定单元462可以只确定候选项列表中前几个(如前3个、前5个、前10个等)候选项之间的文本相似度。在一些实施例中，相似度确定单元462可以分批确定某几个候选项之间的文本相似度。例如，相似度确定单元462可以只确定共同显示(即同时在终端130的显示界面中显示的)的几个候选项之间的文本相似度。在一些实施例中，相似度确定单元462可以确定前缀相同(如前3、5、7个字相同)的若干个候选项之间的文本相似度。

在一些实施例中，相似度确定单元462可以确定任意一个候选项与输入项之间的文本相似度。在一些实施例中，相似度确定单元462可以确定候选项列表中部分候选项与输入项之间的文本相似度。例如，可以确定候选项列表中前几个(如前3个、前5个、前10个等)候选项与输入项之间的文本相似度。又例如，可以只确定共同显示的几个候选项与输入项之间的文本相似度。在一些实施例中，相似度确定单元462可以确定前缀与输入项相同的若干个候选项与该输入项之间的文本相似度。

步骤820，确定并显示文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。具体的，步骤820可以由区别确定单元464和显示模块430执行。

在一些实施例中，若两个候选项之间的文本较为相似，则用户在选择的时候容易发生误选，在此情况下，通过确定并显示出该两个候选项之间的区别，可以在一定程度上防止用户误选。在一些实施例中，若候选项与输入项之间的文本较为相似，则用户可能会简单地将其视为目标选项(而实际上可能不是)而造成误选，在此情况下，通过确定并显示出该候选项与输入项之间的区别，可以帮助用户识别该候选项是否是其目标选项，从而在一定程度上防止用户误选。

在一些实施例中，区别确定单元464可以给候选项之间的文本相似度设定一个判断阈值。若两个候选项之间的文本相似度大于该判断阈值，则区别确定单元464可以进一步确定两者的区别。反之，若两个候选项之间的文本相似度小于或等于该判断阈值，则可以不确定两者的区别。在一些实施例中，该判断阈值可以根据情况(如候选项数量等)进行设置和调整。例如，该判断阈值可以为60％、70％、80％、90％等。在一些实施例中，区别确定单元464可以确定两个名称相同的候选项之间的区别。在一些实施例中，候选项之间的区别可以包括名称区别、地址区别、商圈区别、评价区别、描述区别等一种或多种的组合。

在一些实施例中，区别确定单元464可以通过文本信息比较的方式确定两个候选项之间的区别。以图13所示的示意图为例，若列表中第一项和第三项之间的文本相似度大于判断阈值(或第一项和第三项两者的名称相同)，则区别确定单元464可以确定该两个候选项之间的区别。在确定区别的过程中，区别确定单元464可以将两者的文本信息进行一一比对。例如，区别确定单元464可以对比第一项和第三项的名称，均为“优品道广场”，并确定两者的名称无区别。区别确定单元464可以再比较第一项和第三项的地址，发现第一项的地址为“青羊区青羊大道99号附1”，第三项的地址为“新都区东一路与天丰路交叉口南200米”，并确定两者的地址有区别。

在一些实施例中，类似的，区别确定单元464可以给候选项与输入项之间的文本相似度设定一个判断阈值。若候选项与输入项之间的文本相似度大于该判断阈值，则区别确定单元464可以进一步确定两者的区别。在一些实施例中，该判断阈值可以根据情况(如候选项数量等)进行设置和调整。例如，该判断阈值可以为60％、70％、80％、90％等。在一些实施例中，区别确定单元464可以确定输入项与候选项的文本信息(如名称、地址、商圈、评价、描述等)中的一种或多种的区别。在一些实施例中，类似的，区别确定单元464可以通过文本信息比较的方式确定候选项与输入项之间的区别。举例来说，用户所输入的输入项可以为“天津新能源公司”，基于该输入项，所获得的候选项列表中可以包括名称为“天津新能源科技有限公司”、“天津新能源汽车有限公司”、“天津凯森新能源科技有限公司”等的候选项。在此情况下，若仅考虑候选项的名称进行相似度判断，且采用杰卡德(Jaccard)相似系数进行计算，则可以得出：输入项与“天津新能源科技有限公司”的相似度为63.6％；输入项与“天津新能源汽车有限公司”的相似度为63.6％；输入项与“天津凯森新能源科技有限公司”的相似度为53.8。若判断阈值设置为60％，则区别确定单元464可以通过文本信息比较的方式确定输入项与“天津新能源科技有限公司”和“天津新能源汽车有限公司”的区别。其中，输入项与“天津新能源科技有限公司”的区别为“科技有限”；输入项与“天津新能源汽车有限公司”的区别为“汽车有限”。

在一些实施例中，显示模块430可以显示由区别确定单元464确定的至少两个候选项之间的至少一个区别，和/或至少一个候选项与输入项的至少一个区别。在一些实施例中，显示模块430可以显示任何被区别确定单元464所确定的候选项与其他候选项和/或输入项之间的一个或多个区别。关于显示模块430对区别的显示的更多细节可以参见图6及其相关描述(例如，图6中关于提示信息及其显示的描述)。

图9是根据本申请一些实施例所示的基于候选项列表确定并显示提示信息的示例性流程图。如图9所示，基于候选项列表确定并显示提示信息可以包括：

步骤910，确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度。具体的，步骤910可以由相关度确定单元466执行。

在一些实施例中，相关度确定单元466可以通过对比至少两个候选项的特征之间的相关性确定相互间的相关度。候选项之间的相关度可以反映两者间的相关程度。在一些实施例中，以候选项是候选地点为例，候选地点之间的相关度在一定程度上可以反映两者是否为同一个地方。以候选地点为例，候选项的特征可以包括文本信息、经纬度、评分、价格等。其中，候选项的文本信息可以包括名称、地址、商圈、评价、描述等一种或多种的组合。

在一些实施例中，两个候选项之间的相关度可以基于候选项的特征，根据多个相关度因素进行综合考虑。在一些实施例中，两个候选项之间的相关度因素可以包括文本相似度、语义相关性、空间距离、评分相关度、价格相关度等一种或多种的组合。例如，两个候选项之间的文本相似度和/或语义相关性可以由相似度确定单元462通过对比至少两个候选项的文本信息之间的相似性确定(具体可参见图8及其相关描述)。例如，两个候选项之间的空间距离可以基于两者的经纬度信息确定。两个候选项之间的空间距离可以包括两者间的直线距离、实际距离(如步行距离、行驶距离)、球面(地球)距离等。

在一些实施例中，两个候选项之间的相关度可以根据各个相关度因素进行综合计算。例如，不同相关度因素对于两个候选项之间的相关度可以有不同的权重。例如，两个候选项之间的空间距离可以占比最大(例如60％)，两个候选项之间的文本相似度可以占比次之(如30％)，其他相关度因素(如评分相关度、价格相关度等)可以占比最小(如10％)。在一些实施例中，不同相关度因素对于两个候选项之间的相关度的权重可以根据实际情况进行设置和调整，并不限于上述实施例。在一些实施例中，也可以利用历史数据中的上述全部或部分特征训练相关度计算模型，并使用该相关度计算模型确定候选项之间的相关度。

在一些实施例中，相关度确定单元466可以基于候选项的特征及其与输入项的相关性确定该候选项与输入项之间的相关度。候选项与输入项之间的相关度可以反映两者的相关程度。在一些实施例中，以候选项是候选地点为例，候选项与输入项的相关度在一定程度上可以反映该候选项是否是用户想要的结果。以候选地点为例，候选项的特征可以包括文本信息、经纬度、历史信息等。其中，候选项的文本信息可以包括名称、地址、商圈、评价、描述等一种或多种的组合。候选项的历史信息可以包括候选地点的历史搜索情况、历史选择情况等。例如，候选项的历史信息可以包括候选地点历史被搜索的次数(或频率)、历史被选择的次数(或频率)、历史报错的次数(或频率)等。

在一些实施例中，候选项与输入项之间的相关度可以基于候选项的特征，根据多个相关度因素进行综合考虑。在一些实施例中，候选项与输入项之间的相关度因素可以包括文本相似度、语义相关性、历史信息情况等一种或多种的组合。例如，候选项与输入项之间的文本相似度和/或语义相关性可以由相似度确定单元462通过对比候选项的文本信息如输入项之间的相似性确定(具体可参见图8及其相关描述)。又例如，候选项的历史信息情况可以包括候选项相对于输入项的历史选择情况(如统计历史用户日志中，在该输入项下选择相应候选项的次数或频率)、候选项相对于输入项的历史报错情况(如统计历史用户日志中，用户在该输入项下选择相应候选项并发送错误报告的次数或频率，或者错误的严重程度)等一种或多种的组合。在一些实施例中，候选项与输入项之间的相关度因素还可以包括候选项与用户(如终端130)之间的空间距离。例如，终端130可以通过候选项的经纬度信息计算自身与该候选项的空间距离。在一些实施例中，可以设置候选项-用户间的距离与候选项-输入项件的相关度成负相关。即距离用户越近的候选项可以被认为与输入项的相关度越好。

在一些实施例中，候选项与输入项之间的相关度可以根据各个相关度因素进行综合计算。例如，不同相关度因素对于候选项与输入项之间的相关度可以有不同的权重。在一些实施例中，候选项与输入项之间的文本相似度(和/或语义相关性)可以占比最大(例如60％)，候选项与用户之间的空间距离可以占比次之(如30％)，其他相关度因素(如历史信息情况等)可以占比最小(如10％)。在一些实施例中，候选项的某些历史信息情况可以对候选项与输入项之间的相关度产生较大影响。例如，若候选项相对于输入项的历史选择频率很低(如低于10％)，则可以直接降低候选项与输入项之间的相关度(如降低10-30％)。又例如，若候选项相对于输入项存在一次或多次历史报错情况，则可以直接降低候选项与输入项之间的相关度(如降低20-60％)。在一些实施例中，不同相关度因素对于两个候选项之间的相关度的权重可以根据实际情况进行设置和调整，并不限于上述实施例。在一些实施例中，也可以利用历史数据中的上述全部或部分特征训练相关度计算模型，并使用该相关度计算模型确定候选项与输入项之间的相关度。

步骤920，确定并显示相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别。具体的，步骤920可以由区别确定单元464和显示模块430执行。

在一些实施例中，若两个候选项之间的相关度较低，则有很大的可能两者不是同一个地方，在此情况下，通过确定并显示出该两个候选项之间的区别，可以在一定程度上防止用户误选。在一些实施例中，若候选项与输入项之间的相关度较低，则有很大的可能该候选项不是用户的目标选项，在此情况下，通过确定并显示出该候选项与输入项之间的区别，可以帮助用户识别该候选项是否是其目标选项，从而在一定程度上防止用户误选。

在一些实施例中，区别确定单元464可以给候选项之间的相关度设定一个判断阈值。若两个候选项之间的相关度小于该判断阈值，则区别确定单元464可以进一步确定两者的区别。反之，若两个候选项之间的相关度大于或等于该判断阈值，则可以不确定两者的区别。在一些实施例中，该判断阈值可以根据情况(如候选项数量等)进行设置和调整。例如，该判断阈值可以为40％、50％、60％、70％、80％等。在一些实施例中，候选项之间的区别可以包括名称区别、地址区别、商圈区别、评价区别、描述区别等一种或多种的组合。

在一些实施例中，类似的，区别确定单元464可以给候选项与输入项之间的相关度设定一个判断阈值。若候选项与输入项之间的相关度小于该判断阈值，则区别确定单元464可以进一步确定两者的区别。在一些实施例中，该判断阈值可以根据情况(如候选项数量等)进行设置和调整。例如，该判断阈值可以为40％、50％、60％、70％、80％等。在一些实施例中，区别确定单元464可以确定输入项与候选项的文本信息(如名称、地址、商圈、评价、描述等)中的一种或多种的区别。

在一些实施例中，显示模块430可以显示由区别确定单元464确定的至少两个候选项之间的至少一个区别，和/或至少一个候选项与输入项的至少一个区别。在一些实施例中，显示模块430可以显示任何被区别确定单元464所确定的候选项与其他候选项和/或输入项之间的一个或多个区别。关于显示模块430对区别的显示的更多细节可以参见图6及其相关描述(例如，图6中关于提示信息及其显示的描述)。

在一些实施例中，终端130可以结合候选项之间的文本相似度以及候选项之间的相关度确定并显示候选项之间的区别。例如，可以仅当两个候选项之间的文本相似度大于某设定阈值，且该两个候选项之间的相关度小于某设定阈值时，终端130才确定并显示该两个候选项之间的区别。在一些实施例中，类似的，终端130可以结合候选项与输入项之间的文本相似以及候选项与输入项之间的相关度确定并显示候选项与输入项之间的区别。

图10是根据本申请一些实施例所示的候选项确定方法的示例性流程图。如图10所示，候选项确定方法可以包括：

步骤1010，获取输入项。具体的，步骤1010可以由输入项获取模块510执行。在一些实施例中，输入项获取模块510(例如，通信端口250)可以获取由终端130发送的输入项。例如，终端130的输入项获取模块410可以获取该输入项；终端130的发送模块可以通过网络120将输入项发送给服务器110。关于终端130获取输入项的更多细节可以参见图6及其相关描述。

步骤1020，基于所述输入项确定候选项以及提示信息，所述提示信息用于提示至少两个候选项之间的至少一个区别和/或至少一个候选项与所述输入项之间的至少一个区别。具体的，步骤1020可以由推送项确定模块520执行。

在一些实施例中，推送项确定模块520可以基于输入项通过匹配获取相应的候选项。进一步，推送项确定模块520可以基于所确定的候选项或候选项列表确定提示信息。在一些实施例中，提示信息可以包括提示框、提示性文本、标注信息、提示语音、震动、提示标志、提示灯光等一种或多种的组合。关于提示信息的更多细节可以参见图6及其相关描述，在此不再赘述。基于输入项确定候选项以及提示信息的更多细节可以参见图11-12及其相关描述。

步骤1030，将所述候选项和所述提示信息推送给终端。具体的，步骤1030可以由推送模块530执行。在一些实施例中，推送模块530(例如通信端口250)可以将候选项(或候选项列表)和提示信息通过网络120推送给终端130。终端130(如接收模块450)在接收到所推送的候选项和提示信息后，可以执行相应的确定、显示等操作(具体的可参见图6及相关描述)。

图11是根据本申请一些实施例所示的基于输入项确定候选项以及提示信息的示例性流程图。如图11所示，基于输入项确定候选项以及提示信息可以包括：

步骤1110，基于输入项，确定与其匹配的候选项。具体的，步骤1110可以由候选项确定单元522执行。

在一些实施例中，候选项确定单元522可以基于数据库140中的多个地点数据(在一些实施例中，也可以是商品数据、商家数据等)确定与输入项相匹配的候选项(如候选地点选项)。在一些实施例中，候选项确定单元522可以计算该输入项分别与多个地点数据的相似度。例如，候选项确定单元522可以计算输入项与某区域(如某市、某区、某人工界定区域等)内所有地点数据的相似度。在一些实施例中，候选项确定单元522可以通过文本相似度计算模型确定该输入项与多个地点数据的文本相似度。在一些实施例中，候选项确定单元522可以基于输入项与地点数据的相似度结果确定候选项。本实施例中基于输入项与地点数据的相似度结果确定候选项(或候选项列表)与图6中所披露的方法类似，在此不再赘述。在一些实施例中，候选项确定单元522也可以利用其他方式确定与输入项相匹配的候选项，本申请对此不做限制。例如，候选项确定单元522可以采用搜索算法搜索出文本信息(如名称)中包含输入项的地点数据作为候选项。在一些实施例中，候选项确定单元522还可以通过分析大量的用户日志确定候选项，以组成候选项列表(如兴趣点列表)。具体地，可以在大量的历史用户日志中找到与所述输入项相同或相近的历史点击日志，分析得到点击日志中用户选择次数或频率较高的若干兴趣点作为候选项。

步骤1120，确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度。具体的，步骤1120可以由相似度确定单元524执行。

在一些实施例中，相似度确定单元524可以通过对比至少两个候选项的文本信息之间的相似性确定相互间的文本相似度。在一些实施例中，相似度确定单元524可以通过对比至少一个候选项的文本信息和输入项之间的相似性确定相互间的文本相似度。在一些实施例中，相似度确定单元524可以通过文本相似度计算模型确定两个候选项之间(如两个候选项中不同文本信息之间)的文本相似度，和/或候选项与输入项之间(如候选项中不同文本信息与输入项之间)的文本相似度。关于确定文本相似度的更多细节可以参见图8及其相关描述，在此不再赘述。

步骤1130，确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。具体的，步骤1130可以由区别确定单元526执行。

在一些实施例中，区别确定单元526可以给候选项之间的文本相似度设定一个判断阈值。若两个候选项之间的文本相似度大于该判断阈值，则区别确定单元526可以进一步确定两者的区别。在一些实施例中，类似的，区别确定单元526可以给候选项与输入项之间的文本相似度设定一个判断阈值。若候选项与输入项之间的文本相似度大于该判断阈值，则区别确定单元526可以进一步确定两者的区别。本实施例中的区别确定方法与图8中所披露的区别确定方法类似，在此不再赘述。

图12是根据本申请一些实施例所示的基于输入项确定候选项以及提示信息的示例性流程图。如图12所示，基于输入项确定候选项以及提示信息可以包括：

步骤1210，基于输入项，确定与其匹配的候选项。具体的，步骤1210可以由候选项确定单元522执行。关于确定与输入项相匹配的候选项的更多细节，可以参见图6、图11及其相关描述，在此不再赘述。

步骤1220，确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度。具体的，步骤1220可以由相关度确定单元528执行。

在一些实施例中，相关度确定单元528可以通过对比至少两个候选项的特征之间的相关性确定相互间的相关度。候选项之间的相关度可以反映两者间的相关程度。在一些实施例中，相关度确定单元528可以基于候选项的特征及其与输入项的相关性确定该候选项与输入项之间的相关度。候选项与输入项之间的相关度可以反映两者的相关程度。本实施例中所述的相关度确定方法与图9中所披露的相关度确定方法类似，在此不再赘述。

步骤1230，确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别。具体的，步骤1230可以由区别确定单元526执行。本实施例中涉及的由区别确定单元526执行的区别确定方法与图8、图11中所披露的区别确定方法类似，在此不再赘述。

本申请实施例可能带来的有益效果包括但不限于：(1)提示用户在候选项列表中存在易误选结果，以引导用户谨慎选择；(2)提示候选项之间的区别之处，以防止用户误选；(3)提示候选项与输入项之间的区别之处，以防止用户误选；(4)提升用户体验。需要说明的是，不同实施例可能产生的有益效果不同，在不同的实施例里，可能产生的有益效果可以是以上任意一种或几种的组合，也可以是其他任何可能获得的有益效果。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述详细披露仅仅作为示例，而并不构成对本申请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“***”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机存储介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等，或合适的组合形式。计算机存储介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行***、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机存储介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质，或任何上述介质的组合。

本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的***组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的***。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本申请引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档等，特此将其全部内容并入本申请作为参考。与本申请内容不一致或产生冲突的申请历史文件除外，对本申请权利要求最广范围有限制的文件(当前或之后附加于本申请中的)也除外。需要说明的是，如果本申请附属材料中的描述、定义、和/或术语的使用与本申请所述内容有不一致或冲突的地方，以本申请的描述、定义和/或术语的使用为准。

最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。相应地，本申请的实施例不仅限于本申请明确介绍和描述的实施例。

Claims (26)

1.一种候选项显示方法，其特征在于，包括：

获取输入项；

基于所述输入项获取并显示供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中相关度小于某设定阈值的至少两个候选项之间的至少一个区别和/或与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项之间的至少一个区别。

2.如权利要求1所述的候选项显示方法，其特征在于，所述基于所述输入项获取并显示供用户选择的候选项列表包括：

将所述输入项发送给服务器；

接收所述服务器推送的信息，显示所述候选项列表。

3.如权利要求1所述的候选项显示方法，其特征在于，所述方法还包括：基于所述候选项列表确定并显示所述提示信息。

4.如权利要求3所述的候选项显示方法，其特征在于，所述基于所述候选项列表确定并显示所述提示信息包括：

确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；

确定并显示文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

5.如权利要求3所述的候选项显示方法，其特征在于，所述基于所述候选项列表确定并显示所述提示信息包括：

确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；

确定并显示相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定并显示与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；

所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择情况或候选项相对于所述输入项的历史报错情况。

6.如权利要求1所述的候选项显示方法，其特征在于，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

7.如权利要求1所述的候选项显示方法，其特征在于，所述提示信息包括以下中的至少一种显示形式：提示框、提示性文本、用于标注某候选项相对于其他候选项和/或所述输入项的区别的标注信息。

8.一种候选项显示***，其特征在于，包括输入项获取模块、候选项获取模块和显示模块，其中，

所述输入项获取模块用于获取输入项；

所述候选项获取模块用于基于所述输入项获取供用户选择的候选项列表，所述候选项列表中包含提示信息，所述提示信息用于提示所述候选项列表中相关度小于某设定阈值的至少两个候选项之间的至少一个区别和/或与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项之间的至少一个区别；

所述显示模块用于显示所述候选项列表及其提示信息。

9.如权利要求8所述的候选项显示***，其特征在于，所述***进一步包括发送模块和接收模块；

所述发送模块用于将所述输入项发送给服务器；

所述接收模块用于接收所述服务器推送的信息；

所述候选项获取模块用于基于所述服务器推送的信息获取候选项列表。

10.如权利要求8所述的候选项显示***，其特征在于，所述***进一步包括提示信息确定模块，所述提示信息确定模块用于基于所述候选项列表确定所述提示信息。

11.如权利要求10所述的候选项显示***，其特征在于，所述提示信息确定模块进一步包括相似度确定单元和区别确定单元，其中，

所述相似度确定单元用于确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；

所述区别确定单元用于确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

12.如权利要求10所述的候选项显示***，其特征在于，所述提示信息确定模块进一步包括相关度确定单元和区别确定单元，其中，

所述相关度确定单元用于确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；

所述区别确定单元用于确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；

所述相关度确定单元基于以下至少一个特征确定相关度：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择情况或候选项相对于所述输入项的历史报错情况。

13.如权利要求8所述的候选项显示***，其特征在于，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

14.如权利要求8所述的候选项显示***，其特征在于，所述提示信息包括以下中的至少一种显示形式：提示框、提示性文本、用于标注某候选项相对于其他候选项和/或所述输入项的区别的标注信息。

15.一种候选项显示装置，包括处理器，其特征在于，所述处理器用于执行如权利要求1～7任一项所述的候选项显示方法。

16.一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求1-7任一项所述的候选项显示方法。

17.一种候选项确定方法，其特征在于，包括：

获取输入项；

基于所述输入项确定候选项以及提示信息，所述提示信息用于提示相关度小于某设定阈值的至少两个候选项之间的至少一个区别和/或与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项之间的至少一个区别；

将所述候选项和所述提示信息推送给终端。

18.如权利要求17所述的候选项确定方法，其特征在于，所述基于所述输入项确定候选项以及提示信息包括：

基于所述输入项，确定与其匹配的候选项；

确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；

确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

19.如权利要求17所述的候选项确定方法，其特征在于，所述基于所述输入项确定候选项以及提示信息包括：

基于所述输入项，确定与其匹配的候选项；

确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；

确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；

所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择率或候选项相对于所述输入项的历史报错情况。

20.如权利要求17所述的候选项确定方法，其特征在于，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

21.一种候选项确定***，其特征在于，包括输入项获取模块、推送项确定模块和推送模块，其中，

所述输入项获取模块用于获取输入项；

所述推送项确定模块用于基于所述输入项确定候选项以及提示信息，所述提示信息用于提示相关度小于某设定阈值的至少两个候选项之间的至少一个区别和/或与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项之间的至少一个区别；

所述推送模块用于将所述候选项和所述提示信息推送给终端。

22.如权利要求21所述的候选项确定***，其特征在于，所述推送项确定模块进一步包括候选项确定单元、相似度确定单元和区别确定单元，其中，

所述候选项确定单元用于基于所述输入项，确定与其匹配的候选项；

所述相似度确定单元用于确定至少两个候选项之间的文本相似度，和/或确定至少一个候选项与所述输入项之间的文本相似度；

所述区别确定单元用于确定文本相似度大于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的文本相似度大于某设定阈值的至少一个候选项与所述输入项的至少一个区别。

23.如权利要求21所述的候选项确定***，其特征在于，所述推送项确定模块进一步包括候选项确定单元、相关度确定单元和区别确定单元，其中，

所述候选项确定单元用于基于所述输入项，确定与其匹配的候选项；

所述相关度确定单元用于确定至少两个候选项之间的相关度，和/或确定至少一个候选项与所述输入项之间的相关度；

所述区别确定单元用于确定相关度小于某设定阈值的至少两个候选项之间的至少一个区别，和/或确定与所述输入项的相关度小于某设定阈值的至少一个候选项与所述输入项的至少一个区别；

所述相关度基于以下至少一个特征确定：文本相似度、语义相关性、空间距离、候选项相对于所述输入项的历史选择率或候选项相对于所述输入项的历史报错情况。

24.如权利要求21所述的候选项确定***，其特征在于，所述输入项包括用户在终端输入的地点关键词，所述候选项为基于所述地点关键词匹配得到的候选地点选项，所述候选地点选项至少包括地点名称与地址。

25.一种候选项确定装置，包括处理器，其特征在于，所述处理器用于执行如权利要求17～20任一项所述的候选项确定方法。

26.一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求17-20任一项所述的候选项确定方法。