- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模最佳旅游路线的选择模型2
2012高教社杯全国大学生数学建模竞赛
承 诺 书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B
我们的参赛报名号为(如果赛区设置报名号的话): 12
所属学校(请填写完整的全名): 鲁东大学
参赛队员 (打印并签名) :1. 张亭
2. 任雪雪
3. 卜范花
指导教师或指导教师组负责人 (打印并签名):
日期: 2010 年 8 月 2 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2010高教社杯全国大学生数学建模竞赛
编 号 专 用 页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
PAGE 11
最佳旅游路线的选择模型
摘要:本文研究的是最佳旅游路线的选择问题,此问题属于旅行商问题,我们建立了路径最短,花费最少,省钱、省时、方便三个模型。根据周先生的不同需求,我们用改良圈算法和多目标规划解决了该问题,之后我们结合实际情况对三个模型进行科学地误差分析,并分析了该算法的复杂性。
针对问题一,题目中给出了100个城市的经纬度,要求我们为周先生设计一条最短的旅行路线,即从驻地出发,经过每个城市恰好一次,再回到驻点。由此可知,此问题属于旅行商问题。首先,我们按附件所给各城市的顺序编号,以两城市间的直线距离代替实际距离。然后,我们运用改良圈算法求解旅行商问题,以任意两点之间的最短距离矩阵为权重,利用邻接矩阵构造无向图,据题意不知周先生的起始地点,因此利用Matlab软件重复进行100次改良圈算法即以每一个城市为出发点,从100个Hamilton 圈得到了最优圈,即最短的旅行路线。其最短的旅游线路长度为公里。
针对问题二,该问题的目的是为周先生设计最经济的旅行方案,我们同样运用问题一所建的改良圈算法模型,将模型一中的权值矩阵“最短距离”换为“最少花费”,建立模型二。本题规定周先生旅游的起始城市为第一个城市,同样利用费用矩阵构造无向图,再利用Matlab软件进行次改良圈算法,就会得到最优圈,即花费最少的旅行路线,其最少花费为元。
针对问题三,这里根据周游退休后以享受为主,在模型一、模型二结果的基础上,我们设定原则:优先考虑方便,当两地乘坐飞机所用的费用比乘坐豪华大巴所用费用高不出某个范围时,则乘坐飞机。此处通过动态规划来实现此方案,在最经济、最短的路线的基础之上,通过改换乘坐方式,使最终的花费偏离出最小花费的值在我们的允许范围内,从而达到了省钱、省时又方便的目的。最终得到满足周游先生自身需要的旅行方案。
之后我们结合实际情况对三个模型进行科学误差分析,并分析了所用算法的复杂性,同时对我们解决旅行商所采用的算法进行了评价,这使我们对旅行商问题有了更深一步的理解。
关键词:旅行商问题;改良圈算法;动态规划;误差分析;
1 问题重述
周先生退休后想到各地旅游,计划到100个城市旅游。需要我们按下面要求制定出行方案。
(1)按地理位置(经纬度)设计最短路旅行方案。数据见Matlab的mat数据文件(文件名为第2题B.mat),其中表示对应点的经度,表示对应点的纬度。
(2)假设任意两个城市之间都有豪华大巴和飞机航线,乘
您可能关注的文档
- 数字图像处理实验报告,matlap数字图像处理大作业期末论文.doc
- 数字图像处理实验报告图像编码.doc
- 数字图像处理课程设计彩色图像增强软件.doc
- 数字图像处理课程论文46334.doc
- 数字城市及其研究进展.doc
- 数字多媒体存储式智能车载音响系统设计.docx
- 数字媒体艺术论文数字媒体技术论文数字媒体概论论文计算机作为设计工具的数字媒体艺术.doc
- 数字图像处理西南交大.doc
- 数字技术再掀建筑产业革命—BIM在建筑行业的应用前景与挑战.doc
- 数字式电容测量仪的设计与制作报告模板.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)