数学建模优秀论文-走遍全中国.doc
《数学建模优秀论文-走遍全中国.doc》由会员分享,可在线阅读,更多相关《数学建模优秀论文-走遍全中国.doc(10页珍藏版)》请在三一文库上搜索。
1、B题:走遍全中国摘要随着中国综合国力的大幅提升,国民人均可支配收入逐渐增多,人民生活水平明显提高,人们越来越注重生活质量,旅游人数逐年增多,如何选择一条省时、省钱、方便的旅游路线的问题摆在了我们面前。为合理解决这一问题我们根据蚂蚁算法选择出最短旅行方案,在此基础上根据全国铁路营业线路图、民用飞机航线,把经济作为主要的衡量标准设计出最经济的路线。考虑经济、时间和方便程度等因素对路线选择的影响建立数学模型。并对模型做出可行性,复杂性及误差分析。依据社会大部分人的经济收入,时间充裕程度以及对方便程度的要求确定他们与综合指数间的系数。并对第二问的旅行方案进行修改,得到可以满足大多数人的走遍全中国旅行方
2、案。1. 把每个城市经纬度看做它们坐标,在坐标系中的点通过求两点之间的距离,得到任意两个城市距离。利用蚂蚁算法求的经过每个城市最短路线: 哈尔滨-长春-沈阳-济南-天津-北京-呼和浩特-太原-石家庄-郑州-西安-银川-兰州-西宁-乌鲁木齐-拉萨-昆明-成都-重庆-贵阳-南宁- 海口-香港-澳门-广州-台北-福州-南昌-长沙-武汉-合肥-南京-杭州-上海-哈尔滨。2. 在第一问的基础上,将费用作为主要的标准,设计出最经济的旅行方案。总共用时87天,总费用人民币8696元。3. 综合考虑费用、时间和方便程度建立数学模型 满足大多数人的需求得对每一段路线的每一种乘车方式进行综合指数的计算。选择综合指
3、数最低的,对第二问的旅行方案进行修改。总共用时81天,总费用8835元。4. 路线的选择与乘车的方式有很大的影响。是在最短路线的指导下选择最合适的乘车方式。所需要的数据不是很多,运算速度快,易于操作,可行性高,能满足不同的需求者,和旅行者最理想的方案接近。5. 建立在最短路径基础上的模型,可根据旅行者的不同要求,给出最佳的旅行方案。从此角度考虑模型的实用性较强。模型求解基于综合指数的判定,具有较强的工程适应性。由于在参数选择是有一定的误差,所提供的旅行方案不一定就是最合适的。关键词:最优路径 蚂蚁算法 走遍中国 旅行线路设计一、问题重述 把全国的34座城市看做34个点,以经纬度为坐标,求出经过
4、每一个点走完所有点的最短路程,在此基础上,拟定旅游的最经济的路线,然后综合考虑省时,省钱,方便等因素,用综合指标作为评定该条路线可行性的依据。通过比较对算法做复杂性、可行性及误差分析,对该算法进行综合性评价。二、问题分析 通过经纬度求出两两城市之间的距离,然后组合处最短的路线方案,在此基础上利用互联网进行网上查询列车时刻和票价,航班时刻和票价选择出最经济的订票方案。在此过程中,综合考虑时间,费用,以及方便的程度,通过建立合理的数学模型将三者转化成一个综合的指标,做为评定该条路线优劣的依据,对该模型进行复杂性可行性以及误差分析,对该模型进行综合性评价。三、模型假设1. 离开这个城市的这天算做三天
5、之中。2. 到达这个城市的当天也算三天之中。3. 火车的快车包括普快、特快、新空调特快。4. 时间、费用与方便程度之间是可以量化。5. 简化经纬度的球面坐标意义,将经纬度直接看做坐标的值,近似计算点之间的距离。6. 在旅行期间身体状况良好。7. 飞机票价按查到的最票价为准,每次都可以成功订票。8. 天气状况良好,列车、航班正点出发正点到达。四、符号说明 y:综合指数 :费用和综合指数之间的系数 :时间和综合指数之间的系数 :方便程度和综合指数之间的系数 :旅行过程中的费用 :旅行所需要的时间 :乘车方便程度五、问题的分析及模型的建立第一问题分析及求解 把全国的34座城市看做34个点,以经纬度为
6、坐标,通过两点坐标可以求出任意两个城市之间的距离。经过每一个城市最后回到出发的城市,可以看做蚂蚁到每一个点寻食最后回到蚁穴一样,利用蚂蚁算法可以求出最短路径。由于每次出现的结果不完全相同。但是也只是几个路线在重复,通过编程求出其中最短的。(用MATLAB语言编程的源程序见附件)图1 最短路径 哈尔滨-长春-沈阳-济南-天津-北京-呼和浩特-太原-石家庄-郑州-西安-银川-兰州-西宁-乌鲁木齐-拉萨-昆明-成都-重庆-贵阳-南宁- 海口-香港-澳门-广州-台北-福州-南昌-长沙-武汉-合肥-南京-杭州-上海-哈尔滨第二问题分析及求解 在第一问的基础上根据全国铁路营业线路图、民用飞机航线,把经济作
7、为主要的衡量标准设计出最经济的路线。在实际的旅游路线中并不是每个城市只能经过一次。在经过这个城市之后可以把这个城市作为中转站不在这个城市停留。第一问的路线是在不考虑实际情况下做的。而在旅游路线选择是必须考虑有没有直达车,是否中转站是要经过的城市等因素。有没有直达的飞机,是不是需要定往返机票等情况。需要根据铁路路线、飞机航线以及发车(起飞)的时间确定旅行的方案。表1 最经济的旅行互联网上订票方案城市车次/航班发时到时历时到达日离开日票价备注哈尔滨5月1日长春251012:1014:552:455月1日5月3日54沈阳2703/270610:2815:014:335月3日5月5日58天津22242
8、3:54第二日9:129:185月6日5月8日96北京L7752/L775322:25第二日0:121:475月9日5月11日44石家庄4441/444414:0718:124:055月11日5月13日55太原26096:488:502:025月13日5月15日53呼和浩特2461/246422:25第二日9:1510:505月16日5月18日90银川263514:35第二日1:1510:405月19日5月21日96兰州1717/17200:138:508:375月21日5月23日73乌鲁木齐104512:22第二日13:5225:305月24日5月26日208兰州104622:02第二日22
9、:4624:445月27日5月27日208兰州转车5月27西宁K1095:428:503:085月28日5月30日53拉萨T2718:08第二日18:3023:225月31日6月2日383成都T21/T2413:10第三日07:5742:476月4日6月6日557重庆K652/K65316:2320:484:256月6日6月8日63贵阳1246/12479:2821:1911:516月8日6月10日73昆明123510:3721:4511:086月10日6月12日90南宁2056/205715:52第二日4:1312:216月13日6月15日113湛江2056/20574:2810:306:0
10、26月16日6月16日69湛江转车海口K51114:1518:274:126月16日6月18日93茂名T20222:53第二日4:525:596月19日6月19日111茂名转车厦门1231/123422:36第二日21:2222:466月20日6月20日245厦门转车福州D3202第二日14:5016:121:226月21日6月23日80厦门D321112:5814:221:246月23日6月25日80澳门澳门航空NX13119:4521:151:306月25日6月27日790乘飞机台北澳门航空NX51817:3519:151:406月27日6月29日1340乘飞机广州南方航空CZ309815
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 优秀论文 走遍 全中国
链接地址:https://www.31doc.com/p-3936717.html