参赛密码
唐山人才网
全
第十二届“中关村青联杯”全国研究生
数学建模竞赛
| 西安工程大学 | 三亚最贵的酒店排名
参赛队号海南有什么好玩的地方吗 | 10709012 |
队员姓名 | 韶关丹霞山景点介绍 |
|
|
| |
参赛密码
第十二届“中关村青联杯”全国研究生
数学建模竞赛
题 目 ： 旅游路线规划问题
摘要
随着我国国民经济的快速发展，人们生活水平得到很大提升，越来越多的人积极参与有益于身心健康的旅游活动，其已逐步成为全球经济发展的重要动力之一。本文针对旅游路线的规划问题，进行了多方面研究，设计了可行有效的旅游方案。 针对问题一，首先依据TSP优化理论，建立了数学模型，其次利用DIJKSTRA算法求得任
意两省会之间的最短距离，运用LINGO编写程序进行模型求解，运用MATLAB编写程序。在旅游费用不限的情况下，设计出了畅游全国5A级景区的较佳旅游路线,并得出最短旅游年限约为13年。 柳州旅游景点大全
针对问题二，采用聚类分析的方法按省会城市的离散程度进行分类，借助MATLAB软件对数据进行处理，同时，假定以西安为中心，综合考虑飞机，高铁和自驾租车等交通方式，依据题中所给的各种费用和时间限定信息，设计出了每一天具体的出行方式、出发地、费用、路途时间、游览景区和每个景区的游览时间。最终算出总费用为4.7193e+006元 。
针对问题三，在第二问的基础上，以北京市为中心，以自驾为主，费用最低为目标，进行旅游线路设计，规划出了更适合十年旅游计划的自驾游爱好者的旅游路线；根据旅游景区的现状及旅游者的兴趣，提供了相应的建议，以便于旅游者更好的游玩，同时也方便相关部门为游客提供更好的服务。
针对问题四，根据5A级旅游景区的评定信息，结合周边的4A级景区，利用遗传算法，根据其离散程度对全国进行分区，共分为7个区域，分别为华北地区，东北地区，华东地区，华中地区，华南地区，西北地区，西南地区。依据分区结果，更合理的安排旅游者的十年旅
游计划。
