CN104714961B - 一种住宿地点推荐方法、装置及系统 - Google Patents

Abstract

本发明公开了一种住宿地点推荐方法、装置及系统，包括：根据多个目的地各自的位置信息和游览时长，对多个目的地进行聚类，得到目的地集合，确定多个待推荐住宿地点分别与所有目的地集合的关系参数，该关系参数表征该住宿地点的可选择性，该关系参数越小，该待推荐住宿地点的可选择性越大，按照可选择性从大到小的顺序，推荐预设数量个待推荐住宿地点。采用本发明实施例提供的方案，相比现有技术，提高了推荐的住宿地点的可靠性。

Description

一种住宿地点推荐方法、装置及系统

技术领域

本发明涉及计算机领域，尤其涉及一种住宿地点推荐方法、装置及系统。

背景技术

随着互联网技术的快速发展，越来越多的人借助网络查询旅游目的地信息、住宿信息和交通信息等，进而制定自己的旅游计划。在制定旅游计划时，住宿地点的选择会影响游览景点的出行路线、出行方式和所需的时间等，因此，住宿地点是首要解决的问题。

目前，现有的住宿地点的主要推荐方式为：通过用户在旅游网站输入的城市、区域、单一景点或地铁站来为用户推荐住宿地点，或者根据用户输入的目的地和设置的限制条件，例如住宿费用、星级、评分、位置和设施等来为用户推荐住宿地点。

上述现有的住宿地点推荐方式，由于根据用户输入的单一的城市或景点来为用户推荐住宿地点，但通常用户的旅游景点目的地为多个，这种推荐方式不能通过衡量旅游总体的时间、路程、花销等因素为用户推荐住宿地点，用户需要在推荐的多个住宿地点中比较每个住宿地点分别与旅游景点的路程、花费的时间以及每个住宿地点的住宿费用，然而用户对旅游景点的相对位置和住宿地点的公共出行方式等信息了解较少，需要经过多次的查找、定位、比较才能确定住宿地点，因此，这种推荐住宿地点方式的可靠性低。

发明内容

本发明实施例提供一种住宿地点推荐方法、装置及系统，用以解决现有技术中存在的住宿地点推荐可靠性低的问题。

本发明实施例提供一种住宿地点推荐方法，包括：

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

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

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

采用本发明实施例提供的上述方法，由于在进行住宿地点推荐时，综合考虑了多个目的地与待推荐住宿地点之间的关系，不需要由人多次根据一个目的地推荐的住宿地点再与其他目的地之间的关系进行查找和比较，因此基于多个目的地推荐的住宿地点的可靠性更高。

进一步的，根据多个目的地的位置信息和游览时长，对多个所述目的地进行聚类，具体包括：

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

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

进一步的，根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合，具体包括如下步骤a-步骤e:

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

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

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

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

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

进一步的，所述步骤e中，将所述最小距离对应的两个目的地合并，具体包括：

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

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

进一步的，针对每一个待推荐住宿地点，确定该待推荐住宿地点与所有目的地集合的关系参数，具体包括：

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

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

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

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

本发明实施例还提供了一种住宿地点推荐装置，包括：

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

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

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

采用本发明实施例提供的上述装置，由于在进行住宿地点推荐时，综合考虑了多个目的地与待推荐住宿地点之间的关系，不需要由人多次根据一个目的地推荐的住宿地点再与其他目的地之间的关系进行查找和比较，因此基于多个目的地推荐的住宿地点的可靠性更高。

进一步的，聚类单元，具体用于将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合。

进一步的，所述聚类单元，具体用于根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，执行如下步骤a-步骤e，对所述其余目的地进行聚类，得到目的地集合：

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

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

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

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

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

进一步的，所述聚类单元，具体用于采用如下步骤e1-步骤e2将所述最小距离对应的两个目的地合并：

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

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

进一步的，确定单元，具体用于针对每一个待推荐住宿地点，采用如下步骤确定该待推荐住宿地点与所有目的地集合的关系参数：

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

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

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

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

本发明实施例还提供了一种住宿地点推荐系统包括：推荐客户端和推荐设备，其中：

所述推荐客户端，用于将用户输入的多个目的地发送给所述推荐设备；向用户显示所述推荐设备推荐的待推荐住宿地点；

所述推荐设备，用于根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；确定多个待推荐住宿地点分别与所有目的地集合的关系参数，所述关系参数表征所述住宿地点的可选择性，所述关系参数越小，所述待推荐住宿地点的可选择性越大；按照可选择性从大到小的顺序，推荐预设数量个所述待推荐住宿地点；将所述待推荐住宿地点发送给所述推荐客户端。

采用本发明实施例提供的上述系统，由于在进行住宿地点推荐时，综合考虑了多个目的地与待推荐住宿地点之间的关系，不需要由人多次根据一个目的地推荐的住宿地点再与其他目的地之间的关系进行查找和比较，因此基于多个目的地推荐的住宿地点的可靠性更高。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例提供的住宿地点推荐方法的流程图；

图2为本发明实施例1提供的住宿地点推荐方法的流程图；

图3为本发明实施例2提供的住宿地点推荐装置的结构示意图；

图4为本发明实施例3提供的住宿地点推荐系统的结构示意图。

具体实施方式

为了给出提高住宿地点推荐的可靠性的实现方案，本发明实施例提供了一种住宿地点推荐方法、装置及系统，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明实施例提供一种住宿地点推荐方法，如图1所示，包括：

步骤101、根据多个目的地各自的位置信息和游览时长，对多个目的地进行聚类，得到目的地集合。

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

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

本发明实施例提供的上述图1所示的方法中，该目的地为现实中存在的地点，例如，可以为旅游景点。该待推荐住宿地点可以为对外来游客提供住宿功能的酒店、旅馆、旅社、宾馆、度假村、公寓、山林小屋和乡村民宿等。该目的地的位置信息包括该目的地的经度和纬度，该目的地的位置信息和游览时长可以预先存储在目的地信息库中，该目的地信息库可以由相关数据提供商提供。用户可以通过交互界面输入多个目的地，例如，用户可以在交互界面显示的电子地图上用鼠标点击或用手指触摸点击选择目的地。

下面结合附图，用具体实施例对本发明提供的方法及装置和相应系统进行详细描述。

实施例1：

图2为本发明实施例1提供的住宿地点推荐方法的流程图，具体包括如下处理步骤：

步骤201、接收用户选择的多个目的地。

步骤202、在目的地信息库中查询每个目的地的位置信息和游览时长。

本步骤中，该目的地信息库可以由相关数据提供商提供。针对每一个目的地，在该目的地信息库中查询该目的地的经度、纬度和游览时长，查询得到的信息格式可以为（目的地，经度，纬度，游览时长），如果在该目的地信息库中查询不到该目的地，可以以与该目的地距离最近的目的地的位置信息和游览时长代替该目的地的位置信息和游览时长。

步骤203、确定每个目的地的游览时长是否小于预设游览时长阈值，如果否，进入步骤204，如果是，进入步骤205。

其中，该预设游览时长阈值可以根据实际经验和需要进行灵活设置，例如：一般情况下，上午的游览时间约为2-3个小时，下午的游览时间约为3-5个小时，加上餐饮、休息、往返路程等因素，该预设游览时长阈值可以设置为5小时。

步骤204、将多个目的地中游览时长不小于游览时长阈值的每个目的地，分别单独作为一个目的地集合，并进入步骤211。

本步骤中，该目的地集合表示为方便游客进行一次性游览的目的地，例如：如果预设游览时长阈值为5小时，将多个目的地中游览时长不小于5小时的每个目的地，分别单独作为一个目的地集合，即可以认为对于目的地集合中的游览时长不小于5小时的目的地适合安排一天的行程进行游览。

步骤205、确定多个目的地中游览时长小于预设游览时长阈值的其余目的地中任意两个目的地之间的距离。

本步骤中，采用如下公式确定其余目的地中任意两个目的地之间的距离：

其中，d_i表示目的地i，d_j表示目的地j，（x_i，y_i）为目的地i的经纬度坐标，（x_j，y_j）为目的地j的经纬度坐标。

步骤206、确定该其余目的地中两个目的地之间的最小距离是否大于预设最小距离阈值，如果是，进入步骤207，如果否，进入步骤208。

其中，该预设最小距离阈值可以根据实际经验和需要进行灵活设置，例如，该预设最小距离阈值可以设置为1000米。

步骤207、当该其余目的地中两个目的地之间的最小距离大于预设最小距离阈值时，将该其余目的地中的每个目的地，分别单独作为一个目的地集合，并进入步骤211。

步骤208、当该其余目的地中两个目的地之间的最小距离不大于预设最小距离阈值时，确定该最小距离对应的两个目的地的游览时长和是否大于预设游览时长和阈值，如果是，进入步骤209，如果否，进入步骤210。

步骤209、当该最小距离对应的两个目的地的游览时长和大于预设游览时长和阈值时，将该其余目的地中的每个目的地，分别单独作为一个目的地集合，并进入步骤211。

步骤210、当该最小距离对应的两个目的地的游览时长和不大于预设游览时长和阈值时，将该最小距离对应的两个目的地合并，将合并后的目的地和其余目的地中的除该最小距离对应的两个目的地外剩余的目的地作为新的其余目的地，返回步骤205。

本步骤中，将该最小距离对应的两个目的地的中间位置作为合并后的目的地的位置，例如：该最小距离对应的两个目的地分别为目的地1和目的地2，（x₁，y₁）为目的地1的经纬度坐标，（x₂，y₂）为目的地2的经纬度坐标，目的地1和目的地2合并后的经纬度坐标为（（x₁+x₂）/2，（y₁+y₂）/2）。将该最小距离对应的两个目的地的的游览时长和，作为合并后的目的地的游览时长。

步骤211、针对每一个待推荐住宿地点，确定该待推荐住宿地点与所有目的地集合的关系参数。

本步骤中，该关系参数表征待推荐住宿地点的可选择性，该关系参数越小，待推荐住宿地点的可选择性越大。该关系参数可以为该待推荐住宿地点与所有目的地集合的乘车距离和，或者该待推荐住宿地点与所有目的地集合的步行距离和，或者该待推荐住宿地点到所有目的地所需的时间和、或者该待推荐住宿地点到所有目的地所需的费用和，该关系参数具体可以采用如下四种方式确定：

第一种方式：

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

第二种方式：

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

第三种方式：

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

第四种方式：

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

在上述四种方式中，在住宿和交通信息数据库中查找的该待推荐住宿地点与每个目的地集合之间的路线可以有多条，较佳的，在多条路线中选择最短乘车距离，最短步行距离，该待推荐住宿地点到每个目的地集合所需的最短时间和所需的最少费用，其中，该费用可以包括住宿费用和交通费用，将最短乘车距离和、最短步行距离、最短时间和、所需最少费用和作为待推荐住宿地点与所有目的地集合的关系参数。当该目的地集合中包括多个目的地时，可以将该待推荐住宿地点到该目的地集合中的一个目的地之间的乘车距离作为该待推荐住宿地点到该目的地集合的乘车距离。

该住宿数据库中可以存储某一个城市内各住宿地点的详细信息，例如住宿地点的经纬度信息和住宿费用等。该交通信息数据库中可以存储公共交通和步行到达目的地信息库中各目的地的时间、路程和费用等信息。

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

本步骤中，如果用户无特定需求，可以按照待推荐住宿地点到所有目的地所需的时间和从小到大的顺序，向用户推荐预设数量个待推荐住宿地点，也可以由用户指定某一个关系参数，按照关系参数由小到大的顺序，向用户推荐预设数量个待推荐住宿地点，其中，该预设数量可以根据实际经验和需要进行设置。对于用户来说，由于综合考虑了用户的多个目的地并按照用户需求推荐住宿地点，不需要由人多次根据一个目的地推荐的住宿地点再与其他目的地之间的关系进行查找和比较，节省了用户的时间和精力，同时还提高了用户制定出行计划的效率。

进一步的，用户可以根据交互界面查看待推荐住宿地点与目的地之间具体路线。

通过本发明上述实施例1提供的方法，由于在进行住宿地点推荐时，综合考虑了多个目的地与待推荐住宿地点之间的关系，不需要由人多次根据一个目的地推荐的住宿地点再与其他目的地之间的关系进行查找和比较，因此基于多个目的地推荐的住宿地点的可靠性更高。

实施例2：

基于同一发明构思，根据本发明上述实施例提供的住宿地点推荐方法，相应地，本发明实施例2还提供了一种住宿地点推荐装置，其结构示意图如图3所示，具体包括：

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

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

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

进一步的，聚类单元301，具体用于将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合。

进一步的，聚类单元301，具体用于根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，执行如下步骤a-步骤e，对所述其余目的地进行聚类，得到目的地集合：

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

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

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

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

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

进一步的，聚类单元301，具体用于采用如下步骤e1-步骤e2将所述最小距离对应的两个目的地合并：

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

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

进一步的，确定单元302，具体用于针对每一个待推荐住宿地点，采用如下步骤确定该待推荐住宿地点与所有目的地集合的关系参数：

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

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

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

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

上述各单元的功能可对应于图1或图2所示流程中的相应处理步骤，在此不再赘述。

实施例3：

基于同一发明构思，根据本发明上述实施例提供的住宿地点推荐方法，相应地，本发明实施例3还提供了一种住宿地点推荐系统，如图4所示，包括：推荐客户端401和推荐设备402，其中：

所述推荐客户端401，用于将用户输入的多个目的地发送给所述推荐设备；向用户显示所述推荐设备推荐的待推荐住宿地点；

所述推荐设备402，用于根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；确定多个待推荐住宿地点分别与所有目的地集合的关系参数，所述关系参数表征所述住宿地点的可选择性，所述关系参数越小，所述待推荐住宿地点的可选择性越大；按照可选择性从大到小的顺序，推荐预设数量个所述待推荐住宿地点；将所述待推荐住宿地点发送给所述推荐客户端。

本发明实施例3提供的上述如图4所示的住宿地点推荐系统，其中所包括的推荐设备402进一步的功能，可对应于图1和图2所示流程中的具体处理步骤，在此不再赘述。

综上所述，本发明实施例提供的方案，包括：根据多个目的地各自的位置信息和游览时长，对多个目的地进行聚类，得到目的地集合，确定多个待推荐住宿地点分别与所有目的地集合的关系参数，该关系参数表征该住宿地点的可选择性，该关系参数越小，该待推荐住宿地点的可选择性越大，按照可选择性从大到小的顺序，推荐预设数量个待推荐住宿地点。采用本发明实施例提供的方案，相比现有技术，提高了推荐的住宿地点的可靠性。

本申请的实施例所提供的住宿地点推荐装置和系统可通过计算机程序实现。本领域技术人员应该能够理解，上述的模块划分方式仅是众多模块划分方式中的一种，如果划分为其他模块或不划分模块，只要住宿地点推荐装置和系统具有上述功能，都应该在本申请的保护范围之内。

本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (7)

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

根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合，包括：将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合，其中，根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合，具体包括如下步骤a-步骤e：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

聚类单元，用于根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；所述聚类单元，具体用于将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合；所述聚类单元，具体用于根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，执行如下步骤a-步骤e，对所述其余目的地进行聚类，得到目的地集合：

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

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

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

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

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

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

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

5.如权利要求4所述的装置，其特征在于，所述聚类单元，具体用于采用如下步骤e1-步骤e2将所述最小距离对应的两个目的地合并：

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

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

6.如权利要求4所述的装置，其特征在于，所述确定单元，具体用于针对每一个待推荐住宿地点，采用如下步骤确定该待推荐住宿地点与所有目的地集合的关系参数：

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

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

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

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

7.一种住宿地点推荐系统，其特征在于，包括：推荐客户端和推荐设备，其中：

所述推荐客户端，用于将用户输入的多个目的地发送给所述推荐设备；向用户显示所述推荐设备推荐的待推荐住宿地点；

所述推荐设备，用于根据多个目的地各自的位置信息和游览时长，对多个所述目的地进行聚类，得到目的地集合；确定多个待推荐住宿地点分别与所有目的地集合的关系参数，所述关系参数表征所述住宿地点的可选择性，所述关系参数越小，所述待推荐住宿地点的可选择性越大；按照可选择性从大到小的顺序，推荐预设数量个所述待推荐住宿地点；将所述待推荐住宿地点发送给所述推荐客户端，其中，所述推荐设备，具体用于将所述多个目的地中游览时长不小于预设游览时长阈值的每个目的地，分别单独作为一个目的地集合；根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，对所述其余目的地进行聚类，得到目的地集合；所述推荐设备，具体用于根据所述多个目的地中游览时长小于预设游览时长阈值的其余目的地之间的距离和浏览时长，执行如下步骤a-步骤e，对所述其余目的地进行聚类，得到目的地集合：

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

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

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

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

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