数学建模获奖论文设计

《数学建模获奖论文设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、标准文案走遍全中国摘要：随着社会的发展，人们生活水平不断提高，人们对生活质量的要求也不断提升，不单只满足于温饱问题，还向更高层次生活方面追求，从而旅游观光成为一种潮流。许多高职干部，退休后的员工以及普通家庭等人员都喜欢在假期，闲暇时出行旅游，看遍祖国大好河山，享受自然风光。然而国家线路密集的发展给出行人带来便利的同时，怎样选择经济省时的出行路线的问题也随之产生。针对这一问题，本文给出了相应方案和算法。第一问，按照地理位置（经纬度），利用蚁群算法，编译相应的程序给出理论最短路径。第二问，从实际出发，在最短路径的基础上，设计出最经济的旅游路线，以坐火车最省原则设计，即为

2、省钱路线。第三问，将省钱和省时与方便问题转化为行走线路次序与交通工具的选择问题，在综合考虑省钱、省时和方便时，本文将在最短路径的基础上，给出不同的简化实用模型，用临界调整法求最佳值，建立数学模型，设计出省钱、省时、方便方案。省钱方案中，主要选乘火车，可以考虑转车，最后得出实际总费用大全标准文案=11481元，利用评价准则公式，得出理论最少费用=9117.36元，实际与理论的差值=-=2363.64元；省时方案中，主要选乘飞机，在飞机须转站时，则选用火车，最后得出实际总时间=53时，利用评价准则公式，得出理论最少时间=51时12分，实际与理论的差值=—=1小时48分；

3、在方便方案中，坚持只选择一种交通方式和不转车的原则，适当调整以达到最优，两种方案中，交通方式的交换次数各为次，转车次数各为次。第四问，对算法的复杂性，可行性和误差进行分析。第五问，针对旅行商问题，根据自己的理解，对算法作了相关分析并且结合实际问题对算法进行了讨论和评价。关键字：蚁群算法实际与理论的差值省钱省时方便一问题的提出1.提出问题周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。需要为他设计出行方案，现有如下问题：1．按地理位置（经纬度）,如何设计最短路旅行方案。2．2010.5.1周先生从哈尔滨市出发，每个城市停留3天，可选择航空

4、、铁路（快车卧铺或动车），要求设计最经济的旅行互联网上订票方案。大全标准文案3.要求综合考虑省钱、省时又方便，设定评价准则，建立数学模型，修订你的方案。4．要求对算法作复杂性、可行性及误差分析。5．关于旅行商问题的提出，要求写出所采用的算法的理解及评价。二问题的初步分析与假设问题的初步分析：本题是网络组合运筹问题，主要是运用图论的方法和理论解决。但对于最短路径问题，应找到一个可行的算法，利用该算法求出理论最短路线。本论文开始将给出该算法，以实现按地理位置（经纬度），设计出最短路径，该步是通过蚂蚁算法运用matlab软件来实现，运行得出满意解从而实现问题1的求解。应用

5、第1问的最短路径设计出第2问要求的最经济的订票方案，即省钱方案。在综合考虑省钱、省时和方便时，本文将在最短路径的基础上，给出一个简化实用模型，用临界调整法求最佳值。问题2和3在简化实用模型中给出讨论，问题4和5将通过讨论说明得以解决。大全标准文案基本假设：1.在第一问按经纬度求最短路径时，不考虑交通工具。2.无论何时购票都能买到。3.不考虑路上消费和路上因意外耽误的时间。4.不考虑火车票和飞机票打折。5.若在上午到达目的地，则该天算入停留天数。6.特快列车算入快车之内。三符号说明1.：每段路程的总费用2.：i=1,2,3分别表示飞机飞行每千米的价格，快车运行每千米的

6、价格，动车运行每千米的价格3.：i=1,2,3分别表示乘飞机的总路程，快车的总路车，动车的总路程4.：乘交通工具的总时间5.：i=1,2,3分别表示飞机的速度，快车的速度，动车的速度6.：省钱方案城交通工具的实际总费用7.：省时方案乘交通工具的实际总时间大全标准文案8.：费用理论与实际的差值9．：时间理论与实际的差值10.：方便方案中换车次数四模型的建立大全标准文案1.第一问要求按地理位置（经纬度）找出最短路径，运用蚂蚁算法等编出matlab程序，蚂蚁算法，是一种用来在图中寻找优化路径的机率型技术。蚂蚁优化算法是一种随即搜索算法，它基于对自然界真实蚂蚁的集体觅食行为

7、的研究，模拟真实的蚂蚁协作过程。应用程序输入各省会的坐标，用计算机给出满意的效果，运行得出最短路径见下图大全标准文案2.（1）.最经济方案即省钱方案，主要原则是尽可能省钱，以最短路径为基础，做适当调整，按地图逆时针行走，交通方式主要选择火车，查实际路线时，若无火车、动车，则可选择飞机，除乌鲁木齐——西宁，拉萨——昆明，南宁——海口，海口——香港——澳门——广州，福州——台北——杭州外，其他路径据可选择火车，具体路线见表2。设定线性函数作为评价准则，在相互比较中寻找一条省钱的方案。按最短路径向前行走，用函数评价，设该函数为=查资料得知：=5802km,=16618