- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
评委一评分,签名及备注 队号: 评委三评分,签名及备注
10476
评委二评分,签名及备注 选题: 评委四评分,签名及备注
C
题目:
摘要
本文研究的是最佳旅游路线的选择问题,此问题属于旅行商问题,我们建立
了路径最短,花费最少,省钱、省时、方便三个模型。根据不同需求,我们用蚁
群算法、改良圈算法和多目标规划解决了该问题,之后我们结合实际情况对三个
模型进行科学地误差分析,并分析了该算法的复杂性。
针对问题一,根据Global mapper 查找出 10 个景点的经纬度,设计一条最
短的旅行路线,即从驻地出发,经过每个景点恰好一次,再回到驻点。我们根据
实际的地理位置经纬度,利用几何知识计算出每两个城市之间的距离。其形式化
描述为:用节点来表示 10 个城市,连接两节点之间的边表示旅行路线,并将路线
的长度等属性表示为该边的权值,那么就可以把城市旅行网络抽象为一个带权有
向图。给定一个带权有向图G 为二元组G=(V,{E}),其中V 是包含n 个节点的集
w
ij
合,E 是包含h 条边(弧段)的集合, (i, j)是E 中从节点i 至j 的边, 是边
(i,j)的非负权值。设S,T 分别为 V 中的起始节点和目标节点,则最优路径问
题就是指在带权有向图G 中,则最优路径问题就是指在带权有向图G 中,寻找从指
定起始节点到目标节点的一条具有最小权值总和的路径。其最短的旅游线路长度
为92.2 公里。
针对问题二,该问题的目的是设计最经济的旅行方案,即最少路程花费。我
们运用改良圈算法求解旅行商问题,以任意两点之间路程的最少花费矩阵为权
w (i, j) UG
重,利用 1 1010 邻接矩阵构造无向图 1 ,据题意不知起始地点,因此利用
Matlab 软件重复进行 10 次改良圈算法即以每一个城市为出发点,从 10 个
circle
Hamilton 圈得到了最优圈 1 ,即路费最少的旅行路线,其最少花费为 185
元。
针对问题三,这里以享受为主,在模型一、模型二结果的基础上,我们设定
原则:优先考虑方便,当两地乘坐出租车所用的费用比乘坐豪华大巴所用费用高
不出某个范围时,则乘坐出租车。此处通过动态规划来实现此方案,在最经济、
最短的路线的基础之上,通过改换乘坐方式,使最终的花费偏离出最小花费的值
在我们的允许范围内,从而达到了省钱、省时又方便的目的。最终得到满足游客
自身需要的旅行方案,总花费1643 元(不包含住宿费、伙食费的情况下)。
之后我们结合实际情况对三个模型进行科学误差分析,并分析了所用算法的
复杂性,同时对我们解决旅行商所采用的算法进行了评价,这使我们对旅行商问
题有了更深一步的理解。
关键字:旅行商问题 蚁群算法 改良圈算法 动态规划 误差分析
更多数学建模资料请关注微店店铺“数学建模学习交流”
/RHO6PSpA
最佳旅游路线的选择模型
1 问题重述
暑假即将来临,很多家长会选择这个时间带孩子去某城市旅游,但不同的家庭有不
同的需求(人数,费用限制,时间限制等),请您任选一个旅游城市(比如你所在的城市),
综合考虑旅行路线,费用、时间以及其它你认为比较重要的因素,为有不同需求的家庭
设计一份最佳旅游套餐。
根据不同的需要,我们可以把问题分为从三个不同的方面来考虑:
(1)按地理位置
您可能关注的文档
- 第十一届 MathorCup A题优秀论文1.pdf
- 第十一届 MathorCup A题优秀论文2.pdf
- 第十一届 MathorCup B题优秀论文1.pdf
- 第十一届 MathorCup B题优秀论文2.pdf
- 教科版高中物理选择性必修第一册第三章机械波综合拔高练含答案.docx
- 教科版高中物理选择性必修第一册第三章机械波1机械波的形成和传播练习含答案.docx
- 鲁科版高中化学必修第二册教材归纳梳理3简单的有机化合物课件.ppt
- 《金融学》第一章金融学概述教学课件.ppt
- 《经济学基础》第五章成本理论教学课件.ppt
- 教科版高中物理选择性必修第一册第三章机械波4波的反射与折射课件.ppt
- 鲁科版高中化学必修第二册期末检测卷1课件.ppt
- 鲁科版高中化学必修第二册教材归纳梳理1原子结构元素周期律课件.ppt
- 教科版高中物理选择性必修第一册第三章机械波2波速与波长、频率的关系练习含答案.docx
- 教科版高中物理选择性必修第一册第二章机械振动5阻尼振动受迫振动课件.ppt
- 教科版高中物理选择性必修第一册第二章机械振动综合拔高练含答案.docx
- 教科版高中物理选择性必修第一册第四章光及其应用测试含答案.docx
- 《货币银行学》第十一章金融发展与金融改革教学课件.ppt
- 上市对企业国内外市场份额和竞争力的促进.pptx
- 上市公司的国际化发展与全球竞争.pptx
- 业务流程管理与员工激发的衔接.pptx
文档评论(0)