[发明专利]一种基于最短时间的旅游线路推荐方法、装置及存储介质

说明书

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

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于最短时间的旅游线路推荐方法、装置及存储介质。

背景技术

综合性游乐园一直是人们休闲娱乐度假的热门选择之一，无论是哪个城市的大型综合型游乐园到了节假日时，总是人满为患。

目前游客在景点游玩项目时，基本只能按照园区的景点分布地图，人为选择顺时或逆时的游览顺序，或者按照网络的游玩攻略指导，去指定的景点项目进行游玩，对于园区和个人都造成部分景点的拥堵，没有达到资源利益最大化。对于游客来说，往往一个游玩设施就要排队等待大半个小时乃至一个小时。这给人们游玩带来了很多不便，往往在排队中耗费了很多时间，还无法玩到自己想玩的项目。

发明内容

本发明的目的在于提供一种利用最少时间完成游览各个景点的基于最短时间的旅游线路推荐装置及存储介质。

为实现上述目的，本发明提供一种基于最短时间的旅游线路推荐方法，其包括以下步骤：

获取游客的历史游玩数据，根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点；

获取各个所述游客喜好景点位置和游客当前的地理位置，根据各个所述游客喜好景点位置和所述游客的位置计算各个所述游客喜好景点到所述游客的距离；根据各个所述游客喜好景点到所述游客的距离，计算所述游客到各个所述游客喜好景点所需时长；

获取各个所述游客喜好景点的当前排队人数和历史人均服务时间，根据各个所述游客喜好景点的当前排队人数和历史人均服务时间计算各个所述游客喜好景点需要服务的时间；

对所述游客到各个所述游客喜好景点的所有路线进行穷举排列；根据所述游客到各个所述游客喜好景点所需时长和各个所述游客喜好景点需要服务的时间计算游客到各个所述游客喜好景点的旅游线路所耗时间，取最短耗时的路线作为推荐路线。

进一步地，

所述根据所述历史游玩数据提取游客景点喜好特征，根据所述喜好特征在景区所有的景点中筛选出游客喜好景点包括：

根据所述历史游玩数据提取游客景点喜好特征，建立所述各个游客的喜好特征数据列表；

获取各个景点的特征数据，并与所述游客的特征数据进行比对，计算相似度，相似度大于预设阈值的景点为所述游客的喜好景点。

进一步地，所述建立所述各个游客的喜好特征数据列表包括：

建立所述各个游客的行为数据列表，其中行表示游客，列表示喜好特征值，

查找获取各个游客的游玩历史数据，对喜好特征进行赋值，若有这个喜好特征则表示1,若没有这个喜好特征则表示为o。

进一步地，

所述相似度计算公式为：

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