CN103914455A - 一种兴趣点检索方法和装置 - Google Patents

Abstract

本发明公开了一种兴趣点检索方法和装置。其中，所述方法包括：步骤A、接收用户输入的查询词；步骤B、根据所述查询词检索兴趣点；步骤C、当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；步骤D、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则将所述兴趣点作为检索结果反馈给用户。通过本发明，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

Description

一种兴趣点检索方法和装置

技术领域

本发明涉及搜索技术领域，更具体地说，涉及一种兴趣点检索方法和装置。

背景技术

现有的兴趣点检索方式主要是，提取查询词的拼音，从数据库中查找与该拼音对应的所有汉语词组，将出现频次最高的一个或多个汉语词组反馈给用户确认。

以查询词进行POI（Point of Interest，兴趣点）检索时，经常会存在根据一个查询词检索得到与该查询词对应的多条POI的情况。目前，是将检索得到的多条POI中出现频次最高的一条或者几条POI展现给用户确认。

频次较高的POI只能说明其被查询的次数较多，但并不一定能代表用户真正的查询意图。如用户输入的查询词为“tiananmen”，从数据库中检索到与“tiananmen”对应的POI为北京的“天安门”和南京的“田安门”，此时会将频次较高的“天安门”反馈给用户。但是，用户实际要查询的是南京的“田安门”。

因此，现有技术提供的兴趣点检索方法得到的查询结果并不能很准确的反应用户真实意图，从而导致检索结果不准确。

发明内容

有鉴于此，本发明实施例提供一种兴趣点检索方法和装置，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

本发明实施例提供一种兴趣点检索方法，包括：

步骤A、接收用户输入的查询词；

步骤B、根据所述查询词检索兴趣点；

步骤C、当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

步骤D、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则将所述兴趣点作为检索结果反馈给用户。

优选的，所述步骤D判断检索得到的兴趣点是否为所述城市的兴趣点，具体包括：

判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致，若是，则确定所述兴趣点为所述城市的兴趣点；否则，确定所述兴趣点不是所述城市的兴趣点；

或者，

判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内，若是，则确定所述兴趣点为所述城市的兴趣点；否则，确定所述兴趣点不是所述城市的兴趣点。

优选的，所述查询词为拼音串，当无法检索到与所述查询词对应的兴趣点时，所述方法还包括：

步骤E、对所述查询词进行模糊音纠错，得到纠错后的拼音串；

以纠错后的拼音串，重复执行步骤B。

优选的，所述方法还包括：

步骤G、将所述查询词转换成对应的拼音串；

步骤H、对所述拼音串进行模糊音处理，得到纠错后的拼音串；

以纠错后的拼音串，重复执行步骤B。

一种兴趣点检索装置，包括：

接收单元，用于接收用户输入的查询词;

检索单元，用于根据所述查询词检索兴趣点；

城市确定单元，用于当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

兴趣点判断单元，用于判断检索得到的兴趣点是否为所述城市的兴趣点；

反馈单元，用于在所述兴趣点判断单元判断检索得到的兴趣点为所述城市的兴趣点时，则将所述兴趣点作为检索结果反馈给用户。

优选的，所述兴趣点判断单元，具体包括：

第一判断模块，用于判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致，若是，则触发第一结果模块；否则，触发第二结果模块；

所述第一结果模块，用于确定所述兴趣点为所述城市的兴趣点；

所述第二结果模块，用于确定所述兴趣点不是所述城市的兴趣点；

或者，所述兴趣点判断单元，具体包括：

第二判断模块，用于判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内，若是，则触发第三结果模块；否则，触发第四结果模块；

所述第三结果模块，用于确定所述兴趣点为所述城市的兴趣点；

所述第四结果模块，用于确定所述兴趣点不是所述城市的兴趣点。

优选的，所述查询词为拼音串，当所述检索单元无法检索到与所述查询词对应的兴趣点时，所述装置还包括：

第一模糊音处理单元，用于对所述查询词进行模糊音纠错，得到纠错后的拼音串，继续触发所述检索单元。

优选的，所述查询词为汉字串，当所述检索单元无法检索到与所述查询词对应的兴趣点时，所述装置还包括：

转换单元，用于将所述查询词转换成对应的拼音串；

第二模糊音处理单元，用于对所述拼音串进行模糊音处理，得到纠错后的拼音串，继续触发所述检索单元。

同现有技术相比，本发明提供的兴趣点检索方法和装置，当根据用户输入的查询词检索到至少两个兴趣点时，可确定终端设备当前屏幕显示的地图所对应的城市，进而根据该城市信息判断检索得到的兴趣点是否为所述城市的兴趣点，从而，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种兴趣点检索方法流程示意图；

图2为图1中步骤104的实现流程示意图；

图3为图1中步骤104的另一种实现流程示意图；

图4为本发明提供的一种兴趣点检索方法具体实施例的流程示意图；

图5为本发明提供的另一种兴趣点检索方法具体实施例的流程示意图；

图6为本发明实施例提供的一种兴趣点检索装置结构示意图；

图7为图6中兴趣点判断单元604的一种实现结构示意图；

图8为图6中兴趣点判断单元604的另一种实现结构示意图；

图9为本发明实施例提供的又一种兴趣点检索装置结构示意图

图10为本发明实施例提供的再一种兴趣点检索装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种兴趣点检索方法和装置，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

首先对本发明提供的一种兴趣点检索方法进行说明，参照图1所示，所述方法包括：

步骤101、接收用户输入的查询词;

步骤102、根据所述查询词检索兴趣点；

步骤103、当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

该步骤中，当检索到与所述查询词对应的至少两个兴趣点时，暂时无法确定哪一个兴趣点为用户真实要查询的兴趣点，因此，进一步确定终端设备当前屏幕显示的地图所对应的城市。

通过确定终端设备当前屏幕显示的地图所对应的城市，可以获知用户当前在地图上查询的是不是属于终端设备当前屏幕显示的地图所对应的城市中的兴趣点。如用户根据查询词“tiananmen”检索到两个兴趣点为“天安门”和“田安门”，当前显示在终端设备的屏幕上的地图是南京的地图，此时判断“田安门”是南京的兴趣点，而“天安门”是北京的兴趣点，因此，将“田安门”作为用户需要检索的结果反馈给用户。

步骤104、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则触发步骤105；

该步骤中，进一步根据步骤103中获取的城市信息，判断检索得到的兴趣点是否为该城市的兴趣点。

步骤105、将所述兴趣点作为检索结果反馈给用户。

当确定检索得到的兴趣点为所述城市的兴趣点时，则可认为该兴趣点符合用户的真实查询意图，将其输出给用户。

本发明实施例中，当根据用户输入的查询词检索到至少两个兴趣点时，可确定终端设备当前屏幕显示的地图所对应的城市，进而根据该城市信息判断检索得到的兴趣点是否为所述城市的兴趣点，从而，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

本发明实施例中，兴趣点的属性信息不仅可以包括兴趣点的地址、名称、电话号码等，还可包括城市信息，因此当检索到兴趣点时可以根据该兴趣点的属性中的城市信息即可获知该兴趣点是属于哪个城市的兴趣点。因此，前述步骤104可采用图2所示的方法来实现，方法包括：

步骤201、判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致；若是，则继续步骤202；否则，继续步骤203；

步骤202、确定所述兴趣点为所述城市的兴趣点；

步骤203、确定所述兴趣点不是所述城市的兴趣点。

该实施例中，根据终端设备当前屏幕显示的地图所对应的城市，确定是否为所要查询的兴趣点所属的城市。

本发明实施例中，兴趣点的属性信息还可包括该兴趣点的地理位置信息，即该兴趣点的经纬度坐标，因此，本发明前述步骤104可以采用图3所示的方法来实现，方法包括：

步骤301、判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内；如果是，则继续步骤302；否则，继续步骤303；

步骤302、确定所述兴趣点为所述城市的兴趣点；

步骤303、确定所述兴趣点不是所述城市的兴趣点。

该实施例中，根据所述兴趣点的地理坐标，确定是否为所要查询的兴趣点所属的城市。

为了便于对本发明进一步的理解，下面结合本发明的具体实施方式对本发明进行详细描述。

本发明实施例中，预先建立词库，当接收到用户输入的查询词后，在该词库中检索与查询词匹配的兴趣点数据。该词库中，保存着拼音串（忽略声调信息）到汉字词组的映射，一个拼音串，可能对应有多个汉字词组。对于用户查询地名的应用场景，词库中可以包括：POI数据和公交站点数据，每个POI数据可以包含多方面信息，例如：名称、类别、经度、纬度、城市信息等。

例如：兴趣点“天安门”作为一个POI名称，该兴趣点中的属性信息“北京”即为该兴趣点的城市信息，“田安门”的属性信息中的“南京”即为该兴趣点的城市信息。此外，公交站点数据即公交站的名称集合，例如：“西三旗桥东”、“望京医院”等。

将POI数据和公交站点的数据进行分词，得到的分词结果包括基本词和短语，将结果进行注音后保存到拼音纠错词库中，以拼音作为关键字保存。保存格式如下所示：

Len1+pinyin+count1+{weight1+len2+keyword+count2+{cid+weight2}}

上式中各个参数的含义如下所示：

Len1:一个字节长度，表示拼音串的长度；

pinyin:拼音串；

count1:short int类型，2个字节，表示该拼音有多少对应的汉字串；

weight1:对应的汉字串在全国范围内的权重；

en2:汉字串的长度；

keyword:汉字串；

count2：该汉字串在多少个城市中出现；

cid:2个字节，表示城市属性，目前由电话区号描述。

weight2:该汉字串在对应的城市中的权重。

优选地，当查询词为汉字时，为了提高将查询词转换成拼音串的准确性，词库中还预先建立有多音字列表，当查询词中包含的汉字为多音字时，可以根据多音字列表以及上下文信息确定该查询词中的多音字的准确拼音，如“欢乐谷”中的“乐”字的发音为“le”，“音乐学院”中的“乐”字的发音为“yue”。

为了快速查找映射和更新词库数据，词库使用哈希表映射（hash map）的方式，存储从拼音串到汉字词组的映射。多个汉字词组使用sort list方式存储，即按权重排好序的列表，这样可以在纠错时，不需要进行排序，直接按列表从第一个开始返回。同时，为了高效存储，加入了内存池机制，在程序初始化时就申请足够的内存，之后所有需要内存的操作都在这个大内存中操作，减小了开销。

本发明实施例中，用户输入的查询词可以是拼音串也可以是汉字串。对此，本发明不做具体限定。

在本发明提供的一个优选实施例中，用户以查询词为拼音串为例。当根据该拼音串无法检索到与之对应的兴趣点时，如图4所示，该兴趣点检索方法具体包括：

步骤401、接收用户输入的拼音串；

步骤402、判断能否根据所述拼音串检索得到兴趣点；如果可以，则继续步骤403；否则，继续步骤404；

步骤403、当检索到与所述拼音串对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；之后，继续步骤405；

步骤404、对所述查询词进行模糊音纠错，得到纠错后的拼音串；之后，返回步骤402；

步骤405、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则触发步骤406；

步骤406、将所述兴趣点作为检索结果反馈给用户。

一种应用场景是，用户由于方言差异，在拼音拼写中出现错误，例如：用户输入拼音串为“lanjing”，经过查找，预置的数据库中不存在与之对应的汉字词组，因此，需要对输入的拼音串进行模糊音处理纠错。模糊音就是将容易混淆、不易区分清楚的一对音节在输入时相互通用。这种“模糊音节对”大致有以下几种拼音的替换：“z，zh”、“c，ch”、“s，sh”、“an，ang”、“en，eng”、“in，ing”、“k，g”、“h，f”、“n，l”、“l，r”、“wang，huang”、“fa，hua”、“fu，hu”、“an，uan”、“ian，iang”、“ai，an”、“uai，uan”、“ie，iag”、“ang，eng”等十几种。上述拼音串“lanjing”纠错之后可以为：“nanjing”或“lanjin”或“nanjin”，然后，根据纠错之后的拼音串，再从预置的词库中查找是否存在与纠错后拼音串对应的汉字词组。

需要说明的是，在针对用户输入的拼音串进行检索之前，通常需要对拼音串进行分词处理。经过分词处理，查询词被分为多个查询子串，例如：用户输入拼音查询串“beijingmuxiyuanchangtuqichezhan（北京木樨园长途汽车站）”，经过分词，该拼音串被分为“Beijing/muxiyuan/changtuqichezhan”，从而可以依次判断“Beijing”、“muxiyuan”及“changtuqichezhan”的拼写是否正确，进而查找相应的汉字词组。

上述实施例以输入拼音串为例进行说明，在本发明另一个优选实施例中，以查询词为汉字串为例。当根据该汉字串无法检索到与之对应的兴趣点时，如图5所示，该数据查询纠错方法具体包括以下步骤：

步骤501、接收用户输入的汉字串；

步骤502、判断能否根据所述汉字串检索得到兴趣点；如果可以，则继续步骤503；否则，继续步骤504；；

步骤503、当检索到与所述拼音串对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；之后，继续步骤505；

步骤504、将所述查询词转换成对应的拼音串，继续步骤506；

步骤505、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则触发步骤507；

步骤506、对所述拼音串进行模糊音处理，得到纠错后的拼音串；之后，返回步骤502；

判断所述拼音串是否拼写正确，如果是，则继续步骤506；否则，继续步骤507；

步骤507、将所述兴趣点作为检索结果反馈给用户。

该实施例中，当输入查询串为汉字串时，如果在预置的词库中，未能查找到匹配的汉字词组，则需要将该汉字串转换为拼音串，进行模糊音处理，得到纠错之后的拼音串，按照该纠错之后的拼音串进行匹配查找。

与拼音串输入相类似，在针对用户输入的汉字串进行检索之前，通常需要对汉字串进行分词处理，形成多个汉字词组，然后再依次判断所述汉字词组是否拼写正确。例如：用户输入查询串“北京木樨园长途汽车站”，经过分词，该拼音串被分为“北京/木樨园/长途汽车站”，从而可以依次判断“北京”、“木樨园”及“长途汽车站”的写法是否正确，进而查找相应的汉字词组。

相应上述方法实施例，本发明还提供了一种兴趣点检索装置，如图6所示，该装置具体包括：

接收单元601，用于接收用户输入的查询词;

检索单元602，用于根据所述查询词检索兴趣点；

城市确定单元603，用于当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

兴趣点判断单元604，用于判断检索得到的兴趣点是否为所述城市的兴趣点；

反馈单元605，用于在所述兴趣点判断单元判断检索得到的兴趣点为所述城市的兴趣点时，则将所述兴趣点作为检索结果反馈给用户。

该装置实施例中，当根据用户输入的查询词检索到至少两个兴趣点时，可确定终端设备当前屏幕显示的地图所对应的城市，进而根据该城市信息判断检索得到的兴趣点是否为所述城市的兴趣点，从而，能够根据用户的真实查询意图，向用户反馈兴趣点查询结果，从而提高兴趣点检索的准确性。

一个优选实施例中，如图7所示，所述兴趣点判断单元604，具体包括：

第一判断模块701，用于判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致，若是，则触发第一结果模块；否则，触发第二结果模块；

所述第一结果模块702，用于确定所述兴趣点为所述城市的兴趣点；

所述第二结果模块703，用于确定所述兴趣点不是所述城市的兴趣点。

该实现方式中，根据终端设备当前屏幕显示的地图所对应的城市，确定是否为所要查询的兴趣点所属的城市。

另一个优选实施例中，如图8所示，所述兴趣点判断单元604，具体包括：

第二判断模块801，用于判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内，若是，则触发第三结果模块；否则，触发第四结果模块；

所述第三结果模块802，用于确定所述兴趣点为所述城市的兴趣点；

所述第四结果模块803，用于确定所述兴趣点不是所述城市的兴趣点。

该实现方式中，根据所述兴趣点的地理坐标，确定是否为所要查询的兴趣点所属的城市。

此外，在另一个装置实施例中，所述查询词为拼音串，当检索单元602无法检索到与所述查询词对应的兴趣点时，如图9所示，所述装置还可以包括：

第一模糊音处理单元606，用于对所述查询词进行模糊音纠错，得到纠错后的拼音串，继续触发所述检索单元。

在图10所示的又一个装置实施例中，所述查询词为汉字串，当检索单元602无法检索到与所述查询词对应的兴趣点时，所述装置还可以包括：

转换单元607，用于将所述查询词转换成对应的拼音串；

第二模糊音处理单元608，用于对所述拼音串进行模糊音处理，得到纠错后的拼音串，继续触发所述检索单元。

该实施例中，当输入查询串为汉字串时，如果在预置的词库中，未能查找到匹配的汉字词组，则需要将该汉字串转换为拼音串，进行模糊音处理，得到纠错之后的拼音串，按照该纠错之后的拼音串进行匹配查找。

对于装置实施例而言，由于其基本相应于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-OnlyMemory，ROM）或随机存储记忆体（Random Access Memory，RAM）等。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明实施例的精神或范围的情况下，在其它实施例中实现。因此，本发明实施例将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种兴趣点检索方法，其特征在于，包括：

步骤A、接收用户输入的查询词；

步骤B、根据所述查询词检索兴趣点；

步骤C、当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

步骤D、判断检索得到的兴趣点是否为所述城市的兴趣点，若是，则将所述兴趣点作为检索结果反馈给用户。

2.根据权利要求1所述的方法，其特征在于，所述步骤D判断检索得到的兴趣点是否为所述城市的兴趣点，具体包括：

判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致，若是，则确定所述兴趣点为所述城市的兴趣点；否则，确定所述兴趣点不是所述城市的兴趣点；

或者，

判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内，若是，则确定所述兴趣点为所述城市的兴趣点；否则，确定所述兴趣点不是所述城市的兴趣点。

3.根据权利要求1或2所述的方法，其特征在于，所述查询词为拼音串，当无法检索到与所述查询词对应的兴趣点时，所述方法还包括：

步骤E、对所述查询词进行模糊音纠错，得到纠错后的拼音串；

以纠错后的拼音串，重复执行步骤B。

4.根据权利要求1或2所述的方法，其特征在于，所述查询词为汉字串，当无法检索到与所述查询词对应的兴趣点时，所述方法还包括：

步骤G、将所述查询词转换成对应的拼音串；

步骤H、对所述拼音串进行模糊音处理，得到纠错后的拼音串；

以纠错后的拼音串，重复执行步骤B。

5.一种兴趣点检索装置，其特征在于，包括：

接收单元，用于接收用户输入的查询词;

检索单元，用于根据所述查询词检索兴趣点；

城市确定单元，用于当检索到与所述查询词对应的至少两个兴趣点时，确定终端设备当前屏幕显示的地图所对应的城市；

兴趣点判断单元，用于判断检索得到的兴趣点是否为所述城市的兴趣点；

反馈单元，用于在所述兴趣点判断单元判断检索得到的兴趣点为所述城市的兴趣点时，则将所述兴趣点作为检索结果反馈给用户。

6.根据权利要求5所述的装置，其特征在于，所述兴趣点判断单元，具体包括：

第一判断模块，用于判断兴趣点所包含的城市信息与终端设备当前屏幕显示的地图所对应的城市是否一致，若是，则触发第一结果模块；否则，触发第二结果模块；

所述第一结果模块，用于确定所述兴趣点为所述城市的兴趣点；

所述第二结果模块，用于确定所述兴趣点不是所述城市的兴趣点；

或者，所述兴趣点判断单元，具体包括：

第二判断模块，用于判断所述兴趣点的坐标是否落在所述城市对应的坐标范围内，若是，则触发第三结果模块；否则，触发第四结果模块；

所述第三结果模块，用于确定所述兴趣点为所述城市的兴趣点；

所述第四结果模块，用于确定所述兴趣点不是所述城市的兴趣点。

7.根据权利要求5或6所述的装置，其特征在于，所述查询词为拼音串，当所述检索单元无法检索到与所述查询词对应的兴趣点时，所述装置还包括：

第一模糊音处理单元，用于对所述查询词进行模糊音纠错，得到纠错后的拼音串，继续触发所述检索单元。

8.根据权利要求5或6所述的装置，其特征在于，所述查询词为汉字串，当所述检索单元无法检索到与所述查询词对应的兴趣点时，所述装置还包括：

转换单元，用于将所述查询词转换成对应的拼音串；

第二模糊音处理单元，用于对所述拼音串进行模糊音处理，得到纠错后的拼音串，继续触发所述检索单元。