鐘新陽 田港 孫技偉

[摘 要]以漢中市景點為對象，通過問卷調(diào)查的方式得出旅游者最期望游玩的景點，根據(jù)所選各景點之間自駕游線路的距離、每處景點的最佳旅游時長以及游客的消費傾向等，建立漢中市最短旅游線路模型，設(shè)計最優(yōu)旅游線路。

[關(guān)鍵詞]旅游路線規(guī)劃;運籌學(xué);最短路線優(yōu)化;區(qū)域旅游;漢中市;統(tǒng)計學(xué)

[中圖分類號]F592.7 [文獻標識碼]A

目前游客游玩形式主要是區(qū)域旅游，區(qū)域旅游需要了解區(qū)域內(nèi)景點的分布情況，并依此為游客進行規(guī)劃。本文以漢中市為例，漢中市位于陜西省西南部，有豐富的旅游資源，但各景點相對分散，需要對漢中主要景點進行最優(yōu)路線規(guī)劃。本文對來漢中游玩的300位游客進行調(diào)查，其中56%的游客選擇3日游， 34%的游客選擇5日游，10%的游客選擇其他天數(shù)游玩。本文以3日游和5日游為設(shè)計對象，對漢中旅游路線進行規(guī)劃。本文規(guī)劃景點有興漢勝境、青木川古鎮(zhèn)、石門棧道、武侯墓風(fēng)景區(qū)、漢中黎平景區(qū)、華陽景區(qū)、朱鹮生態(tài)園、西鄉(xiāng)櫻桃溝和南湖風(fēng)景區(qū)。

1 漢中景點最優(yōu)路線建模及解析

對旅游景點的路線規(guī)劃設(shè)計，首先要確定各景點之間的距離，然后建立景點路線規(guī)劃模型，用Dijkstra算法進行最優(yōu)路線求解。

采用高德地圖測算各景點之間的距離，用字母代替各景點，景點之間的距離如圖1所示。其中A代表黎坪風(fēng)景區(qū)，B代表武侯墓風(fēng)景區(qū)，C代表青木川古鎮(zhèn)，D代表石門棧道，E代表興漢勝境，F(xiàn)代表南湖風(fēng)景區(qū)，G代表華陽景區(qū)，H代表朱鹮生態(tài)園，I代表櫻桃溝。

根據(jù)各景點的分布情況建立模型，景點分布如圖2所示。其中H、G、I偏東，D、E、F處于中間，B、A、C偏西。觀察所有點的數(shù)據(jù)發(fā)現(xiàn)，C點距離每個景點都較長，為求線路最短點C不宜放在中間，故本次最短線路以C為起點。

用Dijkstra算法對模型進行求解。首先給C以P標號，P（vi）=0，給其余所有點T標號。

（1）由于（C，F(xiàn)）、（C，A）、（C，B）邊屬于E，且F、A、B為T標號，所以修改這兩個點的標號，如下所示。

T（F）=min[T（F），P（C）+lCF]=min[+∞，0+265]=265

T（A）=min[T（A），P（C）+lAC]=min[+∞，0+164]=164

T（B）=min[T（B），P（C）+lBC]=min[+∞，0+238]=238

（2）比較所有T標點，T（A）最小，所以P（A）=164; A為剛得到P標號的點，考察邊（A，B）、（A，D）、（A，E）、（A，F(xiàn)）的端點B、D、E、F;比較所有T標點，T（B）1最小，應(yīng)使P（B）1=238（計算過程同上） ;B為剛得到P標號的點，考察邊（B，D）、（B，E）、（B，F(xiàn)）的端點D、E、F;比較所有T標點，T（E）1最小，所以P（E）1=239（計算過程同上）; E為剛得到P標號的點，考察邊（E，G）、（E，H）、（E，I）的端點G、H、I;比較所有T標點，T（D）1最小，所以P（D）1=273（計算過程同上）;D為剛得到P標號的點，考察邊（D，G）、（D，H）的端點G、H;比較所有T標點，T（F）2最小，所以P（F）2=265（計算過程同上）;F為剛得到P標號的點，考察邊（F，G）、（F，H）、（F，I）的端點G、H、I;比較所有T標點，T（H）2最小，P（H）2=305（計算過程同上）。

所以得到的最終線路為：從C出發(fā)，沿著C-A-E-H到終點，路長P（H）3=305km。

2 漢中市主要景點旅游線路的設(shè)計

通過對景點進行建模并求解，得到最優(yōu)路線規(guī)劃為青木川古鎮(zhèn)—漢中黎平景區(qū)—興漢勝境—朱鹮生態(tài)園。

3日游路線最優(yōu)路線方案為：青木川古鎮(zhèn)—漢中黎平景區(qū)—興漢勝境—朱鹮生態(tài)園，總路程為305km。行程具體安排為，第一天在青木川游玩5小時，自駕3小時到漢中黎平景區(qū)住宿;第二天在黎平景區(qū)游玩3小時，自駕1小時到達興漢勝境，游玩5小時后住宿;第三天自駕1小時到朱鹮生態(tài)園，游玩2小時。

5日游路線中，為保證每個景點都需游歷到，需對以上算法進行簡化。當在幾個點中選擇一個景點進行確定之后，其余未被選擇的景點便自動轉(zhuǎn)入下個步驟繼續(xù)充當T標號。具體算法同上，最終路線為青木川古鎮(zhèn)—黎坪風(fēng)景區(qū)—武侯墓風(fēng)景區(qū)—石門棧道—興漢勝境—南湖風(fēng)景區(qū)—櫻桃溝—華陽景區(qū)—朱鹮生態(tài)園。

第一天在青木川游玩5小時，駕車3小時到黎平景區(qū)，游玩2小時住宿;第二天自駕3小時到武侯墓，游玩1.5小時、自駕0.5小時到石門棧道，游玩4小時、自駕1小時到興漢勝境，住宿;第三天在興漢勝境游玩5小時，自駕0.5小時到南湖游玩3小時、自駕1.5小時到西鄉(xiāng)櫻桃溝并住宿;第四天在櫻桃溝游玩2小時，自駕1.5小時到朱鹮生態(tài)園游玩3小時、自駕前往華陽景區(qū)住宿;第五天在華陽景區(qū)游玩4小時后返回。

3 結(jié)語

本文通過調(diào)查問卷的形式對旅游人群進行調(diào)查，并依據(jù)調(diào)查數(shù)據(jù)選出大多數(shù)游客游玩日期并對游玩景點進行規(guī)劃設(shè)計。利用高德地圖測算各景點舉例，利用Dijkstra算法進行建模求解，最終得到最優(yōu)的路線規(guī)劃方案。希望來漢中游玩的旅客能有良好的體驗。

[參考文獻]

[1] 曹旭.旅游線路優(yōu)化設(shè)計研究[D].西北民族大學(xué)，2012.

[2] 李淵，丁艷杰，王德.旅游者時間約束和空間行為特征的景區(qū)旅游線路設(shè)計方法研究[J].旅游學(xué)刊，2016（09）.