CN102902695A - 导航***及兴趣点搜索方法和装置 - Google Patents

Abstract

一种导航***及兴趣点搜索方法和装置，所述兴趣点搜索方法包括：提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。本发明的技术方案很好地满足了用户对兴趣点搜索的需求，给用户提供了很大的便利。

Description

导航***及兴趣点搜索方法和装置

技术领域

本发明涉及导航技术领域，特别涉及一种导航***及兴趣点搜索方法和装置。

背景技术

如今，汽车产业发展迅速，汽车已经成为人们主要的交通工具。与此同时，汽车开始逐渐成为大众化消费品，汽车的消费群体在不断扩张，消费者在拥有汽车的同时，对汽车的要求也越来越高，尤其是在汽车的性能及驾驶汽车时的体验方面。例如，用户需要汽车上能够有相应的技术措施，以提供音乐、视频、图片等多媒体需求的服务，以及导航、实时路况、目的地地图等服务。

车载导航仪配置在汽车上，为用户提供导航服务，用户只要在导航仪中输入目的地，***即可自动完成路径的计算，并在行车途中通过显示屏显示路径、通过语音提示的方式实时引导用户沿预设的路径行进。

现有的车载导航仪，除了具备导航功能，还具备对兴趣点进行搜索并提供和兴趣点相关的信息的功能，如提供兴趣点的名称、地址、电话、传真、邮编等属性信息。所谓兴趣点一般来讲是指用户使用频率较高或感兴趣的地点，例如：餐馆、购物场所、娱乐场所、风景名胜等，以及在一定区域内比较重要的地点，例如：银行、邮局、商务大楼、政府机关等。用户通过该功能，可以方便的通过车载导航仪的触摸屏输入自己想要查询的兴趣点的关键字，导航***根据用户输入的兴趣点的关键字，会搜索出多条和用户输入的关键字相关的兴趣点信息并通过显示屏显示，用户根据搜索到的结果，选择实际感兴趣的兴趣点的信息，同时根据导航***提供的兴趣点的地址信息，通过导航功能以选择合适的路径前往目标兴趣点。举例来说，如果用户想前往“景舒苑八村”，只需要通过触摸屏输入关键字“景舒苑”，此时显示屏上会显示“景舒苑一村”、“景舒苑二村”……“景舒苑八村”，用户点击目标兴趣点“景舒苑八村”会显示出“景舒苑八村”的地址信息“浦鸥路186弄”，车载导航仪根据用户目前所在的位置和目标兴趣点的位置，为用户提供最佳的路径以方便用户驱车前往。

然而，对于目前车载导航仪提供的兴趣点搜索功能而言，其对于兴趣点中关键字的搜索，一般都是直接将关键字与车载导航仪自带的地图数据库中的数据进行简单的匹配，看地图数据库中兴趣点的名称中是否包含该关键字。并将所有名称中包含该关键字的兴趣点通过显示屏上显示。举例来说，用户想前往“东方明珠电视塔”参观，故通过车载导航仪的触摸屏输入关键字“上海东方明珠”，由于导航***仅仅是在地图数据库中寻找名称中同时包含用户输入的三个关键字“上海”、“东方”，“明珠”的POI，因此，会获得如表1所示的搜索结果。

表1

地区	类型	POI
			北京	公司	上海东方明珠北京办事处
上海	娱乐	上海东方罗马休闲中心明珠路店
			上海	酒店	上海东方明珠大饭店

而对于“东方明珠电视塔”这个兴趣点而言，由于其名称中并不包括“上海”，故该兴趣点未被搜索到。

事实上，用户最想搜索到的恰恰是“东方明珠电视塔”这个POI，也即表2所示的搜索结果才是用户的目标兴趣点。

表2

地区	类型	POI
			上海	景点	东方明珠电视塔

由上述可知，现有的兴趣点搜索方法，依据兴趣点的关键字对兴趣点进行搜索时，仅仅是简单地将地图数据库中的名称包含所有关键字的兴趣点搜索出，因此，很可能会漏掉用户真正想要搜索的目标兴趣点，不能很好地满足用户的需求。

关于兴趣点的搜索，还可以参考公开号为CN101398308A的中国专利申请，该专利申请公开了一种兴趣点检索方法、兴趣点检索装置及导航***。

发明内容

本发明解决的问题是现有技术的兴趣点搜索方法无法很好地满足用户对兴趣点搜索的需求。

为解决上述问题，本发明提供一种兴趣点搜索方法，包括：

提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；

依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；

生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

可选的，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：所述兴趣点的名称关键字的搜索针对符合所述属性的兴趣点信息进行。

可选的，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：从依据所述名称关键字进行兴趣点搜索得到的搜索结果中选取符合所述属性的兴趣点信息。

可选的，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：在依据所述名称关键字进行兴趣点搜索时，以所述属性关键字作为兴趣点的属性进行兴趣点搜索，选取前述搜索得到的搜索结果的交集。

可选的，所述属性关键字包括地域关键字和/或类型关键字。

可选的，所述排序包括：按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

可选的，所述兴趣点搜索方法还包括：在依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制的搜索结果为零或低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索，生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

可选的，所述依据名称关键字和属性关键字进行兴趣点搜索，包括：根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索。

可选的，所述兴趣点搜索方法还包括对生成的兴趣点搜索结果进行排序。

可选的，所述排序包括，将依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果排在最前；

将依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果排在之后。

可选的，所述将依据所述名称关键字和属性关键字进行兴趣点搜索，生成的兴趣点搜索结果排在之后，包括：按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

为解决上述问题，本发明还提供一种兴趣点搜索装置，包括：

提取单元，适于提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；

第一搜索单元，适于依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；

第一生成单元，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

可选的，所述第一搜索单元对所述兴趣点的名称关键字的搜索针对符合所述属性的兴趣点信息进行。

可选的，所述第一搜索单元从依据所述名称关键字进行兴趣点搜索得到的搜索结果中选取符合所述属性的兴趣点信息。

可选的，所述第一搜索单元在依据所述名称关键字进行兴趣点搜索时，以所述属性关键字作为兴趣点的属性进行兴趣点搜索，选取前述搜索得到的搜索结果的交集。

可选的，所述属性关键字包括地域关键字和/或类型关键字。

可选的，所述兴趣点搜索装置还包括第一排序单元，适于对所述兴趣点搜索结果进行排序。

可选的，所述第一排序单元按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对生成的兴趣点搜索结果进行排序。

可选的，所述兴趣点搜索装置还包括：

判断单元，适于判断所述第一生成单元生成的兴趣点搜索结果是否为零或低于预设值；

第二搜索单元，适于在所述判断单元判断所述兴趣点搜索结果为零或者低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索；

第二生成单元，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

可选的，所述第二搜索单元根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索。

可选的，所述兴趣点搜索装置还包括第二排序单元，适于对第一生成单元生成的兴趣点搜索结果和第二生成单元生成的兴趣点搜索结果进行排序。

可选的，所述第二排序单元，将第一生成单元生成的兴趣点搜索结果排在最前，将第二生成单元生成的兴趣点搜索结果排在之后。

可选的，所述第二排序单元对按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述第二生成单元生成的兴趣点搜索结果进行排序。

为解决上述问题，本发明还提供一种导航***，包括上述的兴趣点搜索装置。

与现有技术相比，本发明的技术方案具有以下优点：

将兴趣点的关键字划分为名称关键字和属性关键字，依据名称关键字进行兴趣点检索，并以属性关键字作为对搜索的属性限制，可以很快地搜索出满足用户需求的兴趣点信息，给用户提供了很大的方便。

将依据名称关键字进行兴趣点检索，并以属性关键字作为对搜索的属性限制而获得的搜索结果进行排序，且所述排序按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对搜索结果进行排序，可以将最符合用户需求的兴趣点信息排在前面，使得用户可以很快就找到自己需要的目标兴趣点，给用户提供了很大的便利。

进一步地，在依据名称关键字进行兴趣点搜索，并以属性关键字作为对搜索的属性限制的搜索结果为零或者低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索，确保了可以搜索到用户需要的兴趣点，满足了用户的需求。

由于根据名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索，扩大了兴趣点的搜索范围，因而不会遗漏用户真正需要的兴趣点信息，确保可以搜索到用户所需的兴趣点，满足了用户的需求。

将依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果排在最前；将依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果排在之后，且排在之后的兴趣点搜索结果按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序，使得用户可以很快就找到自己需要的目标兴趣点，满足了用户的需求，给用户提供了很大的便利。

附图说明

图1是本发明实施例一的兴趣点搜索方法的流程示意图；

图2是本发明实施例一的兴趣点搜索装置的结构示意图；

图3是本发明实施例二的兴趣点搜索方法的流程示意图；

图4是本发明实施例二的兴趣点搜索装置的结构示意图。

具体实施方式

正如背景技术中所描述的，现有的兴趣点的搜索方法，通常是将用户输入的待搜索的兴趣点的关键字与车载导航仪自带的地图数据库中的数据进行简单的匹配，将所有名称中包含该关键字的兴趣点通过显示屏上显示，因此，可能会导致在对兴趣点的搜索过程中遗漏用户真正想要搜索的兴趣点，或者在对兴趣点的搜索过程中，兴趣点的搜索结果为0，无法很好地满足用户的需求。例如：用户想去兴趣点“东方明珠酒店”吃饭，输入关键字“酒店东方明珠”，却没有搜索到任何记录。而此时用户最希望搜索到的兴趣点的信息则如表3所示。

表3

地区	类型	POI
			上海	酒店	上海东方明珠大饭店

因此，发明人提出，将用户输入的关键字按属性进行区分，对兴趣点的搜索以属性作为一定的限制条件，以实现能够搜索到符合用户需求的兴趣点。

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

实施例一

请参见图1，图1是本发明实施例一的兴趣点搜索方法的流程示意图；如图1所示，本发明实施例一的兴趣点搜索方法包括：

S11：提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；

S12：依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；

S13：生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

本实施例中，当用户想要搜索某个兴趣点时，会先点击导航***中的兴趣点搜索菜单，然后通过导航***的触摸屏键入该兴趣点的关键字，也即发出了兴趣点搜索请求，导航***在接收到用户的兴趣点搜索请求后，提取与该兴趣点搜索请求对应的关键字(即用户输入的待搜索的兴趣点的关键字)。通常来讲，用户输入的关键字中常常会包括该兴趣点的一些属性信息，例如：若关键字为“上海小巴辣子饭店”则该关键字中包含了待搜索的兴趣点的地域属性和类型属性，其中用户输入的关键字“上海”代表了待搜索的兴趣点的地域在上海，而用户输入的关键字“饭店”则代表了待搜索的兴趣点的类型为饭店。

接下来，***对提取的关键字进行区分，具体来说，就是将关键字中涉及名称的关键字和涉及属性的关键字加以区分，使得用户输入的待搜索的兴趣点的关键字最后包括两部分，一部分为名称关键字，另一部分则为属性关键字。本实施例中所述属性关键字包括地域关键字和/或类型关键字。

举例来说，若用户想要搜索兴趣点“上海东方明珠电视塔”的相关信息，驱车前往上海东方明珠电视塔，发出搜索“上海东方明珠”的请求，导航***先提取出与该兴趣点搜索请求对应的关键字“上海东方明珠”，由于“上海”这个关键字具有一定的属性，具体来说，“上海”这个关键字代表了兴趣点所在的地域，即具有地域的属性，故，关键字“上海”属于地域关键字，而“东方明珠”仅仅是一个名称，故，属于名称关键字。因此，用户输入的关键字最终被区分为：名称关键字“东方明珠”和地域关键字“上海”。

为了能够尽快的搜索到符合用户需求的兴趣点，***会依据所述名称关键字进行兴趣点搜索，并以所述属性关键字对搜索进行属性限制，仍然以上述的搜索兴趣点“上海东方明珠”为例，***则会将地域关键字“上海”作为以名称关键字“东方明珠”进行兴趣点搜索时的地域限制，具体地，***可以通过以下三种方式来搜索到地域限制在上海，兴趣点名称中包含“东方明珠”的兴趣点。

第一种，对兴趣点的名称关键字的搜索针对符合所述属性的兴趣点信息进行，具体来说，就是在符合地域属性为“上海”的兴趣点信息中，依据名称关键字“东方明珠”进行兴趣点搜索。

第二种，从依据所述名称关键字进行兴趣点搜索得到的搜索结果中选取符合所述属性的兴趣点信息。具体来说，就是直接依据名称关键字“东方明珠”进行兴趣点搜索，在搜索到名称中具有“东方明珠”的兴趣点后(此时该兴趣点的搜索是针对地图数据库中所有地区进行的)，选取符合地域属性在“上海”的兴趣点的信息。

第三种，在依据所述名称关键字进行兴趣点搜索时，以所述属性关键字作为兴趣点的属性进行兴趣点搜索，选取前述搜索得到的搜索结果的交集。具体来说，就是直接以名称关键字“东方明珠”进行兴趣点搜索，同时，以“上海”作为兴趣点所在的地域进行搜索，此时可以认为是直接搜索出满足地域在上海的所有兴趣点。将以名称关键字“东方明珠”进行兴趣点搜索得到的兴趣点的集合与满足地域在上海的所有兴趣点的集合做交集，就可以获得地域在上海，且兴趣点的名称中包括“东方明珠”的兴趣点的信息。

本实施例中，在通过上述的任意一种方式对兴趣点进行搜索后，生成的兴趣点搜索结果中，兴趣点信息至少与名称关键字中的一个匹配。仍以上述的用户搜索兴趣点“上海东方明珠电视塔”为例，在用户输入关键字“上海东方明珠”后，搜索到的结果如表4所示：

表4

地区	类型	POI
			上海	景点	东方明珠
上海	酒店	上海东方明珠大饭店
			上海	娱乐	上海东方罗马休闲中心明珠路店
上海	酒店	明珠酒店东方路店

由表4可以看出，最终获得的兴趣点的搜索结果中，每一条搜索结果的兴趣点的名称中至少与名称关键字“东方明珠”中的一个匹配。也即在表4中，对于兴趣点信息至少与名称关键字中的一个匹配而言，实际上是指兴趣点的名称至少与名称关键字中的一个匹配。需要说明的是，表4中仅给出了兴趣点搜索结果中的前几条，而在实际的搜索中也会搜索到兴趣点的地址至少与“东方明珠”中的一个字匹配的兴趣点(一般来讲，会将兴趣点的名称与名称关键字匹配的搜索结果排在前面)，用户可以根据实际想要获得的目标兴趣点进行选择，如：若用户的目标兴趣点并非东方明珠，而是地址在东方明珠电视塔某一层的餐厅。

此外，为了方便用户可以快速地获取兴趣点信息，可以对获得的兴趣点的搜索结果进行相应的排序，将最可能符合客户需求的搜索结果排在前面。本领域的技术人员理解，在具体实现时，可以根据实际情况和需求选择相应的排序规则。

本实施例中是将获得的兴趣点搜索结果中包含名称关键字最多的搜索结果排在最前面，将包含名称关键字次多的搜索结果置于其后，也即按照搜索结果中所包含的名称关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

仍以上述的搜索兴趣点“上海东方明珠电视塔”为例，在输入了关键字“上海东方明珠”后，最后获得的搜索结果锁定为地域在上海，兴趣点名称中至少有一个字与“东”、“方”、“明”、“珠”匹配的相关兴趣点。为了便于用户尽快获取兴趣点上海东方明珠电视塔的相关信息，将搜索结果中，兴趣点名称中包含“东方明珠”的搜索结果排在最前，其次为包含“东方”和“明珠”的搜索结果，其次为包含“东方”或“明珠”的搜索结果，也即按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。进一步地，对于兴趣点搜索结果中，兴趣点名称中包含相同的名称关键字的兴趣点而言，可以将兴趣点名称中包含名称关键字的顺序和用户输入的名称关键字的顺序接近的搜索结果放在前面，将兴趣点名称中包含名称关键字的顺序和用户输入的名称关键字的顺序不是很接近的搜索结果放在其后，以方便用户快速找到符合其需求的兴趣点的相关信息。

仍以上述为例，若在兴趣点的搜索结果中搜索到兴趣点“东方水岸明珠”和兴趣点“明珠东方城”，则将兴趣点“东方水岸明珠”排在“明珠东方城”之前。

为了更好地说明本实施例中兴趣点的搜索方法，以下以用户想去位于上海东方明珠附近的酒店用餐为例进行说明。用户输入关键字“上海东方明珠酒店”，***提取该关键字后对其进行区分，获得名称关键字“东方明珠”、属性关键字“上海”和“酒店”，其中“上海”为地域关键字，“酒店”为类型关键字，然后***依据名称关键字“东方明珠”进行兴趣点搜索，以地域关键字“上海”，类型关键字“酒店”作为搜索时的地域限制和类型限制(仍然可以采用上述三种方法中的任意一种进行搜索限制)。最终搜索到地域限制在上海，类型限制为酒店，兴趣点信息匹配名称关键字中的至少一个的兴趣点搜索结果，并按照兴趣点搜索结果中，兴趣点信息匹配名称关键字由多至少的顺序对搜索结果进行排序，如可以采用在兴趣点信息包含名称关键字数目相同的情况下，将兴趣点名称与名称关键字匹配的搜索结果排在前面，将兴趣点地址与名称关键字匹配的搜索结果排在其后，而对于兴趣点名称/地址包含相同的名称关键字的搜索结果而言，则将搜索到的兴趣点的名称/地址包含的名称关键字的顺序与用户输入的名称关键字的顺序接近的搜索结果排在前面，将搜索到的兴趣点名称/地址包含的名称关键字的顺序中与用户输入的名称关键字的顺序不是很接近的搜索结果排在其后，进而使得用户可以准确而且快速地获取符合用户需求的兴趣点搜索结果。

对应于本实施例的兴趣点搜索方法，本实施例还提供一种兴趣点搜索装置，请参见图2，图2是本发明实施例一的兴趣点搜索装置的结构示意图；如图2所示，本发明实施例的兴趣点搜索装置包括：提取单元101，第一搜索单元103、第一生成单元105以及第一排序单元107，其中，

提取单元101，适于提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字。

第一搜索单元103，适于依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制。

第一生成单元105，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

第一排序单元107，适于对所述兴趣点搜索结果进行排序。

与上述的兴趣点搜索方法相同，第一搜索单元103在依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制来搜索兴趣点时也可以采用上述的三种方式，故此处不再赘述。第一生成单元105在生成兴趣点搜索结果后，通过第一排序单元107对所述兴趣点搜索结果进行排序，具体地，可以是按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对生成的兴趣点搜索结果进行排序。有关对兴趣点搜索结果排序的具体细节也可以参见上述对兴趣点搜索结果的排序，此处不再赘述。

本实施例中，将兴趣点的关键字划分为名称关键字和属性关键字，依据名称关键字进行兴趣点检索，并以属性关键字作为对搜索的属性限制，可以很快地搜索出满足用户需求的兴趣点信息，给用户提供了很大的方便。

进一步地，将依据名称关键字进行兴趣点检索，并以属性关键字作为对搜索的属性限制而获得的搜索结果进行排序，且所述排序按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对搜索结果进行排序，可以将最符合用户需求的兴趣点信息排在前面，使得用户可以很快就找到自己需要的目标兴趣点，给用户提供了很大的便利。

实施例二

与实施例一中的兴趣点搜索方法不同，本实施例的兴趣点搜索方法主要针对采用实施例一中兴趣点搜索方法出现搜索结果不符合用户的需求时进行。

一般来说，通过实施例一的兴趣点搜索方法是可以比较准确和快速地获取符合用户需求的兴趣点的相关信息的，但是在某些情况下，采用实施例一的兴趣点搜索方法进行兴趣点搜索时，可能会出现兴趣点搜索结果为0或者兴趣点搜索结果较少的情况。

例如：用户输入关键字“罗马假日酒店”，根据上述的兴趣点的搜索方法，***会将关键字进行划分，得到属性关键字，具体为：地域关键字“罗马”和类型关键字“酒店”，以及名称关键字“假日”，由于目前导航仪所存储的地图数据库中的相关数据均为国内的数据信息，因此，以罗马作为地域限制、酒店作为类型限制，进行兴趣点的搜索得不到符合用户需求的兴趣点搜索结果，其搜索结果为0。

例如：用户想去位于上海云南中路的老陕西面馆吃面，输入关键字“上海老陕西面馆”，根据上述的兴趣点的搜索方法，***会将关键字进行划分，得到属性关键字，具体为：地域关键字“上海”、“陕西”，类型关键字“面馆”，以及名称关键字“老”，以“上海”或“陕西”作为地域限制、面馆作为类型限定，以名称关键字“老”进行兴趣点的搜索，最终得到的搜索结果比较少而且搜索结果中还会出现地域在陕西的面馆，导致无法搜索到符合用户需求的兴趣点。故，为了确保能够搜索到用户实际需要的兴趣点，在通过实施例一的方法进行兴趣点搜索后，需要进一步的依据用户输入的关键字对兴趣点进行搜索。

请参见图3，图3是本发明实施例二的兴趣点搜索方法的流程示意图，如图3所示，本发明实施例二的兴趣点搜索方法包括：

S21：提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字。

S22：依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制。

S23：生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

S24：判断生成的兴趣点搜索结果是否为零或者低于预设值，若否，不再进行兴趣点搜索。

S25：若是，则依据名称关键字和属性关键字进行兴趣点搜索，生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

上述步骤中，S21～S23与实施例一中S11～S13基本相类似，故此处不再赘述。不同的是，需要通过S24来对S21～S23生成的兴趣点的搜索结果进行判断，若生成的兴趣点搜索结果不为零或者高于预设值，则不再进行兴趣点搜索。若生成的兴趣点搜索结果为零或者低于预设值，则为了确保能够搜索到用户需要的兴趣点的相关信息，则需要进行S25，依据名称关键字和属性关键字进行兴趣点搜索，生成兴趣点搜索结果。

具体地，就是将用户输入的关键字作为一个整体来进行兴趣点的搜索。

本实施例中可以根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索。

举例来说，若用户输入关键字“罗马假日酒店”，则***先以“罗马假日酒店”进行兴趣点的搜索，再以“罗马假日”进行兴趣点的搜索，再以“假日酒店”进行兴趣点的搜索，再以“罗马酒店”进行兴趣点的搜索，最后分别以“罗马”“假日”“酒店”进行兴趣点的搜索。

需要说明的是，上述的依据名称关键字和属性关键字进行兴趣点搜索时所采用的根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索的方法仅为兴趣点搜索的一种实现方式，本领域技术人员理解，在具体实现时，还可以根据实际情况和需求选择相应的搜索方法以实现对兴趣点的搜索。

通过上述搜索方式，在很大程度上扩大了兴趣点的搜索范围，也确保了能够搜索到用户需求的兴趣点。

在通过上述方式对兴趣点重新搜索后，为了使得用户快速的找到其所需的兴趣点，***会将之前依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果排在最前；然后将依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果排在之后。

需要说明的是，虽然在通过步骤S21-S23进行兴趣点搜索时，生成的兴趣点的搜索结果可能会低于预设值，但是***还是会将该搜索结果排在最前，因为该搜索结果中也可能存在符合用户需求的兴趣点。同样地，对依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果而言，其排序规则与实施例一中相同，此处不再赘述。

对于依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果，则是按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

举例来说，若用户想搜索兴趣点“罗马假日酒店”，输入关键字“罗马假日酒店”后，最后获得的搜索结果为兴趣点名称中至少有与“罗马”、“假日”、“酒店”之一相匹配的兴趣点。为了便于用户尽快获取兴趣点“罗马假日酒店”的相关信息，将搜索结果中，兴趣点名称中包含“罗马假日酒店”的搜索结果排在最前，其次为包含“罗马”和“假日”和“酒店”的搜索结果，其次为包含“罗马”和“假日”的搜索结果，其次为包含“假日”和“酒店”的搜索结果，其次为包含“罗马”和“酒店”的搜索结果，其次为包含“罗马”或“假日”或“酒店”之一的搜索结果，也即按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

而对于兴趣点搜索结果中，具有同样的名称关键字和属性关键字的搜索结果，可以将搜索结果中名称关键字和属性关键字的顺序和用户输入的名称关键字和属性关键字的顺序接近的搜索结果放在前面，将名称关键字的顺序和属性关键字的顺序与用户输入的名称关键字和属性关键字的顺序不是很接近的搜索结果放在其后。

本实施例中，所述预设值由导航***设定，如，可以为10、20。具体所述预设值取多少，可根据实际情况和需求确定。

对应于本实施例中的兴趣点搜索方法，本实施例还提供一种兴趣点搜索装置，请参见图4，图4是本发明实施例二的兴趣点搜索装置的结构示意图；如图4所示，本发明实施例二的兴趣点搜索装置包括：提取单元201，第一搜索单元203、第一生成单元205、判断单元207、第二搜索单元209、第二生成单元211和第二排序单元213。其中，

提取单元201，适于提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字。

第一搜索单元203，适于依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制。

第一生成单元205，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

判断单元207，适于判断所述第一生成单元205生成的兴趣点搜索结果是否为零或低于预设值。

第二搜索单元209，适于在所述判断单元207判断所述兴趣点搜索结果为零或低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索。

第二生成单元211，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

第二排序单元213，适于对第一生成单元205生成的搜索结果和第二生成单元211生成的搜索结果进行排序。

有关本实施例中兴趣点搜索装置进行兴趣点的搜索的具体实施过程可参考上述的兴趣点的搜索方法进行，在此不再赘述。

本实施例中，在依据名称关键字进行兴趣点检索，并以属性关键字作为对搜索的属性限制的搜索结果为零或者低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索，确保了可以搜索到用户需要的兴趣点，满足了用户的需求。

由于根据名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索，扩大了兴趣点的搜索范围，因而不会遗漏用户真正需要的兴趣点信息，确保可以搜索到用户所需的兴趣点，满足了用户的需求。

将依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果排在最前；将依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果排在之后，且排在之后的兴趣点搜索结果按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序；使得用户可以很快就找到自己需要的目标兴趣点，满足了用户的需求，给用户提供了很大的便利。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (25)

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

提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；

依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；

生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

2.如权利要求1所述的兴趣点搜索方法，其特征在于，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：所述兴趣点的名称关键字的搜索针对符合所述属性的兴趣点信息进行。

3.如权利要求1所述的兴趣点搜索方法，其特征在于，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：从依据所述名称关键字进行兴趣点搜索得到的搜索结果中选取符合所述属性的兴趣点信息。

4.如权利要求1所述的兴趣点搜索方法，其特征在于，所述依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制，包括：在依据所述名称关键字进行兴趣点搜索时，以所述属性关键字作为兴趣点的属性进行兴趣点搜索，选取前述搜索得到的搜索结果的交集。

5.如权利要求1所述的兴趣点搜索方法，其特征在于，所述属性关键字包括地域关键字和/或类型关键字。

6.如权利要求1～5任一项所述的兴趣点搜索方法，其特征在于，还包括对生成的兴趣点搜索结果进行排序。

7.如权利要求6所述的兴趣点搜索方法，其特征在于，所述排序包括：按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

8.如权利要求1～5任一项所述的兴趣点搜索方法，其特征在于，还包括：在依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制的搜索结果为零或低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索，生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

9.如权利要求8所述的兴趣点搜索方法，其特征在于，所述依据名称关键字和属性关键字进行兴趣点搜索，包括：根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索。

10.如权利要求8所述的兴趣点搜索方法，其特征在于，还包括对生成的兴趣点搜索结果进行排序。

11.如权利要求10所述的兴趣点搜索方法，其特征在于，所述排序包括：

将依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制生成的兴趣点搜索结果排在最前；

将依据所述名称关键字和属性关键字进行兴趣点搜索生成的兴趣点搜索结果排在之后。

12.如权利要求11所述的兴趣点搜索方法，其特征在于，所述将依据所述名称关键字和属性关键字进行兴趣点搜索，生成的兴趣点搜索结果排在之后，包括：按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述兴趣点搜索结果进行排序。

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

提取单元，适于提取与兴趣点搜索请求对应的关键字，所述关键字包括名称关键字和属性关键字；

第一搜索单元，适于依据所述名称关键字进行兴趣点搜索，以所述属性关键字对搜索进行属性限制；

第一生成单元，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字中的至少一个。

14.如权利要求13所述的兴趣点搜索装置，其特征在于，所述第一搜索单元对所述兴趣点的名称关键字的搜索针对符合所述属性的兴趣点信息进行。

15.如权利要求13所述的兴趣点搜索装置，其特征在于，所述第一搜索单元从依据所述名称关键字进行兴趣点搜索得到的搜索结果中选取符合所述属性的兴趣点信息。

16.如权利要求13所述的兴趣点搜索装置，其特征在于，所述第一搜索单元在依据所述名称关键字进行兴趣点搜索时，以所述属性关键字作为兴趣点的属性进行兴趣点搜索，选取前述搜索得到的搜索结果的交集。

17.如权利要求13所述的兴趣点搜索装置，其特征在于，所述属性关键字包括地域关键字和/或类型关键字。

18.如权利要求13～17任一项所述的兴趣点搜索装置，其特征在于，还包括第一排序单元，适于对所述兴趣点搜索结果进行排序。

19.如权利要求18所述的兴趣点搜索装置，其特征在于，所述第一排序单元按照兴趣点搜索结果中所包含的名称关键字的数目，由多至少依次对生成的兴趣点搜索结果进行排序。

20.如权利要求13～17任一项所述的兴趣点搜索装置，其特征在于，还包括：

判断单元，适于判断所述第一生成单元生成的兴趣点搜索结果是否为零或低于预设值；

第二搜索单元，适于在所述判断单元判断所述兴趣点搜索结果为零或者低于预设值时，依据名称关键字和属性关键字进行兴趣点搜索；

第二生成单元，适于生成兴趣点搜索结果，所述搜索结果中的兴趣点信息匹配所述名称关键字和属性关键字中的至少一个。

21.如权利要求20所述的兴趣点搜索装置，其特征在于，所述第二搜索单元根据所述名称关键字和属性关键字的数目之和，由多至少依次依据所述名称关键字和/或属性关键字进行兴趣点搜索。

22.如权利要求20所述的兴趣点搜索装置，其特征在于，还包括第二排序单元，适于对第一生成单元生成的兴趣点搜索结果和第二生成单元生成的兴趣点搜索结果进行排序。

23.如权利要求22所述的兴趣点搜索装置，其特征在于，所述第二排序单元，将第一生成单元生成的兴趣点搜索结果排在最前，将第二生成单元生成的兴趣点搜索结果排在之后。

24.如权利要求23所述的兴趣点搜索装置，其特征在于，所述第二排序单元对按照兴趣点搜索结果中所包含的名称关键字和属性关键字的数目，由多至少依次对所述第二生成单元生成的兴趣点搜索结果进行排序。

25.一种导航***，其特征在于，包括权利要求13～24任一项所述的兴趣点搜索装置。

Images