CN109556622A - 一种兴趣点查找方法和装置 - Google Patents

Abstract

本发明公开了一种地图显示方法，适于在导航服务器中执行，包括：根据电子地图的属性特征将其划分为多个分区；对每个分区中的兴趣点进行分类；按照预定标准获得每类兴趣点中的各兴趣点的第一评分；根据用户设置的出发地和目的地，计算得到导航路线；在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点；对查找到的兴趣点的第一评分进行距离加权，得到第二评分；根据第二评分在导航路线经过的分区中向用户呈现第一数量的兴趣点。本发明还公开了一种导航服务器和导航***。

Description

一种兴趣点查找方法和装置

本发明是2016年4月29日申请的发明专利申请201610286163.X的分案申请。

技术领域

本发明涉及地图的导航技术领域，尤其涉及一种兴趣点查找方法和装置。

背景技术

随着智能终端和移动互联网的普及，在线导航已经逐渐取代了传统的离线导航***。在线导航的路径计算由导航服务器完成，与离线导航相比，不需要在导航终端事先安装庞大的地图文件，并降低了对导航终端的计算能力的要求。此外，在线导航软件可以从导航服务器获取更详尽的包含各种感兴趣点(POI，Point of interest)信息的地图，这些信息由服务器统一更新维护，更加准确。例如，用户可以方便地查到导航路径沿途所经过的加油站、餐馆或者银行信息，从而在这些地方进行停留。

不过，目前的导航软件在显示这些感兴趣点时存在一些问题。由于手机的屏幕尺寸较小，而沿途经过的兴趣点数量较多(特别是路线距离较长、相对繁华的地区)，往往难以在有限尺寸的屏幕上向用户呈现。而且，手机在从导航服务器获取大量兴趣点信息时也会消耗比较大的数据流量，产生更多费用和电力消耗。

发明内容

为此，本发明提供一种地图显示方法和导航服务器，以力图解决或至少缓解上面存在的问题。

根据本发明的一个方面，提供一种地图显示方法，适于在导航服务器中执行，包括：根据电子地图的属性特征将其划分为多个分区；对每个分区中的兴趣点进行分类；按照预定标准获得每类兴趣点中的各兴趣点的第一评分；根据用户设置的出发地和目的地，计算得到导航路线；在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点；对查找到的兴趣点的第一评分进行距离加权，得到第二评分；根据第二评分在导航路线经过的各分区中向用户呈现第一数量的兴趣点。

可选地，在根据本发明的地图显示方法中，电子地图的属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

可选地，在根据本发明的地图显示方法中，按照预定标准获得各兴趣点的第一评分包括：根据每个兴趣点的规模或用户评价，获得其第一评分及排序。

可选地，在根据本发明的地图显示方法中，对所述第一评分进行距离加权时，离所述导航路线越近的兴趣点加权比例越高。

可选地，在根据本发明的地图显示方法中，在导航路线经过的分区中向用户呈现第一数量的兴趣点包括：若某一分区中符合查找要求的兴趣点数量低于第一阈值，则初步选取该分区所有兴趣点；若超过第一阈值，则按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。

可选地，在根据本发明的地图显示方法中，其中在最优路线经过的各分区中向用户呈现第一数量的兴趣点还包括：若各分区初步选取的兴趣点的总数量超过第二阈值，则从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。

可选地，在根据本发明的地图显示方法中，其中在最优路线经过的各分区中向用户呈现第一数量的兴趣点还包括：继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点。

可选地，在根据本发明的地图显示方法中，其中在导航路线经过的各分区中向用户呈现第一数量的兴趣点还包括：若各分区初步选取的兴趣点的总数量未超过第二阈值，则向用户呈现各分区初步选取的兴趣点。

可选地，在根据本发明的地图显示方法中，第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。

可选地，在根据本发明的地图显示方法中，还包括：预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。

可选地，在根据本发明的地图显示方法中，还包括：在导航路线经过的各分区中对该类兴趣点进行查找时，排除已标记的分区，并将该分区进行粗略显示。

根据本发明的另一个方面，提供一种导航服务器，包括：地图分区模块，适于根据电子地图的属性特征将其划分为多个分区；兴趣点分类模块，适于对每个分区中的兴趣点进行分类；第一评分模块，适于按照预定标准获得每类兴趣点中的各兴趣点的第一评分；路线规划模块，适于根据用户设置的出发地和目的地，计算得到导航路线；兴趣点查找模块，适于在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点；第二评分模块，适于对查找到的兴趣点的第一评分进行距离加权，得到第二评分；兴趣点呈现模块，适于根据第二评分在导航路线经过的各分区中向用户呈现第一数量的兴趣点。

可选地，在根据本发明的导航服务器中，电子地图的属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

可选地，在根据本发明的导航服务器中，第一评分模块适于根据每个子兴趣点的规模或用户评价获得其第一评分及排序。

可选地，在根据本发明的导航服务器中，第二评分模块在对第一评分进行距离加权时，离导航路线越近的兴趣点加权比例越高。

可选地，在根据本发明的导航服务器中，兴趣点呈现模块适于在当某一分区中符合查找要求的兴趣点数量低于第一阈值时，初步选取该分区所有兴趣点；还适于在兴趣点数量超过第一阈值时，按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。

可选地，在根据本发明的导航服务器中，兴趣点呈现模块还适于在各分区初步选取的兴趣点的总数量超过第二阈值时，从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。

可选地，在根据本发明的导航服务器中，兴趣点呈现模块还适于继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点。

可选地，在根据本发明的导航服务器中，兴趣点呈现模块还适于在当各分区初步选取的兴趣点的总数量未超过第二阈值时，向用户呈现各分区初步选取的兴趣点。

可选地，在根据本发明的导航服务器中，第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。

可选地，在根据本发明的导航服务器中，兴趣点分类模块还适于预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。

可选地，在根据本发明的导航服务器中，兴趣点查找模块在导航路线经过的各分区中对该类兴趣点进行查找时，适于排除已标记的分区，并将其进行粗略显示。

根据本发明的另一个方面，提供一种导航***，包括如上所述的导航服务器和至少一个移动终端。

根据本发明提供的技术方案，导航服务器预先对电子地图进行分区，并对各分区中的兴趣点进行分类排序。通过对第一评分进行距离加权，以及数量筛选与删除，最终向用户呈现的兴趣点评价又高，离推荐路线也近，彼此之间也不会相距过近，从而减少了对于在线地图信息显示的干扰，同时也降低了流量消耗。另外，通过对不存在某类兴趣点的分区进行标记，方便了服务器仅在存在该兴趣点的分区进行查询，极大地提高了查询效率。而将没有该兴趣点的分区进行粗略显示后，也明显节省了流量使用。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明一个实施例的导航***100的示意图；

图2示出了根据本发明一个实施例的导航服务器200的示意图；

图3A示出了在导航路线经过的分区中查找到的加油站站点示意图；

图3B示出了根据本发明的方法最终向用户呈现的加油站站点示意图；以及

图4示出了根据本发明一个实施例的地图显示方法400的流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的导航***100的示意图。如图1所示，导航***100包括1个导航服务器和1个智能终端。导航服务器可以是一台服务器，也可以是由若干台服务器组成的服务器集群，或者是一个云计算服务中心。此外，用于组成服务器集群或云计算服务中心的多个服务器可以驻留在多个地理位置中，本发明对导航服务器的部署方式不做限制。智能终端可以是可连网的车载导航，手机、平板电脑等移动设备，也可以是智能手表、智能眼镜等可以连网的可穿戴设备。虽然图1中仅示例性地示出了一个智能终端，但是本领域技术人员可以意识到，导航***中还可以包括多个智能终端，本发明对导航***中的智能终端的数目并无限制。智能终端可以以有线或无线的方式与导航服务器建立连接。当然，在大多数导航情境中，智能终端与导航服务器建立的是无线连接，例如，采用3G、4G、WiFi、个人热点、IEEE802.11x、蓝牙等技术建立无线连接。

导航服务器向智能终端提供导航服务，并能够通过多种途径收集交通信息。例如，导航服务器可以定期更新地图，并接受智能终端上传的车速、行驶时间、路况等信息。

图2示出了根据本发明一个实施例的导航服务器200的示意图。如图2所示，导航服务器200包括地图分区模块210、兴趣点分类模块220、第一评分模块230、路线规划模块240、兴趣点查找模块250、第二评分模块260和兴趣点呈现模块。

地图分区模块210根据电子地图的属性特征将其划分为多个分区，其中属性特征一般包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。具体地，可以根据实际情况调整分区数量。例如，对于较大的地图可以适当增加分区数量；地图中的元素(道路、桥梁等)密度大意味则该区域更繁华，划分的分区数量也应该增加；移动终端的分辨率较高，分区数量可以增加。当然，还可以有其他参考因素，本发明对此不作限制。

兴趣点分类模块220对每个分区中的兴趣点进行分类，比如，统计各个分区中含有的如银行、医院、加油站、超市等各类兴趣点。第一评分模块230按照预定标准对每类兴趣点中的各个兴趣点进行第一评分。具体地，在进行评分时，可以按照每个子兴趣点的规模或用户评价，对其进行第一评分及排序，其中评分可以来源于第三方商家。

当用户在移动终端中输入出发地和目的地后，路线规划模块240可以响应于用户的导航请求，计算得到导航路线。导航请求中至少应当包括用户设定的出发地和目的地。当然，导航请求中还可以包括出发时间、交通工具类型(小型客车、货车、自行车、行人可选的路径一般不同)等其他信息。已知路线规划方法(例如，迪科斯彻(Dijkstra)方法、A*方法或穆尔/裴帕(Moore/Pape)方法)，利用成本函数选择一条最小成本的路径。例如，选择最快(时间最短)的成本函数，其中成本函数的考虑参数可以包括道路等级、道路车速等。

之后，兴趣点查找模块250即可在在该导航路线经过的分区中，查找用户可能感兴趣的某类兴趣点。应当理解，兴趣点查找模块250可以响应于用户对该类兴趣点的查询请求，也可以在用户未发起搜索请求时主动地进行信息查找。

在一个实施例中，用户在移动终端中的在线地图中设置想从a处到达b处，并希望查找沿途的加油站。根据本发明的导航服务器，首先是路线规划模块240接收到用户的导航请求，计算得到导航路线，之后兴趣点查找模块250响应于用户的查找请求，确定该路线所经过的分区中存在的加油站。

图3A示出了在导航路线经过的分区中查找到的加油站站点示意图，其中的灰色线路部分即是从a处到达b处的导航路线，该路线依次经过分区C、A和B三个分区，则兴趣点查找模块250可以锁定在这三个分区中进行查找。为了便于理解，图3仅示出了A区和C区中的加油站站点信息。如图3A所示，A区中有9个加油站，按评分高低依次进行排序如下表所示。

	1	2	3	4	5	6	7	8	9
										第一评分	9.8	9.5	9.2	9	8.7	8.5	8.2	8	7.6
加权比例	80％	90％	60％	80％	100％	70％	90％	70％	50％
										第二评分	7.84	8.55	5.52	7.2	8.7	5.95	7.38	5.6	4.56
最终排序	5	2	1	7	4	6	8	3	9

经过初次查找得到的兴趣点，其第一排序对用户而言并不一定是最合理的，还需考虑各个兴趣点与导航路线的到距离因素。此时，第二评分模块260可以对查找到的兴趣点的第一评分进行距离加权，得到第二评分。其中，在进行距离加权时，离所述导航路线越近的兴趣点加权比例越高。

仍以图3A为例，1号加油站离导航路线的垂直距离是2km，故其加权比例可以记为80％，2号加油站离导航路线的垂直距离是1km，其加权比例为90％，5号加油站就在路线旁边，其加权比例可以记为100％，其他加油站的加权比例如表中所示。

当然，在实际应用中如果从导航路线到某兴趣点不能直达，也可以不按照垂直距离，而按实际路线的距离进行计算，本发明对此不作限制。将第一评分与加权比例相乘，即可得到该站点的第二评分，即最终评分。根据该评分可以判定每一区中与导航路线相关的各个兴趣点的最终排序。在上述例子中，可以看出，A区中离导航路线最近的兴趣点排序从优到劣依次是：5-2-1-7-4-6-8-3-9。

随后，兴趣点呈现模块270即可根据该第二评分，在导航路线经过的各分区中向用户呈现第一数量的兴趣点。具体地，当某一分区中符合查找要求的兴趣点数量不超过第一阈值(比如2)时，初步选取该分区所有兴趣点。而当兴趣点数量超过第一阈值时，按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。

如C区中只有2个加油站，则不用考虑其与导航路线的远近，直接将这2个加油站全部显示出来。而A区中加油站数量为9个，首先按照第二评分，优先显示最终排名前2位的加油站，即5号和2号加油站。应当理解，这里的5号和2号只是在进行第一评分时对加油站的排序代称，最终在地图上显示时，5号加油站对应的应是第一位，在本实施例中可以用1’号代替，排在第二位的2号加油站用2’号代替，第三位的1号加油站用3’代替，以此类推。

根据一个实施例，兴趣点呈现模块还适于在各分区初步选取的兴趣点的总数量超过第二阈值时，从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个，其中第二阈值可以是7。此外，兴趣点呈现模块还适于继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点；以及在当各分区初步选取的兴趣点的总数量未超过第二阈值时，向用户呈现各分区初步选取的兴趣点。

例如，A区中兴趣点数量为9，超过第二阈值7，则可以筛选出彼此距离最近的两个兴趣点(不管是同一分区还是不同分区中)删除掉其中评分低的一个。对于剩下的兴趣点，如果还超过7个，那么继续适用此规则进行筛选和删除。这样，最后只剩下第二阈值数量的兴趣点，对于用户而言结果一目了然。最终保留的这些兴趣点评价好、离推荐线路近、彼此之间又有一定距离，而且还节省了用户流量，明显优化了用户体验。当然，如果当前查找到的兴趣点数量不足7个，则可以向用户呈现该分区的所有兴趣点。

应当注意，当存在有多组兴趣点彼此之间都相距较近时，则优先选取各组中第二评分最低的兴趣点所在组进行删除。比如，A区中的9个加油站首先选取出前2名，即5号和2号，此时兴趣点呈现模块可以对剩下的兴趣点进行分步删除。如图3A中所示，6号和8号加油站相距非常近，3号和9号加油站也相距非常近。但相比来说，这两组中9号的第二评分最低，则优先选取3号和9号这一组删除其中第二评分较低的9号。很明显，9号加油站删除后，保留的兴趣点为8个，仍超过7个，则继续进行选取6号和8号这组加油站，删除其中第二评分较低的8号。此时的兴趣点数恰为7个，则最终向用户呈现的加油站站点从优到劣依次是5-2-1-7-4-6-3。图3B示出了根据本发明的方法最终向用户呈现的加油站站点示意图，上述次序分别对应于图3B中的1’-2’-3’-4’-5’-6’-7’。

为了进一步提高效果，在进行筛选时，还可以考虑根据移动终端分辨率设置第一阈值和第二阈值，例如对于低分辨率终端，第一阈值和第二阈值设置的较低，这样最终显示的结果在移动终端的界面上不会过于重叠。

此外，为了进一步简化计算，兴趣点分类模块220还适于预先确定每个分区是否存在某类兴趣点并对不存在的分区进行标记。例如，在某些偏远地区没有购物商场或者银行，假设分区C中不存在银行，那么可以在初始化时在一个列表或者位图中对其进行标记，例如该分区的兴趣点位图的第二位设置为0。在用户查找兴趣点时，服务器首先根据地图的兴趣点列表或位图确定线路途径的各个分区是否有此类兴趣点，从而仅在有兴趣点的分区中进行查询，从而大大提高了查询效率。

为了进一步节省流量，在一开始呈现地图时，对于没有此类兴趣点的分区，可以仅呈现该分区的粗略图(如仅显示主干道)。由于用户往往并不关心该区域的情况，因此不需要向用户呈现更多细节信息。

本领域技术人员应该理解，用户可以在从出发地到目的地的线路沿途中搜索某兴趣点，也可以直接在某个目的地附近搜索某兴趣点，如用户想在图3A中A区中的c点附近搜索加油站。此时，根据本发明的技术方案可以省去路线规划模块240，地图分区模块210和兴趣点分类模块220依然实现其地图分区及兴趣点分类功能，第一评分模块230实现其兴趣点评分排序功能。兴趣点查找模块可以在该目的地所在的分区中进行查找(如c点所在的A区中)，第二评分模块260在进行距离加权时可以按照各个兴趣点与该目的地之间的距离进行计算即可，兴趣点呈现模块270则可以仅呈现该目的地所在的分区的兴趣点。

图4示出了根据本发明一个实施例的地图显示方法400的流程图。如图4所示，该方法始于步骤S410。

在步骤S410中，根据电子地图的属性特征将其划分为多个分区，其中所述属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

随后，在步骤S420中，对所述每个分区中的兴趣点进行分类。其中，在进行分类时，可以预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。

随后，在步骤S430中，按照预定标准获得每类兴趣点中的各兴趣点的第一评分，具体地可以根据每个子兴趣点的规模或用户评价，对其进行第一评分及排序。

随后，在步骤S440中，根据用户设置的出发地和目的地，计算得到导航路线。

随后，在步骤S450中，在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点。其中，在进行查找时，可以排除之前已标记过不存在该类兴趣点的分区，并将该分区进行粗略显示。

随后，在步骤S460中，对查找到的兴趣点的第一评分进行距离加权，得到第二评分。其中，在进行距离加权时，离所述导航路线越近的兴趣点加权比例越高。

随后，在步骤S470中，根据第二评分在导航路线经过的各分区中向用户呈现第一数量的兴趣点。具体地，若某一分区中符合查找要求的兴趣点数量低于第一阈值，则初步选取该分区所有兴趣点；若超过第一阈值，则按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。其中，若各分区初步选取的兴趣点的总数量超过第二阈值，则从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。

此外，在进行第一次兴趣点删除后，若保留的兴趣点数量仍超过第二阈值，则继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，并向用户呈现最终选取的第二阈值数量的兴趣点。其中，若各分区初步选取的兴趣点的总数量未超过第二阈值，则向用户呈现各分区初步选取的兴趣点。上述第一阈值和第二阈值可以与移动终端的屏幕分辨率呈正相关。

根据本发明的地图显示方法，其具体细节已在基于图1-3的描述中详细公开，在此不再进行赘述。

根据本发明的技术方案，通过预先对电子地图进行分区标识，并对各分区中的兴趣点进行分类排序，可以提前了解各分区中所不存在的兴趣点进行标记。通过对第一评分进行距离加权，以及兴趣点数量的筛选与删除，最终得到的兴趣点具有评价高、离推荐路线近、彼此之间具有一定距离等诸多优点，从而减少了对于在线地图信息显示的干扰，同时也降低了流量消耗。另外，服务器可以仅在存在该兴趣点的分区中进行查找，极大地提高了查询效率。而且，还可以将没有该兴趣点的分区进行粗略显示，以节省用户流量及电量。

A9、如A6所述的方法，其中所述第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。

A10、如A1所述的方法，还包括：

预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。

A11、如A10所述的方法，还包括：

在所述导航路线经过的各分区中对该类兴趣点进行查找时，排除所述已标记的分区，并将该分区进行粗略显示。

B13、如B12所述的导航服务器，其中所述电子地图的属性特征包括：

地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

B14、如B12所述的导航服务器，其中所述第一评分模块适于根据每个兴趣点的规模或用户评价获得其第一评分及排序。

B15、如B12所述的导航服务器，其中所述第二评分模块在对所述第一评分进行距离加权时，离所述导航路线越近的兴趣点加权比例越高。

B16、如B12所述的导航服务器，其中所述兴趣点呈现模块适于在当某一分区中符合查找要求的兴趣点数量低于第一阈值时，初步选取该分区所有兴趣点；还适于在所述兴趣点数量超过第一阈值时，按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。

B17、如B16所述的导航服务器，所述兴趣点呈现模块还适于在各分区初步选取的兴趣点的总数量超过第二阈值时，从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。

B18、如B17所述的导航服务器，其中所述兴趣点呈现模块还适于继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点。

B19、如B17所述的导航服务器，其中所述兴趣点呈现模块还适于在当各分区初步选取的兴趣点的总数量未超过第二阈值时，向用户呈现各分区初步选取的兴趣点。

B20、如B17所述的导航服务器，其中所述第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。

B21、如B12所述的导航服务器，所述兴趣点分类模块还适于预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。

B22、如B21所述的导航服务器，所述兴趣点查找模块在所述导航路线经过的各分区中对该类兴趣点进行查找时，适于排除所述已标记的分区，并将其进行粗略显示。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机***的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (10)

1.一种兴趣点查找方法，适于在电子地图中执行，包括：

根据电子地图的属性特征将其划分为多个分区；

对所述每个分区中的兴趣点进行分类；

按照预定标准获得所述每类兴趣点中的各兴趣点的第一评分；

确定用户设置的目的地所在的分区，并在目的地所在的分区中查找用户可能感兴趣的某类兴趣点；

对所述查找到的兴趣点的第一评分进行距离加权，得到第二评分；

基于与分区中的兴趣点数量相关的第一阈值和与在地图中呈现的兴趣点数量相关的第二阈值，并根据第二评分来确定第一数量的兴趣点；以及

在所述导航路线经过的各分区中向用户呈现第一数量的兴趣点。

2.如权利要求1所述的方法，其中所述电子地图的属性特征包括：

地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

3.如权利要求1所述的方法，其中所述按照预定标准获得各兴趣点的第一评分包括：

根据每个兴趣点的规模或用户评价获得其第一评分及排序；

其中，对所述第一评分进行距离加权时，离所述目的地越近的兴趣点加权比例越高。

4.如权利要求1-3任一项所述的方法，其中所述在目的地所在的分区中向用户呈现第一数量的兴趣点包括：

若所述分区中符合查找要求的兴趣点数量低于第一阈值，则初步选取所述分区所有兴趣点；若超过第一阈值，则按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点；

若所述分区初步选取的兴趣点的总数量超过第二阈值，则从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个；

继续进行删除，直至所述分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点；

若所述分区初步选取的兴趣点的总数量未超过第二阈值，则向用户呈现所述分区初步选取的兴趣点。

5.如权利要求1-4任一项所述的方法，其中所述第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。

6.一种兴趣点查找装置，包括：

地图分区模块，适于根据所述电子地图的属性特征将其划分为多个分区；

兴趣点分类模块，适于对所述每个分区中的兴趣点进行分类；

第一评分模块，适于按照预定标准获得所述每类兴趣点中的各兴趣点的第一评分；

兴趣点查找模块，适于确定用户设置的目的地所在的分区，并在目的地所在的分区中查找用户可能感兴趣的某类兴趣点；

第二评分模块，适于对所述查找到的兴趣点的第一评分进行距离加权，得到第二评分；

兴趣点呈现模块，适于确定与分区中的兴趣点数量相关的第一阈值和与在地图中呈现的兴趣点数量相关的第二阈值，并根据第二评分来确定第一数量的兴趣点；以及

适于在所述目的地所在的分区中向用户呈现第一数量的兴趣点。

7.如权利要求6所述的兴趣点查找装置，其中所述电子地图的属性特征包括：

地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。

8.如权利要求6所述的兴趣点查找装置，其中所述第一评分模块适于根据每个兴趣点的规模或用户评价获得其第一评分及排序；

所述第二评分模块在对所述第一评分进行距离加权时，离所述目的地越近的兴趣点加权比例越高。

9.如权利要求6-8任一项所述的兴趣点查找装置，其中所述兴趣点呈现模块适于在当所述分区中符合查找要求的兴趣点数量低于第一阈值时，初步选取所述分区所有兴趣点；还适于在所述兴趣点数量超过第一阈值时，按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点；

所述兴趣点呈现模块还适于在所述分区初步选取的兴趣点的总数量超过第二阈值时，从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个；

所述兴趣点呈现模块还适于继续进行删除，直至所述分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点；

所述兴趣点呈现模块还适于在当所述分区初步选取的兴趣点的总数量未超过第二阈值时，向用户呈现所述分区初步选取的兴趣点。

10.如权利要求6-9任一项所述的兴趣点查找装置，其中所述第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。