最优旅游路线规划问题研究（F 题）.pdfVIP

参赛密码 （由组委会填写） 题 目 最优旅游路线规划问题研究（F 题） 摘 要： 本文针对全国201 家5A 级景点的最优旅游路线的规划问题，从不同出行 需求的旅游爱好者的角度出发，运用能够收集到的大量真实数据完成了以下几 个方面的工作： 对于问题1，在收集每个省份内的景点间的里程数并换算成在途时间后， 建立经典的TSP 问题规划模型，利用模拟退火算法求得了每个省份内景点的最 短在途耗时旅行路线。然后根据题目中的众多条件对最短路线进行微调，得到 了在每个以省份为单位的大景区的最短逗留天数，并将201 个5A 景点降维到 31 个省份景区。进而构建了基于这31 个景区的带有时间约束的TSP 问题规划 模型，通过对一定数量可行解的严格筛选分析，我们得到了28 条共计可以用最 短时间12.5 年遍历201 个国家5A 级景点的旅游路线。 对于问题2 ，通过建立多目标的TSP 问题规划模型，并在问题1 的基础上 对该问题的可行解进行了分析。在对飞机和高铁/动车的出行选择根据费用进行 了决策后，我们通过设计合理的可行解筛选步骤，最后得到十年内可以遍历201 个国家5A 级景区的23 条旅游路线。最少总费用为353,240.68 元。 问题3 是问题2 的延伸，将起始地点从西安变成了北京。与问题2 的分析 方法基本类似，我们得到了从北京出发可以十年内遍历完201 个国家5A 级景 点的23 条旅游线路。最少总费用为447,017.94 元。另外，在问题3 的解答中， 1 我们还根据省内费用总计、里程数、游玩景点个数和平均每个景点费用4 个指 标给出了全部31 个以省为单位的景区的性价比排名。依据此排名，我们分别对 旅游爱好者和政府部门提出了有质量的建议。 对于问题4 ，我们创新性地建立了以星级景点的价格、旅游交通、市场吸 引力和游客满意度四个维度构成的评价体系框架。以云南省的5A 级景点和部 分4A 级景点为例，通过层次分析法计算了每个维度的权重以及每个景点间的 相对权重。最终我们发现其实部分4A 景点相比5A 景点会更具优势。因此，在 进行 10 年旅游规划时，我们认为完全可以用部分更具优势的4A 级景点来替代 5A 景点。这样，对旅游爱好者而言，由于4A 景点在每个省内有非常多的分布， 经观察，只要在每个我们优化的省内最短旅游路径上，可以在不改变原有线路 的情况下将部分5A 级景点替换成临近的更优4A 级景点，便可以同时保证十年 内遍历完而且体验更佳。 关键词：TSP 规划、模拟退火算法、层次分析法、Hamilton 圈、最短旅游 路径、5A 景点 2 目录 一. 问题重述4 1.1. 问题背景4 1.2 问题提出4 二. 问题分析6 三. 基本假设7 四. 模型建立与求解8 4.1 问题1 的模型与求解8 4.1.1 模拟退火算法求解各省市内部景点最短在途耗时路径8 4.1.2 31 个以省份为单位的景区最短在途耗时规划模型 12 4.2 问题2 的模型与求解 15 4.3 问题3 的分析 19 4.3.1 从北京出发的最优路径分析 19 4.3.2 建议25 五、结论32 六. 模型的优缺点评价33 参考文献34 附录1 模拟退火算法Matlab 程序35 附录2 省内旅游线路38 3 更多数学建模资料请关注微店店铺“数学建模