《旅游景点最优化模型含代码》由会员分享，可在线阅读，更多相关《旅游景点最优化模型含代码（17页珍藏版）》请在金锄头文库上搜索。
1、张家界景区空中缆车模型摘要本文将张家界景区各景点铺设索道路线抽象为图论最短路模型，采用最小生成树进行表述。根据张家界景区管理部门的需求，利用Floyd算法聚类分析法进行模型的建立和求解，得到问题的最优解。第一问，本文根据Google地图定位出张家界景区51个旅游景点的经、纬度；通过计算机处理，以国家森林公园为原点，东、北为X,Y轴，建立张家界景区直角坐标系（表1.1、图1.1）。第二问，假设在每个景点上都建造缆车站，采用图论中的最小生成树法，得出铺设索道的最优路径（图）和最小费用S=454655.0万元。观察到许多景点的距离比较近，可以用一个缆车站来接送这些景点的游客，这个站台就是这些景点的聚
2、点，即可优化传统的聚类分析法，使其满足所给定的约束条件（旅客所能容忍步行最小距离为500m），在这些聚点建造缆车站，采用最小生成树法，得出铺设索道的最优路径（图2.2.2）和最小费用S=445050.6万元。针对上述Floyd算法聚类分析法模型的优缺点，本文给出了具体的改进，使得更符合实际情况以及节省最多的钱。关键词Floyd算法聚类分析法 Google地图煤一、返问题柿重述饱随着帖人们鸟的生卖活不孔断提锄高，世旅游奖已成胜为提鹿高人投们生孕活质规量的不重要祖活动终。守但时仙间往慢往是毙限制仔人们叠旅游颠一个示难题简，为外了满在足旅释游者痒的需队要，滤张家肚界景践区打毒算造场高空朵浏览释缆车层
3、，让梳人们债可以书在最朗短的妻时间米内游咱览更森多的鞋景点织，现印定游浇览车盯的起舒点在锐张家前界国亡家森庭林公派园，颗造价剖为每谜米1刷0万压元，产请解携决以需下问虚题：封1、坏针对衬张家煎界景魂点地层图，角自建跌坐标闭系，嗽标出恒各个够景点捡坐标航2、周设计司最佳圆的缆预车运殃行路捏线掉二、吉问题处分析泥现在蔽的旅艇游业劝日益坟发达愚，但乱因时纷间紧格迫，异很多回人希角望找骂到最离佳旅吵游线砍路。润而旅佳游线肾路遇祸到的汁最直玻接的岛问题眠是：订景点蜘的具蚊体位茫置。贤比如等张家餐界景疯区，恶里面脑的景蛋点多钢达五从十个南，怎启样才竟能准唱确找材到自荣己要臣去景哭点的骡位置古，已差经成喘为
4、了孝亟待耍解决脖的关角键问恋题。口为此合，张卷家界碎景区哀决定饼铺设特空中艘缆车穿索道气，以拌解决窑广大折游客陡的时伪间问丹题。涉1、窑问题窑一的文分析佩：吼对于闹张家糠界景竿区里报景点韵的做挡标问设题，肉首先禽定位承出各默景点念在地渠图上却的经穷、纬娘度；连然后你运用词计算缸机技迟术对闭经、栽纬度画进行吊处理贪，再杯以张袋家界漠国家晒森林才公园倚为新眠建坐雀标系脱原点厅，以呼东、葛北方警向为常新建够坐标阳系的币X、芬Y轴葛，新乖建张纯家界帆平面幼坐标歼系；晋经计遗算机蜡处理乳，最瞒后给朴出各子景点搬在新寸建坐躲标系虫中的颗具体软坐标酬。画2、激问题喇二的妙分析棍：学对于柿问题河二，塑本文息先
5、考询虑张沿家界稠各景掏点建撒空中概缆车贫站的拜理想女化情断况，勾即在邮张家抬界景夸区的逮51矮个景拆点都中建一束个可幸供游摇客来起回坐牲的缆策车旅税游站汁台，乌考虑夹到雷仪电，窝狂风叔等地冷理环役境因性素，活使得隔某些归旅游叶景点套是不灵能能贯够只裳考虑暗空中逐缆车驰距离抢最小案等等振，建良立理煌想模秃型鹅2.控1仿；但午实际霉上需利要考篇虑费堪用、恢路径伙、空街中缆波车站解的最林佳位兵置等耍等各覆方面眼因素勿，在棒理想耻状态属的基嗽础上缸，考解虑运美用最深小生联成树挨法及站聚类走分析蝴等方侵法，痕建立掏实际恒模型馆2.法2歼；再数对本蓬文建悔立的毒模型坑二进赚行检筒验分刻析。度三、竹模型锅假
6、设兄1、净假设仪所有尽景区蛋的海怠拔是刊一样议的，打不考陈虑景立点间备的高河度差绕。效2、害假设富总缆提车站值台的晌费用卡相对嫁于总逝缆车阔索道驾的费材用很岂低，田可以膜不计共入张乓家界江建造窑空中晕缆车腊系统铅的总苍费用习。骗3、刘假设蛾G恰oo井gl抹e地著图所僚查询肥的经喝纬度言是可屈信的甜。栽4、亦假设现景区辜地理看环境式对缆骗车索激道不更产生球影响渣，即年所有习景区厘间都应能够单建立苹笔直郑的缆驰车索础道。菠5、过假设堪旅客连所能奸容忍博步行肺的距贵离为庄50记0m懂。鸽四、递符号陡约定如G：督连通现网络夏T：骄连通俯网络孙中的绘一个钓支撑沙树起E：占连通法网络班中的桌点袭W：志支撑
7、步树的蛮权重赚d：区地图咱上的错最优氧路径志D：甲实际留距离撕迈S：元最小财费用困五、派模型兵建立桃于求朽解样1、垦问题轮一的供模型值建立蕉与求重解完：冠旅游冻已成谅为现而今人青们减姥轻压嘱力的邻最直扬接有爪效的赴方法遮，浇旅游励景点号线路条的选淘择洲,拆是旅突游行因业的糕一项战基础带性工浓作知，也融是旅虽游爱麻好者事比较饮关心遍的问温题，谢那么什如何瑞在最竖短的微时间漫内游冤览到托最多岭的景街点呢罩？玻本文许以张棒家界炊景区勾为例话，建音立相砌应的贡数学杜模型闸，以滔解决纹上面喉提到堤的问阵题。劣根据卷在网妻上查恭找的贡资料愧，可波以得夸到张夕家界澡景区盲各景死点的攻经、朱纬度尸（附法录盛表
8、1怕）。笑寇运用漆计算椅机知万识，遗将附立录兽表1胜的数眨据进臂行处境理，麦可以爬得到方以张汽家界逢国家努森林颗公园屋为原愉点的慧平面心坐标套系（音表榜1.裕1痕）。磨表绳1.躺1腔划费张家错界各参景点竟以国哗家森券林公投园为尚原点铃的坐膀标系辨表摸序号弦旅游剂点傍X轴豆Y轴王序号掩旅游吓点魄X轴门Y轴站1叠张家城界九销天洞吊-1识8岩11蝶5毫27骂张家涌界天还书宝暖匣堂-9拉27造2波张家闹界天从子山弹镇膜3拆11鼓4头28拌张家谋界南痰天门怕-8服28棍3尤张家势界将坏军岩勉11诸95橡29缎张家帮界劈寸山救请母普-2卷26弓4迅张家饲界天顷子峰模21假86种30这张家鸟界定身海神舰针亭
9、-1央28厨5宫张家之界龙析泉飞咳瀑艇-9客75醒31慕张家宾界天撤桥脆12薯28手6氧张家密界鸳播鸯瀑侄布孩21晋68迷32唯张家器界花慨果山戚5愧25啊7奴张家疤界空琴中田需园斤27狱64孤33赢张家坡界护背鞭神跟鹰廉3犬22沙8蚁张家掠界观扑光电始梯素24缩55掀34狭张家绢界金扛鞭岩拜2象21旗9胞张家撤界天怠波府责-1航9常63折35姐张家违界闺躬门岩垦-2龄16矛10倡张家福界天任悬白祖练替0笨57养36援张家外界夫补妻岩沉-9杜12厌11叨张家蛛界空愿中走廉廊射-1久6青50挽37陶张家辆界镇国家膜森林碗公园讲0剩0宰12钻张家列界天疼下第均一桥革-1盲50阁38渔张家引界张走良
10、墓握29纤47离13抛张家壮界迷柿魂台变-2羊47智39诚张家执界水禽绕四诉门稳35怒45举14遭张家撒界五杠女拜绣师白-2美44甜40肉张家有界神蜂兵聚逢会徒31排53复15区张家校界后底花园近9登45尼41宿张家沿界老精屋场盖31劲62拜16寒张家饶界重金欢树句16坑41坛42牢张家停界采静药老凤人含42迈68涂17千张家矩界跳听鱼潭获18仍40功43环张家信界仙揭人桥滥30医77令18指张家业界紫网草潭啊9岔40虾44劣张家晕界雄牺狮回巡首妇56辉71植19搂张家埋界天察桥遗摧墩汉-1搅1规40像45候张家党界天乘台1魄46就89患20赢张家津界黑剧枞脑扒-9秧38哭46百张家甘界天士台
11、2钱53附83茧21勾张家炸界千幻里相策会写11完39坝47收张家共界仙协女献跌花脸64举88量22蚁张家宣界九驰重仙需阁能-2鲁4赴28超48秤张家右界御活笔峰卡55样90宅23锈张家裤界黄朝狮寨膝-5背34拆49忠张家针界西宋海绑50适86取24耽张家尤界鸳铲鸯泉或-1袄6低26迷50首张家喷界贺捷龙公焦园浮56植92脂25柄张家总界双父龟探勺溪挎57车36晨51没张家飞界鹰五窝寨材10担9何22扮26激张家疏界南袍天一待柱霞-6复29葬为了竞更加捏清楚愁明白治的表醋示各纽景点候的具蓝体位抬置，阻本文流运用旋Ma嘉tl仍ab逢技术梢对表推1.纯1的泽数据邪进行技处理师，可泥以得膜到图晒1.
12、乎1。父图异1.暂1提哑枣 张乞家界并各景摧点以惩国家或森林董公园推为原直点的挎坐标互系图薄图让1.驼1即俭为问愉题一反所需江求得至的张袜家界师景区汉内各复景点滑的位粮置所尘构成迹的直营角坐缎标系晚图形洋。姥2、露问题护二的究模型榴建立露与求赠解：仙2.携1、篇模型料一酱模型曲2.谜1错是一栏个理掉想化盈的模芳型，扔即每令个景时点都程有一贵个空姑中缆抓车站名。费则根对据模碑型2驳.1极的要垦求，纺可以之将张离家界睡景区串内的速51庭个景尝点都盈有空暂中缆洲车站古问题块，转堆化为枝求5嘴1个俊景点僻的最嚼小生揪成树舌问题阶，也陷就是宇在一修个连冠通图愈的赋但权网增络中衔，寻亦找最跳小权嫁数的纠支
13、撑羡树。套现给晶定网牵络任,设届为胀的一犯个支控撑树浓，令圆表示签的权害，则诵中权航最小补的局支撑粗树即贵为后的最朋小生或成树慌。垒在模贱型2请.1改中或,表糕示5价1个晒景点察之间针的最膝短距厘离。粒因为请单位屋长度脚的建到造费玻用是倒确定符的，贞所以蔬要求偷空中闹缆车殖各景批点的猜总费肝用最巷小，布也就匙是求割各景称点距旷离最册小的堵最小轿生成相树，厉即连格通所雹有景萝点的研权最戒小的桂支撑住树。魂根据在以上模信息驼，考布虑运蔬用蚁Fl劈oy庙d润算法后，体并婚可治用M素at屯la快b程炕序研将其说实现欲。拳Fl避oy三d吨算法疲基本国思想回：地令隐表示指一个瞧N 辉柔N 扛矩阵我，指它的
14、霜( 斑i,流 j浓)厌元素碌是喇。替如果级已知料图中地每条味线段喷的长访度睁，之则可乞以确欠定矩驾阵替，森最终糟希望半得到作最短誉路长淋度的软矩阵安。凝Fl鸣oy翼d狗算法李从竟开始钟，愚由渗计算议，瑞然后厌Fl革oy歇d刚算法待再由驼计算臣。碌将这训个过高程重摩复进年行下退去狠，卸直至闭由哄求得病为止炊。常计算教思路白如下份，闹设已旨知劫：辽1陶)仍、呀顶点樱i权到顶剥点经m 何的最太短路贡，选其中纱只容勉许前构m 下- 述1罢个顶制点即造1骂，饲2走，乔奔，希 m蛾察- 证1企作为痒中间包顶点喂。弃2室)奴、处从顶责点惜m 肚到顶墓点璃j野的最稠短路纲，变其中多只容窑许前伍m 双- 捞1幕个顶饶点即亩1乌，援2座，批填，的m待 -萄较1颗作为玻中间茂顶点血。博3杆)差、孕从顶浓点爱i李到顶湖点教j坝的最险短路王，插其中熄只容磁许前愁m 并- 采1岔个顶乒点即乒1麦，乱2耽，况枯，有m温 -纹淹1堆作为膊中间冷顶点表。扛因为协不存激在有替负长男度的赢回路湖，新所以三4毛) 酬项与修5或) 蜡项中导给出型的云2忆条路仰中较酷短的须1鸭条一蚁定是巴从鸦i的到何j袄的最奋短路倦，苍其中慕只容膏许前思m 召个顶虚点即雀顶点带1妙，比2漂，仇磁，疏 m拣筹作为膀中间李顶点稿。押4垂)伸、诚1院)蹄项
