[发明专利]一种个性化路径推荐的方法及装置

说明书

本发明公开了一种个性化路径推荐的方法及装置，根据用户的偏好数据从预选地点中选取出预设数量的地点；根据地点得出路径图，寻找出路径图中有临时事件的路径；调用预训练的分类器，判断用户是否属于偏好临时事件的用户类别，分类器包含偏好临时事件以及非偏好临时事件的两类用户；当判断出用户属于用户类别时，则根据预训练得出的临时事件的评分以及预设限制条件得出路径的路径评分；根据路径评分，将路径推荐给用户。本申请考虑到推荐的路径上临时事件的发生，并且考虑到临时事件是否为用户的兴趣爱好所在，利用临时事件为推荐路径加分，向用户推荐加分之后的路径，使推荐的路径包含着潜在惊喜，可以最大化用户体验。

技术领域

本发明涉及路径推荐领域，特别是涉及一种个性化路径推荐的方法及装置。

背景技术

随着生活水平的提高，购物以及旅游成为了不可或缺的消遣方式。在进行购物或者是旅游等活动时，购物路径或者是旅游路径的选择是至关重要的。

由于互联网技术以及机器学习技术的进步，可以结合互联网以及机器学习等技术来为用户推荐路径。现有的推荐路径方法一般是根据用户的兴趣、需求以及地点评分高低等因素，为用户推荐兴趣点（point of interest，POI）。其方法可以利用协同过滤的方法，寻找与用户的兴趣爱好相似的其它用户，获取其它用户的POI并推荐给用户。或者可以利用模型来计算得出用户的潜在访问地点的概率，根据概率的高低来选取出推荐地点。在选取出推荐地点后，会将到达这些推荐地点的路径推荐给用户。

但是，现有技术的方法只满足了用户的基本需求，即没有考虑到所推荐路径上发生的临时事件对用户的影响。其临时事件是指一些有一定规律性的临时性事件，例如，临时的促销活动、临时的广告活动以及临时的明星演出。这些临时事件可能会给用户带来额外的惊喜和幸福感，也可能会给用户带来厌恶以及不适感。故在推荐路径时，需要将临时事件对用户感受的影响考虑进去，现有技术中只是单纯地推荐路径，没有考虑到推荐路径上是否有临时事件的发生，以及临时事件对用户体验的影响。如何在推荐路径时考虑到临时事件的发生进而最大化用户体验是本领域亟待解决的问题，基于此，本发明提出了一种个性化路径推荐的方法及装置。

发明内容

本发明的目的是提供一种个性化路径推荐的方法，目的在于解决现有技术中在推荐路径时没有考虑到临时事件的发生对用户体验的影响从而使用户体验较差的问题；本发明的另一目标是提供一种个性化路径推荐的装置，其推荐的路径可以最大化用户体验。

为解决上述技术问题，本发明提供一种个性化路径推荐的方法，该方法包括：

根据用户的偏好数据从预选地点中选取出预设数量的地点；

根据所述地点得出路径图，寻找出所述路径图中有临时事件的路径；

调用预训练的分类器，判断所述用户是否属于偏好所述临时事件的用户类别，所述分类器包含偏好临时事件以及非偏好临时事件的两类用户；

当判断出所述用户属于所述用户类别时，则根据预训练得出的所述临时事件的评分以及预设限制条件得出所述路径的路径评分；

根据所述路径评分，将所述路径推荐给所述用户。

可选地，所述根据用户的偏好数据从预选地点中选取出预设数量的地点包括：

分别计算所述用户的所述偏好数据和所述预选地点的相似度；

从所述预选地点中，根据所述相似度的高低选取出从高到低地选取出所述预设数量的所述预选地点，将选取出的所述预选地点作为所述地点。

可选地，所述寻找出所述路径图中有临时事件的路径包括：

计算所述临时事件与所述路径图中的原始路径的距离；

将所述距离与预设阈值相比较；