CN110399568A - 信息搜索方法、装置、终端及存储介质 - Google Patents

Abstract

本发明公开了一种信息搜索方法、装置、终端及存储介质。其中，信息搜索方法包括：获取查询关键词；查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点；确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，所述相关度分值用于表征对应的搜索结果与所述查询关键词之间的相关性；根据所述相关度分值，对至少两个搜索结果进行排序，所述至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的所述查询关键词的匹配信息；按照排序顺序输出搜索结果。

Description

信息搜索方法、装置、终端及存储介质

技术领域

本发明属于数据处理技术领域，尤其涉及一种信息搜索方法、装置、终端及存储介质。

背景技术

搜索引擎用于提供搜索服务，将与用户输入的查询关键词(Query)相关的搜索结果展示给用户。

一个查询关键词可以体现出多种不同的搜索意图，现有的综合性搜索引擎无法很好地解析用户真实的搜索意图，其优先返回的搜索结果常常无法与用户真实的搜索意图相匹配，导致信息搜索效率低。

发明内容

有鉴于此，本发明实施例提供一种信息搜索方法、装置、终端及存储介质，以至少解决综合性搜索引擎优先返回的搜索结果常常无法与用户真实的搜索意图相匹配，信息搜索效率低的问题。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种信息搜索方法，包括：

获取查询关键词；

查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点；

确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，所述相关度分值用于表征对应的搜索结果与所述查询关键词之间的相关性；

根据所述相关度分值，对至少两个搜索结果进行排序，所述至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的所述查询关键词的匹配信息；

按照排序顺序输出搜索结果。

上述方案中，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

根据本次搜索的上下文，确定搜索目标类型为兴趣点的概率；

确定所述概率大于设定的概率值时，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

上述方案中，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

确定所述查询关键词的输入方式；

在与所述输入方式对应的基于位置服务(LBS，Location Based Service)语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

上述方案中，所述输入方式为逐字输入，所述在与所述输入方式对应的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以前缀树方式存储的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

上述方案中，所述输入方式为一次性输入，所述在与所述输入方式对应的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以字典树方式存储的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

上述方案中，所述获取查询关键词，包括：

对输入至所述终端的关键词进行格式归一化处理，得到所述查询关键词。

上述方案中，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

确定所述终端的地理位置；

确定所述地理位置所在的地理围栏；

查找与所述查询关键词相关的位于所述地理围栏内的兴趣点。

上述方案中，所述查找与所述查询关键词相关的位于终端所处地理围栏内的兴趣点，包括：

访问所述地理围栏对应的设定数据库，所述设定数据库中存储有所述地理围栏内的所有兴趣点；

在所述设定数据库内查找与所述查询关键词相关的兴趣点。

本发明实施例还提供了一种信息搜索装置，包括：

获取单元，用于获取查询关键词；

查找单元，用于查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点；

增加单元，用于确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，所述相关度分值用于表征对应的搜索结果与所述查询关键词之间的相关性；

排序单元，用于根据所述相关度分值，对至少两个搜索结果进行排序，所述至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的所述查询关键词的匹配信息；

输出单元，用于按照排序顺序输出搜索结果。

本发明实施例还提供了一种终端，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行上述任一信息搜索方法的步骤。

本发明实施例还提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述任一信息搜索方法的步骤。

本发明实施例提供的方案，考虑了终端在发起搜索行为时所在的地理位置，查找是否存在与查询关键词相关的位于终端所处地理区域内的兴趣点，若存在这样的兴趣点，则设置该兴趣点与查询关键词之间的相关性增加，从而在输出搜索结果时，将该兴趣点作为优先输出的搜索结果展示给用户，使得优先输出的搜索结果与用户真实的搜索意图匹配的可能性升高，提升了信息搜索的效率。

附图说明

图1是本发明实施例提供的信息搜索方法的实现流程示意图；

图2是本发明实施例提供的信息搜索方法中对兴趣点进行查找的实现流程示意图；

图3是本发明另一实施例提供的信息搜索方法中对兴趣点进行查找的实现流程示意图；

图4是本发明另一实施例提供的信息搜索方法的实现流程示意图；

图5是本发明另一实施例提供的信息搜索方法的实现流程示意图；

图6是本发明实施例提供的存储LBS语料的数据结构示意图；

图7是相关技术中的倒排索引结构示意图；

图8是本发明应用实施例提供的搜索结果输出示例图；

图9是另一应用实施例提供的搜索结果输出示例图；

图10本发明实施例提供的信息搜索方法的实现原理示意图；

图11是本发明实施例提供的信息搜索装置的结构框图；

图12是本发明实施例提供的终端的硬件结构示意图。

具体实施方式

下面结合附图及具体实施例对本发明作进一步详细的说明。

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本发明实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统、装置以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

需要说明的是，本发明实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。

图1示出了本发明实施例提供的信息搜索方法的实现流程，在本发明实施例中，信息搜索方法的执行主体为智能手机、平板、笔记本等移动终端。

参照图1，本发明实施例提供的信息搜索方法，包括：

S101：获取查询关键词。

作为本发明的一个实施例，获取查询关键词，包括：

对输入至终端的关键词进行格式归一化处理，得到查询关键词。

格式归一化是为了去除输入至终端的关键词中的数据噪声，以提高搜索过程中数据处理的效率。格式归一化的方式包括但不限于：将关键词进行全角转半角、繁体转简体、大写转小写等操作。

这里，搜索引擎会预先根据一定的策略，运用特定的计算机程序从互联网上爬取信息，并对爬取到的信息进行组织和处理，形成便于检索的数据结构，存入数据库中。在获取到查询关键词后，搜索引擎会在数据库中基于查询关键词进行搜索，得到查询关键词的匹配信息，每个匹配信息对应查询关键词的一个搜索结果。

S102：查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

兴趣点(英文可以表达为Point of Interest)，通常指电子地图上的某个地标，可以为写字楼、小区、商铺、公交站、公园、体育场馆等等。在电子地图中，每个兴趣点可以包含有名称、类别、坐标和分类这四方面的信息，通过在电子地图中标注兴趣点，能够方便用户通过电子地图了解道路分支及周边建筑的详尽信息，也能基于兴趣点实现导航功能。

由上文可知，兴趣点配置有兴趣点所在位置的地理位置信息。实际应用时，地理位置信息通常以经纬度进行标记，而在本发明实施例中，对兴趣点的查找需要将兴趣点所在的地理位置与终端所在的地理区域相结合，其中，终端所在的地理区域，可以是与终端所处的地理位置为中心，设定半径范围内的地理区域，终端所处的地理位置可通过终端的定位功能来获取。此外，作为本发明一个实施例，终端所在的地理区域也可以与LBS相结合来确定。参照图2，查找与查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

S201：确定终端的地理位置。

这里，实际应用时，终端的地理位置可以通过终端的定位功能来获取，其可采用的定位技术手段包括但不限于卫星定位、基站定位、Wi-Fi定位等。

S202：确定地理位置所在的地理围栏。

这里，LBS是通过电信移动运营商的无线电通讯网络，或外部定位方式来获取终端的位置信息，并在地理信息系统(GIS，Geographic Information System)平台的支持下，为用户提供相应服务的一种增值业务。作为LBS的一种应用实现，在GIS平台中用一个虚拟的栅栏围出一个虚拟的地理边界，称该地理边界所包围的地理区域为一个地理围栏。当终端进入、离开某地理围栏，或在该地理围栏内活动时，可以触发终端产生相应的操作。当虚拟出的多个地理围栏覆盖了一片地理区域时，该片地理区域实际上已经在虚拟层面被网格化，即可被视为该片地理区域由这多个地理围栏拼接而成。在本发明实施例中，当终端位于某一地理位置时，圈定了该地理位置的地理围栏就可被视为终端所在的地理区域，一方面能够更为高效地确定终端所在的地理区域，另一方面在后续技术开发过程中，也可以基于地理围栏和用户的搜索需求，提供更多的信息服务。

S203：查找与查询关键词相关的位于地理围栏内的兴趣点。

在确定出终端所处地理位置对应的地理围栏之后，相当于确定了终端所处地理区域，就可以查找是否存在与查询关键词相关的，地理位置位于该地理围栏内的兴趣点。作为本发明的一个实施例，可以基于搜索到的查询关键词的匹配信息，在搜索到的匹配信息中查找是否存在位于终端所处地理区域内的兴趣点，该兴趣点的查找操作需要在搜索到查询关键词的匹配信息之后进行。作为本发明的另一实施例，也可以在获取到查询关键词后，专门启动用于查找兴趣点的线程，即，兴趣点的查找过程与查询关键词的匹配信息的搜索过程可以并行执行，如图3所示，查找与查询关键词相关的位于地理围栏内的兴趣点，包括：

S2031：访问地理围栏对应的设定数据库，设定数据库中存储有地理围栏内的所有兴趣点。

这里，在本发明实施例中，可以先行对电子地图中的兴趣点进行梳理，以地理围栏为单位，为每个地理围栏内存在的所有兴趣点创建索引并存储于数据库中，且每个地理围栏均可以对应有一个设定的数据库，该地理围栏内的兴趣点以一定的数据结构存储在数据库的数据表中，并根据兴趣点的更新频率，定期对设定的数据库进行数据更新和维护。

S2032：在设定数据库内查找与查询关键词相关的兴趣点。

其中，通过设定数据库的方式来完成兴趣点的查找，一方面，设定数据库以地理围栏为关联进行设定，可以通过终端所在的地理围栏迅速地定位到对应的设定数据库，缩小兴趣点的查找范围，另一方面，在只存在有兴趣点的信息中进行查找，而不是在查询关键词的所有匹配信息中进行查找，大大提高了兴趣点的查找效率。另外，设定数据库可以定期与地理信息系统进行数据同步，能够很好地实现对兴趣点的定期更新和维护，以保证兴趣点查找的准确性。

在本发明实施例中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点，其目的在于，在常规的搜索流程的基础上，基于查询关键词和终端所处地理位置，对搜索请求进行查询意图的识别，以确定该搜索请求是否与终端所处地理位置相关。

作为本发明的一个实施例，在检测到查询关键词输入后，可以先行对是否需要执行查询意图的识别进行判定，参见图4，查找与查询关键词相关的位于地理围栏内的兴趣点，包括：

S1021：根据本次搜索的上下文，确定搜索目标类型为兴趣点的概率。

这里，上下文，可以理解为本次搜索的环境，包括搜索场景、历史搜索记录等，根据本次搜索的上下文，可以大致确定出本次搜索的搜索目标类型为兴趣点的概率。例如，在本次搜索发生之前的一段邻近时间内，均进行了兴趣点相关的搜索，或者在给出的搜索结果中，与兴趣点相关的搜索结果被点击，则将搜索目标类型为兴趣点的概率设置为一个较大的值。

S1022：确定概率大于设定的概率值时，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在本发明实施例中，只有当搜索目标类型为兴趣点的概率大于设定的概率值时，才触发查找与查询关键词相关的位于终端所处地理区域内的兴趣点的操作，否则，若确定出的搜索目标类型为兴趣点的概率极小，那么也可以直接进行常规的搜索流程，而不会去触发查找与查询关键词相关的位于终端所处地理区域内的兴趣点的操作，从而可以避免无谓的兴趣点查找操作，有效地提升了搜索效率。

作为本发明的一个实施例，可以预先为LBS语料和其他语料建立不同类别的数据结构，再结合具体的搜索场景来从对应的数据结构中读取数据，其中，其他语料为搜索引擎预先从互联网上爬取的，除LBS信息之外的其他信息，例如网页内容、文档、图片等等。如图5所示，查找与查询关键词相关的位于地理围栏内的兴趣点，包括：

S501：确定查询关键词的输入方式。

用户侧在终端中发起查询关键词的输入行为时，可以采用的查询关键词的输入方式有两种，一种为逐字输入，一种为一次性输入。其中，逐字输入是指按照字符在查询关键词中的位置顺序，逐个输入查询关键词的字符的输入方式，例如，对于查询关键词“木棉花”，逐个输入“木”、“棉”、“花”这三个字符，或者逐个输入“木棉”和“花”，这两种输入方式均可视为逐字输入。一次性输入是指一次性地输入查询关键词的所有字符的输入方式，例如，通过词组输入法或者复制粘贴的输入方式，一次性地输入“木棉花”。

S502：在与输入方式对应的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在本发明实施例中，预先将LBS语料通过三种不同的数据结构分别存储于三个不同的LBS语料数据库中，如图6所示，这三种数据结构分别为DAT(Double Array Trie)树、前缀树和哈希映射。

其中，DAT树，即双数组Tire树，被称为字典树，是一种常被用于词检索的树结构。DAT树利用词的共同前缀以达到节省空间的目的，当利用DAT树进行查找时，查找效率与LBS语料数据库中的词量没有关系，只与LBS语料数据库中最长的词语长度及查询关键词的长度有关系，因此可以兼顾查询效率和空间存储。由于在DAT树中，只有完全命中查询关键词才可以得到查找结果，因此，作为本发明的一个实施例，当查询关键词的输入方式为一次性输入时，在以DAT树方式存储的LBS语料数据库中，查找地理位置位于终端所处地理区域内，与查询关键词相关的兴趣点，以通过DAT树的特性来提高兴趣点的查找效率。

前缀树，即marisa树，作为本发明的一个实施例，当查询关键词的输入方式为逐字输入时，在以前缀树方式存储的LBS语料数据库中，结合编辑距离的方式来查找兴趣点，可以实现高查询效率。例如，对于查询关键词“木棉花酒店”，当只输入完“木棉花”时，便可以通过查询得到“木棉花酒店”，且编辑距离仅为2。在此，编辑距离又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数，许可的编辑操作包括将一个字符替换成另一个字符、插入一个字符、删除一个字符等，在上文例子中，由“木棉花”转换为“木棉花酒店”，只需要插入两个字符，即编辑距离仅为2。

哈希映射(Hash Map)是基于哈希表的映射接口的实现，此实现提供所有可选的映射操作，在本发明实施例中，还可以通过固定的哈希表(Hash Table)建立紧凑型的哈希映射数据结构，建立关于LBS语料的倒排索引。倒排索引的构建，是对分词之后的每个分词均给一种特定的哈希算法，所有的分词会落入到一个长度为N的区间位置，那么通过分词指定的倒排索引对应的文档链表，可以挂载文档的质量分数、类目等，在搜索的时候通过类目过滤，可以根据文档的质量分数对搜索结果进行排序，图7示出了相关技术中的倒排索引结构示意图。针对LBS语料，在建立倒排索引时，可以通过经度、纬度以及城市名称来构建空间索引，可以采用Geohash的构建方式或HibertID的构建方式。

此外，在本发明实施例中，对除LBS语料外的其他语料，也可以采用倒排索引的方式，以哈希映射的数据结构进行存储。

S103：确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，相关度分值用于表征对应的搜索结果与查询关键词之间的相关性。

确定存在与查询关键词相关的兴趣点，且该兴趣点也位于终端所处地理区域之后，则识别出查询关键词对应的查询意图与兴趣点存在关联的可能性很大，此时需要对查找到的兴趣点提高对应的相关度分值。对于查询关键词的每一个搜索结果，无论该搜索结果是兴趣点还是其他搜索出来的除兴趣点之外的匹配信息，在确定其输出排序时，都会计算有一个相关度分值，用于表征该搜索结果与查询关键词之间的相关性，相关度分值越高，那么代表该搜索结果与用户真实的查询意图越匹配，则该搜索结果越有可能被优先输出。

S104：根据所述相关度分值，对至少两个搜索结果进行排序，至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的查询关键词的匹配信息。

在确定出相关度分值之后，对搜索结果进行排序，该搜索结果中包括了查找到的兴趣点，还包括了除查找到的兴趣点外查询关键词的匹配信息。

需要说明的是，当存在多于一个兴趣点的搜索结果时，可以综合兴趣点与终端所处地理位置的距离远近、兴趣点的历史搜索热度来考虑，确定这些兴趣点之间的排序顺序。

S105：按照排序顺序输出搜索结果。

在本发明实施例中，由于将查找到的兴趣点的相关度分值进行了增加，该行为相当于将查询关键词在兴趣点上的搜索意图由弱意图转变为了强意图，由此输出的搜索结果相较于相关度分值提升之前可能出现以下两种变化：

例子1：对于查询关键词“木棉花”，在相关度分值提升前，“木棉花”作为植物品种的搜索意图强，作为酒店名称的搜索意图弱，但是结合到终端在进行搜索时所处的地理位置与“木棉花酒店”非常接近，将“木棉花酒店”这一兴趣点搜索结果的相关度分值提升，且综合终端与“木棉花酒店”的位置距离、搜索的上下文以及“木棉花酒店”的历史搜索热度等多方面因素，将“木棉花”作为酒店名称的搜索意图转变为强意图，如图8所示，在搜索结果中最优先显示关于“木棉花酒店”这一兴趣点的搜索结果，然后再显示关于“木棉花”的其他匹配信息。

例子2：对于查询关键词“小时代”，在相关度分值提升前，“小时代”作为电影名称的搜索意图强，作为酒店公寓名称的搜索意图弱，但是结合到终端在进行搜索时所处的地理位置与“小时代”非常接近，将“小时代短租公寓”这一兴趣点搜索结果的相关度分值提升，且综合终端与“小时代短租公寓”的位置距离、搜索的上下文以及“小时代短租公寓”的历史搜索热度等多方面因素，将“小时代”作为酒店公寓名称的搜索意图增强，如图9所示，确定出将“小时代短租公寓”作为查询关键词“小时代”次优先的搜索结果，同样展示在搜索结果中较靠前的位置。若没有通过本发明实施例提供的方案进行相关度分值提升，那么在搜索结果的靠前位置很难展示出关于“小时代短租公寓”的搜索结果。

图10示出了本发明实施例提供的信息搜索的实现原理示意图，参照图10，在得到查询关键词后，将查询关键词输入调度器，调度器一方面将查询关键词结合上下文等信息输入至意图识别器，由意图识别器基于LBS语料数据库，对是否存在本方案中提及的兴趣点进行查找，另一方面，由检索器基于查询关键词及上下文等信息，得到查询关键词的搜索结果。在这其中，LBS语料数据库中的数据以空间索引的方式进行存储，而其他语料则以倒排索引的方式进行存储。

本发明实施例考虑了终端在发起搜索行为时所在的地理位置，查找是否存在与查询关键词相关的位于终端所处地理区域内的兴趣点，若存在这样的兴趣点，则设置该兴趣点与查询关键词之间的相关性增加，从而在输出搜索结果时，将该兴趣点作为优先输出的搜索结果展示给用户，使得优先输出的搜索结果与用户真实的搜索意图匹配的可能性升高，提升了信息搜索的效率。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

为实现本发明实施例的信息查询方法，本发明实施例还提供了一种信息搜索装置，设置于智能手机、平板、笔记本等终端上，参照图11，该信息搜索装置包括：

获取单元1101，用于获取查询关键词；

查找单元1102，用于查找与查询关键词相关的位于终端所处地理区域内的兴趣点；

增加单元1103，用于确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，相关度分值用于表征对应的搜索结果与查询关键词之间的相关性；

排序单元1104，用于根据相关度分值，对至少两个搜索结果进行排序，至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的查询关键词的匹配信息；

输出单元1105，用于按照排序顺序输出搜索结果。

其中，在一实施例中，查找单元1102具体用于：

根据本次搜索的上下文，确定搜索目标类型为兴趣点的概率；

确定概率大于设定的概率值时，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在一实施例中，查找单元1102具体用于：

确定查询关键词的输入方式；

在与输入方式对应的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在一实施例中，输入方式为逐字输入，所述在与输入方式对应的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以前缀树方式存储的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在一实施例中，输入方式为一次性输入，所述在与输入方式对应的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以字典树方式存储的LBS语料数据库中，查找与查询关键词相关的位于终端所处地理区域内的兴趣点。

在一实施例中，获取单元1101具体用于：

对输入至终端的关键词进行格式归一化处理，得到查询关键词。

在一实施例中，查找单元1102具体用于：

确定终端的地理位置；

确定地理位置所在的地理围栏；

查找与查询关键词相关的位于所述地理围栏内的兴趣点。

在一实施例中，所述查找与查询关键词相关的位于所述地理围栏内的兴趣点，包括：

访问地理围栏对应的设定数据库，设定数据库中存储有地理围栏内的所有兴趣点；

在设定数据库内查找与查询关键词相关的兴趣点。

实际应用时，所述获取单元1101、查找单元1102、增加单元1103、排序单元1104及输出单元1105可由信息搜索装置中的处理器来实现。当然，处理器需要运行存储器中存储的程序来实现上述各程序模块的功能。

需要说明的是：上述实施例提供的信息搜索装置在进行信息搜索时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的信息搜索装置与信息搜索方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

基于上述程序模块的硬件实现，且为了实现本发明实施例的方法，本发明实施例还提供了一种终端。图12为本发明实施例终端的硬件组成结构示意图，如图12所示，终端包括：

通信接口1，能够与其它设备比如网络设备等进行信息交互；

处理器2，与所述通信接口1连接，以实现与其它设备进行信息交互，用于运行计算机程序时，执行上述终端侧一个或多个技术方案提供的信息搜索方法。而所述计算机程序存储在存储器3上。

当然，实际应用时，终端中的各个组件通过总线系统耦合在一起。可理解，总线系统用于实现这些组件之间的连接通信。总线系统除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图12中将各种总线都标为总线系统。

本发明实施例中的存储器3用于存储各种类型的数据以支持终端的操作。这些数据的示例包括：用于在终端上操作的任何计算机程序。

可以理解，存储器3可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random AccessMemory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，Synchronous Static Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，SynchronousDynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的存储器2旨在包括但不限于这些和任意其它适合类型的存储器。

上述本发明实施例揭示的方法可以应用于处理器2中，或者由处理器2实现。处理器2可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器2中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器2可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器2可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器3，处理器2读取存储器3中的程序，结合其硬件完成前述方法的步骤。

可选地，所述处理器2执行所述程序时实现本发明实施例的各个方法中由终端实现的相应流程，为了简洁，在此不再赘述。

在示例性实施例中，本发明实施例还提供了一种存储介质，即计算机存储介质，具体为计算机可读存储介质，例如包括存储计算机程序的存储器3，上述计算机程序可由终端的处理器2执行，以完成前述方法所述步骤。计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置、终端和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (11)

1.一种信息搜索方法，其特征在于，包括：

获取查询关键词；

查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点；

确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，所述相关度分值用于表征对应的搜索结果与所述查询关键词之间的相关性；

根据所述相关度分值，对至少两个搜索结果进行排序，所述至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的所述查询关键词的匹配信息；

按照排序顺序输出搜索结果。

2.根据权利要求1所述的信息搜索方法，其特征在于，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

根据本次搜索的上下文，确定搜索目标类型为兴趣点的概率；

确定所述概率大于设定的概率值时，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

3.根据权利要求1所述的信息搜索方法，其特征在于，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

确定所述查询关键词的输入方式；

在与所述输入方式对应的基于位置服务LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

4.根据权利要求3所述的信息搜索方法，其特征在于，所述输入方式为逐字输入，所述在与所述输入方式对应的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以前缀树方式存储的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

5.根据权利要求3所述的信息搜索方法，其特征在于，所述输入方式为一次性输入，所述在与所述输入方式对应的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

在以字典树方式存储的LBS语料数据库中，查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点。

6.根据权利要求1所述的信息搜索方法，其特征在于，所述获取查询关键词，包括：

对输入至所述终端的关键词进行格式归一化处理，得到所述查询关键词。

7.根据权利要求1所述的信息搜索方法，其特征在于，所述查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点，包括：

确定所述终端的地理位置；

确定所述地理位置所在的地理围栏；

查找与所述查询关键词相关的位于所述地理围栏内的兴趣点。

8.根据权利要求7所述的信息搜索方法，其特征在于，所述查找与所述查询关键词相关的位于终端所处地理围栏内的兴趣点，包括：

访问所述地理围栏对应的设定数据库，所述设定数据库中存储有所述地理围栏内的所有兴趣点；

在所述设定数据库内查找与所述查询关键词相关的兴趣点。

9.一种信息搜索装置，其特征在于，包括：

获取单元，用于获取查询关键词；

查找单元，用于查找与所述查询关键词相关的位于终端所处地理区域内的兴趣点；

增加单元，用于确定查找到兴趣点，增加查找到的兴趣点对应的相关度分值，所述相关度分值用于表征对应的搜索结果与所述查询关键词之间的相关性；

排序单元，用于根据所述相关度分值，对至少两个搜索结果进行排序，所述至少两个搜索结果包括查找到的兴趣点和除查找到的兴趣点外的所述查询关键词的匹配信息；

输出单元，用于按照排序顺序输出搜索结果。

10.一种终端，其特征在于，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行权利要求1至8任一项所述的信息搜索方法的步骤。

11.一种存储介质，所述存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8任一项所述的信息搜索方法的步骤。