[发明专利]一种目的地推荐方法和装置

权利要求书

1.一种目的地推荐方法，其中，该方法包括：

获取用户的历史行车轨迹数据；

将获取的历史行车轨迹数据作为训练样本数据，构建目的地推荐模型；

当接收到该用户发送的查询请求时，根据该用户当前的位置信息和当前的时间信息，利用构建的目的地推荐模型，确定向该用户推荐的目的地并展示给该用户。

2.如权利要求1所述的方法，其中，所述获取用户的历史行车轨迹数据包括：

获取用户的设备ID、时间戳数据以及位置信息。

3.如权利要求1-2中任一项所述的方法，其中，所述将获取的历史行车轨迹数据作为训练样本数据，构建目的地推荐模型包括：

根据获取的历史行车轨迹数据，确定一个或多个候选目的地信息；

根据确定的候选目的地信息，计算各候选目的地的得分，将得分最高的预设数量个候选目的地作为目的地推荐模型的待推荐目的地。

4.如权利要求1-3中任一项所述的方法，其中，所述根据获取的历史行车轨迹数据，确定一个或多个候选目的地信息包括：

根据获取的历史行车轨迹数据，确定一个或多个起终点对；

对确定的一个或多个起终点对进行分层聚类，得到一个或多个候选簇集；

对得到的候选簇集归并，确定各候选簇集对应的候选目的地信息。

5.一种目的地推荐装置，其中，该装置包括：

获取单元，适于获取用户的历史行车轨迹数据；

模型构建单元，适于将获取的历史行车轨迹数据作为训练样本数据，构建目的地推荐模型；

目的地确定单元，适于当接收到该用户发送的查询请求时，根据该用户当前的位置信息和当前的时间信息，利用构建的目的地推荐模型，确定向该用户推荐的目的地并展示给该用户。

6.如权利要求5所述的装置，其中，

所述获取单元，适于获取用户的设备ID、时间戳数据以及位置信息。

7.如权利要求5-6中任一项所述的装置，其中，

所述模型构建单元，适于根据获取的历史行车轨迹数据，确定一个或多个候选目的地信息；根据确定的候选目的地信息，计算各候选目的地的得分，将得分最高的预设数量个候选目的地作为目的地推荐模型的待推荐目的地。

8.如权利要求5-7中任一项所述的装置，其中，

所述模型构建单元，适于根据获取的历史行车轨迹数据，确定一个或多个起终点对；对确定的一个或多个起终点对进行分层聚类，得到一个或多个候选簇集；对得到的候选簇集归并，确定各候选簇集对应的候选目的地信息。

9.一种电子设备，其中，该电子设备包括：

处理器；以及，

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行根据权利要求1～4中任一项所述的方法。

10.一种计算机可读存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被处理器执行时，实现权利要求1～4中任一项所述的方法。