2015年研究生数学建模竞赛.doc

参赛密码 （由组委会填写） 全 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学 校 西南大学 参赛队号 队员姓名 参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题 目 旅游路线规划问题 摘 要： 近年来随着科技的进步和社会的不断发展，旅游活动正在成为全球经济发展的动力之一，它加速国际资金流转和信息、技术管理的传播，创造高效率消费行为模式、需求和价值等。随着人们生活水平提升，越来越多的人积极参与有益于身心健康的旅游活动。国家旅游局公布了201个5A级景区名单，但是当前人们对旅游路线规划的问题还比较盲目，如何选择最优路线游遍201个5A级景区的旅游还不够清楚。针对这些问题本文着重进行了以下几个方面的工作： 问题一，旅游爱好者常住西安市，采用高速优先的策略自驾到景区，规划设计最短路线游遍201个5A级景区。根据附件1我们利用图论和运筹学的相关知识对景区构建赋权图。由附件2的信息统计得出从西安到各省会的公路长度，结合附件一和百度地图上的高速路距离，对于分块的景区利用改良圈法建立TSP问题的旅游路优化设计模型，运用Lingo软件编程求出最短路径。对于旅游者每年有不超出30天的外出旅游时间，每次不超过15天，每年不超过4次的旅行条件，采用目标规划算法编写Java语言求出游完201个5A级景区的最佳途径。通过该程序给出了每次旅游的具体行程表。 问题二，除了高速优先之外，人们还可以考虑乘坐高铁或飞机到达与景区相邻的省会城市，再采用租车的方式自驾到景区游览，考虑旅游费用规划一个十年游遍所有201个5A级景区费用最低、旅游体验最好的旅游路线。根据附件3和附件4统计出高铁和飞机的费用，运用层次分析法在Excel中求解出从出发点到省会的最佳交通方式。利用模型一中改良圈法建立TSP问题的旅游路优化设计的路线，根据题上约束条件采用多目标规划运用Java语言编程求出游完201个5A级景区的最佳路径。由以上结果在Excel算出每次旅行的花费，规划出每次旅行的具体行程。 问题三，将模型二推广至常住北京的自驾游爱好者的十年旅游计划，根据上述三问结果分别给旅游爱好者和旅游部门提建议。考虑住宿，耗油加过路费，同样采用层次分析法确定每次旅游时旅游者的最合理的旅途方式，根据确定好的方式利用模型一中改良圈法建立的旅游优化模型，采用目标规划用Java语言给出了北京自驾游的十年旅行计划。最后结和已建立的模型考虑费用、时间等因素给出合理建议。 问题四，根据附件6和附件7给出的信息，采用改进的蚁群算法，使对景区选择能实现动态规划、从而实现旅游景区的负载均衡，用概率对景区的选择做目标规划，从而确定旅游最佳路径，求解出更为合理地规划该旅游爱好者的十年旅游计划。 关键词：图论；改良圈法；TSP问题；Java语言；目标规划；层次分析法 ；最优化问题 改进蚁群算法；动态规划；Lingo软件 目录 一、问题背景与重述 34 1.1 问题背景 34 1.2 需要解决的问题 35 二、模型假设与符号说明 35 2.1 模型假设 35 2.2 符号说明 36 三、问题分析 37 3.1 针对问题一 37 3.2 针对问题二 38 3.3 针对问题三 38 3.4 针对问题四 39 四、模型的建立 39 4.1 问题一模型的建立和求解 39 4.1.1 问题一模型的建立 39 4.1.2问题一模型的求解 40 4.2 问题二模型的建立和求解 45 4.2.1 问题二模型的建立 45 4.2.2 问题二模型的求解 46 4.3 问题三模型的建立和求解 47 4.3.1 问题三模型的建立 47 4.3.2 问题三主要模型的求解 48 4.3.3 问题三给旅游者和旅游部门的建议 49 4.4 问题三模型的建立和求解 50 4.4.1 问题三模型的建立 50 五、模型的优缺点 52 5.1 模型的优点 52 5.2 模型的缺点 52 参考文献 52 附录 53 问题背景与重述 1.1 问题背景 近年来随着科技的进步和社会的不断发展，旅游已然成为人们的一种生活方式，各种旅游服务业的不断发展成熟，让人民外出旅游变得十分便捷，一方面是旅行社提供的团队游产品日益丰富；另一方面是旅游个性化的