[发明专利]一种兴趣点查找方法和装置

说明书

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

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

技术领域

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

背景技术

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

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

发明内容

为此，本发明提供一种兴趣点查找方法和兴趣点查找装置，以力图解决或至少缓解上面存在的问题。

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

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

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

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

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

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

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