旅游線路設(shè)計和比對問題的模型(doc 27頁).doc

1、旅游線路設(shè)計和比對問題的模型（華中農(nóng)業(yè)大學(xué) 李治 供題）摘要本文建立了一個關(guān)于旅游線路設(shè)計和比對問題的數(shù)學(xué)模型。首先，我們通過對給出的大量信息運用層次分析法進行量化處理，得出了各主要旅游景點的綜合品質(zhì)指數(shù)，并對其進行了排序。隨后我們通過對上述所得出的綜合品質(zhì)指數(shù)進行分析，假定排名前30位的景點為高品質(zhì)景點。針對旅游景點眾多及位置分散分布的特點及上網(wǎng)查詢有關(guān)資料，我們將五日四夜游中的文化歷史游進行分段分析：即三亞一日游+?？谂c瓊山一日游+萬寧與陵水一日游+博鰲與瓊海一日游+五指山與保亭一日游；將五日四夜游中的風(fēng)景游進行分段分析：即三亞一日游+?？谂c瓊山一日游+五指山與保亭一日游+文昌與瓊海一日游

2、+萬寧與陵水一日游；將五日四夜游中的生活享受游進行分段分析：即三亞一日游+?？谝蝗沼?萬寧、博鰲與瓊海二日游。再針對上述分段旅游，分別建立網(wǎng)絡(luò)方位分布圖，并充分利用線性規(guī)劃建立模型，得出了最優(yōu)的線路設(shè)計。本文充分利用了數(shù)學(xué)軟件LINGO進行了編程計算，并結(jié)合人們在實際出行旅游中要考慮的旅費、時間等問題，及旅行社設(shè)計旅游線路時的所要考慮的成本、時間及效益等問題設(shè)計出了合理的旅游線路，很好地指導(dǎo)了人們在實際出行旅游及旅行社設(shè)計旅游線路的問題。關(guān)鍵詞：量化、綜合品質(zhì)指數(shù)、層次分析、線性規(guī)劃、旅游線路一、 問題的重述與分析1、問題的重述旅游線路通常意義上指在旅游地或者旅游區(qū)內(nèi)旅游者參觀游覽所經(jīng)過的路線

3、。旅游線路是一個區(qū)域內(nèi)若干景點在不同的空間布置，對這些景點游覽或活動的先后順序與連接可有多種不同的串聯(lián)方式，由此組合成不同的旅游線路。它是依賴于景區(qū)(點)分布的線型產(chǎn)品，這種產(chǎn)品的簡單結(jié)構(gòu)是通過道路對景點之間的有限連接，一般以交通線路設(shè)計為主要表現(xiàn)手法?，F(xiàn)在某旅行社為了進一步開發(fā)旅游市場，比如以海南省旅游為例，想對旅游線路進行重新整合，合理設(shè)計。一般考慮旅游線路，從經(jīng)營方或者供給方出發(fā)，會涉及下面的五個方面：一是空間距離；二是運動路線；三是組織形式；四是旅游目的；五是各類旅游線路之間的關(guān)系。主要設(shè)計原則有：一是資源導(dǎo)向原則，如注意旅游地的主題特色；二是以游客旅游需求和目的為主的原則；三是市場細

4、分區(qū)位原則；四是供給全面原則；五是時效優(yōu)先效益兼顧原則，如注意冷熱景點搭配、注意向新開發(fā)景點引導(dǎo)；六是安全第一原則。設(shè)計出來的旅游線路必須重視作為旅游活動主體的心理和生理需求，給旅游活動帶來方便，提高旅游者的滿意度和出游積極性，進而促進旅游地的可持續(xù)發(fā)展。旅游線路的設(shè)計關(guān)鍵是適應(yīng)市場需求，具體而言，它必須最大限度地滿足旅游者的需求，如成本最小，日程最方便等等。對于旅行社來講，又要盡可能在滿足旅游者需要的前提下降低運營成本，提高效益。在設(shè)計時充分考慮景點資源、交通條件、時間效率、旅游者的滿意程度等因素的限制，一般的設(shè)計思路為：第一步資源分析；第二步市場定位分析；第三步典型線路設(shè)計。下面請你以武漢

5、到海南五日游（雙飛）為對象，運用上述原理完成下面的問題，為簡化設(shè)計，我們規(guī)定往返的飛機票在800850元/人之間，全程空調(diào)旅游車的車費按約1元/（公里*人）計算。說明：問題1和問題2必做，問題3和問題4至少選做一問。問題1：運用你所學(xué)方法對海南主要景點進行品質(zhì)綜合評價；問題2：參考以上原理設(shè)計幾條特色旅游路線，如：文化歷史游，生活享受游，風(fēng)景游等等，要求至少保證3 到6 個高品質(zhì)景點，為保證旅游者的需要，建議在你的路線中保留一些傳統(tǒng)的知名景點；問題3：為了保證線路質(zhì)量，旅行社要求每條線路都要進行比對評估，試建立模型從空間距離、運行路線、時間安排、線路總體相似度、總體差異度、特色飽和度等方面進行

6、線路相似性比對評估；如選擇下面線路A 與線路B，并與你上面設(shè)計的一條線路進行總體比對，并給出具體定量化結(jié)果；線路A線路B1 日：?？冢ê饕糜吸c）1 日：三亞（含主要旅游點）2 日：興隆2 日：興隆萬泉河風(fēng)光（車游）興隆熱帶風(fēng)景區(qū)?紅色娘子軍像（車游）日月灣風(fēng)光?博鰲會址 萬泉河風(fēng)光（車游）?？玉帶灘紅色娘子軍像（車游）?萬泉河竹筏漂流、博鰲會址?興隆熱帶植物園興隆熱帶植物園3 日：三亞?亞龍灣沙灘漫步東山嶺?亞龍中心廣場（含貝殼館）東南亞風(fēng)情村?3 日：三亞大東海大東海?黎村苗寨黎村苗寨4 日：三亞?西島（或分界洲島）亞龍灣沙灘漫步?天涯海角亞龍中心廣場（含貝殼館）5 日：三亞4 日：三亞

7、南山佛教文化苑天涯海角?大小洞天南山佛教文化苑?東山嶺大小洞天?5 日：三亞回海口南灣猴島?分界洲島?鹿回頭風(fēng)情園問題4：參考下表，給武漢的三組旅游者設(shè)計不同的旅游線路和價格（五日四晚游雙飛），并對其進行比較。各線路特點對比參照（五日游雙飛）產(chǎn)品名稱四星尊貴之旅親密愛人甜蜜之旅雙親樂逍遙之旅開班時間每周一、三、五周三每周日產(chǎn)品特點觀光+度假的純玩型，品質(zhì)保證集中體現(xiàn)“品質(zhì)”待遇，領(lǐng)略浪漫，感受尊崇行程舒緩、輕松、安全，為老人量身定做住宿條件四星標(biāo)準酒店45 元/人/天五星標(biāo)準酒店60 元/人/天三星標(biāo)準酒店30 元/人/天用餐45 元/人/天 60 元/人/天30 元/人/天標(biāo)準購物須知全程保

8、證決無購物安排。如有違背，賠付800 元/人/個加點須知全程保證絕無增加自理景點的安排，如有違背，賠付800 元/人/點。行程內(nèi)的自費娛樂項目游客自由選擇參與。加點均需大部分客人簽字同意方可安排，不參與的客人需在景區(qū)門口等候（下車自由活動）贈送項目略 略略2、問題的背景與分析現(xiàn)在，旅游越來越成為消費時尚，旅游者外出旅游大多是為了游覽名山大川、名勝古跡，輕松、娛樂、增長見識是他們的主要需求。作為旅游行業(yè)，開發(fā)出更好的旅游產(chǎn)品是很重要的，而設(shè)計好旅游線路是其中的一個重要環(huán)節(jié)。設(shè)計者應(yīng)根據(jù)不同的游客需求設(shè)計出各具特色的線路。比如不少商人洽談生意之余也需要到處旅行,他們的旅行多是出于商務(wù)方面的動機，商

9、務(wù)旅游的特點是消費較高，喜歡入住高級酒店，為業(yè)務(wù)交往需要經(jīng)常在餐廳宴請賓客，而且來去匆匆；而針對退休老年人的旅游線路就應(yīng)該輕松、休閑、節(jié)奏稍慢，費用適中等等。旅游市場發(fā)展日新月異，游客的需求與品位也在不斷地變化和提高。為了滿足游客的需要，旅行社應(yīng)及時把握旅游市場動態(tài)，注重新產(chǎn)品、新線路的開發(fā)，并根據(jù)市場情況及時推出新的有特色的旅游線路。一條具有特色的旅游線路，有時能為旅行社帶來驚人的經(jīng)濟收入與社會效益。 在問題的分析過程中，如何根據(jù)附件中的海南主要旅游景點信息一覽表的內(nèi)容，確定出各主要景點的綜合品質(zhì)指數(shù)，這是需要首先解決的問題。針對問題1，在對海南主要景點進行品質(zhì)綜合評價過程中，首先將題目中所

10、給的各項條件進行量化，確定出基本的量化原則；接著再根據(jù)我們所考慮的各項條件在綜合品質(zhì)評價中所占的比重，利用加權(quán)平均平均法即可求得綜合品質(zhì)指數(shù)。針對問題2，在問題1的基礎(chǔ)上，我們結(jié)合旅游線路的主要原則，在充分考慮景點資源、交通條件、時間效率、旅游者的滿意程度等因素的條件下，以旅游者的成本為目標(biāo)函數(shù)，建立一系列線型規(guī)劃，運用數(shù)學(xué)軟件即可得出最優(yōu)的旅游線路。二、 模型的基本假設(shè)與符號說明1、模型的假設(shè)（1）假設(shè)題目中所給海南主要旅游景點信息都是實時的；（2）假設(shè)對所有的景點，各項信息在綜合品質(zhì)指數(shù)中的評價標(biāo)準一致，即各項信息所占的比重分別為：所占城市10%，門票價格（散客）20%，知名度（訪問統(tǒng)計）

11、40%，類型10%，景區(qū)規(guī)模（游歷時間）10%，景點開發(fā)時間10%；（3）在對“所在城市”這個條件的比重進行量化處理時，假設(shè)每個城市中的主要景點數(shù)即為該城市的量化值；假設(shè)門票價格即為該信息在綜合品質(zhì)指數(shù)中的量化值；假設(shè)知名度（訪問統(tǒng)計）人次即為該信息在綜合品質(zhì)指數(shù)中的量化值；（4）假設(shè)景點的各種類型權(quán)值相同；（5）假設(shè)游客在每一天乘坐空調(diào)旅游車出游時，均是以每天游玩的第一個景區(qū)作為出發(fā)點，且游客從一個城市趕往另一個城市都是在夜間的休息時間進行的。（6）經(jīng)搜集資料得知：高速公路上汽車規(guī)定最高時速為120KM，最低時速為60KM，市區(qū)內(nèi)一般時速為40KM。假設(shè)高速公路上汽車時速為100KM，市區(qū)內(nèi)

12、一般時速為40KM；由于輪船的一般時速相對較大，而景點距港口的距離較小，故輪渡時間可忽略不計。（7）在針對每個城市設(shè)計旅游線路時，均以該城市的高品質(zhì)景點中排名最靠前的景點為出發(fā)點；（8）假設(shè)輪渡的收費標(biāo)準與旅游空調(diào)車的收費標(biāo)準相同。（9）在本題設(shè)計旅游線路時，均以兩人的旅游成本為目標(biāo)函數(shù)。2、符號說明表示第i個景點的綜合品質(zhì)指數(shù)；表示第i個景點的所在城市表示第i個景點的門票價格；表示第i個景點的知名度（訪問統(tǒng)計）；表示第i個景點的類型；表示第i個景點的景區(qū)規(guī)模（游歷時間）；表示第i個景點的開發(fā)時間；表示從上一個景點到第i個景點的距離；i=1,97；三、模型的建立及求解1、主要旅游景點各項信息的

13、量化 首先，根據(jù)題目中所給的信息，統(tǒng)計出各所在城市的主要景點數(shù)，并結(jié)合假設(shè)（3）中的信息，確定各城市的量化值分別為：城市名稱三亞?？谌f寧瓊山屯昌樂東保寧文昌定安量化值221011722265城市名稱博鰲瓊海澄邁儋州瓊中五指山昌江陵水臨高量化值471914121 接著，結(jié)合假設(shè)（4），不妨設(shè)景點類型的量化值分別為：景點類型人文風(fēng)景歷史自然量化值1111 在確定景區(qū)規(guī)模（游歷時間）的量化值時，結(jié)合大眾的心理，不妨設(shè)它們的量化值分別為：景區(qū)規(guī)模（游歷時間）大中小量化值131 最后，確定景點開發(fā)時間的量化值，經(jīng)分析后我們不妨設(shè)傳統(tǒng)景點的量化值為5、較新景點的量化值為2、新景點的量化值為1。2、問題1及

14、其求解 根據(jù)上述的模型假設(shè)、各項信息的量化值及其在綜合品質(zhì)指數(shù)中所占的比重，我們可以得出：經(jīng)計算所得出的各景區(qū)綜合品質(zhì)指數(shù)為：景點名稱綜合品質(zhì)指數(shù)排名景點名稱綜合品質(zhì)指數(shù)排名景點名稱綜合品質(zhì)指數(shù)排名蜈支洲島34208.21天涯海角31763.72亞龍灣中心廣場25450.43大東海18719.34南山文化旅游區(qū)18092.35西島16738.96萬泉河漂流136617西海岸帶狀公園12734.98石梅灣潛水加井島10394.89南灣猴島9828.110博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）9060.811興隆熱帶植物園848712七仙嶺溫泉森林公園8167.213水世界“羅馬劇場”7825.914熱帶

15、海洋世界7819.615海南熱帶野生動植物園7633.616五指山風(fēng)景區(qū)7130.517火山口公園7073.118鹿回頭山頂公園693919五指山峽谷漂流6593.520尖峰嶺原始熱帶雨林6524.221吊羅山國家森林公園5903.322大小洞天5729.723?？谌f綠園公園5603.824萬泉河5549.625東郊椰林5536.526?？跒I海公園549227萬泉湖旅游度假區(qū)5209.328三亞田原溫泉魚療5129.129亞龍灣蝴蝶谷4505.430瓊海紅色娘子軍塑像4469.431分界洲島3855.834棋子灣3841.835三亞愛心大世界3818.736海口人民公園381137松濤天湖風(fēng)景

16、區(qū)380938龍虎園3644.939南田溫泉（神州第一泉）3612.841白石嶺3507.643海南鹿場3489.644古崖州城3376.545瓊臺書院3370.146銅鼓嶺自然保護區(qū)3301.947熱帶海洋動物園3251.548東寨港紅樹林保護區(qū)3049.650三亞泰象表演館3042.551東山嶺2916.152南麗湖旅游區(qū)2884.653五公祠2879.954興隆溫泉2872.455藍洋溫泉2757.456亞龍灣沙灘2552.957海瑞墓2504.558東南亞風(fēng)情園2472.759藤海海灣-千年曙光全球直播點2248.260博鰲水城216361官塘溫泉2141.664美麗之冠2094.56

17、2黎母山森林公園2073.863秀英古炮臺205365見龍塔2010.466東坡書院1998.268宋氏祖居179869日月灣1792.870金牛嶺公園1789.871海南熱帶植物園1752.472中華民族文化村1743.773玉帶灘1697.674臨高角1637.675文筆峰1616.977大洲島（燕窩島）1619.676居丁珍稀動物園154279清瀾港景區(qū)1542.578云月湖1503.480南泰鱷魚湖動物園1489.681文昌孔廟1469.182興隆熱帶花園145983大田坡鹿保護區(qū)142184毛公山1388.385海南民族博物館1348.786母瑞山革命紀念園1347.587丘浚墓12

18、94.988觀音洞1239.689白鷺天堂1235.290尖嶺森林自然保護區(qū)1161.691楓木鹿場1104.792海瑞祖居1032.793甘什嶺檳榔園606.694碧海情深海洋世界305.295博鰲海洋館247.596千年古鹽田21097麗景溫泉魚療4040.332東山湖野生動植物園3226.449亞龍灣海底世界4023.133黎村苗寨3618.940紅色娘子軍紀念園360942石頭公園2001673、問題2及其求解（一）文化歷史游特色線路設(shè)計在本問題設(shè)計特色旅游路線時，首先為保證安排旅游的高品質(zhì)景點的數(shù)量，我們在問題1計算得出品質(zhì)綜合評價表的基礎(chǔ)上，假定排名除去純粹風(fēng)景景點的前30名景點為

19、高品質(zhì)景點。經(jīng)統(tǒng)計得出各所在城市里的高品質(zhì)景點數(shù)：所在城市?？诃偵讲椢逯干奖幙h樂東景點數(shù)421211所在城市儋州昌江瓊海三亞萬寧陵水景點數(shù)114922結(jié)合“海南旅游示意圖”及旅游者的時間經(jīng)濟原則：（1）由于樂東、儋州、昌江彼此相距甚遠且高品質(zhì)景點數(shù)較少，故不考慮將其列在旅游線路之內(nèi)。（2）由于?？谂c瓊山之間的距離相對來說較近，我們在此可以考慮對?？谂c瓊山進行一日游。同理，考慮對五指山與保寧進行一日游，對博鰲與瓊海進行一日游，對萬寧與陵水進行一日游。（3）同時，由于三亞境內(nèi)的高品質(zhì)景點數(shù)較多，故考慮將三亞地區(qū)單獨設(shè)計一日游。A、對三亞地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得

20、出位于三亞的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：三亞田原溫泉魚療三 亞三亞愛心大世界亞龍灣中心廣場亞龍灣蝴蝶谷蜈支洲島龍虎園鹿回頭山頂公園西島南山文化旅游區(qū)在假設(shè)（7）的基礎(chǔ)上，我們可選定“娛洲支島”為出發(fā)點，再查表知上圖中 “亞龍灣中心廣場”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“亞龍灣中心廣場”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 蜈支洲島亞龍灣中心廣場龍虎園鹿回頭山頂公園亞龍灣蝴蝶谷西島南山文化旅游區(qū)三亞田原溫泉魚療三亞愛心大世界最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=1,2,4,6,7,13

21、,14,15,18 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題 St.將上述線性0-1規(guī)劃問題帶入具體數(shù)據(jù)簡化為：（約束條件同上 ）其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在三亞地區(qū)的旅游線路如下：（程序見附錄）西 島龍虎園亞龍灣蝴蝶谷所需成本（即門票價格+空調(diào)旅游車車費）最低為340元。B、對海口與瓊山地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于?？诘母咂焚|(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：水世界“羅馬劇場”海 口瓊 山?？跒I海

22、公園?？谌嗣窆珗@海南熱帶動植物園熱帶海洋世界在假設(shè)（7）的基礎(chǔ)上，我們可選定“水世界“羅馬劇場”為出發(fā)點，再查表知上圖中 “熱帶海洋世界”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“熱帶海洋世界”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 熱帶海洋世界水世界“羅馬劇場”?？谌嗣窆珗@海南熱帶動植物園?？跒I海公園最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=23,26,27,29,45 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題St.將上述線性0-1規(guī)劃問題帶入具體數(shù)據(jù)簡化為：（約束條件同上 ）其中第1個條件是保證每

23、天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在?？谂c瓊山地區(qū)的旅游線路如下：（程序見附錄）熱帶海洋世界水世界“羅馬劇場”海口人民公園?？跒I海公園所需成本（即門票價格+空調(diào)旅游車車費）最低為220元。C、對博鰲與瓊海地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于博鰲與瓊海的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：瓊海紅色娘子軍塑像瓊 海白石嶺萬泉河漂流萬泉河博 鰲博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）在假設(shè)（7）的基礎(chǔ)上，我們可選定“萬泉河漂流”為出發(fā)點，再查表知上圖

24、中 “瓊海紅色娘子軍塑像”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“瓊海紅色娘子軍塑像”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 萬泉河漂流萬泉河博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）瓊海紅色娘子軍塑像白石嶺最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=71,63,70,72,69于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保

25、證每個景點至多游覽一次。所以在博鰲與瓊海地區(qū)的旅游線路如下：（程序見附錄）瓊海紅色娘子軍塑像博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）萬泉河所需成本（即門票價格+空調(diào)旅游車車費）最低為146元。D、對五指山與保亭地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于五指山與保亭的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：五指山漂流五指山五指山風(fēng)景區(qū)海南民族博物館七仙嶺溫泉中華民族文化村保 亭 在假設(shè)（7）的基礎(chǔ)上，我們可選定“五指山風(fēng)景區(qū)”為出發(fā)點，再查表知上圖中 “五指山漂流”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“五指山漂流”為下一個確定景點。依據(jù)此排名最前、距離較

26、近的原則，我們可大體假定此基本旅游線路為： 五指山風(fēng)景區(qū)中華民族文化村海南民族博物館七仙嶺溫泉軍塑像五指山漂流最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=92,93,56,90,91于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： Minz4=2*(x92*120+120*x93+20*x56+20*x90+10*x91St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在五指山與保亭地區(qū)的旅游線路如下：（程序見附錄

27、）五指山漂流海南民族博物館七仙嶺溫泉森林公園所需成本（即門票價格+空調(diào)旅游車車費）最低為300元。E、對萬寧與陵水地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于萬寧與陵水的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：興隆熱帶花園萬寧石梅島潛水加井島東山嶺南灣猴島興隆熱帶植物園陵 水吊羅山森林公園在假設(shè)（7）的基礎(chǔ)上，我們可選定“南灣猴島”為出發(fā)點，再查表知上圖中 “吊羅山森林公園”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“吊羅山森林公園”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 南灣猴島吊羅山森林公園興隆熱帶花園

28、興隆熱帶植物園園石梅島潛水加井島東山嶺最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=96,95,37,34,41,33 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為：Minz5=2 (x96*100+x95*35+x37*45+x34*(15+10)+x41*(20+110)+x33*(15+1.5+35)St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在萬寧與陵水地區(qū)的旅游線路如下：（程序見附錄）吊羅山森林公園

29、興隆熱帶花園興隆熱帶植物園所需成本（即門票價格+空調(diào)旅游車車費）最低為210元。即綜合上述我們設(shè)計出的文化歷史旅游線路為：第一天：（三亞）西 島龍虎園亞龍灣蝴蝶谷第二天：（五指山與保亭）五指山漂流海南民族博物館七仙嶺溫泉森林公園第三天：（萬寧與陵水）吊羅山森林公園興隆熱帶花園興隆熱帶植物園第四天：（博鰲與瓊海）瓊海紅色娘子軍塑像博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）萬泉河第五天：（?？谂c瓊山）水世界“羅馬劇場”?？谌嗣窆珗@海口濱海公園熱帶海洋世界（二）風(fēng)景旅游特色線路設(shè)計在本問題設(shè)計特色旅游路線時，首先為保證安排旅游的高品質(zhì)景點的數(shù)量，我們在問題1計算得出品質(zhì)綜合評價表的基礎(chǔ)上，假定排名除去純粹人文歷

30、史景點的前30名景點為高品質(zhì)景點。經(jīng)統(tǒng)計得出各所在城市里的高品質(zhì)景點數(shù)：所在城市海口瓊山樂東五指山保亭文昌景點數(shù)531111所在城市儋州昌江瓊海三亞萬寧陵水景點數(shù)113732結(jié)合“海南旅游示意圖”及旅游者的時間經(jīng)濟原則：（1）由于文昌、儋州、昌江彼此相距甚遠且高品質(zhì)景點數(shù)較少，故不考慮將其列在旅游線路之內(nèi)。（2）由于?？谂c瓊山之間的距離相對來說較近，我們在此仍然可以考慮對?？谂c瓊山進行一日游。同理，考慮對五指山與保亭進行一日游，對文昌與瓊海進行一日游，對萬寧與陵水進行一日游。（3）同時，由于三亞境內(nèi)的高品質(zhì)景點數(shù)較多，故考慮將三亞地區(qū)單獨設(shè)計一日游。A、對三亞地區(qū)一日游的設(shè)計：首先，我們根據(jù)“

31、海南旅游示意圖”，可以得出位于三亞的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：大小洞天三 亞亞龍灣海底世界龍虎園大東海鹿回頭山頂公園天涯海角南山文化旅游區(qū)在假設(shè)（7）的基礎(chǔ)上，我們可選定“天涯海角”為出發(fā)點，依據(jù)排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 鹿回頭山頂公園天涯海角大東海龍虎園南山文化旅游區(qū)亞龍灣海底世界大小洞天最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=3,11,2,13,9,16,18于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： St其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個

32、小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在三亞地區(qū)的旅游線路如下：（程序見附錄）天涯海角南山文化旅游區(qū)大東海所需成本（即門票價格+空調(diào)旅游車車費）最低為346元。B、對?？谂c瓊山地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于海口與瓊山的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：水世界“羅馬劇場”海 口?？跒I海公園?？谌嗣窆珗@海南熱帶動植物園熱帶海洋世界在假設(shè)（7）的基礎(chǔ)上，我們可選定“水世界“羅馬劇場”為出發(fā)點，再查表知上圖中 “熱帶海洋世界”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“熱帶海洋世界”為下

33、一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 熱帶海洋世界水世界“羅馬劇場”?？谌嗣窆珗@海南熱帶動植物園海口濱海公園最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=23,26,27,29,45 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為：Minz7=2*(x28*0+x26*20+x29*(0+15)+x47*(25+20)+x45*(88+25)St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至

34、多游覽一次。所以在?？谂c瓊山地區(qū)的旅游線路如下：（程序見附錄）熱帶海洋世界西海岸帶狀公園萬綠園公園海口濱海公園所需成本（即門票價格+空調(diào)旅游車車費）最低為40元。C、對文昌與瓊海地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于文昌與瓊海的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：瓊 海白石嶺萬泉湖旅游度假萬泉河文昌東郊椰林銅鼓嶺自然保護區(qū)在假設(shè)（7）的基礎(chǔ)上，我們可選定“萬泉河漂流”為出發(fā)點，再查表知上圖中 “瓊海紅色娘子軍塑像”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“瓊海紅色娘子軍塑像”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定

35、此基本旅游線路為： 白石嶺東郊椰林銅鼓嶺自然保護區(qū)萬泉湖旅游度假軍塑像萬泉河最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=69,70,58,67,59于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在瓊海-文昌地區(qū)的旅游線路如下：（程序見附錄）白石嶺銅鼓嶺自然保護區(qū)萬泉河所需成本（即門票價格+空調(diào)旅游車車費）最低為156元。D、對五指山與保亭地區(qū)一日游的設(shè)計：首先，

36、我們根據(jù)“海南旅游示意圖”，可以得出位于五指山與保亭的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：五指山漂流五指山五指山風(fēng)景區(qū)海南民族博物館七仙嶺溫泉森林公園中華民族文化村保 亭 在假設(shè)（7）的基礎(chǔ)上，我們可選定“五指山風(fēng)景區(qū)”為出發(fā)點，再查表知上圖中 “五指山漂流”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“五指山漂流”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 五指山風(fēng)景區(qū)中華民族文化村海南民族博物館七仙嶺溫泉軍塑像五指山漂流最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=92,93,56,90,91于是問題可以歸結(jié)為下

37、面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： Minz9=2*(x92*120+120*x93+20*x56+20*x90+10*x91St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在五指山與保亭地區(qū)的旅游線路如下：（程序見附錄）五指山漂流海南民族博物館七仙嶺溫泉森林公園所需成本（即門票價格+空調(diào)旅游車車費）最低為300元。E、對萬寧與陵水地區(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于萬寧與陵水的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大

38、致如下：萬寧石梅島潛水加井島分界洲島南灣猴島興隆熱帶植物園陵 水吊羅山森林公園在假設(shè)（7）的基礎(chǔ)上，我們可選定“南灣猴島”為出發(fā)點，再查表知上圖中 “吊羅山森林公園”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“吊羅山森林公園”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 南灣猴島吊羅山森林公園分界洲島興隆熱帶植物園園石梅島潛水加井島最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=96,95,37,41,38 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為：Minz10=2 (x96*100+x95*

39、35+x37*45+x38*(120+20)+x41*(15+110)St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在萬寧與陵水地區(qū)的旅游線路如下：（程序見附錄）南灣猴島興隆熱帶植物園吊羅山森林公園所需成本（即門票價格+空調(diào)旅游車車費）最低為390元。即綜合上述我們設(shè)計出的風(fēng)景旅游線路為：第一天：（?？谂c瓊山）西海岸帶狀公園萬綠園公園?？跒I海公園熱帶海洋世界第二天：（文昌與瓊海）白石嶺銅鼓嶺自然保護區(qū)萬泉河第三天：（萬寧與陵水）南灣猴島興隆熱

40、帶植物園吊羅山森林公園第四天：（五指山與保亭）五指山漂流海南民族博物館七仙嶺溫泉森林公園第五天：（三亞）天涯海角南山文化旅游區(qū)大東海（三）生活享受游特色線路設(shè)計在本問題設(shè)計特色旅游路線時，考慮到此次旅游者出行主要是為了享受生活，故我們參照“享受浪漫、感受尊崇”的原則，上網(wǎng)收集了有關(guān)資料，在本次旅游線路中，盡量多加安排迷人浪漫景點。結(jié)合“海南旅游示意圖”及旅游者的時間經(jīng)濟原則：（1）由于本次旅游線路設(shè)計主要為體現(xiàn)生活享受，所以在本次旅游線路設(shè)計中我們的設(shè)計理念與前面兩處線路設(shè)計有所區(qū)別：在五日游的第一天，我們的安排是：接機晚上麗景魚療（自費）入住五星級酒店（2）鑒于收集的資料中三亞和?？诘貐^(qū)的浪

41、漫景點相對較多，故考慮分別對三亞、海口地區(qū)單獨設(shè)計一日游。（3）同時， 鑒于地理位置的考慮，考慮對萬寧、博鰲以及瓊海地區(qū)設(shè)計為期二日游。A、對三亞地區(qū)一日游的設(shè)計：亞龍灣蝴蝶谷首先，我們根據(jù)“海南旅游示意圖”，可以得出位于三亞的浪漫品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：三 亞亞龍灣海底世界西島蜈支洲島天涯海角南山文化旅游區(qū)珠江南田溫泉在假設(shè)（7）的基礎(chǔ)上，我們可選定“天涯海角”為出發(fā)點，依據(jù)排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 亞龍灣海底世界南山文化旅游區(qū)天涯海角亞龍灣蝴蝶谷西島區(qū)蜈支洲島珠江南田溫泉最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=2,3,1,15,1

42、6,4，12于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： St其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在三亞地區(qū)的旅游線路如下：（程序見附錄）南山文化旅游區(qū)亞龍灣蝴蝶谷天涯海角所需成本（即門票價格+空調(diào)旅游車車費）最低為422元。B、對?？诘貐^(qū)一日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于海口的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：水世界“羅馬劇場”海 口?？跒I海公園萬綠園公園西海岸公園熱帶海洋世界在假設(shè)（7）的

43、基礎(chǔ)上，我們可選定“水世界“羅馬劇場”為出發(fā)點，再查表知上圖中 “熱帶海洋世界”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“熱帶海洋世界”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 水世界“羅馬劇場”熱帶海洋世界”萬綠園公園?？跒I海公園西海岸公園最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=23,26,27,29,45 于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為：Minz12=2*(x28*0+x26*20+x23*(0+15)+x27*50+x32*(0+15)St. 其中第1個條件是保證

44、每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在?？诘貐^(qū)的旅游線路如下：（程序見附錄）熱帶海洋世界西海岸帶狀公園萬綠園公園?？跒I海公園所需成本（即門票價格+空調(diào)旅游車車費）最低為100元。C、對萬寧、博鰲與瓊海地區(qū)二日游的設(shè)計：首先，我們根據(jù)“海南旅游示意圖”，可以得出位于文昌與瓊海的高品質(zhì)景點網(wǎng)絡(luò)方位分布圖大致如下：瓊 海官塘溫泉萬泉河漂流博 鰲博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）萬寧興隆熱帶植物園東南亞風(fēng)情村東山嶺在假設(shè)（7）的基礎(chǔ)上，我們可選定“萬泉河漂流”為出發(fā)點，再

45、查表知上圖中 “瓊海紅色娘子軍塑像”的綜合品質(zhì)指數(shù)排名最高，再觀察地圖得知它與上一個確定景點基本相鄰，故確定“瓊海紅色娘子軍塑像”為下一個確定景點。依據(jù)此排名最前、距離較近的原則，我們可大體假定此基本旅游線路為： 興隆熱帶植物園博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）萬泉河漂流東山嶺東南亞風(fēng)情村官塘溫泉最優(yōu)的旅游線路設(shè)計方案應(yīng)該是使得成本最小。設(shè)決策變量，i=37,36,33,63,71，66，68于是問題可以歸結(jié)為下面的線性0-1規(guī)劃問題，并帶入具體數(shù)據(jù)簡化為： St. 其中第1個條件是保證每天外出游玩的時間不低高于15個小時，第1個條件是保證每天外出游玩的時間不低于9個小時，第3個條件是保證每天游覽

46、的景點不少于3個，第4個條件是保證每個景點至多游覽一次。所以在萬寧、博鰲與瓊海地區(qū)的旅游線路如下：（程序見附錄）興隆熱帶植物園博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）東山嶺所需成本（即門票價格+空調(diào)旅游車車費）最低為296元。即綜合上述我們設(shè)計出的生活享受旅游線路為：第一天：（三亞）接機晚上麗景魚療（自費）入住五星級酒店第二天：（三亞）南山文化旅游區(qū)亞龍灣蝴蝶谷天涯海角第三、四天：（萬寧、博鰲與瓊海）興隆熱帶植物園博鰲旅游風(fēng)景區(qū)（亞洲論壇會址）東山嶺第五天：（海口）熱帶海洋世界西海岸帶狀公園萬綠園公園?？跒I海公園四、模型的誤差分析1、在運用層次分析法對各景點信息進行量化處理時，我們只是認為地設(shè)定了各信息

47、的量化原則及比重，這具有一定的局限性。2、在初步設(shè)計基本旅游線路時，我們均假定游客是以每天安排的第一個旅游景點作為出發(fā)點，相當(dāng)于假定旅客前一天的住宿地點均為第二天安排的第一個旅游景點，這可能會與現(xiàn)實中旅客的實際住宿情況有些微出入。3、在建立網(wǎng)絡(luò)方位圖和線型規(guī)劃模型做大致旅游線路規(guī)劃時，由于不能得到精確的景點方位圖，我們只能根據(jù)已有信息做出對各景點之間距離及方位的粗略估算，這會在一定程度上造成相應(yīng)的誤差，不過影響不大。五、模型的評價1、本模型在對各景點信息的品質(zhì)進行綜合評價時，充分運用了層次分析法對各信息進行量化處理，簡單明了，通俗易懂。2、本模型在考慮設(shè)計旅游線路時，充分利用了網(wǎng)絡(luò)方位圖，并建

48、立了相應(yīng)的線型規(guī)劃模型進行求解，這使得求解結(jié)果具有一般代表性，且精確度也較易得到保證。3、本模型在最終的結(jié)果求解中運用了LINGO軟件去求解線性0-1規(guī)劃問題，求解結(jié)果具有較高的準確性。 參考文獻1 韓中庚.數(shù)學(xué)建模方法及應(yīng)用.第四版.北京：高等教育出版社，20032LINGO和EXCEL在數(shù)學(xué)建模中的應(yīng)用，袁新生等主編，科學(xué)出版社3實用運籌學(xué)模型、方法與計算，韓中庚主編，清華大學(xué)出版社附錄：（一） 文化歷史游特色線路設(shè)計程序如下：A、model:sets:links:x;endsetsmin=2*(104*x1+90*x2+162.7*x4+103*x6+50*x7+70*x13+80*x1

49、4+26*x15+40*x18);5*x1+3*x2+5*x4+3*x6+3*x7+2*x13+2*x14+2*x15+2*x18+x14*25/40+x18*20/40+x13*40/40+x2*25/90+x6*15/60=9;x1+x2+x4+x6+x7+x13+x14+x15+x18=3;bin(x1);bin(x2);bin(x4);bin(x6);bin(x7);bin(x13);bin(x14);bin(x15);bin(x18);endB、model:sets:links:x;endsetsmin=2*(50*x27+20*x26+40*x23+0*x29+115*x45);3*x27+3*x26+2*x23+2*x29+3*x45+25/40*x23+0*x29+27/40*x45=9;x27+x26+x23+x29+x45=3;bin(x23);bin(x26