基于互联网信息的多约束多目标旅游路线推荐

来源：计算机工程与科学杂志2016年第1期北京时间：

作者：陆国锋1，黄晓燕2，吕绍和1，王晓东1

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

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

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

基金资助：国家自然科学基金（61170260）