- 1、本文档共57页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
31
参赛密码
(由组委会填写)
第十二届“中关村青联杯”全国研究生数学建模竞赛
学校西南大学
参赛队号
队员姓名
参赛密码
(由组委余填写)
32
第十二届“中关村青联杯”全国研究生数学建模竞赛
题目旅游路线规划问题
摘要:
近年来随着科技的进步和社会的不断发展,旅游活动正在成为全球经济发展的动力之一,它加速国际资金流转和信息、技术管理的传播,创造高效率消费行为模式、
需求和价值等。随着人们生活水平提升,越来越多的人积极参与有益于身心健康的旅游活动。国家旅游局公布了201个5A级景区名单,但是当前人们对旅游路线规划的问题还比较盲目,如何选择最优路线游遍201个5A级景区的旅游还不够清楚。针对这些问题本文着重进行了以下几个方面的工作:
问题一,旅游爱好者常住西安市,采用高速优先的策略自驾到景区,规划设计最短路线游遍201个5A级景区。根据附件1我们利用图论和运筹学的相关知识对景区构建赋权图。由附件2的信息统计得出从西安到各省会的公路长度,结合附件一和百度地图上的高速路距离,对于分块的景区利用改良圈法建立TSP问题的旅游路优化设计模型,运用Lingo软件编程求出最短路径。对于旅游者每年有不超出30天的外出旅游时间,每次不超过15天,每年不超过4次的旅行条件,采用目标规划算法编写Java语言求出游完201个5A级景区的最佳途径。通过该程序给出了每次旅游的具体行程表。
问题二,除了高速优先之外,人们还可以考虑乘坐高铁或飞机到达与景区相邻的省会城市,再采用租车的方式自驾到景区游览,考虑旅游费用规划一个十年游遍所有201个5A级景区费用最低、旅游体验最好的旅游路线。根据附件3和附件4统计出高铁和
飞机的费用,运用层次分析法在Excel中求解出从出发点到省会的最佳交通方式。利用一档模型一中改良圈法建立TSP问题的旅游路优化设计的路线,根据题上约束条件采用多日
标规划运用Java语言编程求出游完201个5A级景区的最佳路径。由以上结果在Excel算出.com每次旅行的花费,规划出每次旅行的具体行程。预览与源文档一致下载高清无水印
问题三,将模型二推广至常住北京的自驾游爱好者的十年旅游计划,根据上述三问结果分别给旅游爱好者和旅游部门提建议。考虑住宿,耗油加过路费,同样采用层次分析法确定每次旅游时旅游者的最合理的旅途方式,根据确定好的方式利用模型一中改良圈法建立的旅游优化模型,采用目标规划用Java语言给出了北京自驾游的十年旅行计划。最后结和已建立的模型考虑费用、时间等因素给出合理建议。
问题四,根据附件6和附件7给出的信息,采用改进的蚁群算法,使对景区选择能实现动态规划、从而实现旅游景区的负载均衡,用概率对景区的选择做目标规划,从而确定旅游最佳路径,求解出更为合理地规划该旅游爱好者的十年旅游计划。
关键词:图论;改良圈法;TSP问题;Java语言;目标规划;层次分析法;最优化问
题改进蚁群算法;动态规划;Lingo软件
33
目录
一、问题背景与重述 34
1.1问题背景 34
1.2需要解决的问题 35
二、模型假设与符号说明 35
2.1模型假设 35
2.2符号说明 36
三、问题分析 37
3.1针对问题一 37
3.2针对问题二 38
3.3针对问题三 38
34
3.4针对问题四 39
四、模型的建立 39
4.1问题一模型的建立和求解 39
4.1.1问题一模型的建立 39
4.1.2问题一模型的求解 40
4.2问题二模型的建立和求解 45
4.2.1问题二模型的建立 45
4.2.2问题二模型的求解 46
4.3问题三模型的建立和求解 47
4.3.1问题三模型的建立 47
4.3.2问题三主要模型的求解 48
4.3.3问题三给旅游者和旅游部门的建议 49
4.4问题三模型的建立和求解 50
4.4.1问题三模型的建立 50
五、模型的优缺点 52
5.1模型的优点 52
5.2模型的缺点 52
参考文献 52
附录 53
一、问题背景与重述
1.1问题背景
近年来随着科技的进步和社会的不断发展,旅游已然成为人们的一种
您可能关注的文档
- 郭生白-系统方法论视频文字版(本能论整理群) .docx
- 海淀区地图北京市海淀区乡镇街道地图高清矢量可填充编辑地图PPT模板.pptx
- TRIZ创新方法讲义课件.pptx
- 广东省广东实验中学2024_2025学年高一历史下学期期中试题选择考.doc
- 广东省2024高考英语学业水平合格考试总复习第3部分学考题型强化题型2阅读理解教师用书教案.doc
- 新疆生产建设兵团第四师第一中学2024_2025学年高二地理上学期期中试题.doc
- 河南省名校联盟2025届高三语文11月教学质量检测试题含解析.doc
- 广东省广州市普通2025届高三英语综合测试试题一含解析.doc
- 广东省中山市2024_2025学年八年级物理上学期期末考试试题.docx
- 广东省2025届高三英语下学期综合能力测试题五.doc
- 浙江省金华市曙光学校2024_2025学年高一历史上学期期中试题.doc
- 河南省新乡市卫辉市高级中学2024_2025学年高一历史下学期第一次调研考试试题含解析.doc
- 江苏省苏州新草桥中学2024_2025学年高一历史下学期6月月考试题.doc
- 广东省广州市广东实验中学2025届高三生物下学期线上考试试题含解析.doc
- 广东省廉江市实验学校2024_2025学年高二历史下学期第七次限时训练试题A班.doc
- 通史版2025届高考历史大一轮总复习课时作业8“百家争鸣”和汉代儒学成为正统思想含解析.doc
- 陕西省铜川市一中2025届高三生物八模试题含解析.doc
- 河北省衡水市桃城区第十四中学2024_2025学年高一历史下学期期末考试试题.doc
- 江西省宜春市2024_2025学年高一化学下学期第七次月考试题4月.doc
- 陕西省宝鸡市金台区2024_2025学年高二政治上学期期中试题.doc
文档评论(0)