一种基于漫游信息的跨省旅行热门线路推荐方法技术

本发明专利技术涉及移动互联网技术领域，尤其涉及一种基于漫游信息的跨省旅行热门线路推荐方法；包括以下步骤：

【技术实现步骤摘要】
一种基于漫游信息的跨省旅行热门线路推荐方法


[0001]本专利技术涉及移动互联网
，尤其涉及一种基于漫游信息的跨省旅行热门线路推荐方法
。

技术介绍

[0002]随着人们生活水平的提高，越来越多的人选择旅行来放松身心
、
增长见识，旅游业也逐渐在我国国民经济中占据十分重要的位置，在旅游业中，设计一条好的旅游线路不仅能给旅行社或其他旅游经营商带来更多的游客，同时也为其带来更好的经济收益
。
旅游线路是旅游产品的重要组成部分，是连接旅游者
、
旅游企业及相关部门
、
旅游目的地的重要纽带
。
[0003]目前，市场上已经有很多旅行社
、OTA
等机构提供旅游线路推荐服务，但是，这些传统的旅行线路推荐方式是基于用户的地理位置
、
旅行时间
、
预算等信息进行推荐，具有主观性，不够客观，同时无法充分考虑用户的个性化需求和偏好
。
[0004]近年来，移动互联网技术的普及和发展，给用户的旅行方式带来了极大地改变，用户可以通过移动设备随时随地获取信息，分享旅行经验，也可以在旅行中记录自己的漫游轨迹，基于这些漫游数据，可以更好的理解用户的旅行需求和偏好，为用户推荐更加个性化的旅游路线
。

技术实现思路

[0005]本专利技术解决现有技术存在的技术问题，本专利技术提供了一种基于漫游信息的跨省旅行热门线路推荐方法，该方法根据用户的出行偏好和历史漫游轨迹，自动推荐符合用户需求的旅行线路
。
[0006]为实现上述目的，本专利技术采用的技术方案如下：
[0007]一种基于漫游信息的跨省旅行热门线路推荐方法，包括以下步骤：
[0008]S1、
获取用户的漫游轨迹信息，并将该漫游轨迹信息存储在数据库内，所述漫游轨迹信息包括用户的号码信息
、
位置信息
、
时间信息
、
轨迹信息；
[0009]S2、
构建线路推荐算法工程，具体包括以下步骤：
[0010]S201、
提取数据中用户漫游轨迹信息中的停留点和轨迹，并使用地理信息系统工具分析
、
处理停留点和轨迹信息，得到用户在不同景点的停留时间和频率信息；
[0011]S202、
通过数据分析用户的停留点和轨迹信息，识别各个省份内的热门旅游景点和区域，并根据停留时间和频率确定热门程度；
[0012]S203、
结合热门景点和用户的漫游轨迹信息，使用图算法计算最佳路线，去除最佳路线上的冷门景点以及增加最佳路径设定距离内的热门景点，连接生成热门线路；
[0013]S204、
将用户的旅行目的地和热门线路包含的景点进行匹配，提供符合用户需求的旅行线路；
[0014]S3、
收集用户反馈信息，反馈信息包括用户的满意度
、
评分，再将收集到的用户反
馈信息用于优化和改进线路推荐算法
。
[0015]进一步地，
S202
步骤中，采用
K
‑
means
算法对景点热门程度进行聚类分析，根据停留时间和频率将游客划分为不同的簇，具体包括以下步骤：
[0016]S2021、
从簇中取出游客的停留时间和频率数据，对该数据进行标准化；
[0017]S2022、
使用
Elbow
方法分析指标确定聚类数目
K
；
[0018]S2023、
进行
K
‑
means
聚类分析，
K
‑
means
算法表达式如下：
[0019]J
＝
∑(d(x
i
,c
i
))2[0020]上式中，
x
i
表示样本点，
c
i
表示该样本所属的簇的中心点，
d
为距离度量函数；
[0021]S2024、
根据聚类结果，计算簇的大小和簇间的距离，再结合停留时间和频率来确定景点热门程度
。
[0022]更进一步地，簇的大小通过下式计算：
[0023]J
i
＝
∑(d(x
i
,c
i
))2[0024]上式中，
x
i
表示样本点，
c
i
表示该样本所属的簇的中心点，
d
表示距离度量函数；
[0025]景点热门程度通过下式计算：
[0026][0027]上式中，
Popularity
为景点热门程度，具体为：
[0028]当
Popularity≥0.25
时，为热门景点；
[0029]当
0.1≤Popularity<0.25
时，为一般热门景点；
[0030]当
Popularity<0.1
时，为冷门景点
。
[0031]更进一步地，
S2023
具体包括以下步骤：
[0032]第一步
、
随机初始化
K
个簇的中心点，计算每个样本与各个中心点之间的距离，将样本分配给最近的中心点所在的簇；
[0033]每个样本与其中心点之间的距离通过下式计算得出：
[0034]d(x,y)
＝
sqrt((x1‑
x2)2+(y2‑
y2)2)
[0035]上式中，
sqrt
表示求平方根符号，
x1、y1分别表示样本的经度和纬度，
x2、y2分别表示中心点的经度和纬度；
[0036]第二步
、
更新每个簇的中心点，将其设为簇内所有样本的平均值；簇中心的更新通过下式进行：
[0037][0038]上式中，
x
i
表示第
i
个簇的样本点，
n
i
表示第
i
个簇的样本数量；
[0039]第三步
、
重复以上两个步骤，直到达到停止条件，停止条件为簇内的样本不再发生变化
。
[0040]更进一步地，
S203
步骤中的最佳路线通过下述步骤得出：
[0041]S2031、
计算所涉及区域内所有相邻景点之间的距离，同时获取所述景点的热门程度数据；
[0042]S2032、
构建图模型，将每个景点作为图中的一个节点，节点之间的距离作为边的权重；
[0043]S2033、
确定起点和终点，以及需要经过的景点数量；...

【技术保护点】

【技术特征摘要】
1.
一种基于漫游信息的跨省旅行热门线路推荐方法，其特征在于，包括以下步骤：
S1、
获取用户的漫游轨迹信息，并将该漫游轨迹信息存储在数据库内，所述漫游轨迹信息包括用户的号码信息
、
位置信息
、
时间信息
、
轨迹信息；
S2、
构建线路推荐算法工程，具体包括以下步骤：
S201、
提取数据中用户漫游轨迹信息中的停留点和轨迹，并使用地理信息系统工具分析
、
处理停留点和轨迹信息，得到用户在不同景点的停留时间和频率信息；
S202、
通过数据分析用户的停留点和轨迹信息，识别各个省份内的热门旅游景点和区域，并根据停留时间和频率确定热门程度；
S203、
结合热门景点和用户的漫游轨迹信息，使用图算法计算最佳路线，去除最佳路线上的冷门景点以及增加最佳路径设定距离内的热门景点，连接生成热门线路；
S204、
将用户的旅行目的地和热门线路包含的景点进行匹配，提供符合用户需求的旅行线路；
S3、
收集用户反馈信息，反馈信息包括用户的满意度
、
评分，再将收集到的用户反馈信息用于优化和改进线路推荐算法
。2.
根据权利要求1所述的一种基于漫游信息的跨省旅行热门线路推荐方法，其特征在于，
S202
步骤中，采用
K
‑
means
算法对景点热门程度进行聚类分析，根据停留时间和频率将游客划分为不同的簇，具体包括以下步骤：
S2021、
从簇中取出游客的停留时间和频率数据，对该数据进行标准化；
S2022、
使用
Elbow
方法分析指标确定聚类数目
K
；
S2023、
进行
K
‑
means
聚类分析，
K
‑
means
算法表达式如下：
J
＝
∑(d(x
i
,c
i
))2上式中，
x
i
表示样本点，
c
i
表示该样本所属的簇的中心点，
d
为距离度量函数；
S2024、
根据聚类结果，计算簇的大小和簇间的距离，再结合停留时间和频率来确定景点热门程度
。3.
根据权利要求2所述的一种基于漫游信息的跨省旅行热门线路推荐方法，其特征在于，簇的大小通过下式计算：
J
i
＝
∑(d(x
i
，
c
i
))2上式中，
x
i
表示样本点，
c
i
表示该样本所属的簇的中心点，
d
表示距离度量函数；景点热门程度通过下式计算：上式中，
Popularity
为景点热门程度，
J
i
为簇的大小，
d(x
i
，
c
i
)
为簇间的距离，
st
表示停留时间，
fr
表示频率，具体为：当
Popularity≥0.25
时，为热门景点；当
0.1≤Popularity
＜
0.25
时，为一般热门景点；当
Popularity
＜
0.1
时，为冷门景点
。4.
根据权利要求2所述的一种基于漫游信息的跨省旅行热门线路推荐方法，其特征在于，
S2023
具体包括以下步骤：第一步
、
随机初始化
K
个簇的中心点，计算每个样本与各个中心点之间的距离，将样本
分配给最近的中心点所在的簇；每个样本与其中心点之间的距离通过下式计算得出：
d(x
，
y)
＝
sqrt((x1‑
x2)2+(y1‑
y2)2)
上式中，
sqrt
表示求平方根符号，
x1、y1分别表示样本的经度和纬度，
x2、y2分别表示中心点的经度和纬度；第二步
、
更新每个簇的中心点，将其设为簇内所有样本的平均值；簇中心的更新通过下式进行：上式中，
x
i
表示第
i
个簇的样本点，
n
i
表示第
i
个簇的样本数量；第三步
、
重复以上两个步骤，直到达到停止条件，停止条件为簇内的样本不再发生变化
。5...

【专利技术属性】
技术研发人员：陈曦，潘建忠，王鹏亮，胡伟龙，
申请(专利权)人：广州丰石科技有限公司，
类型：发明
国别省市：