- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模优秀论文-走遍全中国汇
B题:走遍全中国
摘要
随着中国综合国力的大幅提升,国民人均可支配收入逐渐增多,人民生活水平明显提高,人们越来越注重生活质量,旅游人数逐年增多,如何选择一条省时、省钱、方便的旅游路线的问题摆在了我们面前。为合理解决这一问题我们根据蚂蚁算法选择出最短旅行方案,在此基础上根据全国铁路营业线路图、民用飞机航线,把经济作为主要的衡量标准设计出最经济的路线。考虑经济、时间和方便程度等因素对路线选择的影响建立数学模型。并对模型做出可行性,复杂性及误差分析。依据社会大部分人的经济收入,时间充裕程度以及对方便程度的要求确定他们与综合指数间的系数。并对第二问的旅行方案进行修改,得到可以满足大多数人的走遍全中国旅行方案。
把每个城市经纬度看做它们坐标,在坐标系中的点通过求两点之间的距离,得到任意两个城市距离。利用蚂蚁算法求的经过每个城市最短路线:
哈尔滨--长春--沈阳--济南--天津--北京--呼和浩特--太原--石家庄--郑州--西安--银川--兰州--西宁--乌鲁木齐--拉萨--昆明--成都--重庆--贵阳--南宁-- 海口--香港--澳门--广州--台北--福州--南昌--长沙--武汉--合肥--南京--杭州--上海--哈尔滨。
元。3. 综合考虑费用、时间和方便程度建立数学模型 满足大多数人的需求得
4. 路线的选择与乘车的方式有很大的影响。是在最短路线的指导下选择最合适的乘车方式。所需要的数据不是很多,运算速度快,易于操作,可行性高,能满足不同的需求者,和旅行者最理想的方案接近。
5. 建立在最短路径基础上的模型,可根据旅行者的不同要求,给出最佳的旅行方案。从此角度考虑模型的实用性较强。模型求解基于综合指数的判定,具有较强的工程适应性。由于在参数选择是有一定的误差,所提供的旅行方案不一定就是最合适的。
关键词:最优路径 蚂蚁算法 走遍中国 旅行线路设计
一、问题重述
把全国的34座城市看做34个点,以经纬度为坐标,求出经过每一个点走完所有点的最短路程,在此基础上,拟定旅游的最经济的路线,然后综合考虑省时,省钱,方便等因素,用综合指标作为评定该条路线可行性的依据。通过比较对算法做复杂性、可行性及误差分析,对该算法进行综合性评价。
二、问题分析
通过经纬度求出两两城市之间的距离,然后组合处最短的路线方案,在此基础上利用互联网进行网上查询列车时刻和票价,航班时刻和票价选择出最经济的订票方案。在此过程中,综合考虑时间,费用,以及方便的程度,通过建立合理的数学模型将三者转化成一个综合的指标,做为评定该条路线优劣的依据,对该模型进行复杂性可行性以及误差分析,对该模型进行综合性评价。
三、模型假设
离开这个城市的这天算做三天之中。
到达这个城市的当天也算三天之中。
火车的快车包括普快、特快、新空调特快。
时间、费用与方便程度之间是可以量化。
简化经纬度的球面坐标意义,将经纬度直接看做坐标的值,近似计算点之间的距离。
在旅行期间身体状况良好。
飞机票价按查到的最票价为准,每次都可以成功订票。
天气状况良好,列车、航班正点出发正点到达。
四、符号说明
y:综合指数
:费用和综合指数之间的系数
:时间和综合指数之间的系数
:方便程度和综合指数之间的系数
:旅行过程中的费用
:旅行所需要的时间
:乘车方便程度
五、问题的分析及模型的建立
第一问题分析及求解
把全国的34座城市看做34个点,以经纬度为坐标,通过两点坐标可以求出任意两个城市之间的距离。经过每一个城市最后回到出发的城市,可以看做蚂蚁到每一个点寻食最后回到蚁穴一样,利用蚂蚁算法可以求出最短路径。由于每次出现的结果不完全相同。但是也只是几个路线在重复,通过编程求出其中最短的。(用MATLAB语言编程的源程序见附件)
图1 最短路径
哈尔滨--长春--沈阳--济南--天津--北京--呼和浩特--太原--石家庄--郑州--西安--银川--兰州--西宁--乌鲁木齐--拉萨--昆明--成都--重庆--贵阳--南宁-- 海口---香港--澳门--广州--台北--福州--南昌--长沙--武汉--合肥--南京--杭州--上海--哈尔滨
第二问题分析及求解
在第一问的基础上根据全国铁路营业线路图、民用飞机航线,把经济作为主要的衡量标准设计出最经济的路线。在实际的旅游路线中并不是每个城市只能经过一次。在经过这个城市之后可以把这个城市作为中转站不在这个城市停留。第一问的路线是在不考虑实际情况下做的。而在旅游路线选择是必须考虑有没有直达车,是否中转站是要经过的城市等因素。有没有直达的飞机,是不是需要定往返机票等情况。需要根据铁路路线、飞机航线以及发车(起飞)的时间确定旅行的方案。
表1 最经济的旅行互联网上订票方案
城市 车次
文档评论(0)