[发明专利]一种住宿地点推荐方法、装置及系统

权利要求书

1.一种住宿地点推荐方法，其特征在于，包括：

根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；

确定多个待推荐住宿地点分别与所有目的地集合的关系参数，所述关系参数表征所述住宿地点的可选择性，所述关系参数越小，所述待推荐住宿地点的可选择性越大；

按照可选择性从大到小的顺序，推荐预设数量个所述待推荐住宿地点。

2.如权利要求1所述的方法，其特征在于，根据多个目的地的位置信息和游览时长，对多个所述目的地进行聚类，具体包括：

将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；

根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合。

3.如权利要求2所述的方法，其特征在于，根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合，具体包括如下步骤a-步骤e:

步骤a：确定所述其余目的地中两个目的地之间的最小距离是否大于预设最小距离阈值；

步骤b：当所述其余目的地中两个目的地之间的最小距离大于预设最小距离阈值时，将所述其余目的地中的每个目的地，分别单独作为一个目的地集合；

步骤c：当所述其余目的地中两个目的地之间的最小距离不大于预设最小距离阈值时，确定所述最小距离对应的两个目的地的游览时长和是否大于预设游览时长和阈值；

步骤d：如果所述最小距离对应的两个目的地的游览时长和大于预设游览时长和阈值，将所述其余目的地中的每个目的地，分别单独作为一个目的地集合；

步骤e：如果所述最小距离对应的两个目的地的游览时长和不大于预设游览时长和阈值，将所述最小距离对应的两个目的地合并，将合并后的目的地和所述其余目的地中的除所述最小距离对应的两个目的地外剩余的目的地作为新的其余目的地，返回步骤a。

4.如权利要求3所述的方法，其特征在于，所述步骤e中，将所述最小距离对应的两个目的地合并，具体包括：

步骤e1：确定所述最小距离对应的两个目的地的中间位置，作为合并后的目的地的位置；

步骤e2：确定所述最小距离对应的两个目的地的游览时长和，作为合并后的目的地的游览时长。

5.如权利要求1所述的方法，其特征在于，针对每一个待推荐住宿地点，确定该待推荐住宿地点与所有目的地集合的关系参数，具体包括：

在存储住宿和交通信息的数据库中查找所述待推荐住宿地点与每个目的地集合之间的乘车距离；确定所述待推荐住宿地点与所有目的地集合的乘车距离和；或者

在存储住宿和交通信息的数据库中查找所述待推荐住宿地点与每个目的地集合之间的步行距离；确定所述待推荐住宿地点与所有目的地集合的步行距离和；或者

在存储住宿和交通信息的数据库中查找所述待推荐住宿地点到每个目的地集合所需的时间；确定所述待推荐住宿地点到所有目的地所需的时间和；或者

在存储住宿和交通信息的数据库中查找所述待推荐住宿地点到每个目的地集合所需的费用；确定所述待推荐住宿地点到所有目的地所需的费用和。

6.一种住宿地点推荐装置，其特征在于，包括：

聚类单元，用于根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；

确定单元，用于确定多个待推荐住宿地点分别与所有目的地集合的关系参数，所述关系参数表征所述住宿地点的可选择性，所述关系参数越小，所述待推荐住宿地点的可选择性越大；

推荐单元，用于按照可选择性从大到小的顺序，推荐预设数量个所述待推荐住宿地点。

7.如权利要求6所述的装置，其特征在于，所述聚类单元，具体用于将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合。