張家界景區(qū)空中纜車模型介紹-文庫吧資料
2025-07-05 10:10本頁面
【正文】 六、模型評價問題一：利用Google地圖對張家界51個景點進行定位搜索，可以精確的定位出各個點的經(jīng)、緯度；但由于各點的經(jīng)、緯度相差不大，對所給經(jīng)、緯度標準化處理，得到的景點的相對平面坐標有著較大的系統(tǒng)誤差。 30個空中纜車站形成的最小生成樹這一步，將新得到的30個空中纜車站坐標進行了處理，；因而我們可以得到鋪設纜車索道的路線圖，即第三步：畫出其線路圖； 30個新纜車站的大致走向 聚類后的纜車站坐標序號地名名坐標x坐標y序號地名名坐標x坐標y11181151643307722311417445671331195184546894421861951109225597520五點聚點（29，30，32，33，34）262566216821四級聚點（23，26，27，28）183178245522四點聚（15，16，18，21）374389196323三點聚（12，13，14）224791005724三點聚（38，39，40）58501011165025三點聚（46，48，49）78871117184026兩點聚（35，36）20141225573627兩點聚（22，24）5271331122828兩點聚（19，20）123714370029兩點聚（7，41）52611542426830兩點聚（47，50）8591，以便游客查找最佳旅游路線及鋪設索道的最優(yōu)路線。，用圖片的形式展現(xiàn)。具體的操作可如下：由于以國家森林公園為旅游的出發(fā)點，可以從所有景點中剔除出去，利用聚類分析法對剩余的50個景點進行處理，得到替代兩個或兩個以上聚點的坐標（）。聚類分析的基本步驟：（1） 計算n個樣本兩兩間的距離{dij}，記D；（2） 計算出這n個樣板是所在長方形最小區(qū)域；（3） 搜索出景區(qū)滿足約束條件的最密集的區(qū)域所表示的坐標（i,j）和包含點數(shù)k；（4） 如果k等于1，轉到（5），否者剔除（3）所搜索的區(qū)域所包含的點，回（3）；（5） 將搜索的（i,j）和未剔除的點看作m個類；（6） 畫出這m類的位置。把一些相似程度較大的樣品（或指標）聚合為一類，把另外一些彼此之間相似程度較大的樣品（或指標）又聚合為另一類，直到把所有的樣品（或指標）聚合完畢，這就是分類的基本思想。聚類分析的基本思想：研究的樣品（網(wǎng)點）或指標（變量）之間存在程度不同的相似性（親疏關系——以樣品間距離衡量）。，運用了Floyd算法，在這個模型中，仍然考慮運用Floyd算法，但考慮到其他因素，本文還加上了經(jīng)典算法：聚類分析法。、模型二，本文建立的是一個理想化的模型，但這種理想化模型不適用于實際。 50個景點的最小生成樹 這一步，將51個空中纜車站坐標進行了處理，；因而我們可以得到鋪設纜車索道的路線圖，即第三步:畫出其路線圖： 50個景點最小生成樹的大致走向，以便游客查找最佳旅游路線及鋪設索道的最優(yōu)路線。第一步：由51個景點的坐標，用Matlab實現(xiàn)任意兩點之間的的距離。在每一個矩陣中，不在對角線上，也不在第 m 行和第 m 列的(N – 1) (N 2)個元素需要計算。這是因為不存在有負長度的回路，所以在頂點m 處起始的任一最短路中，頂點m 不是中間點的緣故。在算法終止時，矩陣的元素( i, j) 元素就表示從頂點i到頂點j最短路的長度。 確定矩陣，其中( i, j) 元素等于從頂點i到頂點j最短線段的長度(如果有最短線段的話)?，F(xiàn)在，求圖中每一對頂點之間最短路的Floyd算法。5)、3) 項的路。因為不存在有負長度的回路，所以 4) 項與 5) 項中給出的2條路中較短的1條一定是從i到j的最短路，其中只容許前m 個頂點即頂點1，2， ?， m 作為中間頂點。2)、從頂點m 到頂點j的最短路，其中只容許前m 1個頂點即1， 2， ?， m 1作為中間頂點。將這個過程重復進行下去，直至由求得為止。如果已知圖中每條線段的長度，則可以確定矩陣，最終希望得到最短路長度的矩陣。根據(jù)以上信息，考慮運用Floyd算法，并可用Matlab程序將其實現(xiàn)。,表示51個景點之間的最短距離。可以將張家界景區(qū)內(nèi)的51個景點都有空中纜車站問題，轉化為求51個景點的最小生成樹問題，也就是在一個連通圖的賦權網(wǎng)絡中，尋找最小權數(shù)的支撐樹。 張家界各景點以國家森林公園為原點的坐標系圖。 運用計算機知識，將附錄表1的數(shù)據(jù)進行處理，可以得到以張家界國家森林公園為原點的平面坐標系（）。四、符號約定G：連通網(wǎng)絡T：連通網(wǎng)絡中的一個支撐樹E：連通網(wǎng)絡中的點W：支撐樹的權重d：地圖上的最優(yōu)路徑D：實際距離 S：最小費用五、模型建立于求解問題一的模型建立與求解：旅游已成為現(xiàn)今人們減輕壓力的最直接有效的方法，旅游景點線路的選擇,是旅游行業(yè)的一項基礎性工作，也是旅游愛好者比較關心的問題，那么如何在最短的時間內(nèi)游覽到最多的景點呢？本文以張家界景區(qū)為例，建立相應的數(shù)學模型，以解決上面提到的問題。假設景區(qū)地理環(huán)境對纜車索道不產(chǎn)生影響，即所有景區(qū)間都能夠建立筆直的纜車索道。假設總纜車站臺的費用相對于總纜車索道的費用很低，可以不計入張家界建造空中纜車系統(tǒng)的總費用。問題二的分析：對于問題二，本文先考慮張家界各景點建空中纜車站的理想化情況，即在張家界景區(qū)的51個景點都建一個可供游客來回坐的纜車旅游站臺，考慮到雷電，狂風等地理環(huán)境因素，使得某些旅游景點是不能能夠只考慮空中纜車距離最小等等，；但實際上需要考慮費用、路徑、空中纜車站的最佳位置等等各方面
研究報告相關推薦
鄂ICP備17016276號-1