一种兴趣点查找方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种兴趣点查找方法和装置本专利技术是2016年4月29日申请的专利技术专利申请201610286163.X的分案申请。
本专利技术涉及地图的导航
，尤其涉及一种兴趣点查找方法和装置。
技术介绍
随着智能终端和移动互联网的普及，在线导航已经逐渐取代了传统的离线导航系统。在线导航的路径计算由导航服务器完成，与离线导航相比，不需要在导航终端事先安装庞大的地图文件，并降低了对导航终端的计算能力的要求。此外，在线导航软件可以从导航服务器获取更详尽的包含各种感兴趣点(POI，Pointofinterest)信息的地图，这些信息由服务器统一更新维护，更加准确。例如，用户可以方便地查到导航路径沿途所经过的加油站、餐馆或者银行信息，从而在这些地方进行停留。不过，目前的导航软件在显示这些感兴趣点时存在一些问题。由于手机的屏幕尺寸较小，而沿途经过的兴趣点数量较多(特别是路线距离较长、相对繁华的地区)，往往难以在有限尺寸的屏幕上向用户呈现。而且，手机在从导航服务器获取大量兴趣点信息时也会消耗比较大的数据流量，产生更多费用和电力消耗。
技术实现思路
为此，本专利技术提供一种地图显示方法和导航服务器，以力图解决或至少缓解上面存在的问题。根据本专利技术的一个方面，提供一种地图显示方法，适于在导航服务器中执行，包括：根据电子地图的属性特征将其划分为多个分区；对每个分区中的兴趣点进行分类；按照预定标准获得每类兴趣点中的各兴趣点的第一评分；根据用户设置的出发地和目的地，计算得到导航路线；在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点；对查找到的兴趣点的第一评分进行距离加权，得到第二评分；根据第二评分在导航路线经过的各分区中向用户呈现第一数量的兴趣点。可选地，在根据本专利技术的地图显示方法中，电子地图的属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。可选地，在根据本专利技术的地图显示方法中，按照预定标准获得各兴趣点的第一评分包括：根据每个兴趣点的规模或用户评价，获得其第一评分及排序。可选地，在根据本专利技术的地图显示方法中，对所述第一评分进行距离加权时，离所述导航路线越近的兴趣点加权比例越高。可选地，在根据本专利技术的地图显示方法中，在导航路线经过的分区中向用户呈现第一数量的兴趣点包括：若某一分区中符合查找要求的兴趣点数量低于第一阈值，则初步选取该分区所有兴趣点；若超过第一阈值，则按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。可选地，在根据本专利技术的地图显示方法中，其中在最优路线经过的各分区中向用户呈现第一数量的兴趣点还包括：若各分区初步选取的兴趣点的总数量超过第二阈值，则从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。可选地，在根据本专利技术的地图显示方法中，其中在最优路线经过的各分区中向用户呈现第一数量的兴趣点还包括：继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点。可选地，在根据本专利技术的地图显示方法中，其中在导航路线经过的各分区中向用户呈现第一数量的兴趣点还包括：若各分区初步选取的兴趣点的总数量未超过第二阈值，则向用户呈现各分区初步选取的兴趣点。可选地，在根据本专利技术的地图显示方法中，第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。可选地，在根据本专利技术的地图显示方法中，还包括：预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。可选地，在根据本专利技术的地图显示方法中，还包括：在导航路线经过的各分区中对该类兴趣点进行查找时，排除已标记的分区，并将该分区进行粗略显示。根据本专利技术的另一个方面，提供一种导航服务器，包括：地图分区模块，适于根据电子地图的属性特征将其划分为多个分区；兴趣点分类模块，适于对每个分区中的兴趣点进行分类；第一评分模块，适于按照预定标准获得每类兴趣点中的各兴趣点的第一评分；路线规划模块，适于根据用户设置的出发地和目的地，计算得到导航路线；兴趣点查找模块，适于在导航路线经过的各分区中，查找用户可能感兴趣的某类兴趣点；第二评分模块，适于对查找到的兴趣点的第一评分进行距离加权，得到第二评分；兴趣点呈现模块，适于根据第二评分在导航路线经过的各分区中向用户呈现第一数量的兴趣点。可选地，在根据本专利技术的导航服务器中，电子地图的属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。可选地，在根据本专利技术的导航服务器中，第一评分模块适于根据每个子兴趣点的规模或用户评价获得其第一评分及排序。可选地，在根据本专利技术的导航服务器中，第二评分模块在对第一评分进行距离加权时，离导航路线越近的兴趣点加权比例越高。可选地，在根据本专利技术的导航服务器中，兴趣点呈现模块适于在当某一分区中符合查找要求的兴趣点数量低于第一阈值时，初步选取该分区所有兴趣点；还适于在兴趣点数量超过第一阈值时，按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点。可选地，在根据本专利技术的导航服务器中，兴趣点呈现模块还适于在各分区初步选取的兴趣点的总数量超过第二阈值时，从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个。可选地，在根据本专利技术的导航服务器中，兴趣点呈现模块还适于继续进行删除，直至各分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点。可选地，在根据本专利技术的导航服务器中，兴趣点呈现模块还适于在当各分区初步选取的兴趣点的总数量未超过第二阈值时，向用户呈现各分区初步选取的兴趣点。可选地，在根据本专利技术的导航服务器中，第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。可选地，在根据本专利技术的导航服务器中，兴趣点分类模块还适于预先确定某一分区中是否存在某类兴趣点，并对不存在的分区进行标记。可选地，在根据本专利技术的导航服务器中，兴趣点查找模块在导航路线经过的各分区中对该类兴趣点进行查找时，适于排除已标记的分区，并将其进行粗略显示。根据本专利技术的另一个方面，提供一种导航系统，包括如上所述的导航服务器和至少一个移动终端。根据本专利技术提供的技术方案，导航服务器预先对电子地图进行分区，并对各分区中的兴趣点进行分类排序。通过对第一评分进行距离加权，以及数量筛选与删除，最终向用户呈现的兴趣点评价又高，离推荐路线也近，彼此之间也不会相距过近，从而减少了对于在线地图信息显示的干扰，同时也降低了流量消耗。另外，通过对不存在某类兴趣点的分区进行标记，方便了服务器仅在存在该兴趣点的分区进行查询，极大地提高了查询效率。而将没有该兴趣点的分区进行粗略显示后，也明显节省了流量使用。附图说明为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。图1示出了根据本专利技术一个实施例的导航系统100的示意图；图2示出了根据本专利技术一个实本文档来自技高网...

【技术保护点】
1.一种兴趣点查找方法，适于在电子地图中执行，包括：根据电子地图的属性特征将其划分为多个分区；对所述每个分区中的兴趣点进行分类；按照预定标准获得所述每类兴趣点中的各兴趣点的第一评分；确定用户设置的目的地所在的分区，并在目的地所在的分区中查找用户可能感兴趣的某类兴趣点；对所述查找到的兴趣点的第一评分进行距离加权，得到第二评分；基于与分区中的兴趣点数量相关的第一阈值和与在地图中呈现的兴趣点数量相关的第二阈值，并根据第二评分来确定第一数量的兴趣点；以及在所述导航路线经过的各分区中向用户呈现第一数量的兴趣点。

【技术特征摘要】
1.一种兴趣点查找方法，适于在电子地图中执行，包括：根据电子地图的属性特征将其划分为多个分区；对所述每个分区中的兴趣点进行分类；按照预定标准获得所述每类兴趣点中的各兴趣点的第一评分；确定用户设置的目的地所在的分区，并在目的地所在的分区中查找用户可能感兴趣的某类兴趣点；对所述查找到的兴趣点的第一评分进行距离加权，得到第二评分；基于与分区中的兴趣点数量相关的第一阈值和与在地图中呈现的兴趣点数量相关的第二阈值，并根据第二评分来确定第一数量的兴趣点；以及在所述导航路线经过的各分区中向用户呈现第一数量的兴趣点。2.如权利要求1所述的方法，其中所述电子地图的属性特征包括：地图的大小、地图中的元素信息以及移动终端的分辨率中的至少一个，其中地图的元素信息包括地图中的道路、桥梁、房屋建筑、地铁出口等常规地图图例中的至少一个。3.如权利要求1所述的方法，其中所述按照预定标准获得各兴趣点的第一评分包括：根据每个兴趣点的规模或用户评价获得其第一评分及排序；其中，对所述第一评分进行距离加权时，离所述目的地越近的兴趣点加权比例越高。4.如权利要求1-3任一项所述的方法，其中所述在目的地所在的分区中向用户呈现第一数量的兴趣点包括：若所述分区中符合查找要求的兴趣点数量低于第一阈值，则初步选取所述分区所有兴趣点；若超过第一阈值，则按照第二评分降序排列的次序，初步选取第一阈值数量的兴趣点；若所述分区初步选取的兴趣点的总数量超过第二阈值，则从其中彼此距离最近的两个兴趣点中删除第二评分较低的一个；继续进行删除，直至所述分区最终选取的兴趣点的总数量达到第二阈值，以及向用户呈现最终选取的第二阈值数量的兴趣点；若所述分区初步选取的兴趣点的总数量未超过第二阈值，则向用户呈现所述分区初步选取的兴趣点。5.如权利要求1-4任一项所述的方法，其中所述第一阈值和第二阈值的设置与移动终端的屏幕分辨率呈正相关。6.一种兴趣点查找装置，包括：地图分区模块，适于根据所述电子地图的属性特征将其划分为多个分区；...

【专利技术属性】
技术研发人员：李鲲鹏，
申请(专利权)人：玉环看知信息科技有限公司，
类型：发明
国别省市：浙江,33