结构参考.docVIP

张家界景区空中缆车模型 摘要 众所周知，旅游中时间的紧迫性，往往使大多数游客不能尽兴而归，现张家界景区决定建立空中缆车索道，以服务广大游客。因此，本文在分析前人工作的基础上，建立了新的模型算法，使得所铺索道路径最小，即费用最小。以张家界景区景点为例进行实证研究,结果表明这种方法是可行的。本文提出的方法也可编成相应的软件推广应用. 在问题一中，本文首先根据google地图定位出张家界景区51个旅游景点的经、纬度；再运用计算机技术，以国家森林公园为原点，东、北为X,Y轴，建立张家界景区各景点坐标系，经计算机处理得到各景点在新建坐标系中的具体坐标（表1.1、图1.1）。 问题二要求建立铺设缆车索道的最佳线路。本文首先在不考虑其他因素的前提下（模型2.1），采用图论中的最小生成树法及计算机技术，作出空中缆车所铺索道的最小路径（图2.1.2），并计算出该方案的所需费用d=454655万元。再联系实际情况，考虑在较密集的旅游区设置一个总空中缆车站（模型2.2），以减少建索道所需费用。在模型2.2中，本文将聚类分析法、最小生成树法等经典算法结合起来，得到建索道的最小路径（图2.2.2），所需最小费用d= 445050.6万元。 关键词 最小生成树法 聚类分析法 Floyd算法 问题重述 随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。但时间往往是限制人们旅游一个难题，为了满足旅游者的需要，张家界景区打算造高空浏览缆车，让人们可以在最短的时间内游览更多的景点，现定游览车的起点在张家界国家森林公园，造价为每米10万元，请解决以下问题： 1、针对张家界景点地图，自建坐标系，标出各个景点坐标 2、设计最佳的缆车运行路线 问题分析 现在的旅游业日益发达，但因时间紧迫，很多人希望找到最佳旅游线路。而旅游线路遇到的最直接的问题是：景点的具体位置。比如张家界景区，里面的景点多达五十个，怎样才能准确找到自己要去景点的位置，已经成为了亟待解决的关键问题。为此，张家界景区决定铺设空中缆车索道，以解决广大游客的时间问题。 问题一的分析： 对于张家界景区里景点的做标问题，首先定位出各景点在地图上的经、纬度；然后运用计算机技术对经、纬度进行处理，再以张家界国家森林公园为新建坐标系原点，以东、北方向为新建坐标系的X、Y轴，新建张家界平面坐标系；经计算机处理，最后给出各景点在新建坐标系中的具体坐标。 问题二的分析： 对于问题二，本文先考虑张家界各景点建空中缆车站的理想化情况，即在张家界景区的51个景点都建一个可供游客来回坐的缆车旅游站台，考虑到雷电，狂风等地理环境因素，使得某些旅游景点是不能能够只考虑空中缆车距离最小等等，建立理想模型2.1；但实际上需要考虑费用、路径、空中缆车站的最佳位置等等各方面因素，在理想状态的基础上，考虑运用最小生成树法及聚类分析等方法，建立实际模型2.2；再对本文建立的模型二进行检验分析。 模型假设 1、假设地图上的每个景点都在缆车站上 2、假设缆车站台的费用相对于索道的费用很低，可以不计入张家界建造空中缆车系统的总费用 3、 4、 5、 符号约定 模型建立于求解 问题一的模型建立与求解： 模型1.1： 旅游已成为现今人们减轻压力的最直接有效的方法，旅游景点线路的选择,是旅游行业的一项基础性工作，也是旅游爱好者比较关心的问题，那么如何在最短的时间内游览到最多的景点呢？ 本文以张家界景区为例，建立相应的数学模型，以解决上面提到的问题。根据在网上查找的资料，可以得到张家界景区各景点的经、纬度（附录1.1）。 运用计算机知识，将附录1.1的数据进行处理，可以得到以张家界国家森林公园为原点的坐标系（表1.1）。 表1.1 张家界各景点以国家森林公园为原点的坐标系表 1 张家界九天洞 -18 115 27 张家界天书宝匣 -9 27 2 张家界天子山镇 3 114 28 张家界南天门 -8 28 3 张家界将军岩 11 95 29 张家界劈山救母 -2 26 4 张家界天子峰 21 86 30 张家界定海神针 -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 张家界天波府 -19 63 35 张家界闺门岩 -2 16 10 张家界天悬白练 0 57 36 张家界夫妻岩 -9 12 11 张家界空中走廊 -16 50 37 张家界国家森林公园 0 0 12 张家界天下第一桥 -1 50 38 张家界张良墓 29 47 13 张