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

《最优旅游路线规划问题研究（F 题）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、参赛密码（由组委会填写）第十二届“中关村青联杯”全国研究生数学建模竞赛学校上海对外经贸大学参赛队号102730111.陈迁队员姓名2.施予3.张欣参赛密码（由组委会填写）题目最优旅游路线规划问题研究（F题）摘要：本文针对全国201家5A级景点的最优旅游路线的规划问题，从不同出行需求的旅游爱好者的角度出发，运用能够收集到的大量真实数据完成了以下几个方面的工作：对于问题1，在收集每个省份内的景点间的里程数并换算成在途时间后，建立经典的TSP问题规划模型，利用模拟退火算法求得了每个省份内景点的最短在途耗

2、时旅行路线。然后根据题目中的众多条件对最短路线进行微调，得到了在每个以省份为单位的大景区的最短逗留天数，并将201个5A景点降维到31个省份景区。进而构建了基于这31个景区的带有时间约束的TSP问题规划模型，通过对一定数量可行解的严格筛选分析，我们得到了28条共计可以用最短时间12.5年遍历201个国家5A级景点的旅游路线。对于问题2，通过建立多目标的TSP问题规划模型，并在问题1的基础上对该问题的可行解进行了分析。在对飞机和高铁/动车的出行选择根据费用进行了决策后，我们通过设计合理的可行解筛选步

3、骤，最后得到十年内可以遍历201个国家5A级景区的23条旅游路线。最少总费用为353,240.68元。问题3是问题2的延伸，将起始地点从西安变成了北京。与问题2的分析方法基本类似，我们得到了从北京出发可以十年内遍历完201个国家5A级景点的23条旅游线路。最少总费用为447,017.94元。另外，在问题3的解答中，1我们还根据省内费用总计、里程数、游玩景点个数和平均每个景点费用4个指标给出了全部31个以省为单位的景区的性价比排名。依据此排名，我们分别对旅游爱好者和政府部门提出了有质量的建议。对于问

4、题4，我们创新性地建立了以星级景点的价格、旅游交通、市场吸引力和游客满意度四个维度构成的评价体系框架。以云南省的5A级景点和部分4A级景点为例，通过层次分析法计算了每个维度的权重以及每个景点间的相对权重。最终我们发现其实部分4A景点相比5A景点会更具优势。因此，在进行10年旅游规划时，我们认为完全可以用部分更具优势的4A级景点来替代5A景点。这样，对旅游爱好者而言，由于4A景点在每个省内有非常多的分布，经观察，只要在每个我们优化的省内最短旅游路径上，可以在不改变原有线路的情况下将部分5A级景点替换

5、成临近的更优4A级景点，便可以同时保证十年内遍历完而且体验更佳。关键词：TSP规划、模拟退火算法、层次分析法、Hamilton圈、最短旅游路径、5A景点2目录一.问题重述.........................................................................................................41.1.问题背景....................................................

6、............................................41.2问题提出.................................................................................................4二.问题分析...............................................................................................

7、..........6三.基本假设.........................................................................................................7四.模型建立与求解.............................................................................................84.1问题1的模型与求解.............

8、................................................................84.1.1模拟退火算法求解各省市内部景点最短在途耗时路径..........84.1.231个以省份为单位的景区最短在途耗时规划模型.............124.2问题2的模型与求解...........................................................................154.3问题3的分