CN106682015B

CN106682015B - 一种兴趣点的推荐方法及装置

Info

Publication number: CN106682015B
Application number: CN201510756219.9A
Authority: CN
Inventors: 郭金; 谷铁峰
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2015-11-09
Filing date: 2015-11-09
Publication date: 2019-11-26
Anticipated expiration: 2035-11-09
Also published as: CN106682015A

Abstract

本发明实施例提供了一种兴趣点的推荐方法及装置。一方面，本发明实施例通过获取至少两个用户的地理位置信息；从而，根据所述至少两个用户的地理位置信息，确定推荐区域；进而，根据所述推荐区域，确定推荐的兴趣点。因此，本发明实施例提供的技术方案能够提高推荐的兴趣点的准确性以及兴趣点的获取效率，能够输出满足用户需求的兴趣点。

Description

一种兴趣点的推荐方法及装置

【技术领域】

本发明涉及互联网应用技术领域，尤其涉及一种兴趣点的推荐方法及装置。

【背景技术】

随着终端的不断智能化和移动互联网技术的不断普及，出现了大量的应用，用户每天大部分时间都被终端中的各种应用所占用。目前，实际生活中，用户会经常使用应用来获取与生活相关的信息，如利用应用来查找餐馆、景点或者娱乐场所等。

现有技术中，在大型城市中用户的居住地点比较分散，若干用户需要选择聚会地点时，往往使用应用来获取应用推荐的聚会类别下的兴趣点。然而，仅根据类别来为若干用户推荐用于聚会的兴趣点，所推荐的兴趣点往往不能满足用户对兴趣点的地理位置需求，从而导致推荐的兴趣点的准确性比较低，兴趣点获取效率比较低。

【发明内容】

有鉴于此，本发明实施例提供了一种兴趣点的推荐方法及装置，可以实现提高推荐的兴趣点的准确性以及兴趣点的获取效率，能够输出满足用户需求的兴趣点。

本发明实施例的一方面，提供一种兴趣点的推荐方法，包括：

获取至少两个用户的地理位置信息；

根据所述至少两个用户的地理位置信息，确定推荐区域；

根据所述推荐区域，确定推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述至少两个用户的地理位置信息，确定推荐区域，包括：

以所述至少两个用户的地理位置信息为端点，绘制图形；所述图形包括直线或者凸多边形；

获得所述图形的重心，获取以所述图形的重心为圆心且以预设长度为半径的圆形区域，以作为所述推荐区域；或者，获得所述图形的中心，获取以所述图形的中心为圆心且以预设长度为半径的圆形区域，以作为所述推荐区域。

以至少三个用户的地理位置信息为端点，绘制凸多边形；

绘制所述凸多边形中每条边的垂直平分线；

根据每条边的垂直平分线交叉形成的区域，确定所述推荐区域。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述推荐区域，确定推荐的兴趣点，包括：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述推荐区域，确定推荐的兴趣点，包括：

输出所述推荐区域；

若所述至少两个用户不接受所述推荐区域，获取预设的热门区域中的兴趣点，以作为所述待推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述推荐区域的数目为至少两个；根据所述推荐区域，确定推荐的兴趣点，包括：

输出至少两个所述推荐区域；

获取各用户针对至少两个所述推荐区域的投票信息；

根据所述投票信息，获得票数最高的推荐区域；

将所述票数最高的推荐区域中的兴趣点作为所述待推荐的兴趣点。

若所述推荐区域不包含兴趣点，获取预设的热门区域中的兴趣点，以作为所述待推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述地理位置信息包括：

所述用户的地理位置坐标；或者，

所述用户所在地理位置的指定范围内的交通站点。

本发明实施例的一方面，提供一种兴趣点的推荐装置，包括：

位置获取单元，用于获取至少两个用户的地理位置信息；

区域获取单元，用于根据所述至少两个用户的地理位置信息，确定推荐区域；

兴趣点获取单元，用于根据所述推荐区域，确定推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述区域获取单元，具体用于：

以至少三个用户的地理位置信息为端点，绘制凸多边形；

绘制所述凸多边形中每条边的垂直平分线；

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述兴趣点获取单元，具体用于：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述兴趣点获取单元，具体用于：

输出所述推荐区域；

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述推荐区域的数目为至少两个；所述兴趣点获取单元，具体用于：

输出至少两个所述推荐区域；

获取各用户针对至少两个所述推荐区域的投票信息；

根据所述投票信息，获得票数最高的推荐区域；

所述用户的地理位置坐标；或者，

所述用户所在地理位置的指定范围内的交通站点。

由以上技术方案可以看出，本发明实施例具有以下有益效果：

本发明实施例提供的技术方案中，能够获取到各用户的地理位置信息，进而能够根据这些地理位置信息，来推荐兴趣点，与现有技术中，只根据类别来为用户推荐用于聚会的兴趣点的技术方案相比，本发明实施例能够输出满足用户对兴趣点的地理位置需求，从而输出满足用户需求的兴趣点，因此能够提高推荐的兴趣点的准确性以及兴趣点的获取效率。

【附图说明】

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。

图1是本发明实施例所提供的兴趣点的推荐方法的流程示意图；

图2是本发明实施例所提供确定推荐区域的示例图；

图3是本发明实施例所提供的兴趣点的推荐装置的功能方块图。

【具体实施方式】

为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

本发明实施例给出一种兴趣点的推荐方法，请参考图1，其为本发明实施例所提供的兴趣点的推荐方法的流程示意图，如图所示，该方法包括以下步骤：

S101，获取至少两个用户的地理位置信息。

S102，根据所述至少两个用户的地理位置信息，确定推荐区域。

S103，根据所述推荐区域，确定推荐的兴趣点。

需要说明的是，本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer，PC)、个人数字助理(Personal Digital Assistant，PDA)、无线手持设备、平板电脑(Tablet Computer)、手机、MP3播放器、MP4播放器等。

需要说明的是，S101～S103的执行主体可以为兴趣点的推荐装置，该装置可以位于本地终端的应用，或者还可以为位于本地终端的应用中的插件或软件开发工具包(Software Development Kit，SDK)等功能单元，或者，该装置还可以位于服务器端，本发明实施例对此不进行特别限定。

可以理解的是，所述应用可以是安装在终端上的应用程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本发明实施例对此不进行限定。

本发明实施例中，所述地理位置信息可以包括但不限于：所述用户的地理位置坐标；或者，所述用户所在地理位置的指定范围内的交通站点。

在一个具体的实现过程中，至少两个用户在某社交应用中的群中或者讨论组中进行交流，若其中一个用户发起聚会邀请后，可以获得至少两个用户中各用户的地理位置信息。

举例说明，本发明实施例中，获取各用户的地理位置信息的方法可以包括但不限于：

第一种：对用户所使用的客户端所在终端执行定位操作，以获得用户的地理位置坐标，将用户的地理位置坐标作为本发明实施例中用户的地理位置信息。

在一个具体的实现过程中，可以利用定位技术对用户所使用的客户端所在终端执行定位操作，以获得所述用户的地理位置信息。例如，所述定位技术可以包括但不限于：基站定位技术、基于无线相容认证(Wireless Fidelity，Wi-Fi)的定位技术或者基于全球定位系统(Global Positioning System，GPS)的定位技术。

第二种：接收用户输入的交通站点，所述交通站点可以作为所述用户所在地理位置的指定范围内的交通站点。或者，向用户展现电子地图，以及获取用户在电子地图中标注的交通站点，所述交通站点可以作为所述用户所在地理位置的指定范围内的交通站点。

优选的，所述交通站点可以包括但不限于：地铁站点或者公交车站点。

可以理解的是，所述用户所在地理位置的指定范围内的交通站点是距离用户所在地理位置比较近的交通站点。例如，距离用户所在地理位置2公里内的交通站点。

本发明实施例中，在获得至少两个用户的地理位置信息后，可以根据所述至少两个用户的地理位置信息，确定推荐区域。

举例说明，本发明实施例中，根据所述至少两个用户的地理位置信息，确定推荐区域的实现方法可以包括但不限于以下两种：

第一种：首先，以所述至少两个用户的地理位置信息为端点，绘制图形。其中，所述图形可以包括直线或者凸多边形。

然后，获得所述图形的重心，获取以所述图形的重心为圆心且以预设长度为半径的圆形区域，以作为所述推荐区域；或者，获得所述图形的中心，获取以所述图形的中心为圆心且以预设长度为半径的圆形区域，以作为所述推荐区域。

在一个具体的实现过程中，如果所述图形是直线，则直线的中点就是图形的中心，也同时是图形的重心。

或者，如果所述图形是凸多边形，以三角形为例，绘制该三角形中每条边的中线，三条中线交于一点，该点就是三角形的重心。或者，绘制该三角形中每个角的角平分线，三条角平分线交于一点，该点是三角形的内切圆的圆心，且该点到三角形的三条边的距离相等，该点可以作为三角形的中心。

在一个具体的实现过程中，以至少两个用户的地理位置信息为端点，在电子地图上依次将至少两个端点中的相邻的端点连接起来，以绘制一个凸多边形。其中，在连接过程中，若相连接的端点导致形成凹多边形，则不连接导致形成凹多边形的端点，而是连接下一个端点，即忽略至少两个端点中导致形成凹多边形的端点。

如果所述图形是除三角形以外的其他凸多边形，根据该凸多边形每个端点的地理位置坐标，计算出凸多边形的重心的地理位置坐标，即：

其中，(X，Y)为凸多边形的重心的地理位置坐标；(x₁，y₁)、(x₂，y₂)…(x_n，y_n)为凸多边形的n个端点的地理位置坐标。

或者，也可以将除三角形以外的其他凸多边形中相邻的三个点连成一个三角形，从而将凸多边形分割成若干三角形。然后，获取每个三角形的中心，再将三角形的中心相连，绘制一个新的凸多边形，然后再将该新的凸多边形分割成若干三角形，以此类推，直到绘制出直线或者绘制出一个三角形时为止，将直线的中心作为该凸多边形的中心，或者该三角形的中心作为该凸多边形的中心，或者将该三角形的重心作为该凸多边形的重心。

本实施例中，可以读取预设长度，然后以所述图形的重心为圆心或者以所述图形的中心为圆心，以该长度为半径，绘制圆形区域，将该圆形区域作为所述推荐区域。例如，所述预设长度可以是1公里，或者，也可以是2公里。

第二种：当存在至少四个用户的地理位置信息时，以至少四个用户的地理位置信息为端点，绘制凸多边形。然后，绘制所述凸多边形中每条边的垂直平分线。最后，根据每条边的垂直平分线交叉形成的区域，确定所述推荐区域。

请参考图2，其为本发明实施例所提供确定推荐区域的示例图，如图所示，当存在至少四个用户的地理位置信息时，绘制出的图形将是凸多边形。可以绘制该凸多边形中每条边的垂直平分线，这些垂直平分线是相互交叉的，因此可以将交叉后形成的区域中的至少一个区域作为本发明实施例中的所述推荐区域。例如，图2中，可以A、B、C、D和E五个区域作为所述推荐区域。

本发明实施例中，在确定所述推荐区域之后，可以根据所述推荐区域，确定待推荐的兴趣点，进而可以输出所述待推荐的兴趣点。

举例说明，本发明实施例中，根据所述推荐区域，确定推荐的兴趣点的方法可以包括但不限于以下四种：

第一种：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

在一个具体的实现过程中，可以在获取所述推荐区域后，展现所述推荐区域以及输出是否接受所述推荐区域的按钮。如果所述至少两个用户中一半以上的用户接受所述推荐区域，则获取所述推荐区域中至少一个兴趣点，将该至少一个兴趣点作为推荐的兴趣点。

第二种：输出所述推荐区域；若所述至少两个用户不接受所述推荐区域，获取预设的热门区域中的兴趣点，以作为所述待推荐的兴趣点。

在一个具体的实现过程中，可以在获取所述推荐区域后，展现所述推荐区域以及输出是否接受所述推荐区域的按钮。如果所述至少两个用户中一半以上的用户不接受所述推荐区域，则不获取所述推荐区域中至少一个兴趣点，而是获取预设的热门区域中的兴趣点，将热门区域中的兴趣点作为所述待推荐的兴趣点。

例如，如果用户都位于北京，则可以在用户不接受所述推荐区域时，将五道口、国贸、西单或者望京等热门区域的兴趣点作为所述待推荐的兴趣点。

第三种：当所述推荐区域的数目为至少两个时，输出至少两个所述推荐区域；然后，获取各用户针对至少两个所述推荐区域的投票信息；进而，根据所述投票信息，获得票数最高的推荐区域，将所述票数最高的推荐区域的兴趣点作为所述待推荐的兴趣点。

在一个具体的实现过程中，在一个具体的实现过程中，可以在获取所述至少两个推荐区域后，展现所述至少两个推荐区域，然后，每个用户可以选择一个推荐区域并给该推荐区域投票，这样，可以统计各用户针对至少两个推荐区域的投票信息，以及获取其中票数最高的一个推荐区域，将该推荐区域的兴趣点作为所述待推荐的兴趣点。

第四种：若所述推荐区域不包含兴趣点，获取预设的热门区域中的兴趣点，以作为所述待推荐的兴趣点。

在一个具体的实现过程中，在确定所述推荐区域后，若发现所述推荐区域中不包含兴趣点，则可以获取预设的热门区域，将热门区域中的兴趣点作为所述待推荐的兴趣点。

可以理解的是，上述四种方法中，若所述推荐区域是一个，则可以获取该推荐区域的至少一个兴趣点，以作为所述推荐的兴趣点。或者，若所述推荐区域是至少两个，对于其中每个推荐区域都可以获取至少一个兴趣点。

可选的，在本实施例的一个可能的实现方式中，若获取了至少一个兴趣点，可以对该至少一个兴趣点进行排序，并输出所述排序结果。

例如，还可以根据每个用户的交通属性，对获取的至少一个兴趣点进行排序，将距离交通不便利的用户的地理位置的兴趣点排在靠前的位置。如没有私家车或者距离地铁站较远的用户可以认为其交通属性是交通不便利。

或者，又例如，在根据所述推荐区域获得至少一个兴趣点时，可以获得该推荐区域中热度最高、评价最好或者环境最好的至少一个兴趣点。

在一个具体的实现过程中，本发明实施例中，每个所述兴趣点可以包括但不限于：餐馆、景点或者娱乐场所。

本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。

请参考图3，其为本发明实施例所提供的兴趣点的推荐装置的功能方块图。如图所示，该装置包括：

位置获取单元31，用于获取至少两个用户的地理位置信息；

区域获取单元32，用于根据所述至少两个用户的地理位置信息，确定推荐区域；

兴趣点获取单元33，用于根据所述推荐区域，确定推荐的兴趣点。

在一个具体的实现过程中，所述区域获取单元32，具体用于：

以至少三个用户的地理位置信息为端点，绘制凸多边形；

绘制所述凸多边形中每条边的垂直平分线；

在一个具体的实现过程中，所述兴趣点获取单元33，具体用于：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

在一个具体的实现过程中，所述兴趣点获取单元33，具体用于：

输出所述推荐区域；

在一个具体的实现过程中，所述推荐区域的数目为至少两个；所述兴趣点获取单元33，具体用于：

输出至少两个所述推荐区域；

获取各用户针对至少两个所述推荐区域的投票信息；

根据所述投票信息，获得票数最高的推荐区域；

在一个具体的实现过程中，所述地理位置信息包括：

所述用户的地理位置坐标；或者，

所述用户所在地理位置的指定范围内的交通站点。

由于本实施例中的各单元能够执行图1所示的方法，本实施例未详细描述的部分，可参考对图1的相关说明。

本发明实施例的技术方案具有以下有益效果：

本发明实施例中通过获取至少两个用户的地理位置信息；从而，根据所述至少两个用户的地理位置信息，确定推荐区域；进而，根据所述推荐区域，确定推荐的兴趣点。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

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

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims

1.一种兴趣点的推荐方法，其特征在于，所述方法包括：

获取至少两个用户的地理位置信息；

根据所述至少两个用户的地理位置信息，确定推荐区域；

根据所述推荐区域，确定推荐的兴趣点，

其中，根据所述推荐区域，确定推荐的兴趣点，包括：

输出所述推荐区域；

若所述至少两个用户不接受所述推荐区域，获取预设的热门区域中的兴趣点，以作为所述推荐的兴趣点。

2.根据权利要求1所述的方法，其特征在于，根据所述至少两个用户的地理位置信息，确定推荐区域，包括：

3.根据权利要求1所述的方法，其特征在于，根据所述至少两个用户的地理位置信息，确定推荐区域，包括：

以至少三个用户的地理位置信息为端点，绘制凸多边形；

绘制所述凸多边形中每条边的垂直平分线；

4.根据权利要求1至3中任一项所述的方法，根据所述推荐区域，确定推荐的兴趣点，包括：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

5.根据权利要求1至3中任一项所述的方法，所述推荐区域的数目为至少两个；根据所述推荐区域，确定推荐的兴趣点，包括：

输出至少两个所述推荐区域；

获取各用户针对至少两个所述推荐区域的投票信息；

根据所述投票信息，获得票数最高的推荐区域；

将所述票数最高的推荐区域中的兴趣点作为所述推荐的兴趣点。

6.根据权利要求1至3中任一项所述的方法，根据所述推荐区域，确定推荐的兴趣点，包括：

若所述推荐区域不包含兴趣点，获取预设的热门区域中的兴趣点，以作为所述推荐的兴趣点。

7.根据权利要求1至3中任一项所述的方法，其特征在于，所述地理位置信息包括：

所述用户的地理位置坐标；或者，

所述用户所在地理位置的指定范围内的交通站点。

8.一种兴趣点的推荐装置，其特征在于，所述装置包括：

位置获取单元，用于获取至少两个用户的地理位置信息；

兴趣点获取单元，用于根据所述推荐区域，确定推荐的兴趣点，

其中，所述兴趣点获取单元，具体用于：

输出所述推荐区域；

9.根据权利要求8所述的装置，其特征在于，所述区域获取单元，具体用于：

10.根据权利要求8所述的装置，其特征在于，所述区域获取单元，具体用于：

以至少三个用户的地理位置信息为端点，绘制凸多边形；

绘制所述凸多边形中每条边的垂直平分线；

11.根据权利要求8至10中任一项所述的装置，其特征在于，所述兴趣点获取单元，具体用于：获取所述推荐区域中至少一个兴趣点，以作为所述推荐的兴趣点。

12.根据权利要求8至10中任一项所述的装置，其特征在于，所述推荐区域的数目为至少两个；所述兴趣点获取单元，具体用于：

输出至少两个所述推荐区域；

获取各用户针对至少两个所述推荐区域的投票信息；

根据所述投票信息，获得票数最高的推荐区域；

13.根据权利要求8至10中任一项所述的装置，其特征在于，所述兴趣点获取单元，具体用于：

14.根据权利要求8至10中任一项所述的装置，其特征在于，所述地理位置信息包括：

所述用户的地理位置坐标；或者，

所述用户所在地理位置的指定范围内的交通站点。