旅行最优解问题1.docVIP

旅行最优解问题 　　摘要 　　本文主要研究最佳旅游路线的设计问题。 在满足相关约束条件的情况下, 花 最少的钱游览尽可能多的景点是我们追求的目标。 基于对此的研究, 建立数学模 型,设计出最佳的旅游路线。 　　我们根据现有资料以及网上搜集出的资料, 对环鄱阳湖城市群中各城市现有 的旅游资源和特色进行了概括,然后根据当地政府出台的相关政策和发展方向, 从中提出了环鄱阳湖城市群开发旅游新项目, 如以军山湖为代表, 开发成 “生态 旅游休闲度假湖” ; 以以古名人文化旅游资源为代表开发 “一条古街” 等新项目。 结合现有旅游资源主要研究最佳旅游路线的设计问题, 以运筹学中最优化理 论和图论的相关知识为基础, 建立了基于改进的蚁群算法求最短路线的优化模型。 利用 Lingo 优化软件对模型进行了优化求解,得出了较为合理的旅游路线。解决 了旅游中如何实现最经济、最省时的两大问题。 　　通过对发展鄱阳湖旅游产业的分析, 提出了重点建设环鄱阳湖生态城市群的 一些想法, 并就鄱阳湖生态旅游圈的开发建设给有关政府开发旅游规划提出了相 　　应的建议。 　　本文思路清晰,模型恰当,结果合理 . 图文并茂,这样给处理数据带来了不 少的方便,一目了然。本文成功地对 0— 1变量进行了使用和约束,简化了模型 建立难度, 并且可方便地利用数学软件进行求解。 此外, 本文建立的模型具有很 强普适性,便于推广。 　　关键字 :环鄱阳湖城市群 旅游新项目 最优旅游路线 蚁群算法 Lingo优 化 0— 1变量 　　一、问题重述 　　环鄱阳湖城市群的旅游资源十分丰富, 如何合理规划和分配各个城市的旅游 资源,减少重复规划,避免资源的浪费。同时又不能破坏环境,保持原有美丽的 自然风光, 并提升旅游品质, 这是一个十分有意义的课题。 请你用数学建模的方 法,做出一个切实合理的旅游资源规划。 　　1.请列出环鄱阳湖城市群中各城市现有的旅游资源和特色。同时请你提出 还有哪些新的旅游项目可以开发。 (要求充分发挥各城市的优势和特色,且开发 的项目不能重复。 ) 　　2.根据现有旅游资源,请设计出你认为最好的旅游路线。并说明你设计旅 游规划的依据和优缺点。 　　3.写一篇关于如何发展环鄱阳湖旅游产业的文章,给有关政府提出旅游规 划的意见和建议。 　　二、问题分析 　　对于问题一, 我们可以从网上寻找资源, 罗列出环鄱阳湖的各个城市的突出旅游 资源以及其特色, 根据当地政府的地方政策以及国家政策, 在充分发挥出城市优 势和特色的基础上进行合理的开发。 　　对于问题二, 根据现有旅游资源, 设计出最好的旅游路线, 这其中就涉及到几个 方面, 我们依据花费最少, 以及所花时间最短进行具体分析。 对于住宿以及旅游 景点价钱问题,我们不予以考虑。 　　对于问题三, 发展环鄱阳湖旅游产业, 根据现有的地利, 我们可以考虑从鄱阳湖 出发, 依据当地实情以及地方发展有关路线, 大力开展开发鄱阳湖周边旅游项目, 从而促进和带动当地的经济发展,给有关政府提出旅游规划的意见和建议, 　　三、模型假设 　　1. 通过查找资料、 上网所获取的相关城市的资料是真实的可靠的, 具有使用价值; 　　2. 假设旅途过程中自然因素的影响,如雨雪,季节等变化; 　　2. 忽略旅途中在各个景点待的时间; 　　3. 假设发展过程中不会出现不可逆转的天灾人祸。 　　4. 旅行者在某一城市的旅游结束前往下一个目的地时, 所乘坐的交通工具都是非 常顺利的,不会出现被滞留等意外情况。 　　5. 假设所有所乘坐的交通工具票价是稳定的; 　　四、符号说明 　　ij 　　d :从城市 i 到城市 j 的费用。 ij x :从城市 i 旅行到城市 j 。 　　i u :访问城市的顺序数。 　　min Q :最短时间函数。 　　1Q :城市之间交通时间之和 　　2Q :城市之内逗留时间之和 　　ij T : 　　从 j 第 i 城市到 城市 的最短时间 　　五、模型的建立与求解 　　5.1.1 环鄱阳湖城市群中各城市现有的旅游资源和特色 　　南昌旅游资源 :红色、 绿色和古色旅游资源十分丰富。 比如红色旅游资源中的小 平小道、八一品牌;古色旅游资源中的滕王阁、八大山人纪念馆、安义古村群、 李渡烧酒作坊遗址, 傩文化; 绿色旅游资源中的梅岭、 军山湖、 圣水堂森林公园、 南矶山湿地观鸟区、厚田沙漠、天香园。特色:历史文化底蕴厚重,红色旅游资 源、都市生态旅游资源特色异常突出。 　　九江旅游资源 :茶文化旅游资源、宗教文化旅游资源、儒家文化旅游资源、书院 文化旅游资源和山水旅游文化资源丰富。 如地文景观类的庐山、 石钟山, 水域风 光类的鄱阳湖、 庐山瀑布和庐山温泉, 生物景观类的鄱阳湖候鸟, 遗址遗迹类的 观音桥、 秋收起义修