2015年全国研究生数学建模竞赛F题.pdfVIP

参赛密码 第十二届“中关村青联杯”全国研究生 第十二届“中关村青联杯”全国研究生 数学建模竞赛 数学建模竞赛 学 校 西安工程大学 参赛队号 1.卞京红 队员姓名 2.张 茜 3.张永强 参赛密码 第十二届“中关村青联杯”全国研究生 第十二届“中关村青联杯”全国研究生 数学建模竞赛 数学建模竞赛 题 目 ： 旅游路线规划问题 摘要 随着我国国民经济的快速发展，人们生活水平得到很大提升，越来越多的 人积极参与有益于身心健康的旅游活动，其已逐步成为全球经济发展的重要动 力之一。本文针对旅游路线的规划问题，进行了多方面研究，设计了可行有效 的旅游方案。 针对问题一，首先依据TSP 优化理论，建立了数学模型，其次利用 DIJKSTRA 算法求得任意两省会之间的最短距离，运用LINGO 编写程序进行模 型求解，运用MATLAB 编写程序。在旅游费用不限的情况下，设计出了畅游全 国5A 级景区的较佳旅游路线,并得出最短旅游年限约为13 年。 针对问题二，采用聚类分析的方法按省会城市的离散程度进行分类，借助 MATLAB 软件对数据进行处理，同时，假定以西安为中心，综合考虑飞机，高 铁和自驾租车等交通方式，依据题中所给的各种费用和时间限定信息，设计出 了每一天具体的出行方式、出发地、费用、路途时间、游览景区和每个景区的 游览时间。最终算出总费用为4.7193e+006 元 。 针对问题三，在第二问的基础上，以北京市为中心，以自驾为主，费用最 低为目标，进行旅游线路设计，规划出了更适合十年旅游计划的自驾游爱好者 的旅游路线；根据旅游景区的现状及旅游者的兴趣，提供了相应的建议，以便 于旅游者更好的游玩，同时也方便相关部门为游客提供更好的服务。 针对问题四，根据5A 级旅游景区的评定信息，结合周边的4A 级景区，利 用遗传算法，根据其离散程度对全国进行分区，共分为7 个区域，分别为华北 地区，东北地区，华东地区，华中地区，华南地区，西北地区，西南地区。依 据分区结果，更合理的安排旅游者的十年旅游计划。 关键字：旅游线路，MATLAB ，DIJKSTRA 算法，聚类分析，最优线路问题 一、问题重述 1、背景 随着科技的进步和社会的发展,旅游已成为人们的一种生活方式,是提高人 , 们生活质量的重要活动。旅游业的不断发展成熟使得人们外出旅游变得十分方 便,一方面是旅行社提供的团队游产品日趋丰富;另一方面是个性化的自助游随 着日益成熟的旅游环境让旅游者渴望尝试。不管是团队游还是自助游,旅游线路 都是连接旅游客源地与旅游目的地的重要环节。设计合理的旅游线路既有利于 旅游者有目的的选择、安排自己的旅游活动,避免“漫游 ,又有利于发挥各旅游点 的功能以及旅游者合理利用时间,还有利于旅游者有计划地支配旅游费用等等。 而设计合理的旅游线路技术性和经验性都非常的强,大多数旅游者出游过程中都