旅游景点最优化模型(含代码)

张家界景区空中缆车模型摘要本文将张家界景区各景点铺设索道路线抽象为图论最短路模型，采用最小生成树进行表述。根据张家界景区管理部门的需求，利用Floyd算法——聚类分析法进行模型的建立和求解，得到问题的

C20111707 张家界景区空中缆车模型 摘要 本文将张家界景区各景点铺设索道路线抽象为图论最短路模型，采用最小生 成树进行表述。根据张家界景区管理部门的需求，利用Floyd算法——聚类分析 法进行模型的建立和求解，得到问题的最优解。 第一问，本文根据Google地图定位出张家界景区51个旅游景点的经、纬度； 通过计算机处理，以国家森林公园为原点，东、北为X,Y轴，建立张家界景区直 角坐标系（表1.1、图1.1）。 第二问，假设在每个景点上都建造缆车站，采用图论中的最小生成树法，得 出铺设索道的最优路径（图2.1.1）和最小费用S=454655.0万元。观察到许多 景点的距离比较近，可以用一个缆车站来接送这些景点的游客，这个站台就是这 些景点的聚点，即可优化传统的聚类分析法，使其满足所给定的约束条件（旅客 所能容忍步行最小距离为500m），在这些聚点建造缆车站，采用最小生成树法， 得出铺设索道的最优路径（图2.2.2）和最小费用S=445050.6万元。 针对上述Floyd算法——聚类分析法模型的优缺点，本文给出了具体的改 进，使得更符合实际情况以及节省最多的钱。 Google Floyd算法聚类分析法地图 关键词 1