[发明专利]一种基于知识图谱的个性化旅游路线规划方法

说明书

本发明公开一种基于知识图谱的个性化旅游路线规划方法，利用知识图谱刻画出旅游景点和旅游路线中的语义信息，借助路线生成模型和一种用户‑路线相似度计算法方法，综合考虑用户在旅行中的时间、花费和偏好这三个重要因素，构造出一条最符合用户偏好和约束的个性化旅游路线，解决了现有旅游领域中用户需要花费过多时间制定旅行路线的问题，能够结合用户喜好特征将路线规划问题很好地应用于大规模知识图谱中，从而极大地拓展了知识图谱在个性化旅游路线规划的应用，具有良好的实用性。

技术领域

本发明涉及知识图谱及机器学习和数据挖掘技术领域，具体涉及一种基于知识图谱的个性化旅游路线规划方法。

背景技术

随着互联网技术和旅游业的快速发展，用户可以使用电脑或智能手机等设备在互联网上方便的查看相关旅游信息。尽管如此，在用户进行旅游路线规划时，仍需花费大量时间和精力，如何充分利用当前互联网中的大量相关数据为用户自动提供精确的旅行路线规划服务，是当前旅游领域一个亟待解决的问题。知识图谱的出现为解决该问题提供了一条可行之路。

在传统旅游路线规划研究中，多数工作对旅游路线规划问题进行建模求解，这种求解方法没有考虑到用户实际旅行中的个性化需求，因此往往与现实世界中的旅游路线规划问题有较大出入。一项研究工作指出，超过87％的客户依靠在线用户生成内容为旅行做出决定，在线搜索已成为用户进行旅游路线规划的主要途径之一，在这背后是海量用户生成信息的支持，虽然当前许多旅游网站提供关于目的地和路线选择的信息，但是整合和比较来自海量用户的不同类型的信息需要大量的时间和精力，众多的选择使得消费者很难找到他们正在寻找的东西，所以从这些信息中挖掘出一些用户需要的内容帮助用户做出决策成为当前研究的热点。

发明内容

本发明所要解决的是现有旅游路线结果个性化程度不高的问题，提供一种基于知识图谱的个性化旅游路线规划方法。

为解决上述问题，本发明是通过以下技术方案实现的：

一种基于知识图谱的个性化旅游路线规划方法，包括步骤如下：

步骤1、从互联网网站海量数据中获取旅游景点和路线相关信息，构建旅游知识图谱，该旅游知识图谱包括景点知识图谱和路线知识图谱两部分；

步骤2、利用景点知识图谱的景点类型与用户类型偏好结合，得到用户对不同景点类型的喜好程度和景点类型的隶属度，并据此计算用户与景点间的相似度；其中用户与景点间的相似度S(p,u)为：

其中，I(u,t_i)表示用户u对景点类型t_i的喜好程度，I(p,t_i)表示景点p对景点类型t_i的隶属度，t_i∈T，T表示景点p的类型特征和用户u类型喜好特征中共同的景点类型集合；

步骤3、将用户约束转换成结构化查询语言，直接在路线知识图谱中查询满足用户约束的路线，并将这些路线作为候选路线加入到候选路线集合中；

步骤4、利用候选路线集合中每条路线所包含的景点信息，并结合用户与景点间的相似度，计算用户与候选路线集合中每条路线的相似度；其中用户与路线的相似度S(r,u)为：

其中，I(r,t_j)表示路线r的景点类型t_j的隶属度，I(u,t_j)表示用户u对景点类型t_j的喜好度，t_j∈T′，T′表示路线r的类型特征和用户u类型喜好特征中共同的景点类型集合；

步骤5、根据用户与路线的相似度对候选路线集合中每条候选路线进行排序，并将用户与路线的相似度最高的那条候选路线推荐给用户。

上述步骤1的具体子步骤如下：