个性化旅游线路规划的优化模型及求解方法研究

摘要

传统的旅游线路是由旅游机构根据多数人的偏好并结合旅游景区的特色而设计的，这些线路主要用于满足团队旅游的需求。不同于团队旅游，个人自助游需要游客参与到旅游线路制定，并向游客提供包括景点、美食、住宿信息在内的一种快速方便精细化的决策服务。
　　本文在整理分析了国内外个人自助游线路设计的理论和方法的基础上，指出了当前旅游线路规划研究中存在着游客无法根据偏好快速定制线路、对游客的旅游时间缺乏详细的安排以及规划的旅游线路存在时间浪费等不足。针对这些问题，本文提出了一种个性化旅游线路规划模型。首先，将用户的偏好转化为对景点评分，根据用户的偏好类型和景点类别的相似性建立旅游景点评分系统。为了确保系统评分的准确性，采用基于用户的协同过滤算法对游客历史偏好数据进行挖掘和分析，不断地修正旅游景点评分系统。其次，为了保证线路的快速制定并对旅游时间进行详细安排，在景点评分系统的基础上，将旅游线路规划问题作为基于时间窗的定向问题研究，优化的目标为规划出的旅游线路上景点的总得分最大，文中采用迭代局部搜索算法对其求解，该算法的快速有效性能够满足旅游线路制定以及精细化的游时安排需求。在此基础上，为了解决旅游线路时间浪费问题，文中将上一步规划出的旅游线路作为基于时间窗的旅行商问题进行优化，目标是在满足景点时间窗约束的条件下得到一条整体时间花费最短的线路，文中采用布谷鸟搜索算法对线路花费时间进行优化，通过实验分析证明了优化的有效性。最后，在规划出的旅游线路中，为游客提供了美食和住宿的安排。
　　本文使用桂林市景点、美食、住宿数据以 MVC框架模型为基础开发了一款基于Web和手机端的旅游线路规划系统。通过对实验结果的对比和分析，表明了基于该模型开发的系统能够在满足用户偏好的前提下为游客快速规划出具有详细游时安排的旅游线路，并且减少了旅游线路花费时间。该模型提供了一种有效的解决方案用于满足游客快速规划出符合自身旅行需求的线路。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

§1.1研究背景

§1.2国内外研究现状

§1.3课题意义

§1.4论文主要工作及组织结构

第二章 相关理论与技术背景

§2.1协同过滤算法

§2.2 旅行商问题相关理论

§2.3定向问题相关理论

§2.4技术背景

§2.5本章小结

第三章 旅游景点评分推荐模型

§3.1 景点评分及修正模型框架

§3.2 旅游景点评分策略

§3.3 旅游景点评分修正策略

§3.4 本章小结

第四章 个性化旅游线路规划算法

§4.1 问题描述

§4.2 算法模型及框架

§4.3迭代局部搜索策略

§4.4布谷鸟搜索算法优化策略

§4.5 旅游线路饮食和住宿推荐策略

§4.6旅游线路规划算法实验

§4.7 本章小结

第五章 旅游线路规划系统的设计与实现

§5.1 系统分析与设计

§5.2 数据获取与处理

§5.3 系统数据库设计

§5.4 功能模块实现

§5.5 系统功能测试

§5.6 本章小节

第六章 结论与展望

§6.1 结 论

§6.2 工作展望

参考文献

致谢

作者在攻读硕士期间主要研究成果