第1期 常亮，等：旅游路线规划研究综述 ·89· 于序列中相邻点的移动距离小于最大行进距离的 以更加准确地挖掘用户历史轨迹和偏好等信息， 原理：利用轨迹点之间的欧式距离和游客最大移 能够有效提高对用户进行路线推荐时的时效率和 动速度剔除掉序列中的异常点。 精确性，例如：通过用户的历史GPS信息和用户 3.3.3位置轨迹挖掘与用户偏好特征提取 签到信息挖掘用户的历史轨迹要比从用户照片中 在利用用户生成内容对用户进行旅游路线规 挖掘相关信息具有更高的可靠性，而通过用户照 划时，用户的位置移动轨迹能够在一定程度上反 片挖掘用户历史访问景点信息要比前两者具有更 应出用户的旅行习惯和偏好行为，因此如何从这 高的可靠性。除了利用照片数据挖掘用户历史轨 些数据中准确地获取到用户的相关信息（历史轨 迹，还可以利用景点的文本描述信息，从中提取 迹、偏好信息等)是此类工作关键问题之一，无论 出景点的分类信息、流行程度，平均访问时间和 在应用开发还是学术研究中，准确挖掘用户信息 总访问时间，将其作为景点特征信息进行景点聚 都起到至关重要的作用，在未来的研究工作中， 类来提高推荐结果的准确性。 应该是重点关注的内容之一。目前利用用户生成 3.3.6用户隐私保护 内容提取的用户旅行活动特征主要包括用户旅行 伴随信息时代的快速发展，用户的隐私问题 活动的地理空间分布特性、用户轨迹中访问地点 得到了越来越多的关注，在基于位置的服务中， 的挖掘和序列特征、用户照片中地标建筑和访问 用户的隐私保护问题一直是领域内的热点问题， 次序的挖掘。在推荐时考虑到不同用户可能有不 更是关系到用户是否使用该服务的决定性因素。 同需求，为了给用户推荐更高质量旅游路线，挖 在对用户进行路线推荐时，需要用户主动共享位 掘到用户的位置轨迹和偏好特征信息后结合更多 置信息来获取用户的移动特征或行为偏好，其中 的上下文信息，如用户的当前位置、景区实时流 涉及用户的隐私问题主要体现在2个方面：这些 量、突发事件报告和用户行为习惯等，能够进一 信息可能被非法使用，有些隐私信息是用户不希 步提高预测的准确性。此外，来源于社交网络中 望被获取到的。此外，在位置信息的传播过程中 的旅游数据在文本描述方面通常较为简短，所以 也可能会导致用户隐私的泄露，这主要是因为网 语义稀疏性较高，因此如何有效解决旅游数据的 络中位置信息的传播是以明文的形式，容易被非 语义稀疏问题以准确获取游客偏好也是此类工作 法的第三方机构获取。因此，如何权衡用户隐私 的一个重点和难点问题，如近期Kous、Cheng' 的保护与利用，为用户提供良好的路线规划服务 等利用短文本中的空间和时间等特征提出了一些 的同时保护好用户的隐私是当前基于用户历史轨 具有代表性的主题模型抽取方法。 迹进行路线规划的一个重点问题，在未来用户在 3.3.4路线快速生成与实时更新 位置共享的选择上，可能会更加趋于自主化，而 在当前大数据的时代背景和全域旅游的发展 位置信息的传播也会进行相应的加密。 战略下，用户生成数据激增，可选择的旅行地点 4结束语 和内容也急剧增多，这些都为快速实现路线规划 带来很大的困难。在旅游路线规划的算法设计中 旅游业的快速发展和日益严重的“信息过载” 最重要的目标之一便是对用户查询的实时响应， 问题，使得旅游路线规划问题得到了广泛关注和 目前解决这一问题的有效途径之一是通过并行计 应用。虽然在已有的路线规划问题研究中存在很 算技术，例如在启发式和元启发式算法中对好的 多求解方法，但传统的旅游路线规划在推荐结果 相邻解的局部搜索进行并行计算或者在空间中划 的质量和速度上都存在很多不足，而全域旅游和 分多个子空间，并行地在每一个子空间中运行启 智慧旅游等战略的提出以及用户分享内容的激 发算法，因此并行计算技术是未来快速旅游行程 增，给旅游路线规划问题带来更多机遇的同时也 推荐的重要研究方向之一。此外，现有解决方案 带来了巨大挑战，基于用户生成内容进行旅行路 中没有考虑到用户偏离原始计划路线情形，尽管 线规划的方法成为当前研究的热点，但仍有一些 这种偏离极有可能发生，例如用户自身状况改 问题有待解决。本文从旅游路线规划问题建模出 变、突发社会事件、景区流量控制等，因此需要加 发，分析了当前研究工作中对问题进行建模求解 入动态重调度功能实时检测当前路线是否偏离， 的现状和不足。在此基础上，引出了基于用户生 若偏离则呈现新的路线调度。 成内容进行旅游路线规划的研究，从求解方法的 3.3.5融合多源信息实现精准推荐 不同角度详细综述了目前旅游路线规划问题的研 利用多源的用户生成内容进行路线规划，可 究进展。在深入、细致地进行分类总结的基础于序列中相邻点的移动距离小于最大行进距离的 原理；利用轨迹点之间的欧式距离和游客最大移 动速度剔除掉序列中的异常点。 3.3.3 位置轨迹挖掘与用户偏好特征提取 在利用用户生成内容对用户进行旅游路线规 划时，用户的位置移动轨迹能够在一定程度上反 应出用户的旅行习惯和偏好行为，因此如何从这 些数据中准确地获取到用户的相关信息 (历史轨 迹、偏好信息等) 是此类工作关键问题之一，无论 在应用开发还是学术研究中，准确挖掘用户信息 都起到至关重要的作用，在未来的研究工作中， 应该是重点关注的内容之一。目前利用用户生成 内容提取的用户旅行活动特征主要包括用户旅行 活动的地理空间分布特性、用户轨迹中访问地点 的挖掘和序列特征、用户照片中地标建筑和访问 次序的挖掘。在推荐时考虑到不同用户可能有不 同需求，为了给用户推荐更高质量旅游路线，挖 掘到用户的位置轨迹和偏好特征信息后结合更多 的上下文信息，如用户的当前位置、景区实时流 量、突发事件报告和用户行为习惯等，能够进一 步提高预测的准确性。此外，来源于社交网络中 的旅游数据在文本描述方面通常较为简短，所以 语义稀疏性较高，因此如何有效解决旅游数据的 语义稀疏问题以准确获取游客偏好也是此类工作 的一个重点和难点问题，如近期 Kou[48] 、Cheng[49] 等利用短文本中的空间和时间等特征提出了一些 具有代表性的主题模型抽取方法。 3.3.4 路线快速生成与实时更新 在当前大数据的时代背景和全域旅游的发展 战略下，用户生成数据激增，可选择的旅行地点 和内容也急剧增多，这些都为快速实现路线规划 带来很大的困难。在旅游路线规划的算法设计中 最重要的目标之一便是对用户查询的实时响应， 目前解决这一问题的有效途径之一是通过并行计 算技术，例如在启发式和元启发式算法中对好的 相邻解的局部搜索进行并行计算或者在空间中划 分多个子空间，并行地在每一个子空间中运行启 发算法，因此并行计算技术是未来快速旅游行程 推荐的重要研究方向之一。此外，现有解决方案 中没有考虑到用户偏离原始计划路线情形，尽管 这种偏离极有可能发生，例如用户自身状况改 变、突发社会事件、景区流量控制等，因此需要加 入动态重调度功能实时检测当前路线是否偏离， 若偏离则呈现新的路线调度。 3.3.5 融合多源信息实现精准推荐 利用多源的用户生成内容进行路线规划，可 以更加准确地挖掘用户历史轨迹和偏好等信息， 能够有效提高对用户进行路线推荐时的时效率和 精确性，例如：通过用户的历史 GPS 信息和用户 签到信息挖掘用户的历史轨迹要比从用户照片中 挖掘相关信息具有更高的可靠性，而通过用户照 片挖掘用户历史访问景点信息要比前两者具有更 高的可靠性。除了利用照片数据挖掘用户历史轨 迹，还可以利用景点的文本描述信息，从中提取 出景点的分类信息、流行程度，平均访问时间和 总访问时间，将其作为景点特征信息进行景点聚 类来提高推荐结果的准确性。 3.3.6 用户隐私保护 伴随信息时代的快速发展，用户的隐私问题 得到了越来越多的关注，在基于位置的服务中， 用户的隐私保护问题一直是领域内的热点问题， 更是关系到用户是否使用该服务的决定性因素。 在对用户进行路线推荐时，需要用户主动共享位 置信息来获取用户的移动特征或行为偏好，其中 涉及用户的隐私问题主要体现在 2 个方面：这些 信息可能被非法使用，有些隐私信息是用户不希 望被获取到的。此外，在位置信息的传播过程中 也可能会导致用户隐私的泄露，这主要是因为网 络中位置信息的传播是以明文的形式，容易被非 法的第三方机构获取。因此，如何权衡用户隐私 的保护与利用，为用户提供良好的路线规划服务 的同时保护好用户的隐私是当前基于用户历史轨 迹进行路线规划的一个重点问题，在未来用户在 位置共享的选择上，可能会更加趋于自主化，而 位置信息的传播也会进行相应的加密。 4 结束语 旅游业的快速发展和日益严重的“信息过载” 问题，使得旅游路线规划问题得到了广泛关注和 应用。虽然在已有的路线规划问题研究中存在很 多求解方法，但传统的旅游路线规划在推荐结果 的质量和速度上都存在很多不足，而全域旅游和 智慧旅游等战略的提出以及用户分享内容的激 增，给旅游路线规划问题带来更多机遇的同时也 带来了巨大挑战，基于用户生成内容进行旅行路 线规划的方法成为当前研究的热点，但仍有一些 问题有待解决。本文从旅游路线规划问题建模出 发，分析了当前研究工作中对问题进行建模求解 的现状和不足。在此基础上，引出了基于用户生 成内容进行旅游路线规划的研究，从求解方法的 不同角度详细综述了目前旅游路线规划问题的研 究进展。在深入、细致地进行分类总结的基础 第 1 期 常亮，等：旅游路线规划研究综述 ·89·