基于旅游文记的旅游景点推荐及行程路线规划系统

【摘要】：随着互联网和旅游产业的快速发展,互联网的旅游文记以指数级快速增长。旅游文记已经成为旅行者景点和路线甄选的重要参考。旅游文记数量庞大,格式多样,质量参差不齐,经常使旅行者深陷其中,很难高效,快速,准确的得到有用信息。同时,现有的景点推荐算法和旅游路线规划方法所考虑的因素很单一,且很难直接应用到海量旅游文记之上。基于上述考虑,本文设计了一个基于旅游文记的旅游景点推荐以及行程路线规划系统,通过高效挖掘海量旅游文记当中的旅游景点,设计并实现了名为MultipleGuide的旅游路线规划算法。该算法考虑了旅游景点满意度、旅游景点时间以及旅游景点费用这三个因素,为出行者提供最合适的路线规划。为了进一步优化路线规划效率,本文提出了多个优化策略,通过快速剪枝,大大加快了路径查找的速度。通过大量的实验,应用本文提出的方法能够有效的进行景点提取和旅游路线规划,并且比较了多个优化策略之间的效果,对基于旅游文记的数据挖掘相关工作具有一定的意义。