張家界品牌活動方案活動名稱選擇：中國張家界?國際山地戶外挑戰(zhàn)賽“山地戶外挑戰(zhàn)賽”名稱歸中國登山協(xié)會所有，要是需要他們主辦并執(zhí)行此項活動需提前半年向登協(xié)申請，并繳納活動管理費用60萬。其他費用類型計算。）全國露營大會張家界站暨中國張家界?國際山地戶外旅游節(jié)（國家體育總局和中國登山協(xié)會對于全國露營大會的正式批文。張家界承辦相當(dāng)于承辦國字頭活動。策劃有成功案例，執(zhí)行有流程和安全標(biāo)準(zhǔn)。）我推薦用第2個名稱，有品牌影響力。我可以聯(lián)系戶外品牌商參與。也有利于成為張家界的年度品牌活動，連續(xù)舉辦。在張家界生態(tài)游大力發(fā)展的同時，高速擴大國內(nèi)外體育旅游的品牌影響力。如采用2號名稱，方案如下（采用1號名稱，要嚴(yán)格按照國家登山協(xié)會的賽事章程舉辦，除媒體宣傳方案外，其他各項內(nèi)容不能更改。）一、 批準(zhǔn)機關(guān)：國家體育總局二、 主辦單位：國家體育總局登山運動管理中心湖南省XXX局張家界市人民政府三、 承辦單位：張家界市XX局張家界市XX局尼奧（北京）公關(guān)策劃有限公司XXXXX風(fēng)景名勝區(qū)四、 協(xié)辦單位：湖南省XXX運動協(xié)會舉辦地景區(qū)旅游企業(yè)

贊助企業(yè)五、舉辦時間：2010年10月x—x日（三天）。六、舉辦地點：湖南張家界體育營銷制勝天下體育營銷制勝天下rifAf*GERmACY

moos全國露營大金Ma±iD*ii3lCampingAc-eIvItyrifAf*GERmACY

moos全國露營大金Ma±iD*ii3lCampingAc-eIvIty奧林匹克運動會，2008年的中國■北京2008奧運會選擇北京讓中國驕傲和世界信任。目前征集到的11家全球贊助商金額高達8.66億美元，隨著奧運會開幕的日益臨近，北京奧運的商業(yè)價值無法估量，將為贊助商帶來巨大商業(yè)回報。。。世界杯足球賽，2006年的德國2006世界杯足球賽不僅會讓全世界球迷癲狂，更將為德國帶來100億歐元的收入，讓贊助商家狂喜不已，世界杯將給他的贊助商帶來數(shù)以億計的商業(yè)回報。。。全國露營大會張家界站暨中國張家界■國際山地戶外旅游節(jié)全國露營大會張家界站暨中國張家界?國際山地戶外旅游節(jié)將張家界的歷史、旅游、民俗文化等融入國際賽事活動，持續(xù)拉升張家界的形象，刺激地方旅游經(jīng)濟，從而帶動張家界相關(guān)行業(yè)發(fā)展！全國露營大會是國家體育總局登山運動管理中心為落實《全民健身綱要》，經(jīng)國家體育總局批準(zhǔn)，組織的全年系列大型戶外活動項目，2009年，已在江西武功山進行了成功舉辦，極大地推動了全民健身活動的深入開展和加速了舉辦地旅游業(yè)的迅猛發(fā)展，成為舉辦地一張亮麗的名片。2010全國露營大會系列活動將于2010年4—10月分別在廣東、浙江、安徽、河北、內(nèi)蒙古、江西組織5—6站，開幕式選在廣東從化，閉幕式待定（江西武功山已提交申請于9月中下旬舉辦）。屆時眾多主流媒體將高度關(guān)注，努力尋求舉辦地的體育旅游資源、城市營銷與全國露營大會的有機結(jié)合，實現(xiàn)雙贏共進。2010全國露營大會張家界站暨中國張家界國際山地戶外旅游節(jié)將被打造成為一個具有巨大社會影響力的國際戶外品牌活動活動。張家界各方資源作用于本活動成為提升本賽事影響力、公信力，擴大覆蓋面的堅強支持，最終使本屆旅游節(jié)成為城市形象景區(qū)體育旅游的形象、企業(yè)商家巨大的傳播平臺為各方帶來如奧運會、世界杯一樣空前廣泛的社會效益及經(jīng)濟效益的巨大傳播平■為名副其實的超越傳統(tǒng)媒體的“第五媒體”2010全國露營大會張家界站暨中國張家界?國際山地戶外旅游節(jié)一大華中的一個大聚會，由政府的創(chuàng)舉的大型活動，企業(yè)的巨大的傳播平臺：益活動新聞發(fā)布會：在XXX舉辦，中國登山協(xié)會合作賽事起點高，政府牽頭召開，極具權(quán)威性和公信力，近20家全國性主流媒體現(xiàn)場報道，傳播面廣，影響力巨大。V活動開幕式：賽事將舉行盛大的開幕儀式，并擬邀國家旅游局和國家體育總局、國家體育總局登山運動管理中心的相關(guān)領(lǐng)導(dǎo)及政府相關(guān)部門領(lǐng)導(dǎo)以及多家媒體出席，還可根據(jù)活動宣傳需要邀請珠峰火炬手等戶外名人出席開幕式并全程參與互動。V活動主體項目：（一）露營活動：面向全國范圍招募戶外及旅游愛好者2000-5000人，在指定露營區(qū)搭建1000頂以上帳篷，進行露營活動。（二）戶外賽事：結(jié)合張家界多出世界級風(fēng)景地貌、山地戶外資源特點，面向參加露營活動的人員，招募200到500人（次）的參賽人員，組織舉辦登山、徒步穿越、溯溪、拓展、野外生存等三項以上（含三項）非專業(yè)性戶外賽事項目。（三） 戶外音樂會：在露營區(qū)搭建永久性或臨時性舞臺，舉辦大型戶外音樂會，音樂會表演人員面向活動人員招募，表演項目不低于20個（次）。（四） 活動征文及攝影作品賽：面向活動參與者，征集與舉辦地及活動相關(guān)的文字及攝影作品，組織專業(yè)人員對文字及攝影作品進行評選，優(yōu)勝作品在媒體進行發(fā)布及推廣。以上內(nèi)容為全國露營大會必備內(nèi)容，其他活動內(nèi)容視舉辦地情況酌情增加。y活動頒獎儀式：活動將舉行盛大露營基地啟動儀式和頒獎儀式，并邀請政府相關(guān)部門領(lǐng)導(dǎo)以及多家媒體出席，為贊助商提供又一次集中宣傳的機會，最終為活動劃上完滿句號。y活動媒體追蹤報道：20多家全國性主流媒體全程追蹤報道，活動前推廣、專訪、賽事評論、幕后花絮、焦點新聞、活動延伸傳播，多層次、全方位，最大化造勢，最大量聚集人氣，景區(qū)的信息觸及率將過十億人次級！日程設(shè)置 （如有變動另行通知）：（一） 第一天：接站與人員報到（根據(jù)參與人員情況從第一天8：00至第二天8：00）。由當(dāng)?shù)爻修k方組織車輛到活動人員集中到達的火車站、汽車站及機場接站，有關(guān)租車費由當(dāng)?shù)爻修k單位收取參與者費用。（二） 第二天全天按組委會統(tǒng)一要求，參與者自行建營。開幕儀式時間：上午9：00—9：30。開幕儀式主要程序。（1） 主持人介紹領(lǐng)導(dǎo)嘉賓。（2） 當(dāng)?shù)仡I(lǐng)導(dǎo)致歡迎辭。（3） 中國登山協(xié)會領(lǐng)導(dǎo)致辭。（4） 運動員、裁判員代表宣誓。（5） 俱樂部代表安全、環(huán)保宣誓。（6） 現(xiàn)場最高級別的領(lǐng)導(dǎo)宣布：2010全國露營大會系列活動“XXX”站開始。（7） 當(dāng)?shù)仡I(lǐng)導(dǎo)為主項比賽鳴槍，比賽開始。9：30—15：00主項比賽，參與選手200—400人，其他人員參與徒步登山活動。非專業(yè)戶外運動賽事。13：30-17：30選擇二項戶外表演賽（根據(jù)現(xiàn)場資源情況如攀巖、巖降、溯溪、戶外技能等選擇一項或多項）。全國山友篝火營地晚會（方案另附）。20：00—22：00音樂、篝火晚會開始。（三）第三天：參與者自行撤營、清掃垃圾。堅決做到“帶走的只有圖片，留下的只有腳印”。隨后，參與者就地解散，自由觀光。由主辦方（組委會）負責(zé)的工作任務(wù)負責(zé)向國家體育總局申請正式活動批件。負責(zé)活動的策劃、組織與執(zhí)行。負責(zé)在全國范圍內(nèi)招募1000-5000人的參與者，視場地情況總?cè)藬?shù)控制在30000人以內(nèi)。負責(zé)媒體宣傳，活動結(jié)束后提供電子版媒體結(jié)案報告。負責(zé)為現(xiàn)場工作人員提供100套露營裝備（帳篷、睡袋、防潮墊），活動后50%贈送給當(dāng)?shù)?。負?zé)邀請相關(guān)領(lǐng)導(dǎo)、嘉賓。由當(dāng)?shù)爻修k方負責(zé)的工作任務(wù)向全國露營大會組委會提供50萬元資金（不含稅）。負責(zé)辦理當(dāng)?shù)卣脑试S舉辦活動的相關(guān)文件等手續(xù)。負責(zé)安排公安、消防、交通、醫(yī)療衛(wèi)生等相關(guān)部門，提供協(xié)助。50萬元資金具體安排（一） 整體活動組織、策劃費：15萬元。（二） 活動人員招募費：15萬元。（含招募推廣費用、俱樂部補助等費用）（三） 賽事執(zhí)行費（工作人員、嘉賓交通、補助）：10萬元。（四） 媒體宣傳費：12萬元。從活動前一個月招募到活動后攝影、博文大賽結(jié)束前后推廣3個多月（以2009年武功山戶外旅游節(jié)媒體宣傳標(biāo)準(zhǔn)）。（五） 獎金：5萬元。其中：賽事獎金：每項取前8名，合計2.8萬元。攝影、征文大賽獎金：每項取前3名，合計2.2萬元。（六） 稅金：5萬元，按6%稅率執(zhí)行。（七） 組織責(zé)任險金：5萬元。下附贊助方案。攜手流行運動搶占行銷契機有調(diào)查資料表明，企業(yè)要想在世界范圍內(nèi)提高自己的品牌認知度，每投入2000萬美元的廣告費，認知度可提高1%,而通過大型的體育比賽如奧運會、世界杯等，同樣的投入這種認知度可提高到10%，同時還能產(chǎn)生極大的社會效益。體育營銷的魅力正逐漸體現(xiàn)出來，必將給無數(shù)企業(yè)帶來的巨大商機。2010全國露營大會張家界站暨中國張家界?國際山地戶外旅游節(jié)的獨特優(yōu)勢企業(yè)贊助本賽事的六大理由：強大的政府支持力度國家體育總局登山運動管理中心湖南省體育局張家界市人民政府張家界市體育局張家界市旅游局尼奧（北京）公關(guān)策劃有限公司湖南省登山運動協(xié)會全國200家一線戶外運動俱樂部強大支持。賽事傳播平臺巨大20多家主流媒體全程追蹤報道空前強大的的媒體宣傳組合多層次、全方位、最大化造勢國家級大型活動落地世界矚目國內(nèi) 各省市自治區(qū)、高校、行業(yè)約20支戶外運動俱樂部參加主題活動暨戶外三項賽國外一一俄羅斯、新西蘭隊、澳大利亞隊、韓國隊（需要根據(jù)獎金數(shù)額確定）參賽隊伍來自五湖四海，陣容空前強大！山地探險運動，搶注眼球、萬眾矚目！流行運動空前關(guān)注越野跑、越野技能、山地車、騎跑交替、皮艇漂流，花樣迭出、征服眼球！日前正火的張家界“阿凡達?哈利路亞山”層巒疊翠，氣勢磅礴，驚世駭俗，令人嘆為觀止！整合張家界創(chuàng)造商機將國際知名的旅游勝地一一張家界的歷史、旅游、民俗文化等融入國家級大型品牌活動真實整合政府、媒體、廣告公司強勢資源為商家創(chuàng)造商機無限長效合作影響深遠活動將辦成一個永久持續(xù)每年一屆的品牌作為張家界此次活動第一屆贊助商，通用美名將長久銘記在億萬目標(biāo)受眾心中（此項贊助只限于2010全國露營大會張家界站暨中國張家界?國際山地戶外旅游節(jié)活動贊助，非全國露營大會整體冠名和贊助商）旅游節(jié)獨家冠名贊助（共一名，XXX萬元）合作伙伴（共四名，XX萬元）指定供應(yīng)商（共六名，XX萬元）指定酒店（共四名，XX萬元）名譽贊助商（共五名，XX萬元）其他贊助（多名，金額不限）冠名商主要商業(yè)利益回報說明：1） 賽事以冠名企業(yè)名稱或品牌名稱（不超過6個漢字）進行冠名，形式為【2010全國露營大會張家界站暨XX杯中國張家界?國際山地戶外旅游節(jié)】（價值無限）2） 該冠名企業(yè)所有廣告及產(chǎn)品內(nèi)外包裝上均可永久使用【2010全國露營大會張家界站暨XX杯中國張家界?國際山地戶外旅游節(jié)】LOGO、名稱和【2010全國露營大會張家界站暨XX杯中國張家界?國際山地戶外旅游節(jié)戰(zhàn)略合作伙伴/冠名企業(yè)】的稱謂（價值無限）3） 在開、閉幕式（頒獎儀式）現(xiàn)場主背景板中心位置以該冠名企業(yè)的名稱和LOGO出現(xiàn)（單項價值￥200000元）4） 在開幕式、閉幕式現(xiàn)場側(cè)區(qū)域100平方米的商品展區(qū)，供該冠名企業(yè)進行企業(yè)形象或產(chǎn)品宣傳（單項價值￥100000元）5） 送開、閉幕式現(xiàn)場空飄氣球2個、條幅2幅，以該冠名企業(yè)名稱出現(xiàn)（單項價值￥20000元）6） XXX名運動員的號碼衣印該冠名企業(yè)的名稱、10把太陽傘和300件紀(jì)念T恤（價值￥160000元）7） 在賽事所有宣傳物料中均打上該冠名企業(yè)名稱和LOGO,如海報、手提袋、紀(jì)念小型張、首日封、服裝、宣傳手冊等（價值￥100000元）8） 該冠名企業(yè)領(lǐng)導(dǎo)2人參加3場新聞發(fā)布會、賽事開幕式和頒獎儀式并分別現(xiàn)場發(fā)言3分鐘，給獲獎運動員頒獎，并與出席的領(lǐng)導(dǎo)、運動員合影（價值無限）張家界景區(qū)空中纜車模型摘要本文將張家界景區(qū)各景點鋪設(shè)索道路線抽象為圖論最短路模型，采用最小生成樹進行表述。根據(jù)張家界景區(qū)管理部門的需求，利用Floyd算法一一聚類分析法進行模型的建立和求解，得到問題的最優(yōu)解。第一問，本文根據(jù)Google地圖定位出張家界景區(qū)51個旅游景點的經(jīng)、緯度;通過計算機處理，以國家森林公園為原點，東、北為X,Y軸，建立張家界景區(qū)直角坐標(biāo)系（表1.1、圖1.1）。第二問，假設(shè)在每個景點上都建造纜車站，采用圖論中的最小生成樹法，得出鋪設(shè)索道的最優(yōu)路徑（圖2.1.1）和最小費用S=454655.0萬元。觀察到許多景點的距離比較近，可以用一個纜車站來接送這些景點的游客，這個站臺就是這些景點的聚點，即可優(yōu)化傳統(tǒng)的聚類分析法，使其滿足所給定的約束條件（旅客所能容忍步行最小距離為500m），在這些聚點建造纜車站，采用最小生成樹法，得出鋪設(shè)索道的最優(yōu)路徑（圖2.2.2）和最小費用S=445050.6萬元。針對上述Floyd算法一一聚類分析法模型的優(yōu)缺點，本文給出了具體的改進，使得更符合實際情況以及節(jié)省最多的錢。關(guān)鍵詞Floyd算法聚類分析法Google地圖一、問題重述隨著人們的生活不斷提高，旅游已成為提高人們生活質(zhì)量的重要活動。但時間往往是限制人們旅游一個難題，為了滿足旅游者的需要，張家界景區(qū)打算造高空瀏覽纜車，讓人們可以在最短的時間內(nèi)游覽更多的景點，現(xiàn)定游覽車的起點在張家界國家森林公園，造價為每米10萬元，請解決以下問題：1、 針對張家界景點地圖，自建坐標(biāo)系，標(biāo)出各個景點坐標(biāo)2、 設(shè)計最佳的纜車運行路線二、問題分析現(xiàn)在的旅游業(yè)日益發(fā)達，但因時間緊迫，很多人希望找到最佳旅游線路。而旅游線路遇到的最直接的問題是：景點的具體位置。比如張家界景區(qū)，里面的景點多達五十個，怎樣才能準(zhǔn)確找到自己要去景點的位置，已經(jīng)成為了亟待解決的關(guān)鍵問題。為此，張家界景區(qū)決定鋪設(shè)空中纜車索道，以解決廣大游客的時間問題。1、 問題一的分析：對于張家界景區(qū)里景點的做標(biāo)問題，首先定位出各景點在地圖上的經(jīng)、緯度；然后運用計算機技術(shù)對經(jīng)、緯度進行處理，再以張家界國家森林公園為新建坐標(biāo)系原點，以東、北方向為新建坐標(biāo)系的X、Y軸，新建張家界平面坐標(biāo)系；經(jīng)計算機處理，最后給出各景點在新建坐標(biāo)系中的具體坐標(biāo)。2、 問題二的分析：對于問題二，本文先考慮張家界各景點建空中纜車站的理想化情況，即在張家界景區(qū)的51個景點都建一個可供游客來回坐的纜車旅游站臺，考慮到雷電，狂風(fēng)等地理環(huán)境因素，使得某些旅游景點是不能能夠只考慮空中纜車距離最小等等，建立理想模型2.1；但實際上需要考慮費用、路徑、空中纜車站的最佳位置等等各方面因素，在理想狀態(tài)的基礎(chǔ)上，考慮運用最小生成樹法及聚類分析等方法，建立實際模型2.2；再對本文建立的模型二進行檢驗分析。三、 模型假設(shè)1、 假設(shè)所有景區(qū)的海拔是一樣的，不考慮景點間的高度差。2、 假設(shè)總纜車站臺的費用相對于總纜車索道的費用很低，可以不計入張家界建造空中纜車系統(tǒng)的總費用。3、 假設(shè)Google地圖所查詢的經(jīng)緯度是可信的。4、 假設(shè)景區(qū)地理環(huán)境對纜車索道不產(chǎn)生影響，即所有景區(qū)間都能夠建立筆直的纜車索道。5、 假設(shè)旅客所能容忍步行的距離為500m。四、 符號約定G：連通網(wǎng)絡(luò)T：連通網(wǎng)絡(luò)中的一個支撐樹E：連通網(wǎng)絡(luò)中的點W：支撐樹的權(quán)重d：地圖上的最優(yōu)路徑D：實際距離S：最小費用五、 模型建立于求解1、問題一的模型建立與求解：旅游已成為現(xiàn)今人們減輕壓力的最直接有效的方法，旅游景點線路的選擇，是旅游行業(yè)的一項基礎(chǔ)性工作，也是旅游愛好者比較關(guān)心的問題，那么如何在最短的時間內(nèi)游覽到最多的景點呢？本文以張家界景區(qū)為例，建立相應(yīng)的數(shù)學(xué)模型，以解決上面提到的問題。根據(jù)在網(wǎng)上查找的資料，可以得到張家界景區(qū)各景點的經(jīng)、緯度（附錄表1）。運用計算機知識，將附錄表1的數(shù)據(jù)進行處理，可以得到以張家界國家森林公園為原點的平面坐標(biāo)系（表1.1）。表1.1 張家界各景點以國家森林公園為原點的坐標(biāo)系表序號旅游點X軸Y軸序號旅游點X軸Y軸1張家界九天洞-1811527張家界天書寶匣-9272張家界天子山鎮(zhèn)311428張家界南天門-8283張家界將軍巖119529張家界劈山救母-226

4張家界天子峰218630張家界定海神針-1285張家界龍泉飛瀑-97531張家界天橋12286張家界鴛鴦瀑布216832張家界花果山5257張家界空中田園276433張家界護鞭神鷹3228張家界觀光電梯245534張家界金鞭巖2219張家界天波府-196335張家界閨門巖-21610張家界天懸白練05736張家界夫妻巖-91211張家界空中走廊-165037張家界國家森林公園0012張家界天下第一橋-15038張家界張良墓294713張家界迷魂臺-24739張家界水繞四門354514張家界五女拜師-24440張家界神兵聚會315315張家界后花園94541張家界老屋場316216張家界重歡樹164142張家界米藥老人426817張家界跳魚潭184043張家界仙人橋307718張家界紫草潭94044張家界雄獅回首567119張家界天橋遺墩-114045張家界天臺1468920張家界黑樅腦-93846張家界天臺2538321張家界千里相會113947張家界仙女獻花648822張家界九重仙閣-242848張家界御筆峰559023張家界黃獅寨-53449張家界西海508624張家界鴛鴦泉-162650張家界賀龍公園569225張家界雙龜探溪573651張家界鷹窩寨1092226張家界南天一柱-629為了更加清楚明白的表示各景點的具體位置，本文運用Matlab技術(shù)對表1.1的數(shù)據(jù)進行處理，可以得到圖1.1。景點圖12000 T60604020口-2402 國|I25另；6I—rIT景點圖12000 T60604020口-2402 國|I25另；6I—rIT 2040X6080°°20圖1.1 張家界各景點以國家森林公園為原點的坐標(biāo)系圖圖1.1即為問題一所需求得的張家界景區(qū)內(nèi)各景點的位置所構(gòu)成的直角坐標(biāo)系圖形。2、問題二的模型建立與求解：2.1、模型一模型2.1是一個理想化的模型，即每個景點都有一個空中纜車站。則根據(jù)模型2.1的要求，可以將張家界景區(qū)內(nèi)的51個景點都有空中纜車站問題，轉(zhuǎn)化為求51個景點的最小生成樹問題，也就是在一個連通圖的賦權(quán)網(wǎng)絡(luò)中，尋找最小權(quán)數(shù)的支撐樹。現(xiàn)給定網(wǎng)絡(luò)G=（V,E,W）,設(shè)T=V,E）為G的一個支撐樹，令W（T）=ZW（e）表示T的權(quán)，則G中權(quán)最小的支撐樹即為G的最小生成樹。eeE在模型2.1中W（T*）=minW（T）｝，表示51個景點之間的最短距離。因為單位長度的建造費用是確定的，所以要求空中纜車各景點的總費用最小，也就是求各景點距離最小的最小生成樹，即連通所有景點的權(quán)最小的支撐樹。根據(jù)以上信息，考慮運用Floyd算法，并可用Matlab程序?qū)⑵鋵崿F(xiàn)。Floyd算法基本思想：令Dm表示一個NXN矩陣，它的（i,j）元素是dm。如果已知圖中每條線段的長度，則可以確定矩陣D0，最終希望得到最短路長度的矩陣Dn。Floyd算法從D0開始，由氣計算D1，然后Floyd算法再由孔計算D2。將這個過程重復(fù)進行下去，直至由DN1求得Dn為止。計算思路如下，設(shè)已知：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(luò)的最短路，其中只容許前m個頂點即頂點1，2，…，m作為中間頂點。4） 、1）項和2）項2條路的并。5） 、3）項的路。因此，dm=min^dm-1+dm-1,dm-1}ij immjij從以上方程可以看出，只需要D矩陣的各個元素，就可以計算出矩陣Dm-1 m的各個元素；而且，無需參看基本圖就可以進行計算?，F(xiàn)在，求圖中每一對頂點之間最短路的Floyd算法。Floyd算法基本步驟：第1步：將圖中各頂點編為1，2,…，N。確定矩陣D0，其中（i,j）元素等于從頂點i到頂點j最短線段的長度（如果有最短線段的話）。如果沒有這樣的線段，則令d。=3，對于i,令do=0,第2步：對m=1,2,…，N,依次由Dm1的元素確定Dm的元素，應(yīng)用下列遞歸公式dm=min^dm-1+dm-1,dm-1}每當(dāng)確定一個元素時，就記下它所表示的路。在算法終止時，矩陣Dn的元素（i,j）元素就表示從頂點i到頂點j最短路的長度。注意：對所有的i和m，dm=0，矩陣D1,D2,...,Dn的對角線元素都無需計算，而且，對所有的i=1，2，…，n，dm-1=dm和dm-1=dm。這是因為不存在有imimmimi負長度的回路，所以在頂點m處起始的任一最短路中，頂點m不是中間點的緣故。因此，在矩陣Dm的計算中，第山行和m列都不需計算。在每一個矩陣Dm中，不在對角線上，也不在第m行和第m列的（N-1）（N-2）個元素需要計算。由以上信息，加上Matlab技術(shù)，對模型1.1的51個景點坐標(biāo)進行處理。第一步：由51個景點的坐標(biāo)，用Matlab實現(xiàn)任意兩點之間的的距離。（程序見附錄程序2.1.1）第二步：根據(jù)51個景點之間的權(quán)重，運用Floyd算法找到纜車索道建構(gòu)最優(yōu)路徑（程序見附錄程序2.1.2），其距離d=454.6550mm，實際距離D=45465.50m所需最小費用為S=445050.6萬元。

圖2.1.1 50個景點的最小生成樹這一步，將51個空中纜車站坐標(biāo)進行了處理，得到圖2.1.1的權(quán)最小的支撐樹；因而我們可以得到鋪設(shè)纜車索道的路線圖，即第三步:畫出其路線圖：圖2.1.2 50個景點最小生成樹的大致走向根據(jù)圖2.1.2做出其最優(yōu)路線表，以便游客查找最佳旅游路線及鋪設(shè)索道的最優(yōu)路線。起點國家森林公園3737—36—35—34—3—32—3137—36—35—34—33—29—3037—36—35—34—33—29—26—28—27—24—2237—36—35—34—33—29—26—23—20—19—11—9—537—36—35—34—33—29—26—23—20—14—13—12—1037—36—35—34—33—29—26—23—20—14—15—18—21—16—17—38—40—837—36—35—34—33—29—26—23—20—14—15—18—21—16—17—38—39—25—5137—36—35—34—33—29—26—23—20—14—15—18—21—16—17—38—40—41—7—6—43—4—3—2—137—36—35—34—33—29—26—23—20—14—15—18—21—16—17—38—40—41—42—44—46—49—4537—36—35—34—33—29—26—23—20—14—15—18—21—16—17—38—40—41—42—44—46—49—48—50—47圖2.1.2標(biāo)示出了建造理想狀態(tài)下纜車索道的大致走向，在此狀態(tài)下鋪設(shè)纜車索道的最短距離，所用費用最小。2.2、模型二在模型2.1中，本文建立的是一個理想化的模型，但這種理想化模型不適用于實際。因而，在考慮建造空中纜車索道費用最小這個大前提下，本文給出了一個符合實際要求的模型，即模型2.2。模型2.1中，運用了Floyd算法，在這個模型中，仍然考慮運用Floyd算法，但考慮到其他因素，本文還加上了經(jīng)典算法：聚類分析法。將景區(qū)內(nèi)經(jīng)典比較密集的景點進行分類，以節(jié)省建造空中纜車索道的費用。聚類分析的基本思想：研究的樣品（網(wǎng)點）或指標(biāo)（變量）之間存在程度不同的相似性（親疏關(guān)系一一以樣品間距離衡量）。于是根據(jù)一批樣品的多個觀測指標(biāo)，具體找出一些能夠度量樣品或指標(biāo)之間相似程度的統(tǒng)計量，以這些統(tǒng)計量為劃分類型的依據(jù)。把一些相似程度較大的樣品（或指標(biāo)）聚合為一類，把另外一些彼此之間相似程度較大的樣品（或指標(biāo)）又聚合為另一類，直到把所有的樣品（或指標(biāo)）聚合完畢，這就是分類的基本思想。聚類分析法可分三種：直接聚類法、最短距離聚類法和最長距離聚類法，本文所需的是第二中聚類算法思想，并根據(jù)所添加的約束條件（景點到搜索點的距離不大于500m）進行適當(dāng)?shù)母倪M。聚類分析的基本步驟:（1） 計算n個樣本兩兩間的距離{dij},記D；（2） 計算出這n個樣板是所在長方形最小區(qū)域；（3） 搜索出景區(qū)滿足約束條件的最密集的區(qū)域所表示的坐標(biāo)（i,j）和包含點數(shù)k；（4） 如果k等于1，轉(zhuǎn)到（5），否者剔除（3）所搜索的區(qū)域所包含的點，回（3）；（5） 將搜索的（i,j）和未剔除的點看作m個類；（6） 畫出這m類的位置。由聚類分析基本步驟，得到其算法流程圖（圖2.2.1）CL開始輸入51個景點的坐標(biāo)點點坐標(biāo)最值構(gòu)成有效搜索區(qū)搜素最密集胸坐標(biāo).

該區(qū)域所包含點數(shù)K圖2.2.1 聚類分析算法流程圖根據(jù)上述聚類算法步驟，利用最小生成樹法中的Floyd算法可得到最佳纜車索道線。具體的操作可如下:由于以國家森林公園為旅游的出發(fā)點，可以從所有景點中剔除出去，利用聚類分析法對剩余的50個景點進行處理，得到替代兩個或兩個以上聚點的坐標(biāo)（表2.2.1）。表2.2.1 51個景點聚類后得到的數(shù)據(jù)五點聚點（29，30，32,33，34)2625四級聚點（23，26，27,28)1831四點聚（15，16，18，21）3743三點聚（12，13，14）2247三點聚（38，39，40）5850三點聚（46，48，49）7887兩點聚（35，36）2014兩點聚（22，24）527兩點聚（19，20）1237兩點聚（7，41）5261兩點聚（47，50）8591由聚類后得到的景點與未被搜索到的18個景點坐標(biāo)相組合，構(gòu)出30個新的空中纜車站坐標(biāo)。運用Matlab技術(shù)對表2.2.1的數(shù)據(jù)進行處理，用圖片的形式展現(xiàn)，可以得到圖2.2.2。一鼻200080S.604020.20 莉■——544HT3-一鼻200080S.604020.20 莉■——544HT3-書雍4-4-日一垂,薊：3弟79_<20406080°°20圖2.2.2 30個新的空中纜車站坐標(biāo)聚類后，將得到的30個空中纜車站坐標(biāo)，運用Floyd算法，找出纜車索道建構(gòu)最優(yōu)路徑（圖2.2.3、程序見附錄程序2.2.2）其距離：d=445.0506mm，實際距離D=44505.06m，所需最小費用為S=445050.6萬元。圖2.2.330個空中纜車站形成的最小生成樹

圖2.2.330個空中纜車站形成的最小生成樹這一步，將新得到的30個空中纜車站坐標(biāo)進行了處理，得到圖2.2.3的權(quán)最小的支撐樹；因而我們可以得到鋪設(shè)纜車索道的路線圖，即第三步：畫出其線路圖;圖2.2.4 30個新纜車站的大致走向表2.2.2聚類后的纜車站坐標(biāo)序號地名名坐標(biāo)x坐標(biāo)y序號地名名 坐標(biāo)x坐標(biāo)y11-181151643 30772231141744 56713311951845 46894421861951 1092255-97520五點聚點（29,30，32,33,34）262566216821四級聚點（23，26，27，28） 183178245522四點聚（15，16，18，21） 374389-196323三點聚（12，13，14） 224791005724三點聚（38，39，40） 58501011-165025三點聚（46，48，49） 78871117184026兩點聚（35，36） 20141225573627兩點聚（22，24） 5271331122828兩點聚（19，20） 123714370029兩點聚（7，41） 52611542426830兩點聚（47，50） 8591根據(jù)圖2.2.4及表2.2.2做出其最優(yōu)路線表，以便游客查找最佳旅游路線及鋪設(shè)索道的最優(yōu)路線。起點國家森林公園1414—26—20—21—13—2714—26—20—21—28—9—10—8—514—26—20—21—28—11—23—2214—26—20—21—28—11—23—7—6—16—1814—26—20—21—28—11—23—7—6—16—4—3—2—114—26—20—21—28—11—23—7—6—16—15—29—17—25—3014—26—20—21—28—11—23—7—6—16—15—29—24—12—19圖2.2.4標(biāo)示出了實際建造纜車索道的大致走向，這個走向是在考慮實際因素的條件下，鋪設(shè)纜車索道的最短距離，所用費用最小的走向，即為本文所構(gòu)建的張家界旅游最佳路線。六、模型評價問題一：利用Google地圖對張家界51個景點進行定位搜索，可以精確的定位出各個點的經(jīng)、緯度；但由于各點的經(jīng)、緯度相差不大，對所給經(jīng)、緯度標(biāo)準(zhǔn)化處理，得到的景點的相對平面坐標(biāo)有著較大的系統(tǒng)誤差。計算機對這些景點坐標(biāo)進行數(shù)據(jù)處理和作圖與原圖比較，存在細微的差別。問題二：由于建設(shè)纜車索道所要考慮的因素有很多，而這些因素有些是難以數(shù)據(jù)化，譬如地理環(huán)境和每個景點的客流量等。本文只能忽略這些因素對張家界旅游管理部門建造纜車索道的影響，相應(yīng)的構(gòu)建比較理想的模型環(huán)境。在構(gòu)建最佳路線模型，本文是假設(shè)所有景點的海拔時相同的，實際上張家界旅游景點有高山、平地以及湖泊等，它們在二維圖上纜車索道建造的長度是不相同的。根據(jù)景點坐標(biāo)運用聚類分析一一最小生成樹法作出纜車索道圖形，聚類分析法可以精確、清晰的分析51個旅游景點的密集程度，保證聚合得每一類聚點都是唯一確定的且滿足約束條件。本文的創(chuàng)新點在于對密集程度比較高的景點進行新型聚類處理。一般的聚類分析法對已知的所有點中兩個最近點合并一類，看作一個新點，反復(fù)查找，層層聚類，直到類數(shù)只有一個停止。而本文的聚類相對于一般聚類法多出一個約束條件，也就是旅客所能接受步行距離的最大值為500m。本文對所有可能設(shè)置纜站進行迭代搜索，搜尋最密集的區(qū)域，進行聚類，看作一類，去除這類所有的纜站，對剩余的纜站再進行迭代搜索，反復(fù)迭代，直到搜索到一點歸為一類停止，將剩下的一點為一類，通過這種算法可節(jié)省張家界旅游管理部門對纜車索道的投資近1億人民幣。七、模型改進針對模型評價的某些缺點與不足，我們可以進行適當(dāng)?shù)母倪M，具體方法如下:張家界的所有風(fēng)景區(qū)的人流量和地勢是不同的。因此，人步行到各個風(fēng)景區(qū)的最大距離，如到高山、平地以及湖泊可以賦予不同的權(quán)重；人流量比較高或地勢較平的景區(qū)可以賦予相對小點的權(quán)重，而比較冷僻或地勢比較高的景區(qū)可以賦予相對大點的權(quán)重。對于實際的景區(qū)環(huán)境進行實地考察，將一些不適合建纜車的景區(qū)當(dāng)作異常點剔除，一些景區(qū)間有著比較大的屏障，可以設(shè)它們的距離為無窮大，也就是說它們間不能建纜車索道。人們對張家界旅各游景區(qū)的選擇：旅游景點的風(fēng)景好壞對旅客的吸引力有著重要的影響，不同的季節(jié)的人流量也略有不同，所以我們可以對每個景點的步行距離的最大值的權(quán)重賦多次值進行模擬。具體操作過程為：（1） 到各個景區(qū)進行實地考察，找出每個景區(qū)中的地理異常，并大致對比下每個景區(qū)的人流情況。對異常的地理環(huán)境進行分析是否能建纜車索道以及對人流量的多少進行。（2） 對不能實現(xiàn)纜車索道鋪建的景點進行剔除和路線的刪減，根據(jù)人流量的多少和地勢高低賦于不同權(quán)重。（3） 通過新型的聚類法，聚類合并出滿足約束條件的若干個纜站，通過最小生成樹法找到需要鋪造纜車索道的路線。（4）改變各點權(quán)重，反復(fù)運算，得到最省錢且滿足實用的路線。根據(jù)以上步驟，得到改進后的聚類分析流程圖（圖2.2.5）技景點不同的距離，地勢，人流量賦不同的收值斌使景T纜道越$

新權(quán)，的的立索優(yōu)增

重予值新點8車的性圖2.2.5改進后的聚類算法流程圖八、模型的推廣與應(yīng)用最小生成樹法和聚類分析法，就是要在一個連通網(wǎng)絡(luò)中，尋找最枝數(shù)的支撐樹，即找到最優(yōu)解。最小生成樹法和聚類分析法不僅僅能夠在旅游業(yè)中可以用到，在許多服務(wù)各地的公司中，如燃氣公司、送電公司、有多個分公司的大型公司等的作用尤其明顯。聚類分析的主要作用是：1、 不但可以了解個別變量之間的關(guān)系的親疏程度，而且可以了解各個變量組合之間的親疏程度。2、 根據(jù)變量的分類結(jié)果以及它們之間的關(guān)系，可以選擇主要變量進行聚類分析。九、參考文獻、谷歌地圖、張威主編，Matlab基礎(chǔ)與編程A1【M】，西安電子科技大學(xué)出版社，2008年、劉承平，數(shù)學(xué)建模方法【M】，北京：高等教育出版社，2002年、李祥會、張紅，基于模糊動態(tài)聚類分析的教學(xué)質(zhì)量評估方法研究也】，四川師范大學(xué)學(xué)報（自然科學(xué)版），2004年1月、葉其孝主編，大學(xué)生數(shù)學(xué)建模競賽輔導(dǎo)教材【M】，湖南教育出版社，2001年、姜啟源、謝金星、葉俊，數(shù)學(xué)建模（第三版）【M】，北京：高等教育出版社，2003年十、附錄表1 張家界各景點經(jīng)緯、度表旅游點經(jīng)度緯度旅游點經(jīng)度緯度張家界九天洞29.324645110.119486張家界天書寶匣29.325169110.433884張家界天子山鎮(zhèn)29.408273110.447962張家界南天門29.401321110.499115張家界將軍巖29.311474110.045457張家界劈山救母29.319182109.790057張家界天子峰29.408049110.448389張家界定海神針29.318839109.790057張家界龍泉飛瀑29.321570109.971429張家界天橋29.371405110.466156張家界鴛鴦瀑布29.311324109.945518張家界花果山29.351058110.442810張家界空中田園29.309275109.930712張家界護鞭神鷹29.317472109.775251張家界觀光電梯29.310301109.897399張家界金鞭巖29.234882110.463409張家界天波府29.324987109.930712張家界閨門巖29.319183109.753042張家界天懸白練29.318497109.904802張家界夫妻巖29.321571109.738237張家界空中走廊29.323962109.878892張家界國家森林公園29.316788110.434914張家界天下第一橋29.318839109.878892張家界張良墓29.308592109.867787張家界迷魂臺29.319182109.867787張家界水繞四門29.221101110.465469張家界五女拜師29.319181109.856683張家界神兵聚會29.307909109.889996張家界后花園29.342678110.433197張家界老屋場29.307909109.923309張家界重歡樹29.313032109.845579張家界米藥老人29.304152109.945518張家界跳魚潭29.342678110.467529張家界仙人橋29.373948110.467701張家界紫草潭29.315423109.841877張家界雄獅回首29.299372109.956622張家界天橋遺墩29.322254109.841877張家界天臺129.379028110.493487張家界黑樅腦29.321571109.834474張家界天臺229.379034110.493453張家界千里相會29.366618110.455172張家界仙女獻花29.296638110.019547張家界九重仙閣29.348664110.419464張家界御筆峰29.407301110.490875

張家界黃獅寨張家界鴛鴦泉張家界雙龜探溪張家界南天一柱29.33370129.32396229.29902929.327264110.432167109.790057109.827071110.435944張家界西海張家界賀龍公園張家界鷹窩寨29.40730129.37110629.281268110.494995110.514565109.775251程序2.1.1x=[-1831121-9212724-190-16-1-2-2916189-11-911-24-5-1657-6-9-8-2-112532-2-9029353131423056465364555056109];y=[1151149586756864556357505047444541404040383928342636292728262828252221161204745536268777189838890869222];d(:,:)=zeros(51,51);forfori=1:51;j=1:51;d(i,j)j=1:51;d(i,j)=sqrt((x(j)-x(i)).”2+(y(j)-y(i)).”2);enda程序2.1.2aa(find(a==0))=M;result二口；p=1;tb=2:length(a);whilelength(result)~=length(a)-1temp=a(p,tb);temp二temp(:);d=min(temp);[jb,kb]=find(a(p,tb)==d);j=p(jb(1));k=tb(kb(1));result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];endresultd=sum(result(3,:))輸出結(jié)果：1.00002.00003.00004.000043.00006.00007.000041.00002.00003.00004.000043.00006.00007.000041.000040.000021.024020.616013.454012.728012.72807.21114.47219.000038.000039.00008.000040.000041.000038.000017.000016.000040.000038.000040.00008.000042.000017.000016.000021.00006.32466.32467.28017.280112.530013.03802.23615.385221.000018.000015.000014.000013.000012.000014.000020.000018.000015.000014.000013.000012.000010.000020.000019.00002.23615.000011.04503.00003.16237.07119.21952.828420.000023.000026.000028.000026.000029.000029.000033.000023.000026.000028.000027.000029.000034.000030.000033.00005.65695.09902.23611.41425.00002.23616.40311.414233.000034.000027.000032.000035.000024.000019.000011.000032.000035.000024.000031.000036.000022.000011.00009.00003.60566.40317.07117.61588.06238.246211.180013.342042.000044.000046.000049.000049.000048.000050.000036.000044.000046.000049.000045.000048.000050.000047.000037.000014.318012.36904.24265.00006.40312.23618.944315.00009.000039.000025.00005.000025.000051.000015.620023.770053.8520d=454.6550程序2.2.1p=5;%500mxx=[-18 3 1121-92124-190-1618-9-24571242305646109];yy=[115 114958675685563575040382836286877718922];%所有點的坐標(biāo)x=xx+25;y=yy+1;x1二minmax(x);%乂軸的最值y1二minmax(y);%)軸的最值d(:,:,:)二zeros(size(x'),x1(2)-x1(1)+1,y1(2)-y1(1)+1);%定義變量(k,i,j)fori=x1(1):x1(2)forj=y1(1):y1(2)fork=1:size(x')if(j-y(k)).”2+(i-x(k)).”2<p”2;%約束條件d(k,i,j)=1;%0-1規(guī)劃endendendendd1=sum(d);z1=d1(:,:,1);z2=d1(:,:,2);z3=d1(:,:,3);z1