摘要

针对游客到一个城市如何合理规划旅游路线的问题,本文提出一种基于用户历史旅游数字足迹的个性化旅游路线规划方法。首先,通过分析用户游记数据获取历史旅游数字足迹,根据游记中景点出现的频次获取游客对不同类型景点的偏好;其次,结合景点评价指标,为用户推荐可能感兴趣的待规划景点;再次,对待规划景点进行聚类,划分为不同的景点簇分配每日的旅游行程;最后,在给定的起点和约束条件下,同时考虑景点的开放时间,为用户合理规划每一天的旅游路线。实验结果表明,该方法可以为用户提供合理的旅游路线规划。