旅行包的推荐方法、装置及计算机设备制造方法及图纸

本发明专利技术涉及一种旅行包的推荐方法、装置及计算机设备，该方法包括：根据用户的需求和景点集合，获取备选的景点服务列表；如果获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配，则计算所述备选的景点服务列表中游览景点所需的游览总时长；根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。采用本发明专利技术中提供的旅行包的推荐方法、装置及计算机设备，根据用户对旅行包服务的个性化需求，量身定制不同的旅行包，使得用户可以快速找到符合自己需求的旅行包服务。

Recommendation method, device and computer equipment for travelling bag

The invention relates to a recommendation method, a device and a computer device for a travel package, which includes: obtaining a list of selected scenic spots service according to the needs of the user and the collection of scenic spots; if the obtained list of selected scenic spots services obtained is not matched with the existing travel lines in the line database, the calculation is described. The total length of the tourist attractions in the list of alternative attractions is long; the tourist package is generated and output is generated by adjusting the scenic spots in the selected scenic service list according to the total length of the tour, and the length of the tour of the scenic spots in the travel package is less than equal to the preset length of time. Using the recommended method, device and computer equipment of the travel package provided in this invention, according to the user's individualized demand for the travel package service, the user can customize the different travel packages, so that the user can quickly find the travel package service which is in line with its own needs.

【技术实现步骤摘要】
旅行包的推荐方法、装置及计算机设备
本专利技术涉及互联网
，特别是涉及旅行包的推荐方法、装置及计算机设备。
技术介绍
最近几来，互联网信息技术可谓是飞速发展，人民在物质生活有了基本保障后，也有了更高层次的消费需求。因此，在线旅游行业得到了蓬勃发展。随着SOC(ServiceOrientedComputing)即面向服务计算的兴起，人们也改变了以前看待景点、酒店、餐饮的方法，转而以服务的概念来看待这些单个的服务产品，并且也产生了服务组合、服务推荐的观念，这就为相关人员研究旅行包推荐问题孕育了环境。在线旅游行业的发展，这其实就是“智能服务世界项目”在旅游领域的推广。当前，互联网上充斥着各种各样的旅行方案，人们也可以方便地在网上浏览。然而，互联网中的旅行方案单一，难于与用户需求匹配。
技术实现思路
基于此，有必要针对缺乏个性化定制的旅行包服务的问题，提供一种旅行包的推荐方法、装置及计算机设备。一种旅行包的推荐方法，所述方法包括：根据用户的需求和景点集合，获取备选的景点服务列表；如果获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配，则计算所述备选的景点服务列表中游览景点所需的游览总时长；根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。本专利技术提供的旅行包的推荐方法，根据用户对旅行包服务的个性化需求，而量身定制不同的旅行包，能够为用户提供符合自己个性化需求的旅行包服务。在其中一个实施例中，所述用户的需求包括硬性需求、负需求及软性需求；所述根据用户的需求和景点集合，获取备选的景点服务列表的步骤包括：根据所述硬性需求得到硬性需求服务列表S1；根据所述负需求得到负需求服务列表S2；根据所述软性需求匹配的服务项，得到预选软性需求服务列表S3_0；从所述预选软性服务需求列表S3_0中删除在所述硬性需求及所述负需求列表中的服务项，得到软性需求服务列表S3；根据所述硬性需求服务列表S1负需求服务列表S2软性需求服务列表S3得到所述备选的景点服务列表。在其中一个实施例中，所述预设总时长为预设的游览天数及每天预设的游览时长之积。在其中一个实施例中，所述根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包的步骤包括：将所述硬性需求服务列表S1中的景点按热度降序排序；从所述硬性需求服务列表S1中选取当前未被安排的最热门景点m，安排到第i天；从所述硬性需求服务列表S1中选取与所述最热门景点m距离最近的景点n，并安排到所述第i天，使所述第i天的旅行路线最短；重复执行，直至所述硬性需求服务列表S1为空或第i天的游览时长超出所述每天预设的游览时长，或者与所述最热门景点m最近的景点n与所述最热门景点m的距离超过距离阈值、并且后续的时间小于安排与所述最热门景点m最近的景点n所需的游览时间；从所述硬性需求服务列表S1中选取与所述第i天最后一个景点距离最近的软性需求景点j，安排到所述第i天；从所述软性需求服务列表S3中选取未被安排的、且与所述景点j距离最近的同类景点k安排到第i天，重复执行，直至所述软性需求服务列表S3为空或第i天的游览时长超出所述每天预设的游览时长，或者无同类景点；继续安排第i+1天的景点，直到已经安排的游览天数等于预设的游览天数，得到景点的推荐结果。在其中一个实施例中，所述从所述软性需求服务列表S3中选取未被安排的、且与所述景点j距离最近的同类景点k安排到第i天的步骤之前包括：根据景点间的距离，通过聚类方法对所述软性需求服务列表S3进行聚类分析，得到聚类分析结果；根据聚类分析结果对所述软性需求服务列表S3中的景点进行景点分类。在其中一个实施例中，根据所述景点的推荐结果，获取酒店的推荐结果的步骤包括：若未获取到用户指定的酒店需求，则将每天第一个景点提取到第一列表中；计算所述第一列表中所述所有景点的重心；搜索距所述重心第一预设距离内的所有酒店，并将搜索到的所述所有酒店均添加到第二列表中；从所述第二列表中获取热度位于前列的第一预设数量的酒店，得到酒店的推荐结果。在其中一个实施例中，根据所述景点的推荐结果，获取餐饮的推荐结果的步骤包括：获取第i天最后一个景点的位置坐标；搜索距所述最后一个景点的第二预设距离内的所有餐厅，并将搜索到的所述所有餐厅均添加到第三列表中；从所述第三列表中获取热度位于前列的第二预设数量的餐厅；重复执行，直至已经推荐天数等于所述预设的游览天数，得到餐厅的推荐结果。一种旅行包的推荐装置，所述装置包括：服务列表获取模块，用于根据用户的需求和景点集合，获取备选的景点服务列表；游览总时长计算模块，用于在获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配时，则计算所述备选的景点服务列表中游览景点所需的游览总时长；推荐模块，用于根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。本专利技术公开的旅行包的推荐装置，采用旅行包的推荐方法，对不同用户的不同个性化需求，提供符合用户个性化需求的旅行包服务。一种计算机设备，包括处理器、存储器以及存储在存储器上的计算机指令，其中，所述计算机指令在被所述处理器执行时实现的方法包括以下步骤：根据用户的需求和景点集合，获取备选的景点服务列表；如果获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配，则计算所述备选的景点服务列表中游览景点所需的游览总时长；根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。本专利技术提供的一种计算机设备，处理器执行旅行包的推荐方法，根据用户对旅行包服务的个性化需求，而量身定制不同的旅行包，能够为用户提供符合自己个性化需求的旅行包服务。附图说明图1为本专利技术旅行包的推荐方法的流程图；图2为本专利技术旅行包的推荐方法中旅行包在线匹配算法的流程图；图3为本专利技术旅行包的推荐方法中根据游览总时长推荐旅行包的流程图；图4为本专利技术旅行包的推荐方法中获取景点的推荐结果的流程图；图5为本专利技术旅行包的推荐方法中同类景点分类的流程图；图6为本专利技术旅行包的推荐方法中Kmeans聚类算法流程图；图7为本专利技术旅行包的推荐方法中最短路径调整的流程图；图8为本专利技术旅行包的推荐方法中获取酒店的推荐结果的流程图；图9为本专利技术旅行包的推荐方法中获取餐饮的推荐结果的流程图；图10为本专利技术旅行包的推荐装置的结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例对本专利技术进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。在本专利技术中，旅行服务是指单个的旅行产品，例如单个的景点、酒店、餐厅等即可被视为单个的旅行服务；旅行包(travelpackage/tourpackage)的概念是区别于单个旅游服务产品的，它是一种成套的旅游产品，它将多个单独的旅游服务产品打包，以一个整体进行推荐，包含了旅行中的餐厅、酒店、景点等三大方面中的多个元素，为用户提供一整套的旅行解决方案。本专利技术一种旅行包的推荐方法，如图1所示，该方法包括：S100，根据用户的需求和景本文档来自技高网...

【技术保护点】
一种旅行包的推荐方法，其特征在于，所述方法包括：根据用户的需求和景点集合，获取备选的景点服务列表；如果获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配，则计算所述备选的景点服务列表中游览景点所需的游览总时长；根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。

【技术特征摘要】
1.一种旅行包的推荐方法，其特征在于，所述方法包括：根据用户的需求和景点集合，获取备选的景点服务列表；如果获取得到的所述备选的景点服务列表与线路数据库中已存在的旅游线路均不匹配，则计算所述备选的景点服务列表中游览景点所需的游览总时长；根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出，且生成的所述旅行包的中景点的游览时长小于等于预设总时长。2.根据权利要求1所述的方法，其特征在于，所述用户的需求包括硬性需求、负需求及软性需求；所述根据用户的需求和景点集合，获取备选的景点服务列表的步骤包括：根据所述硬性需求得到硬性需求服务列表S1；根据所述负需求得到负需求服务列表S2；根据所述软性需求匹配的服务项，得到预选软性需求服务列表S3_0；从所述预选软性服务需求列表S3_0中删除在所述硬性需求及所述负需求列表中的服务项，得到软性需求服务列表S3；根据所述硬性需求服务列表S1、负需求服务列表S2、软性需求服务列表S3得到所述备选的景点服务列表。3.根据权利要求2所述的方法，其特征在于，所述预设总时长为预设的游览天数及每天预设的游览时长之积。4.根据权利要求3所述的方法，其特征在于，所述根据所述游览总时长调整所述备选的景点服务列表中的景点，生成旅行包并输出的步骤包括：根据所述游览总时长，获取景点的推荐结果；根据所述景点的推荐结果，获取酒店的推荐结果及餐饮的推荐结果。5.根据权利要求4所述的方法，其特征在于，所述根据所述游览总时长，获取景点的推荐结果的步骤包括：将所述硬性需求服务列表S1中的景点按热度降序排序；从所述硬性需求服务列表S1中选取当前未被安排的最热门景点m，安排到第i天；从所述硬性需求服务列表S1中选取与所述最热门景点m距离最近的景点n，并安排到所述第i天，使所述第i天的旅行路线最短；重复执行，直至所述硬性需求服务列表S1为空或第i天的游览时长超出所述每天预设的游览时长，或者与所述最热门景点m最近的景点n与所述最热门景点m的距离超过距离阈值、并且后续的时间小于安排与所述最热门景点m最近的景点n所需的游览时间；从所述硬性需求服务列表S1中选取与所述第i天最后一个景点距离最近的软性需求景点j，安排到所述第i天；从所述软性...

【专利技术属性】
技术研发人员：范玉顺，伍星，郜振锋，郝予实，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京,11