一种基于最短时间的旅游线路推荐方法、装置及存储介质制造方法及图纸

本发明专利技术公开了一种基于最短时间的旅游线路推荐方法，其包括以下步骤：获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点，对所述游客到各个所述游客喜好景点的所有路线进行穷举排列；根据所述游客到各个所述游客喜好景点所需时长和各个所述游客喜好景点需要服务的时间计算游客到各个所述游客喜好景点的旅游线路所耗时间，取最短耗时的路线作为推荐路线。本发明专利技术通过上述步骤，可以提高旅游的游玩效率，其次可协助分流，减少游玩景点排队压力，很好的解决了游客们期望减少排队时间，完成游玩的目的。另，本发明专利技术还公开了一种基于最短时间的旅游线路推荐方法、装置及存储介质。

A travel route recommendation method, device and storage medium based on the shortest time

【技术实现步骤摘要】
一种基于最短时间的旅游线路推荐方法、装置及存储介质
本专利技术涉及计算机
，尤其涉及一种基于最短时间的旅游线路推荐方法、装置及存储介质。
技术介绍
综合性游乐园一直是人们休闲娱乐度假的热门选择之一，无论是哪个城市的大型综合型游乐园到了节假日时，总是人满为患。目前游客在景点游玩项目时，基本只能按照园区的景点分布地图，人为选择顺时或逆时的游览顺序，或者按照网络的游玩攻略指导，去指定的景点项目进行游玩，对于园区和个人都造成部分景点的拥堵，没有达到资源利益最大化。对于游客来说，往往一个游玩设施就要排队等待大半个小时乃至一个小时。这给人们游玩带来了很多不便，往往在排队中耗费了很多时间，还无法玩到自己想玩的项目。
技术实现思路
本专利技术的目的在于提供一种利用最少时间完成游览各个景点的基于最短时间的旅游线路推荐装置及存储介质。为实现上述目的，本专利技术提供一种基于最短时间的旅游线路推荐方法，其包括以下步骤：获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点；获取各个所述游客喜好景点位置和游客当前的地理位置，根据各个所述游客喜好景点位置和所述游客的位置计算各个所述游客喜好景点到所述游客的距离；根据各个所述游客喜好景点到所述游客的距离，计算所述游客到各个所述游客喜好景点所需时长；获取各个所述游客喜好景点的当前排队人数和历史人均服务时间，根据各个所述游客喜好景点的当前排队人数和历史人均服务时间计算各个所述游客喜好景点需要服务的时间；对所述游客到各个所述游客喜好景点的所有路线进行穷举排列；根据所述游客到各个所述游客喜好景点所需时长和各个所述游客喜好景点需要服务的时间计算游客到各个所述游客喜好景点的旅游线路所耗时间，取最短耗时的路线作为推荐路线。进一步地，所述根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点包括：根据所述历史游玩数据提取游客景点喜好特征，建立所述各个游客的喜好特征数据列表；获取各个景点的特征数据，并与所述游客的特征数据进行比对，计算相似度，相似度大于预设阈值的景点为所述游客的喜好景点。进一步地，所述建立所述各个游客的喜好特征数据列表包括：建立所述各个游客的行为数据列表，其中行表示游客，列表示喜好特征值，查找获取各个游客的游玩历史数据，对喜好特征进行赋值，若有这个喜好特征则表示1,若没有这个喜好特征则表示为o。进一步地，所述相似度计算公式为：其中ui为游客的第i个喜好特征，si为景点的第i个行为特征，cosθ为相识度值，cosθ越大表示相识度越高。进一步地，所述根据各个所述游客喜好景点到所述游客的距离，计算所述游客到各个所述游客喜好景点所需时长包括：根据所述各个所述游客喜好景点到所述游客的位置路线的道路情况和所述游客步行速度，计算各景点间步行所需要的时间。进一步地，所述计算所述游客到各个所述游客喜好景点所需时长的公式为：m表示筛选的景点合集，n表示园区景点合集，Pl(i)表示当前所在位置，Pd(i)表示当前选定的游客喜好景点位置，W表示为常规步行速度。进一步地，包括：所述计算游客到各个所述游客喜好景点的旅游线路所耗时间的公式为：m表示筛选的景点合集，n表示园区景点合集，Pl(i)表示当前所在位置，Pd(i)表示当前选定的游客喜好景点位置，dis[Pl(i),Pd(i)]表示当前所在位置到游客喜好景点位置的距离，W表示为常规步行速度，表示当前位置与目标项目的距离所消耗的时间，Pd(j)表示当前选定的游客喜好景点的指定时间点的历史记录，hisp[Pd(i),Pd(j)]表示当前选定的游客喜好景点指定时间节点的历史服务人数，T表示人均服务时间系数，表示当前人数依据历史服务人数消耗，的时间所推断出的服务时间。进一步地，获取各个所述游客喜好景点的当前排队人数包括：获取所述各个所述游客喜好景点当前时间的场景图像；根据所述场景图像识别所述各个所述游客喜好景点的当前人数。另一方面，本专利技术还涉及了一种基于最短时间的旅游线路推荐装置，其包括相互连接的处理器和存储器，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行上述的基于最短时间的旅游线路推荐方法。另一方面，本专利技术还涉及了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行上述的基于最短时间的旅游线路推荐方法。本专利技术通过上述步骤，可以提高旅游的游玩效率，其次可协助分流，减少游玩景点排队压力，很好的解决了游客们期望减少排队时间，完成游玩的目的。附图说明图1是本专利技术提供的基于最短时间的旅游线路推荐方法的一具体实施方式的流程示意图；图2是本专利技术提供的基于最短时间的旅游线路推荐方法的一具体实施方式中步骤S1的流程示意图；图3是本专利技术提供的基于最短时间的旅游线路推荐方法的一具体实施方式中步骤S11的流程示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动情况下所获得的所有其他实施例，均属于本专利技术保护的范围。为了使本专利技术的目的、技术方案和有益技术效果更加清晰明白，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。请参阅图1，图1是本专利技术的基于最短时间的旅游线路推荐方法的第一实施方式的流程示意图。如图1所示，本实施方式的基于最短时间的旅游线路推荐方法至少包括如下步骤：S1，获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点；景区服务器存储有游客历史游玩数据，比如游玩过那些景点、游览的次数、游览的日期、游客的年龄等等。对游客历史游玩数据进行处理提取游客的喜好特征，如浏览过某一类景点次数比较多，通过大数据分析提取游客的喜好特征(刺激类、休闲类等等)，景区服务器根据游客的喜好特征为游客匹配相应的游客喜好景点。S2，获取各个所述游客喜好本文档来自技高网...

【技术保护点】
1.一种基于最短时间的旅游线路推荐方法，其特征在于，其包括以下步骤：/n获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点；/n获取各个所述游客喜好景点位置和游客当前的地理位置，根据各个所述游客喜好景点位置和所述游客的位置计算各个所述游客喜好景点到所述游客的距离；根据各个所述游客喜好景点到所述游客的距离，计算所述游客到各个所述游客喜好景点所需时长；/n获取各个所述游客喜好景点的当前排队人数和历史人均服务时间，根据各个所述游客喜好景点的当前排队人数和历史人均服务时间计算各个所述游客喜好景点需要服务的时间；/n对所述游客到各个所述游客喜好景点的所有路线进行穷举排列；根据所述游客到各个所述游客喜好景点所需时长和各个所述游客喜好景点需要服务的时间计算游客到各个所述游客喜好景点的旅游线路所耗时间，取最短耗时的路线作为推荐路线。/n

【技术特征摘要】
1.一种基于最短时间的旅游线路推荐方法，其特征在于，其包括以下步骤：
获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点；
获取各个所述游客喜好景点位置和游客当前的地理位置，根据各个所述游客喜好景点位置和所述游客的位置计算各个所述游客喜好景点到所述游客的距离；根据各个所述游客喜好景点到所述游客的距离，计算所述游客到各个所述游客喜好景点所需时长；
获取各个所述游客喜好景点的当前排队人数和历史人均服务时间，根据各个所述游客喜好景点的当前排队人数和历史人均服务时间计算各个所述游客喜好景点需要服务的时间；
对所述游客到各个所述游客喜好景点的所有路线进行穷举排列；根据所述游客到各个所述游客喜好景点所需时长和各个所述游客喜好景点需要服务的时间计算游客到各个所述游客喜好景点的旅游线路所耗时间，取最短耗时的路线作为推荐路线。


2.根据权利要求1所述的基于最短时间的旅游线路推荐方法，其特征在于，
所述根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点包括：
根据所述历史游玩数据提取游客景点喜好特征，建立所述各个游客的喜好特征数据列表；
获取各个景点的特征数据，并与所述游客的特征数据进行比对，计算相似度，相似度大于预设阈值的景点为所述游客的喜好景点。


3.根据权利要求1所述的匹配消费者与销售顾问方法，其特征在于，所述建立所述各个游客的喜好特征数据列表包括：
建立所述各个游客的行为数据列表，其中行表示游客，列表示喜好特征值，
查找获取各个游客的游玩历史数据，对喜好特征进行赋值，若有这个喜好特征则表示1,若没有这个喜好特征则表示为o。


4.根据权利要求3所述的基于最短时间的旅游线路推荐方法，其特征在于，
所述相似度计算公式为：



其中ui为游客的第i个喜好特征，si为景点的第i个行为特征，cosθ为相识度值，cosθ越大表示相识度越高。


5.根据权利要求1所述的基于最短时间的旅游线路推荐方法，其特征在于，所述根据各个所述游客喜好景点到所述游客的距离，计算所述游...

【专利技术属性】
技术研发人员：马云峰，
申请(专利权)人：恒大智慧科技有限公司，
类型：发明
国别省市：广东;44