摘要：针对新游客在陌生城市如何规划旅游路线的问题，研究基于景点评分机制以及用户多约束的旅游路线推荐问题。首先提取景点的开放时间、门票与GPS坐标等及旅游网站上对于景点的评价信息等；然后提出一种基于多约束的k贪心算法，可以为游客推荐较好的旅游线路，并有效消除了推荐系统对先验知识的依赖。以驴评网上北京著名景点的信息作为数据集，实现并评估了推荐算法。实验结果表明，该方法能够为用户提供准确合理的路线规划。

关键词：评分机制 景点综合信息 最优旅游线路 

单位：国防科学技术大学并行与分布处理重点实验室 湖南长沙410073 78086部队 四川成都610017