旅游线路优化设计说明.doc

设计个性化的旅行路线，打破传统旅游模式 #生活乐趣# #创新乐趣# #创新旅游#

精品文档 精品文档 PAGE PAGE22 精品文档 PAGE 旅游线路的优化设计作者：日期： 2011年第八届苏北数学建模联赛 承诺书 我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为： 参赛组别（研究生或本科或专科）：本科 参赛队员(签名)： 队员1： 队员2： 队员3： 获奖证书邮寄地址： 2011年第八届苏北数学建模联赛 编号专用页 参赛队伍的参赛号码：（请各个参赛队提前填写好）： 竞赛统一编号（由竞赛组委会送至评委团前编号）： 竞赛评阅编号（由竞赛评委团评阅前进行编号）： 2011年第八届苏北数学建模联赛 题目旅游线路的优化设计 摘要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。 第一问放松时间约束，要求游客游遍所有的景点，该问题也就成了典型的货郎担 TSP）问题。使用lingo编程得到最佳旅游路线为：徐州—常州—舟山—黄山—庐山—武汉黄鹤楼—龙门石窟—秦兵马俑—祁县乔家大院—八达岭长城—青岛崂山—徐 州。 第二问给定时间约束，要求设计合适的旅游路线。我们建立了一个最优规划模 型，在给定游览景点个数的情况下以总费用不限，时间最少为目标。再引入0—1 表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约 束条件，使用lingo编程对模型求解。推荐方案：徐州—恐龙园—舟山—黄山—庐山 —黄鹤楼—秦兵马俑—龙门石窟—乔家大院—八达岭长城—青岛崂山—徐州。 第三问放松时间约束，要求游客在总费用低于2000元的约束下游览最多的景 点。在第一问的基础上建立模型，并增加总费用低于2000元的约束。使用lingo  变量 编 程得到最佳旅行路线为：徐州—常州—武汉—洛阳—西安—祁县—北京—青岛—徐州。 第四问给定时间约束，放松对总费用的约束。我们在第二问的基础上建立一个最 优化模型，以时间最少为目标。再引入0—1变量表示是否游览某个景点，从而推出交 通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：徐州-常州-九江-武汉-洛阳-西安-祁县-北京-徐州。 第五问给定时间、总费用小于2000的双重约束。我们在第三问、第四问的基础 上建立模型，以在规定时间内，规定总费用内，以游览最多景点为目标。使用lingo编程对模型求解。推荐方案：徐州-常州-舟山-黄山-九江-武汉-洛阳-西安-徐州 关键词：最佳路线TCP问题景点个数最小费用 目录 1 问题重述 1 2 问题分析 2 2.1 问题背景的理解 2 2.2 问题一和问题二的分析 2 2.3 问题三和问题四的分析 2 2.4 问题五的分析 3 3 模型假设 3 4 符号说明 3 5 模型建立及求解 4 5.1 问题一模型的建立及求解 4 5.2 问题二模型的建立和求解 6 5.3 问题三模型的建立及求解 7 5.4 问题四模型的建立及求解 9 5.5 问题五模型的建立及求解 11 6 模型的评价改进及推广 11 6.1 ．模型的评价 11 6.2 ．模型的改进与推广： 12 7 参考文献 12 8 附录 12 8.1 各旅游景点可能的住宿地及到达方式（起点 为火车站或住宿地） 12 8.2 本模型计算时用到的部分 lingo代码 13 问题重述 随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏徐州 有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景 点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出 游。他预选了十个省市旅游景点，如表1所示。 表1.预选的十个省市旅游景点 省市 景点名称 在景点的最短停留 时间 江苏 常州市恐龙园 4小时 山东 青岛市崂山 6小时 北京 八达岭长城 3小时 山西 祁县乔家大院 3小时 河南 洛阳市龙门石窟 3小时 安徽 黄山市黄山 7小时 湖北 武汉市黄鹤楼 2小时 陕西 西安市秦始皇兵马俑 2小时 江西 九江市庐山 7小时 浙江 舟山市普陀山 6小时 假设： 城际交通出行可以乘火车(含高铁)、长途汽车或飞机（不允许包车或包机

网址：旅游线路优化设计说明.doc https://www.yuejiaxmz.com/news/view/965550

相关内容

旅游线路设计
旅游路线规划：用数学建模优化旅行体验
旅游线路DIY设计大赛活动策划书
梦想假日游旅游线路DIY设计大赛策划书
2023个人旅游计划书范文.doc
浙江到昆明旅游线路攻略一日游：价格、推荐路线及自驾游建议
旅游业个性化定制旅游线路推荐方案.docx
建筑电气照明设计线路的优化
pcb线路设计优化
设计说明节能.doc

随便看看