中國十大景點的旅游線路最優(yōu)設(shè)計-畢業(yè)論文

中國十大景點的旅游線路最優(yōu)設(shè)計PAGEPAGE19四川師范大學本科畢業(yè)論文中國十大景點的旅游線路最優(yōu)設(shè)計學生姓名院系名稱地理與資源科學學院專業(yè)名稱地理科學班級學號指導教師完成時間中國十大景點的旅游線路最優(yōu)設(shè)計內(nèi)容摘要:關(guān)注近10年來中國旅游不斷升溫，中國已成為世界第三大入境旅游接待國和全球最大的國內(nèi)旅游市場。從20世紀60年代末開始,國外學者從空間角度探討了旅游線路的各種結(jié)構(gòu)模型:Campbell模式、Stewart-Vogt多目的地旅行模式、Lundgren旅行模式。國內(nèi)對旅游線路的研究從20世紀90年代開始。國內(nèi)學者對旅游線路的研究主要集中的幾個方面:關(guān)于旅游線路的含義、類型及其設(shè)計的個案研究和開發(fā)中的問題及對策的研究；在定量研究方面等。以及前人研究中的問題與不足，旅游線路今后的研究趨勢?；谝陨峡紤]，假想自己是名旅游者，選取10大景點，根據(jù)8個旅游線路設(shè)計原則。并采用定性研究和定量研究相結(jié)合的方法，提出天氣，交通工具晚點等一切突發(fā)情況不納入考慮范圍；對于道路的擁擠程度不予考慮，認為都是通暢的等8種假設(shè)簡化條件的同時使之更加合理。提出時間不限，游客將十個景點全游覽完的費用和旅游行程表；旅游費用不限，游客將十個景點全游覽完的時間和旅游行程表；2100元旅游費用，想盡可能多游覽景點的旅游行程表。主要研究方法是把主要影響因素以矩陣形成權(quán)值，通過編程，運用Lingo軟件求出，所有權(quán)值點間的最小值的連線即最優(yōu)路線。如下：（費用最優(yōu)）徐州—青島市嶗山—八達嶺長城—祁縣喬家大院—西安市秦始皇兵馬俑—洛陽市龍門石窟—武漢市黃鶴樓—九江市廬山—黃山市黃山—舟山市普陀山—常州市恐龍園—徐州。（時間最優(yōu)）徐州—八達嶺長城—祁縣喬家大院—青島市嶗山—武漢市黃鶴樓—西安市秦始皇兵馬俑—洛陽市龍門石窟—常州市恐龍園—舟山市普陀山—黃山市黃山—九江市廬山—徐州。（費用時間雙向優(yōu)化）徐州—武漢—洛陽—西安—祁縣—青島—北京—常州—舟山—黃山—九江—徐州。本文通過建立模型得到的路線，在運用到其他國內(nèi)國外景點線路的設(shè)計時，可以采用同樣的手段和方法，除了乘坐交通工具的時間和速度，住宿景點開放時間等數(shù)據(jù)不同以外。不同主要在，模型建立時簡化過的一些因素，如果對旅游確實形成影響，可加入權(quán)值矩陣中予以計算。關(guān)鍵詞：線路研究狀況設(shè)計原則定性定量結(jié)合權(quán)值矩陣AnoptimaldesignofChinesetenbigattractionsdomestictourismlineAbstract:Theattentionintherecent10years:theincreaseofChina'stourism.Chinahasbecometheworld'sthirdlargestinboundtourismreceivingcountryandtheworld'slargestdomestictourismmarket.Sincethelate1960s,foreignscholarsdiscussedfromspacetouristroutesofvariousstructuremodel:Campbellmode,Stewart-Vogtmulti-destinationtravelmode,Lundgrentravelmode.Thedomesticresearchontouristroutesfromthe1990s.Domesticresearchontouristroutebeginninginthe1990s.Domesticscholarsonresearchmainlyfocusonseveralaspectsofthetouristroute:aboutthemeaningoftravel,typeanddesignofcasestudyanddevelopmentproblemsandcountermeasuresresearch;Inthequantitativeresearch,etc.Previousstudiesandtheproblemsandshortcomings,andtheresearchtrendoftouristroutes.Basedontheaboveconsiderations,imaginaryyourselfisatourist,thetoptenscenicspot,accordingtotheeighttouristlinedesignprinciples.AndUSESthequalitativeresearchandquantitativeresearchmethodofcombiningthe,putsforwardtheweather,traffictoolssuchaslateallthesuddensituationdoesnottakeonboard;Forroadcongestionwillnotbeconsidered,thatistheunobstructed,eightkindsofassumptionssimplifytheconditionsatthesametimemakeitmorereasonable.Putforwardanytime,visitorswillbetenattractionstovisitalltheexpensesandtravelschedule;Anytravelexpenses,visitorswillvisittensightsfullallthetimeandtravelschedule;2100yuantravelcost,trytobemoretouristattractionsschedule.Themainresearchmethodisthemaininfluencefactorsinmatrixformrightvalue,throughtheprogramming,usingtheLingosoftware,andtheownershipvaluepointofattachmentbetweenminimumvalueistheoptimalroute.Asfollows:(costoptimal)xuzhou-Qingdaolaoshan-thebadalingGreatWall-QiXianqiaofamilycourtyard-xianqinshihuangterracottawarriorsandhorses-luoyanglongmengrottoes-wuhanyellowcranetower-jiujianglushan-huangshanmountaincityhuangshan-zhoushanmountputuo-changzhoudinosaurpark-xuzhou.(optimal)xuzhou-thebadalingGreatWall-QiXianqiaofamilycourtyard-Qingdaolaoshan-wuhanyellowcranetower-xianqinshihuangterracottawarriorsandhorses-luoyanglongmengrottoes-changzhoudinosaurpark-zhoushanmountputuo-huangshanmountaincityhuangshan-jiujianglushan-xuzhou.(costtimetwo-wayoptimization)xuzhou-wuhan-luoyang,xian-QiXian-Qingdao-Beijing-changzhou-zhoushan-huangshan-jiujiang-xuzhou.Thisarticlethroughtheestablishmentofmodelforroute,inusetootherdomesticforeignattractionslinedesign,canusethesamemeansandmethods,inadditiontotaketransportationtimeandspeed,housingsitesopentimedataotherthandifferent.Mainlyindifferent,modelsimplifiedwhensomefactors,ifthetourismdoesformeffect,canjointherightvaluematrixtocalculate.Keywords:lineresearchstatusDesignprinciplesQualitativequantitativeanalysisweightmatrix

目錄內(nèi)容摘要 I目錄 IV1引言 11.1.國外旅游線路的研究狀況： 11.2國內(nèi)旅游線路的研究狀況 11.3不足 21.4今后的研究方向 32研究區(qū)域和研究方法 32.1旅游前的準備 32.2旅游線路設(shè)計的原則 52.3方案的重述 62.4模型的假設(shè)與符號說明 62.4.1模型假設(shè)： 62.4.2符號的說明 62.4.3方案進行的分析 73模型的建立與求解 73.1方案⑴的實現(xiàn) 73.1.1TSP問題介紹 73.1.2數(shù)據(jù)搜集 83.1.3數(shù)據(jù)處理 83.1.4方案 103.2方案⑵和方案⑶的實現(xiàn) 104研究結(jié)果 105研究結(jié)果的分析與評價 135.1論文本身的分析與評價 135.2論文實際意義的分析與評價 146附錄 147參考文獻 178致謝 18中國十大景點的旅游線路最優(yōu)設(shè)計1引言10年來，中國旅游發(fā)生了根本性的變化，國內(nèi)旅游、入境旅游、出境旅游三大市場全面繁榮，中國已成為世界第三大入境旅游接待國和全球最大的國內(nèi)旅游市場。隨著人們收入水平的提高，旅游已成為百姓的一種生活方式。2011年，中國國內(nèi)旅游人數(shù)26.4億人次，是2002年的3倍，國內(nèi)旅游總收入1.93萬億元，是2002年的5倍，接待入境過夜旅游者5760人次，繼續(xù)排名世界第三。[1] 一是為了盡可能滿足在國內(nèi)的旅游者的旅游愿望,使之獲得最佳游覽效果；二是便于旅游活動的組織與管理；三是便于旅游者有目的地選擇、安排自己的旅游活動，避免“漫游”；四是有利于發(fā)揮各旅游點的功能以及讓旅游者合理利用時間；五是便于旅游者有計劃的支配旅游費用；六是有利于旅游部門組織接待等。旅游線路的設(shè)計就顯得尤為重要1.1.國外旅游線路的研究狀況：從20世紀60年代末開始,國外學者從空間角度探討了旅游線路的各種結(jié)構(gòu)模型:Campbell模式Campbell認為,從一個中心城市出發(fā)的游客有多個目的地時,旅游者形成的旅游線路總趨向于一個閉合回路。據(jù)此,按照目的地類型的差異性,描繪了徊路中的游憩與度假旅行的模型。Stewart-Vogt多目的地旅行模式Stewart和Vogt在多目的地旅行模式的概念模型基礎(chǔ)上,以到訪美國密蘇里州Branson旅游區(qū)游客的問卷式日記數(shù)據(jù)為基礎(chǔ),構(gòu)造了5種類型的旅行線路模式,。Lundgren旅行模式隨著旅游業(yè)規(guī)模擴大和交通設(shè)備及技術(shù)的進步,客源地與目的地之間的交通線路以及旅行模式不斷演進,據(jù)此Lundgren將演進過程中的旅行模式分為以下五種旅行模式:。國外也有一些學者討論旅游成本模型和旅游定價問題,這其中涉及一部分空間問題和旅游線路問題。Randal(1994)列出了一系列內(nèi)在于隨機效用模型同時影響旅游成本模型的困難,這些問題源于研究者無法準確取得景點的價格、替代品的價格和時間的價格等等;Smith和Kopp(1980)已經(jīng)證明無法準確觀測價格是空間參數(shù)呈現(xiàn)不確定性的一個原因。為此JoeKernville(1999)提出了一個解決空間限制問題的旅游地成本模型。1.2國內(nèi)旅游線路的研究狀況國內(nèi)對旅游線路的研究從20世紀90年代開始。國內(nèi)學者對旅游線路的研究主要集中在以下幾個方面:關(guān)于旅游線路的含義、類型的研究。對于旅游線路的類型,保繼剛、楚義芳(1993)等指出,從空間尺度劃分,旅游線路分為兩種基本類型,一是大尺度的旅游線路設(shè)計,它實際上包含了旅游產(chǎn)品所有組成要素的有機結(jié)合與銜接,二是小尺度的線路設(shè)計,即旅游景區(qū)的游覽線路設(shè)計。關(guān)于旅游線路設(shè)計的研究。國內(nèi)學者對旅游線路設(shè)計的影響因素、線路設(shè)計原則以及線路設(shè)計步驟做了相關(guān)的研究。劉振禮、王兵(2001)提出的旅游線路設(shè)計的原則包括:市場原則、主題突出原則、不重復原則、順序與節(jié)奏安排、留有余地和激動靈活。關(guān)于旅游線路設(shè)計的個案研究。很多學者利用所做的旅游規(guī)劃項目或其它項目做了旅游線路設(shè)計的案例研究,如龍啟德(2003)以貴州森林旅游為例,探討了旅游交通和旅游線路的組織與規(guī)劃;關(guān)于旅游線路開發(fā)中存在的問題及對策的研究如黃婧、何彤慧(2001)提出我國旅游線路應向線型多樣化發(fā)展,進一步發(fā)掘旅游線路所包含的文化底蘊,提高競爭力;在定量研究方面與之相關(guān)的研究有站在宏觀的角度對旅游規(guī)劃模型的研究;對旅游線路設(shè)計中的游時進行研究;在旅游線路設(shè)計模型方面,學者唐亦功(2002)運用運籌學中圖論的方法,建立了旅游線路優(yōu)化設(shè)計模型,模型優(yōu)化的目標是時間最短;1.3不足吳凱在旅游線路研究文獻分析基礎(chǔ)上，認為目前旅游線路研究有以下幾個特點：定性研究多，定量研究少；個案研究多，通則性研究少；跨學科性質(zhì)顯著，但研究的層次較低。旅游線路設(shè)計的兩個傳統(tǒng)領(lǐng)域景區(qū)景觀線路設(shè)計和旅行社組合旅游線路設(shè)計，現(xiàn)關(guān)于旅游線路的設(shè)計，更多地傾向于前一個領(lǐng)域，明顯帶有實用主義的色彩，針對性強，缺乏一般性的解釋。[2]關(guān)于旅游線路設(shè)計目前存在的問題，陳亮、譚彩荷等認為主要反映在以下幾個方面：(1)就線路論線路。國內(nèi)相關(guān)研究，忽視了其他因素和合力效應。旅游業(yè)涉及“食、住、行、游、購、娛”等，旅游線路在設(shè)計當中也應該綜合考慮這六大因素，避免因遺漏某一要素帶來不足和缺陷。此外，對旅游線路設(shè)計的定量研究還處于起始階段，理應得到更多的重視。(2)線路設(shè)計不合理。=1\*GB3①冷熱點搭配不當，片面追求所有熱點串起來；=2\*GB3②缺乏對客源市場的調(diào)查分析；=3\*GB3③對國外相關(guān)研究成果的論著介紹和翻譯不多，而國外相當多的研究成果是建立在市場抽樣調(diào)查數(shù)據(jù)之上，具有較強的客觀性。(3線路設(shè)計更新緩慢。據(jù)有關(guān)部門統(tǒng)計，我國現(xiàn)已擁有各類景區(qū)景點1萬余處。但，即便是在國內(nèi)旅游主要客源地上海，400多家旅行社推出的旅游線路也只有六七十種。(4)線路設(shè)計研究人員較少。(5)旅游線路設(shè)計以旅行社為中心。大部分旅行社都從經(jīng)濟利益出發(fā)做短期的盲目設(shè)計，毫不顧忌旅游者的感受和做長期打算。[4]本文借鑒國外研究模式中定量研究部分，同時依據(jù)Campbell模式，采用回路研究，以個案以其呈現(xiàn)出旅游線路研究的模型，用數(shù)據(jù)使得依據(jù)更充分，很好的避開了，以旅行社為中心、就線路論線路、線路設(shè)計不合理等國內(nèi)研究的不足，同時又借鑒了國外的研究模式和定性研究的方法。目的就是要在對基礎(chǔ)理論進行定性分析描述的同時,引入量化方法研究旅游線路優(yōu)化、交通方式選擇等優(yōu)化問題，來迎合今后研究的方向。1.4今后的研究方向在旅游線路今后的研究中應逐步完善研究內(nèi)容,并加強定量研究。在繼續(xù)加強旅游線路的理論研究和旅游線路設(shè)計創(chuàng)新研究的同時,加強線路操作性設(shè)計的研究。在對基礎(chǔ)理論進行定性分析描述的同時,引入量化方法研究旅游線路優(yōu)化、交通方式選擇、景點景區(qū)組合等優(yōu)化問題。[5]2研究區(qū)域和研究方法 根據(jù)具體的情況找到主要影響結(jié)果的因素，如要求旅游費用最少，且要把景點游玩，由于最低門票票價，食宿費都在一定區(qū)間不變。主要的影響因素就是火車費，利用Lingo軟件把各個景點間的最小費用回路求出。在在此基礎(chǔ)上，綜合其他具體可影響結(jié)果的因素，即可得到旅游線路的方案。2.1旅游前的準備假如江蘇徐州有一位旅游愛好者打算2013年2月表1預選的十個省市旅游景點Table1primarytenprovinces,citiesandscenicspots省市景點名稱在景點的最短停留時間江蘇常州市恐龍園4小時山東青島市嶗山5小時北京八達嶺長城3小時山西祁縣喬家大院3小時河南洛陽市龍門石窟3小時安徽黃山市黃山7小時湖北武漢市黃鶴樓2小時陜西西安市秦始皇兵馬俑2小時江西九江市廬山7小時浙江舟山市普陀山6小時徐州圖1選取的10個旅游景點地理分布圖徐州Figure1selected10touristattractionsgeographicaldistribution數(shù)據(jù)來源：谷歌地圖假設(shè)：(1)城際交通出行可以乘火車(含高鐵)、長途汽車或飛機（不允許包車或包機），并且車票或機票可預訂到。(2)市內(nèi)交通出行可乘公交車(含專線大巴、小巴)、地鐵或出租車。(3)旅游費用以網(wǎng)上公布為準，具體包括交通費、住宿費、景點門票(第一門票)。晚上20：00至次日早晨7：00之間，如果在某地停留超過6小時，必須住宿，住宿費用不超過200元/天。吃飯等其它費用60元/天。假設(shè)景點的開放時間為8:00至18:00。根據(jù)要求，針對不同的幾種情況，為該旅游愛好者設(shè)計詳細的行程表．該行程表應包括具體的交通信息(車次、航班號、起止時間、票價等)、賓館地點和名稱、門票費用，在景點的停留時間等信息．旅游方案=1\*GB2⑴如果時間不限，游客將十個景點全游覽完，至少需要多少旅游費用？設(shè)計旅游行程表。旅游方案=2\*GB2⑵如果旅游費用不限，游客將十個景點全游覽完，至少需要多少時間？并設(shè)計旅游行程表。旅游方案=3\*GB2⑶如果這位游客準備2100元旅游費用，想盡可能多游覽景點，并設(shè)計旅游行程表。2.2旅游線路設(shè)計的原則(1)市場需求原則根據(jù)旅游者的需求特點，結(jié)合不同時期的時尚和潮流，設(shè)計出適合市場需求的旅游線路產(chǎn)品，并能夠創(chuàng)造性地引導游客消費。人均GDP超過1000美元時，進入大眾旅游階段，國內(nèi)觀光旅游為主導。人均GDP超過3000美元時，開始國際旅游。經(jīng)濟發(fā)達地區(qū)，人們從觀光旅游向度假旅游過渡；年輕人則偏愛富有冒險和刺激的旅游活動。(2)符合旅游者意愿和行為原則旅游者是旅游活動的主體。旅游者的出游決策和實施同旅游景觀的吸引力達到某一最低值相對應，即當旅游成本已經(jīng)確定的情況下，整個旅程帶給游客的體驗水準只有等于或大于某一確定水平時，游客才會成行。而隨著旅游成本的增加，游客的體驗水平的增加只有等于或高于旅游成本增加速度時，游客對旅游線路才會有滿意的評價。=1\*GB3①旅游體驗效果遞進一條好的游線，要有序幕→發(fā)展→高潮→尾聲。在交通合理方便的前提下，同一線路旅游點的游覽順序應由一般的旅游點逐步過渡到吸引力大的旅游點。將高質(zhì)量的旅游景點放到后面，使旅游者興奮度一層一層上升，在核心景點達到興奮頂點。同時考慮到旅游者的心理狀況和體能，結(jié)合旅游景觀類型組合和排序，使旅游活動安排做到勞逸結(jié)合，有張有弛。=2\*GB3②新奇與熟悉結(jié)合新奇的事物令人興奮，愉快和滿足。同時也要注意與熟悉因素的搭配，增加游客安全感。既滿足游客追求新奇的要求，又不產(chǎn)生孤獨、陌生的感覺。(3)不重復原則走回頭路，會使游客感到乏味，減弱旅游的興趣。關(guān)鍵是景點與依托地之間的關(guān)系，如果旅游點與依托地在一天以上行程時，沒有必要返回依托地過夜，而是就近住宿，形成環(huán)形旅游支線。相反，可以返回依托地住宿，形成放射形旅游支線。(4)多樣化原則各個旅游要素的類型很多，如在一個景點參觀一些廟宇。佛塔，而在下一個景點，則可品嘗到許多美味佳肴等。要注意旅游景區(qū)及其活動內(nèi)容的多樣化。(5)時間合理性原則盡量縮短交通運行時間。正點，準時。保證游客的休息和對環(huán)境熟悉的過程。上午最好安排景物比較豐富的景區(qū)，這是因為人在上午的精力最為充沛。下午則“飯飽神虛”。午飯后兩小時則又開始興奮。(6)主題突出原則主題突出可以使得旅游線路充滿魅力和生命力。尤其是個性化旅游的需求推動旅游走向主題化。而特色則依靠的是性質(zhì)或形式有內(nèi)在聯(lián)系的旅游點串聯(lián)起來。旅游六大要素能夠與此相適應。例如：絲綢之路旅游線。西安－敦煌－吐魯番。觀賞絲路花雨歌舞，吃歷史名菜，騎駱駝，購唐三彩等。(7)機動靈活原則日程安排不宜過于緊張，應該有一定的回旋余地。執(zhí)行過程中要靈活掌握。例如：歐洲的罷工問題。(8)旅途安全原則安全是最重要的基本需求[6]2.3方案的重述方案=1\*GB2⑴就是用最少的錢在不考慮時間長短的情況下[7]，游玩全部景點。根據(jù)景點間距離在大多在（500-1000）KM左右，選用火車出行的費用做最少費用矩陣，用Lingo軟件求出Hamilton圈，再考慮其他如住宿、市區(qū)間車費等，可求。方案=2\*GB2⑵就是用最少的時間在不考慮費用的情況下，游玩全部景點。飛機最快！用其時間做最短時間矩陣，用Lingo軟件求出Hamilton圈[8]，再考慮其他如住宿、市區(qū)間車費等，可求。方案=3\*GB2⑶，2000元出行，盡量多游玩，時間受限。用兩地間的最小的火車費用和火車站到相應景點的車費以及每個景點的門票之和建立矩陣（盡量不住宿），用Lingo軟件求出Hamilton圈。2.4模型的假設(shè)與符號說明[9]2.4.1模型假設(shè)：(1)天氣，交通工具晚點等一切突發(fā)情況不納入考慮范圍；對于道路的擁擠程度不予考慮，認為都是通暢的；(2)假設(shè)在網(wǎng)絡上查閱的數(shù)據(jù)基本符合事實；(3)每個景點嚴格按照最少逗留時間在景區(qū)逗留，不出現(xiàn)特殊情況；(4)車票，機票，門票全部網(wǎng)定，即排除了候車（機）的時間以及導致的費用問題；(5)景點運營正常，無偶然意外情況，均能進入[7];(6)假設(shè)一定距離內(nèi)步行的時間，以及檢票進站的時間忽略（或者統(tǒng)一各地所花時間均為30分鐘）[10];(7)假設(shè)賓館均在車站附近，且住宿的價格為10個站點最便宜價格住宿的均值;(8)假設(shè)需要趕車的時侯，不用住宿，在候車室等待即可。2.4.2符號的說明M:最少總費用M1:雙向最優(yōu)各項總費Aij：各地之間火車最少交通費用；W：最少費用矩陣；Wij：兩景點間的交通費用aij:兩點間的火車的最小費用;bij:火車站到景點的費用[11];cij:各景點的門票費用；fij：餐飲費；tij：火車站到景點的交通費；2.4.3方案進行的分析對方案=1\*GB2⑴，因為是求旅游費用最少，且要把十個景點游玩，根據(jù)常識我們知道，在所有種類的交通工具中火車票價是最經(jīng)濟實惠的，所以在網(wǎng)上查詢火車的價格，車次、起止時間、選取最便宜的火車票[12]，根據(jù)火車票，通過Lingo軟件，利用Hamilton原理，求解出最小的圈即為費用最少的路線，再根據(jù)所求的最小費用路線和火車的班次，運行時間，找其火車站的住宿（如果需要住宿），由假設(shè)我們把住宿和從火車站下車后到景點的費用都統(tǒng)一成一個價格，最后加上景點的價格，即為我們最后需要的最小費用。該背包客的旅游路線是基于最短路徑問題，[13]也不考慮運輸工具的約束條件且是單一運輸工具，要求初始位置和最終到達位置是同一個，并且考慮經(jīng)過所有規(guī)定的節(jié)點，即旅行商問題模型(TSP)[9]。其本質(zhì)是求最優(yōu)Hamilton回路。處理旅行商問題這種數(shù)學規(guī)劃問題采用LINGO軟件，求出十個旅游景點的最短有向路徑。對方案=2\*GB2⑵，由常識可知，兩地間最快的速度即最短的時間是坐飛機，但是由于兩地有的地方不存在飛機場或有飛機場需要轉(zhuǎn)機時，高鐵有時會成為最快交通工具，在此基礎(chǔ)上，只需要把兩地間到達的最短時間的矩陣，通過Lingo軟件，利用Hamilton原理，便可求解出最小的圈即為用時最少的路線[14]。對方案=3\*GB2⑶，由于費用限制，規(guī)定了錢數(shù)為RMB2000，且要求游歷盡量多的景點，所以把兩地間的最小的火車費用aij和火車站到相應景點的車費bij以及每個景點的第一門票加在一起為兩地之間的權(quán)值，利用權(quán)值建立矩陣。數(shù)據(jù)結(jié)果見表6費用時間雙向優(yōu)化行程表，通過Lingo軟件，利用Hamilton原理，便可求解出最小的圈得費用限制下的最優(yōu)路線。3模型的建立與求解[15]3.1方案=1\*GB2⑴的實現(xiàn)3.1.1TSP問題介紹TSP（TravelingSalesmanProblem）問題，即旅行商問題是數(shù)學領(lǐng)域中著名問題之一。其問題描述為：已知n個城市和所有這n個城市之間的距離，一個旅行商人要拜訪這n個城市，每個城市必須且只能拜訪一次，最后要回到原來出發(fā)的城市。要求求出一條巡回路徑，使此路徑是所有循回路徑中最短的[16]。在大多數(shù)的實際應用中，TSP并不需要必須找到最優(yōu)解，一些次優(yōu)解既能滿足要求。因此利用這些智能算法，以適當犧牲解的質(zhì)量為代價，就能滿足時間復雜度方面的要求。運用智能算法中的lingo程序優(yōu)化，可以以較小的時間復雜度找到滿意解。所以本文采用Lingo解決TSP問題的方法。[11]3.1.2數(shù)據(jù)搜集根據(jù)圖1并從網(wǎng)上查詢兩地間火車票的最低價，從而建立最小費用的矩陣。如下[17]：W1=070100120115701004011370170700150831711257320316511611610015001051261301821681801702401208310505810018714114115024811517112658097235159411112757012513010097020149556222810073182187235201070108408040203168141159497001374118311316518014141551081370752347011617015011162404175093170116240248275228801832349303.1.3數(shù)據(jù)處理由最小費用矩陣W1，再通過Lingo軟件編程得：(程序及運行結(jié)果見附件)通過綜合處理，并在PPT上畫出整個Hamilton圈，即為最小費用的有向路，結(jié)果如下：[12]圖2方案=1\*GB2⑴線路(最小費用的有向路)Figure2solution(1)circuit(minimumcosthavetoroad)圖上數(shù)字表示兩地景點間所需的交通費用Wij（權(quán)值），[18]其中包括兩點間的火車的最小費用aij，火車站到景點的費用bij的總和。公式如下：Wij=∑aij+∑ij=(i,j=1……11)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+120+230+80+90+135+160=1965(元)表2游客旅行的信息表Table2touriststravelinformationtable路線車次時間里程用時票價停留住宿徐州-青島K69211:20-21:5871215996150青島-八達嶺T2620:07-05:388889.51163/八達嶺-祁縣2602/260323:45-13:3081519.5583/祁縣-西安109520:24-07:2059312412/西安-洛陽K912/K91311:57-17:303875553150洛陽-武漢K237/K24011:47-21:2963721.5872150武漢-九江K397/K39610:14-13:532563.5417/九江-黃山T162轉(zhuǎn)224000:44-23:0760468687150黃山-舟山K156轉(zhuǎn)k46804:11-16:4559381326150舟山-常州D559009:40-15:075397.32004/150常州-徐州D3008:39-12:104844.8129/3.1.4方案由上表得知游客旅行的線路依次是：徐州—青島市嶗山—八達嶺長城—祁縣喬家大院—西安市秦始皇兵馬俑—洛陽市龍門石窟—武漢市黃鶴樓—九江市廬山—黃山市黃山—舟山市普陀山—常州市恐龍園—徐州。在九江到黃山，黃山到舟山都需要轉(zhuǎn)車，各景點間的火車票價和住宿費都由表可以知道，在八達嶺，祁縣，西安，九江，由于住宿可以在火車上解決，所以可以不用算住宿費，住宿均在火車站周圍，且做了均值處理，最后一站是回到徐州[19]，所以也不需要住宿這項花費，最少總花費M=Wij+∑cij(i,j=1…….11)=100+120+53+41+55+49+41+40+80+116+70+150+150+45+40+120+230+80+90+135+160+150*6=2685(元)3.2方案=2\*GB2⑵和方案=3\*GB2⑶的實現(xiàn)其方法與步驟跟方案=1\*GB2⑴基本相同，這里不再贅述。4研究結(jié)果如果時間不限，游客將十個景點全游覽完，至少需要人民幣2685元，行程表如下：表3費用最優(yōu)行程表（計量單位依行數(shù)分別為元、小時）Table3theoptimalschedule路線火車車次起止時間票價賓館名稱門票費用，在景點的停留時間住宿費徐州-青島K69211:20-21:5899仙客來806150青島-八達嶺T2620:07-05:38116453/八達嶺-祁縣2602/260323:45-13:3058403/祁縣-西安109520:24-07:20411502/西安-洛陽K912/K91311:57-17:3055一串紅1203150洛陽-武漢K237/K24011:47-21:2987君子蘭802150武漢-九江K397/K38610:14-13:53411807/九江-黃山T162轉(zhuǎn)224000:44-23:0768牡丹王1507150黃山-舟山K156轉(zhuǎn)K46804:11-16:45132紫羅蘭1506150舟山-常州D559009:40-15:072002004150常州-徐州D3008:39-12:1029勿忘我///注：賓館在景點不遠，大多在150元/夜上下如果旅游費用不限，游客將十個景點全游覽完至少需要6天，行程表如下：表4時間最優(yōu)行程表Table4timeoptimalschedule路線航班及車次起止時間票價在景點的停留時間住宿費徐州-北京CA1850機21:00-22:302803150北京-祁縣MU5296機轉(zhuǎn)2625火13:25-16:473373150祁縣-青島1906火轉(zhuǎn)SC4612機12:44–20:05735.55150青島-武漢MU2644機13:15-15:108002/武漢-西安CZ3889機18:20-19:356902150西安-洛陽G656高10:05-11:41279.53/洛陽-常州MU5700機轉(zhuǎn)CA1825機15:35-20:5513404150常州-舟山D3028/D3025動轉(zhuǎn)MU5369機12:00-16:40650.56/舟山-黃山MU5370機轉(zhuǎn)FM9267機18:15-19:106007/黃山-九江FM9268機轉(zhuǎn)3U8792機22:30-01:159307150九江-徐州3U8791機轉(zhuǎn)MU2225機20:18-22：00570注：腳碼“機”代表坐飛機，“高”代表乘高鐵，“火”及坐火車，“動”代表動車。圖3方案=2\*GB2⑵線路(最快時間有向路)Figure3scheme2lines(thefastesttimetoroad)所有點間交通時間和為19.2小時。由上圖知，時間最優(yōu)線路為：徐州—八達嶺長城—祁縣喬家大院—青島市嶗山—武漢市黃鶴樓—西安市秦始皇兵馬俑—洛陽市龍門石窟—常州市恐龍園—舟山市普陀山—黃山市黃山—九江市廬山—徐州。 該游客2013年2月12日21點之出發(fā)后第7天的22:17如果這位游客準備2094元旅游費用，最多可游玩8個景點，旅游行程表如下：表5費用時間雙向優(yōu)化行程表（計量單位依行數(shù)分別為小時、公里、元。小時）路線火車時間里程用時門票車票停留時間徐州-武漢2616/261319:19-05:30567131202武漢-洛陽K896/K89721:20-06:27660141293洛陽-西安1130/113111:01-16:05387251452西安-祁縣267222:57-08:316519.51313祁縣-青島K884/K88121:36-08:5199211.251666青島-八達嶺T2620:07-05:388889.51653八達嶺-常州T10922:15-09:48129611.51284常州-舟山\o"K78/K75車次時刻表"K78/K75轉(zhuǎn)汽車02:25-10:01383.67.52836舟山-徐州T116/T11717:39-22:174846.27700注：（餐飲費60元/天,市區(qū)交通費20元）[20]圖4方案=3\*GB4㈢路線費用時間雙向優(yōu)化有向圖Figure4toroutecosttimebidirectionaloptimizationofdirectedgraph由上圖知線路為：徐州—武漢—洛陽—西安—祁縣—青島—北京—常州—舟山—黃山—九江—徐州。總花銷M1=∑aij+∑cij+∑fij+∑tij（i，j=1,2,3,4,5,6,7,8,9） =2094(元)5研究結(jié)果的分析與評價5.1論文本身的分析與評價由于本文所有數(shù)據(jù)均根據(jù)方案預想中10個景點加出發(fā)地徐州兩兩之間在各種交通工具如：飛機，火車，汽車，主要是火車和飛機在火車網(wǎng)和攜程網(wǎng)的實時數(shù)據(jù)諸如，交通工具的離開和到達時間，票價等；10地的門票價格同樣在網(wǎng)上可實時查找[14]。但是，住宿費、餐飲費、火車站到景點的交通費都是按主觀結(jié)合生活標準自定的均價，同時在交通通暢情況和該游客在景區(qū)的逗留時間上處理簡單化，因此在游覽舒適度上具有一定局限性，若要作為旅行參考，請在以上幾方面多結(jié)合實際來使用。[21]同時，在遇到數(shù)據(jù)優(yōu)化的帕累托圖，建立模型方面幫助可能極大的軟件matlab等時，未能繼續(xù)前進。極大影響了本文的完善度。 本文結(jié)合定性和定量兩種方法，根據(jù)旅游線路研究的趨勢，做研究，給出的三個方案的主要作用是研究TSP問題，構(gòu)造了最佳旅行商回路，優(yōu)化了旅游線路，或是方案=1\*GB4㈠的費用優(yōu)化，或是方案=2\*GB4㈡的時間優(yōu)化，以及方案=3\*GB4㈢的雙向優(yōu)化。均達到了縮短行程，提高利用性價比和舒適度的目標。5.2論文實際意義的分析與評價從內(nèi)涵來說，研究十個景點的旅游線路[22]：(1) 使在東部旅游的國內(nèi)的旅游者獲得更佳的游覽效果；(2)便于旅游活動的組織與管理；(3)便于旅游者有目的地選擇、安排自己的旅游活動，避免“漫游”；(4)有利于發(fā)揮各旅游點的功能以及讓旅游者合理利用時間；(5)便于旅游者有計劃的支配旅游費用；(6)有利于旅游部門組織接待等從外延來說，研究十個景點的旅游線路：文章形成了考慮幾個景點游覽綜合各方因素（有所簡化）的模型，在考慮其他任何多個景點旅游線路時無論在距離，時間，費用上如何變化都有一定實用性。但其他景點，具體的各種因素中如果是本文簡化過的，但確對旅游者心理或游覽時間、費用等有較大影響的，需作額外考慮[15]。6附錄以下是利用Lingo軟件，Hamilton求解,得出最短有向路[5]sets:cities/1..11/:level;!level(i)=thelevelofcity;link(cities,cities):distance,!Thedistancematrix;x;!x(i,j)=1ifweuselinki,j;endsetsdata:!Distancematrix,itneednotbesymmetirc;distance=07010010511570100401137017070015083171125732031651161161001500120126130182168180170240105831200581001871411411502481151711265809723515941111275701251301009702014955622281007318218723520107010840804020316814115949700137411831131651801414155108137075234701161701501116240417509317011624024827522880183234930;enddatan=@size(cities);!Themodelsize;!Minimizetotaldistanceofthelinks;min=@sum(link(i,j)|i#ne#j:distance(i,j)*x(i,j));!Forcityi;@for(cities(i):!Itmustbeentered;@sum(cities(j)|j#ne#i:x(j,i))=1;!Itmustbedeparted;@sum(cities(j)|j#ne#i:x(i,j))=1;!level(j)=levle(i)+1,ifwelinkjandi;@for(cities(j)|j#gt#1#and#j#ne#i:level(j)>=level(i)+x(i,j)-(n-2)*(1-x(i,j))+(n-3)*x(j,i);););!Makethex's0/1;@for(link:@bin(x));!Forthefirstandlaststop;@for(cities(i)|i#gt#1:level(i)<=n-1-(n-2)*x(1,i);level(i)>=1+(n-2)*x(i,1);方案1線路結(jié)果：Globaloptimalsolutionfound.Objectivevalue:770.0000Extendedsolversteps:0Totalsolveriterations:148X(1,3)1.000000100.0000X(2,1)1.00000070.00000X(3,4)1.000000120.0000X(4,5)1.00000058.00000X(5,9)1.00000041.00000X(6,8)1.00000049.00000X(7,11)1.00000080.00000X(8,10)1.00000041.00000X(9,6)1.00000055.00000X(10,7)1.00000040.00000X(11,2)1.000000116.0000方案2線路結(jié)果：Globaloptimalsolutionfound.Objectivevalue:19.20000Extendedsolversteps:0Totalsolveriterations:723X(1,1)0.0000000.000000X(1,3)1.0000001.500000X(2,7)1.0000001.830000X(3,4)1.0000001.170000X(4,2)1.0000001.670000X(5,6)1.0000001.500000X(6,11)1.0000002.330000X(7,5)1.0000001.000000X(8,1)1.0000001.700000X(9,8)1.0000002.750000X(10,9)1.0000001.920000X(11,10)1.0000001.830000方案3線路結(jié)果：Globaloptimalsolutionfound.Objectivevalue:1880.000Extendedsolversteps:0Totalsolveriterations:842X(1,1)0.0000000.000000X(1,10)1.000000205.0000X(2,4)1.000000128.0000X(3,5)1.000000166.0000X(4,3)1.000000165.0000X(5,9)1.000000131.0000X(6,8)1.000000129.0000X(7,11)1.000000240.0000X(8,1)1.000000120.0000X(9,6)1.000000145.0000X(10,7)1.000000175.0000X(11,2)1.000000276.00007參考文獻[1]曾年,劉軒辰.<旅游業(yè):國內(nèi)游每年26.4億人次>.今日中國.2012,11(61):17-20[2]吳國清.旅游地理學.上海:福建人民出版.2007.173-185[3]吳國清.旅游線路設(shè)計.北京:旅游教育出版社.2006.20-27[4]吳國清.線路設(shè)計原則.搜搜問問.2013,/view/19d63d0c4a7302768e993927.html[5]錢頌迪.運籌學.北京:高等教育出版社.2003.456[6]韓中庚.數(shù)學建模競賽.北京:科學出版社.2007.126-146[7]謝金星,薛毅.優(yōu)化建模與LINGO軟件.2005.302-304[8]姜啟源,謝金星,葉俊.數(shù)學模型.2003.68[9]王美香,楊繼奎.旅游線路優(yōu)化設(shè)計探討.決策與信息2012,(3):167-169[10]王徐民,方玉平,張慧慧.旅游線路優(yōu)化設(shè)計.中國西部科技.2011,10(24):35-36[11]蔣滿元,唐玉斌.<旅游景區(qū)的旅游線路優(yōu)化設(shè)計問題探討>.湖南財經(jīng)高等?？茖W校學報.2009,25(2):39-41[12]楚義芳.<關(guān)于旅游線路設(shè)計的初步研究>.旅游學刊.1992,7(2)[13]李黎.<基于ILOG組件的線路優(yōu)化平臺設(shè)計和實現(xiàn)>.學位論文.2006,[14]王戰(zhàn)友,李強,黃利平.<基于數(shù)學模型的旅游線路優(yōu)化設(shè)計>.企業(yè)導報.2011,12[15]黃金琳.<基于游客出游行為的旅游線路開發(fā)研究綜述>.蕪湖職業(yè)技術(shù)學院學報.200911(3)[16]劉倩.<旅行社旅游線路節(jié)點設(shè)計分析>.西北大學學位論文.2006[17]HYPERLINK錯誤！超鏈接引用無效。.<旅游目的地系統(tǒng)空間結(jié)構(gòu)模式探究>.HYPERLINK錯誤！超鏈接引用無效。.2007,3:56～60[18]史小藝.<旅游線路的優(yōu)化設(shè)計>.重慶文理學院學報.2012,31(1)[19]Jones.<AtouristDestination:theroyalGorgebridge>.CivilEngineering.2011[20]Hart,Deanna.<Thecenterofattention.AmericanCity&County>.2007,122(10)[21]Schirmbeck,E.,1983,Restaurants.NewYork:ArchitecturalBook[22]Leipir,N.,1990,Touristattractionsystem.AnnalsofTourismResearch,17(3)8致謝現(xiàn)在，我害怕時間轉(zhuǎn)身，因為它一旦這樣做，我的大學四年就只有祭奠的份了。歷歷在目的是報到的第一天，學姐把我從校門口帶進了學堂。學兄學姐們把以前的經(jīng)驗和教訓當作花粉不斷采集，然后釀成蜂蜜，送給了我，他們那樣的可愛。每當在生活或心理上遇到“妖怪”時，輔導員這個奧特曼，總是如閃電般出現(xiàn)來消滅它們。今天的太陽嬌艷而不灼烈，光線慢慢地穿過樓間從身后照過來，注視著我，溫暖著我。忽然覺得，太陽好像我的父母親。最重要的人是老師這個神一樣的動物。為什么我每個冥思苦想而得不到答案的問題，您都會了如指掌？！為什么我每個迫切解決而又不能的題目，您都能提供解決的方案？！為什么您在做了這些難以想象的困難和復雜的事情后，還是那樣瀟灑和淡定，為什么？！四年中，在川師這片土地上，時時有太陽溫暖著我，吃著飽含把或“歡”或“苦”等滋味釀成的蜂蜜，遇到怪獸準有奧特曼來幫忙，還有神護佑著我。四年前，我的世界有一萬平方公里大。四年后，它變成了一個半徑一百三十億光年的天球。世界中主要認識的深化還是在地球表層：在自然方面，地球概論、地質(zhì)地貌、氣象與氣候、水文、土壤、植物、環(huán)境、中國自然、世界自然、生態(tài)以及自然資源等；在人文方面，人文地理、GIS、經(jīng)濟、城市、旅游以及災害等。從地球綜合的到部門的各個方面加以認識?？赡苁巧系蹫榱俗屛壹由钫J識，在剛進校的三個月里，我的迅速“膨脹的世界”發(fā)生了一次地震，震級為10級。自認為是個完人的我，在與同學的競爭和比較中落敗，并被人從班級的交際的中心用污言穢語踢到了邊界，從開始知道在邊界，到后來認識邊界，到最后從邊界重新認識自我，我的名字從原來的Utopia變成informed.在處理人際關(guān)系上變得更有智慧了?，F(xiàn)在，時間轉(zhuǎn)身了。那么，你就快轉(zhuǎn)身吧！因為你若不這樣做，就會看到斷腸人，在天涯?；贑8051F單片機直流電動機反饋控制系統(tǒng)的設(shè)計與研究基于單片機的嵌入式Web服務器的研究MOTOROLA單片機MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對良率的影響研究基于模糊控制的電阻釬焊單片機溫度控制系統(tǒng)的研制基于MCS-51系列單片機的通用控制模塊的研究基于單片機實現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機控制的二級倒立擺系統(tǒng)的研究基于增強型51系列單片機的TCP/IP協(xié)議棧的實現(xiàn)基于單片機的蓄電池自動監(jiān)測系統(tǒng)基于32位嵌入式單片機系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機的交流伺服電機運動控制系統(tǒng)研究與開發(fā)基于單片機的泵管內(nèi)壁硬度測試儀的研制基于單片機的自動找平控制系統(tǒng)研究基于C8051F040單片機的嵌入式系統(tǒng)開發(fā)基于單片機的液壓動力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機實現(xiàn)一種基于單片機的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機的在線間歇式濁度儀的研制基于單片機的噴油泵試驗臺控制器的研制基