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

权利要求书

1.一种基于最短时间的旅游线路推荐方法，其特征在于，其包括以下步骤：

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

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

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

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

2.根据权利要求1所述的基于最短时间的旅游线路推荐方法，其特征在于，

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

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

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

3.根据权利要求1所述的匹配消费者与销售顾问方法，其特征在于，所述建立所述各个游客的喜好特征数据列表包括：

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

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

4.根据权利要求3所述的基于最短时间的旅游线路推荐方法，其特征在于，

所述相似度计算公式为：

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

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

根据所述各个所述游客喜好景点到所述游客的位置路线的道路情况和所述游客步行速度，计算各景点间步行所需要的时间。

6.根据权利要求5所述的基于最短时间的旅游线路推荐方法，其特征在于，所述计算所述游客到各个所述游客喜好景点所需时长的公式为：m表示筛选的景点合集，n表示园区景点合集，P_l(i)表示当前所在位置，P_d(i)表示当前选定的游客喜好景点位置，W表示为常规步行速度。

7.根据权利要求5所述的基于最短时间的旅游线路推荐方法，其特征在于，包括：所述计算游客到各个所述游客喜好景点的旅游线路所耗时间的公式为：

m表示筛选的景点合集，

n表示园区景点合集，

P_l(i)表示当前所在位置，

P_d(i)表示当前选定的游客喜好景点位置，

dis[P_l(i),P_d(i)]表示当前所在位置到游客喜好景点位置的距离，

W表示为常规步行速度，

表示当前位置与目标项目的距离所消耗的时间，

P_d(j)表示当前选定的游客喜好景点的指定时间点的历史记录，

his_p[P_d(i),P_d(j)]表示当前选定的游客喜好景点指定时间节点的历史服务人数，

T表示人均服务时间系数，

表示当前人数依据历史服务人数消耗，的时间所推断出的服务时间。