漢中主要景點(diǎn)最優(yōu)旅游路線規(guī)劃設(shè)計(jì)

鐘新陽(yáng) 田港 孫技偉

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

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

[中圖分類(lèi)號(hào)]F592.7 [文獻(xiàn)標(biāo)識(shí)碼]A

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

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

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

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

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

用Dijkstra算法對(duì)模型進(jìn)行求解。首先給C以P標(biāo)號(hào)，P（vi）=0，給其余所有點(diǎn)T標(biāo)號(hào)。

（1）由于（C，F(xiàn)）、（C，A）、（C，B）邊屬于E，且F、A、B為T(mén)標(biāo)號(hào)，所以修改這兩個(gè)點(diǎn)的標(biāo)號(hào)，如下所示。

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標(biāo)點(diǎn)，T（A）最小，所以P（A）=164; A為剛得到P標(biāo)號(hào)的點(diǎn)，考察邊（A，B）、（A，D）、（A，E）、（A，F(xiàn)）的端點(diǎn)B、D、E、F;比較所有T標(biāo)點(diǎn)，T（B）1最小，應(yīng)使P（B）1=238（計(jì)算過(guò)程同上） ;B為剛得到P標(biāo)號(hào)的點(diǎn)，考察邊（B，D）、（B，E）、（B，F(xiàn)）的端點(diǎn)D、E、F;比較所有T標(biāo)點(diǎn)，T（E）1最小，所以P（E）1=239（計(jì)算過(guò)程同上）; E為剛得到P標(biāo)號(hào)的點(diǎn)，考察邊（E，G）、（E，H）、（E，I）的端點(diǎn)G、H、I;比較所有T標(biāo)點(diǎn)，T（D）1最小，所以P（D）1=273（計(jì)算過(guò)程同上）;D為剛得到P標(biāo)號(hào)的點(diǎn)，考察邊（D，G）、（D，H）的端點(diǎn)G、H;比較所有T標(biāo)點(diǎn)，T（F）2最小，所以P（F）2=265（計(jì)算過(guò)程同上）;F為剛得到P標(biāo)號(hào)的點(diǎn)，考察邊（F，G）、（F，H）、（F，I）的端點(diǎn)G、H、I;比較所有T標(biāo)點(diǎn)，T（H）2最小，P（H）2=305（計(jì)算過(guò)程同上）。

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

2 漢中市主要景點(diǎn)旅游線路的設(shè)計(jì)

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

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

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

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

3 結(jié)語(yǔ)

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

[參考文獻(xiàn)]

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

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