[发明专利]用于智能地管理用户的多个潜在旅行目的地的方法和设备

权利要求书

1.一种用于管理用户的多个潜在旅行目的地的方法(100)，所述方法包括：

确定(102)在所述多个潜在旅行目的地之中的不同对之间的多个相似性；

利用与用户相关的上下文信息，给所述多个相似性加权(104)；并且

基于加权的所述多个相似性，将所述多个潜在旅行目的地的一部分进行聚类(106)。

2.根据权利要求1所述的方法，其中，将所述多个潜在旅行目的地之中的一部分进行聚类(106)包括：

不将所述多个潜在旅行目的地之中的分别具有在第一范围之内的加权的相似性的对进行聚类；并且

将所述多个潜在旅行目的地之中的分别具有在第二范围之内的加权的相似性的对聚类至第一簇。

3.根据权利要求2所述的方法，还包括：

向用户显示多个单独的图形符号，这些图形符号用于所述多个潜在旅行目的地之中的分别具有在第一范围之内的加权的相似性的对；并且

向用户显示用于在第一簇中的潜在旅行目的地的一个唯一的图形符号。

4.根据权利要求3所述的方法，还包括：

接收用户输入，所述用户输入表明第一簇的选择；并且

响应于用户输入，显示用于在第一簇中的潜在旅行目的地的各单独的图形符号。

5.根据权利要求3或4所述的方法，其中，所述图形符号是一个列表的列表项目，或者所述图形符号是在地图中的几何形状。

6.根据权利要求3至5中任一项所述的方法，还包括：

对于所述多个潜在旅行目的地之中的分别具有在第一范围之内的加权的相似性的对之中的至少一个潜在旅行目的地，显示与所述一个潜在旅行目的地相关的信息；并且

显示与第一簇相关的信息。

7.根据权利要求2至6中任一项所述的方法，还包括：基于在第一簇中的潜在旅行目的地，将标签赋予第一簇。

8.根据权利要求2至7中任一项所述的方法，还包括：将所述多个潜在旅行目的地之中的分别具有在第三范围之内的加权的相似性的对聚类至第二簇。

9.根据权利要求8所述的方法，还包括：

基于在第一簇和第二簇中的潜在旅行目的地的一个或多个属性，对第一簇和第二簇进行排序；并且

向用户显示根据排序的第一簇和第二簇。

10.根据权利要求1至9中任一项所述的方法，其中，与用户相关的上下文信息是以下信息之中的任一个：用户当前地点、对所述多个潜在旅行目的地之中的相应的一对的访问频率。

11.根据权利要求1至10中任一项所述的方法，其中，在所述多个潜在旅行目的地之中的一对之间的相似性基于在所述多个潜在旅行目的地之中的所述一对之间的距离，并且在所述多个潜在旅行目的地之中的所述一对之间的加权的相似性基于加权因子，所述加权因子与用户当前地点相关。

12.根据权利要求11所述的方法，其中，加权因子与用户当前地点至所述多个潜在旅行目的地之中的相应的一对的连接线的距离相关。

13.根据权利要求12所述的方法，其中，如果用户当前地点与所述多个潜在旅行目的地之中的相应的一对的连接线的距离小于第一阈值，那么加权因子是第一值；并且如果第一阈值小于用户当前地点与所述多个潜在旅行目的地之中的相应的一对的连接线的距离，那么加权因子是第二值。

14.根据权利要求13所述的方法，其中，第一阈值基于潜在旅行目的地的数量的增量与距用户当前地点的距离的增量的比例来选择。

15.根据权利要求14所述的方法，其中，第一阈值是距用户当前地点的最大距离，对于该最大距离，潜在旅行目的地的数量的增量大于预定义的值。