[发明专利]一种旅游行程推荐方法

权利要求书

1.一种旅游行程推荐方法，其特征在于，

包括以下步骤：

A 爬取用户在社交媒体网站上发布的旅游评论数据，将用户行程分割并提取用户旅游足迹大数据，分别获取空间节点的旅游行程；

B 根据空间节点的旅游行程，采用自然语言处理中的词嵌入模型计算不同级别空间节点的关联性，将关联性作为连接节点权重并通过旅游空间节点间的关联性构建节点的空间网络作为生成旅游行程的依据，将不同级别节点的空间网络组合为分层网络；

C 使用加入空间距离约束的改进最小生成树方法生成基于分层网络生成旅游行程；

D 依据用户的检索条件与分层网络生成旅游行程并按照设定条件进行排序后向用户推荐旅游行程，所述设定条件包括距离优先、行程时间优先和路程优先，所述基于分层网络生成旅游行程，生成方法包括：

（1）基于不同级别空间网络中各节点的空间位置计算城市节点距离矩阵和景点节点距离矩阵，其中N为网络中城市个数，M为网络中景点个数，表示城市节点和城市节点间的空间距离， 表示景点节点和景点节点间的空间距离；

（2）将距离矩阵作为空间距离约束条件改进最小生成树模型，并将该模型用于分层网络中，生成旅游行程。

2.根据权利要求1所述的一种旅游行程推荐方法，其特征在于，计算旅游行程中权重的方法包括：

（1）计算用户旅游行程中节点的关联性，关联性的计算是基于用户在城市和景点级别下的旅游行程，使用自然语言处理方法中的词嵌入模型，分别将用户在城市和景点级别下的行程输入到词嵌入模型中计算旅游行程中城市节点间的关联性和景点间的关联性；

所述词嵌入模型方法由输入层、投影层和输出层构成；

针对用户的旅游行程，将每条行程记录放入输入层；

设定所述词嵌入模型方法的训练参数；

设定所述词嵌入模型方法输出层的向量大小；

通过余弦相似度方法计算节点间的关联性值；

（2）得到旅游节点间关联性后，将关联性作为各节点间的连接权重构建城市和景点的空间网络，并将每个城市内的景点与城市相关联，构建分层网络。

3.根据权利要求1所述的一种旅游行程推荐方法，其特征在于，步骤C中，生成旅游行程并推荐给用户的方法包括：

（1）基于不同级别空间网络中各节点的空间位置计算城市节点距离矩阵和景点节点距离矩阵；

（2）将距离矩阵作为空间距离约束条件加入最小生成树模型，并将该模型用于通过计算关联性构建的分层网络，生成旅游行程；

（3）基于输入条件向用户推荐旅游行程，推荐的旅游行程包括以城市为主的主行程，以及每个城市内部的景点行程作为次一级行程。