2018年旅行最优解问题 下载本文

内容发布更新时间 : 2024/12/26 14:29:32星期一 下面是文章的全部内容请认真阅读。

旅行最优解问题

旅行最优解问题 摘要

我们根据现有资料以及网上搜集出的资料,对环鄱阳湖城市群中各城市现有的旅游资源和特色进行了概括,然后根据当地政府出台的相关政策和发展方向,从中提出了环鄱阳湖城市群开发旅游新项目,如以军山湖为代表,开发成“生态旅游休闲度假湖”;以以古名人文化旅游资源为代表开发“一条古街”等新项目。 8fYDZdQU 结合现有旅游资源主要研究最佳旅游路线的设计问题,以运筹学中最优化理论和图论的相关知识为基础,建立了基于改进的蚁群算法求最短路线的优化模型。利用Lingo优化软件对模型进行了优化求解,得出了较为合理的旅游路线。解决了旅游中如何实现最经济、最省时的两大问题。 8fYDZdQU 通过对发展鄱阳湖旅游产业的分析,提出了重点建设环鄱阳湖生态城市群的一些想法,并就鄱阳湖生态旅游圈的开发建设给有关政府开发旅游规划提出了相应的建议。 8fYDZdQU 关键字:环鄱阳湖城市群 旅游新项目 最优旅游路线 蚁群算法 Lingo优化 0—1变量 1

一、问题重述

环鄱阳湖城市群的旅游资源十分丰富,如何合理规划和分配各个城市的旅游资源,减少重复规划,避免资源的浪费。同时又不能破坏环境,保持原有美丽的自然风光,并提升旅游品质,这是一个十分有意义的课题。请你用数学建模的方法,做出一个切实合理的旅游资源规划。 8fYDZdQU 1(请列出环鄱阳湖城市群中各城市现有的旅游资源和特色。同时请你提出还有哪些新的旅游项目可以开发。(要求充分发挥各城市的优势和特色,且开发的项目不能重复。) 8fYDZdQU 2(根据现有旅游资源,请设计出你认为最好的旅游路线。并说明你设计旅游规划的依据和优缺点。

3(写一篇关于如何发展环鄱阳湖旅游产业的文章,给有关政府提出旅游规划的意见和建议。 二、问题分析

1 / 12

对于问题一,我们可以从网上寻找资源,罗列出环鄱阳湖的各个城市的突出旅游资源以及其特色,根据当地政府的地方政策以及国家政策,在充分发挥出城市优势和特色的基础上进行合理的开发。 8fYDZdQU 对于问题二,根据现有旅游资源,设计出最好的旅游路线,这其中就涉及到几个方面,我们依据花费最少,以及所花时间最短进行具体分析。对于住宿以及旅游景点价钱问题,我们不予以考虑。 8fYDZdQU 对于问题三,发展环鄱阳湖旅游产业,根据现有的地利,我们可以考虑从鄱阳湖出发,依

据当地实情以及地方发展有关路线,大力开展开发鄱阳湖周边旅游项目,从而促进和带动当地的经济发展,给有关政府提出旅游规划的意见和建议, 8fYDZdQU 三、模型假设

1.通过查找资料、上网所获取的相关城市的资料是真实的可靠的,具有使用价值; 2.假设旅途过程中自然因素的影响,如雨雪,季节等变化; 2.忽略旅途中在各个景点待的时间;

3.假设发展过程中不会出现不可逆转的天灾人祸。

4.旅行者在某一城市的旅游结束前往下一个目的地时,所乘坐的交通工具都是非常顺利的,不会出现被滞留等意外情况。 8fYDZdQU 5.假设所有所乘坐的交通工具票价是稳定的; 2

四、符号说明 dij

xij::从城市i到城市j的费用。 从城市i旅行到城市j。 ui:访问城市的顺序数。 Qmin:最短时间函数。 Q1:城市之间交通时间之和 Q2:城市之内逗留时间之和 Tij从第i城市到j城市的最短时间 : 五、模型的建立与求解

5.1.1 环鄱阳湖城市群中各城市现有的旅游资源和特色

2 / 12

南昌旅游资源:红色、绿色和古色旅游资源十分丰富。比如红色旅游资源中的小平小道、八一品牌;古色旅游资源中的滕王阁、八大山人纪念馆、安义古村群、李渡烧酒作坊遗址,傩文化;绿色旅游资源中的梅岭、军山湖、圣水堂森林公园、南矶山湿地观鸟区、厚田沙漠、天香园。特色:历史文化底蕴厚重,红色旅游资源、都市生态旅游资源特色异常突出。 8fYDZdQU 九江旅游资源:茶文化旅游资源、宗教文化旅游资源、儒家文化旅游资源、书院文化旅游资源和山水旅游文化资源丰富。如地文景观类的庐山、石钟山,水域风光类的鄱阳湖、庐山瀑布和庐山温泉,生物景观类的鄱阳湖候鸟,遗址遗迹类的观音桥、秋收起义修水纪念地,建筑与设施类的白鹿洞书院、陶渊明墓和庐山植物园等景点为典型。特色:奇特山水,度假胜地,候鸟王国,宗教圣地。 景德镇旅游资源:陶瓷文化旅游资源、自然生态旅游资源和红色旅游资源丰富。比如有陶瓷文化博览区,“江南第一县衙”—浮梁古县衙景区,有集陶瓷、生态、红色、古镇于一身的高岭(瑶里)风景区。有古建筑“祥集弄民居、三闾庙古街”;研究古代地方戏曲文化的\活化石\的乐平古戏台群;有结构别致的宋千年红塔。特色:景德镇作为瓷都举世闻名,景德镇的陶瓷文化底蕴深厚。陶瓷文化是本地的独有特色。具有千年瓷都品牌优势。 8fYDZdQU 鹰潭旅游资源:红色旅游资源、自然生态旅游资源和少数民族风情旅游资源丰富。比如红色旅游资源有白田、周坊、志光;自然生态旅游资源有龙虎山景区,有白鹤湖;少数民族风情旅游资源有樟坪畲族。特色:自然景观与人文景观的有机结合。具有优秀的旅游品牌,如龙虎山景区。 8fYDZdQU 上饶旅游资源:红色旅游资源、古色与自然生态旅游资源丰富。比如有风景名胜景区三清

山、龟峰、灵山;有黄岗山自然保护区;有德兴铜矿公园,有鄱阳湖湿 3

地公园。特色:丰富的红色旅游资源,打响了方志敏和上饶集中营两个红色旅游重点品牌。

抚州旅游资源:古色与自然生态文化旅游资源丰富。比如有资溪大觉山旅游区(是资溪华南虎野化放养地);有“千古第一村”之称的乐安流坑古村;有抚州圣约瑟天主教堂、疏山寺、曹山寺、有王安石纪念馆、汤显祖纪念馆;抚州采茶戏、宜黄的海盐腔、南丰的傩舞、广昌的孟戏、东乡的狮子舞等为典型景点。特色:大量文化遗存和壮美自然风光有机结合。 8fYDZdQU 5.1.2 环鄱阳湖城市群开发旅游新项目

3 / 12