樊丹 劉仙 杜瑤

摘 要：以成都市周邊的郊區(qū)作為城郊觀光農(nóng)業(yè)旅游的研究樣本，首先對經(jīng)典的Dijkstra算法進(jìn)行輸入矩陣方面的改進(jìn)；其次結(jié)合出行費(fèi)用、距離等方面的因素得出交通費(fèi)用與鄰接距離矩陣；最后運(yùn)用改進(jìn)的Dijkstra算法對優(yōu)選的城郊觀光農(nóng)業(yè)旅游景點(diǎn)進(jìn)行串聯(lián)與整合，設(shè)計(jì)出合理的城郊觀光農(nóng)業(yè)旅游線路，為旅游者的出行提供借鑒與參考。

關(guān)鍵詞：Dijkstra算法；觀光農(nóng)業(yè)旅游；線路優(yōu)化；最短路徑

中圖分類號：F2 文獻(xiàn)標(biāo)識碼：A doi：10.19311/j.cnki.1672-3198.2018.36.014

1 引言

近年來，觀光農(nóng)業(yè)旅游作為一種新型放松身心的旅游休閑模式，逐漸受到眾多旅游者的青睞。對于旅游者而言，城郊作為都市的“后花園”，其時(shí)間與空間距離上的優(yōu)勢，使得城郊成為了觀光農(nóng)業(yè)旅游者親近大自然的首選去處。目前，學(xué)者們對觀光農(nóng)業(yè)旅游的相關(guān)理論研究稍顯薄弱，觀光農(nóng)業(yè)旅游線路的設(shè)計(jì)及優(yōu)化研究成果較少。管寧生認(rèn)為觀光農(nóng)業(yè)的健康發(fā)展離不開合理有效的旅游線路設(shè)計(jì)，一個(gè)地區(qū)旅游線路的開發(fā)水平、完善程度及銷售成功與否最終會(huì)影響到該地區(qū)的旅游發(fā)展。謝雨萍提出農(nóng)業(yè)旅游線路是指根據(jù)資源條件和各旅游利益相關(guān)者的要求，并為了取得社會(huì)效益、經(jīng)濟(jì)效益和環(huán)境效益三大效益而對各種旅游景點(diǎn)進(jìn)行設(shè)計(jì)和串聯(lián)的集合體。欒玲提出旅游線路設(shè)計(jì)應(yīng)節(jié)省游客時(shí)間、路程、費(fèi)用，并使景點(diǎn)內(nèi)容豐富，避免重復(fù)經(jīng)過相同旅游點(diǎn)，線路編排應(yīng)勞逸結(jié)合、富有節(jié)奏感。

2 問題提出

設(shè)計(jì)合理的旅游線路問題，可簡化為最短路徑問題模型，即從某一節(jié)點(diǎn)出發(fā)，如何找到一條路徑，遍歷所有的旅游節(jié)點(diǎn)最終回到出發(fā)點(diǎn)，使路徑總長度或總費(fèi)用之和達(dá)到最小值。最短路徑問題可通過多種算法進(jìn)行優(yōu)化求解，最為經(jīng)典的算法是Dijkstra算法；成都市作為我國“農(nóng)家樂”旅游的發(fā)源地之一，觀光農(nóng)業(yè)旅游發(fā)展迅速，已具備品牌化、規(guī)?；l(fā)展的條件?；谝陨弦蛩?，本文首先對經(jīng)典的Dijkstra算法進(jìn)行輸入矩陣方面的改進(jìn)；緊接著以成都市周邊的郊區(qū)作為城郊農(nóng)業(yè)旅游的研究樣本，結(jié)合出行費(fèi)用、距離等方面的因素得出交通費(fèi)用與鄰接距離矩陣，最后運(yùn)用改進(jìn)的Dijkstra算法對優(yōu)選的觀光農(nóng)業(yè)旅游景點(diǎn)進(jìn)行串聯(lián)和優(yōu)化，提出合理有效的成都郊區(qū)觀光農(nóng)業(yè)旅游線路設(shè)計(jì)方案。

3 Dijkstra算法的改進(jìn)

經(jīng)典的Dijkstra算法作為單源最短路徑算法，在對初始矩陣進(jìn)行輸入過程時(shí)，隨著節(jié)點(diǎn)個(gè)數(shù)的逐次增加，勢必會(huì)出現(xiàn)愈發(fā)繁瑣的情況。針對鄰接矩陣的結(jié)構(gòu)特點(diǎn)，本文對經(jīng)典Dijkstra算法進(jìn)行輸入矩陣方面的改進(jìn)，以此來嘗試提高算法的實(shí)用性。改進(jìn)Dijkstra算法的核心代碼如下：

步驟1： 確認(rèn)初始矩陣的階數(shù)；

void Dijkstra （ ）

{

int ARow，ACol；

float tmp；

printf（“輸入矩陣的行數(shù)和列數(shù)：＼＼n”）；

scanf（“%d，%d”，&ARow;，&ACol;）；

arr=new float *[ARow]；

for（i=0；i<=ARow；i++）

arr[i]=new float[ACol]；

printf（“輸入二維矩陣的數(shù)據(jù)（%d行%d列）：＼＼n”，ARow，ACol）；

}

步驟2： 由于Dijkstra算法是單源點(diǎn)算法，需輸入起始源點(diǎn)編號，即可運(yùn)算出起點(diǎn)為所輸入源點(diǎn)的最短路徑；

do{

printf（“＼＼n請輸入源點(diǎn)編號：”）；

scanf（“%d”，&v0;）；

for（ i=0； i

{

dist[i]=Edge[v0][i]； S[i]=0；

if（ i！=v0 && dist[i]

else path[i]=-1；

}

S[u]=1；

for（ k=0； k

if（ ！S[k] && Edge[u][k]

{

dist[k]=dist[u]+Edge[u][k]； path[k]=u；

}

} while（1）；

4 算法運(yùn)用

為使研究樣本具有代表性，本文選取成都周邊深受游客喜愛的8個(gè)觀光農(nóng)業(yè)旅游景點(diǎn)：向峨獼猴桃小鎮(zhèn)、友愛鎮(zhèn)農(nóng)科村、光明櫻桃溝、大邑出江鎮(zhèn)田園村、彭州升平鎮(zhèn)、青白江清泉鎮(zhèn)紅巖村、新津梨花溪、好秾人有機(jī)農(nóng)莊來進(jìn)行線路整合與分析，將其依次標(biāo)記為Ni（i=1，2，…8）。

4.1 研究假設(shè)及數(shù)據(jù)來源

4.1.1 研究假設(shè)

假設(shè)城郊觀光農(nóng)業(yè)旅游是以私家車為交通工具，路況通暢，景點(diǎn)內(nèi)游玩的距離未列入考慮范圍。交通費(fèi)用依據(jù)四川省收費(fèi)標(biāo)準(zhǔn)進(jìn)行假設(shè)：燃油費(fèi)0.65元/車·公里，京昆、滬蓉等高速公路0.45元/車·公里，成都繞城高速0.57元/車·公里。

4.1.2 數(shù)據(jù)來源

利用景點(diǎn)的經(jīng)緯度信息及研究假設(shè)，可得到8個(gè)景點(diǎn)的鄰接距離矩陣與交通費(fèi)用表，如表1、表2所示。

4.2 實(shí)驗(yàn)結(jié)果

結(jié)合表1、表2所列出的數(shù)據(jù)，在C語言環(huán)境下運(yùn)行改進(jìn)后的Dijkstra算法程序，通過逐次輸入起始源點(diǎn)，得出從不同景點(diǎn)出發(fā)的最優(yōu)城郊觀光農(nóng)業(yè)旅游線路，如表3所示。

由實(shí)驗(yàn)結(jié)果可以看出，改進(jìn)后的Dijkstra算法可以有效的求解城郊觀光旅游線路優(yōu)化問題，驗(yàn)證了經(jīng)過改進(jìn)的Dijkstra算法是有效與可行的。

5 結(jié)論與展望

隨著城郊觀光農(nóng)業(yè)旅游的發(fā)展，城郊特有的舒適恬靜、觀光農(nóng)業(yè)所涉及的農(nóng)業(yè)生產(chǎn)過程及產(chǎn)品吸引著眾多游客從大都市前往郊區(qū)農(nóng)村休閑度假，但大多城郊觀光旅游者旅行時(shí)間有限，需要合理和個(gè)性化的旅行線路來減少時(shí)間與費(fèi)用成本?；诖?，本文以成都市周邊的郊區(qū)作為城郊觀光農(nóng)業(yè)旅游的研究樣本，結(jié)合出行費(fèi)用、出行距離等方面的因素，運(yùn)用改進(jìn)的Dijkstra算法對優(yōu)選的城郊觀光農(nóng)業(yè)旅游景點(diǎn)進(jìn)行串聯(lián)與優(yōu)化，設(shè)計(jì)出合理的城郊觀光農(nóng)業(yè)旅游線路，目的是節(jié)約旅游者的時(shí)間成本與旅行費(fèi)用，為城郊觀光農(nóng)業(yè)旅游線路的研究及旅游者的出行提供借鑒與參考。整體來看，本文只是從圖論算法的角度對城郊觀光農(nóng)業(yè)線路進(jìn)行優(yōu)化實(shí)驗(yàn)，計(jì)算出合理的城郊觀光農(nóng)業(yè)旅游線路，并未將旅游資源自身的特征納入考慮因素中來，我們將在下一步的城郊觀光農(nóng)業(yè)旅游線路研究工作中，納入旅游資源自身的特征，以此來完善城郊觀光農(nóng)業(yè)旅游線路研究體系。

參考文獻(xiàn)

[1]張永兵，王勇.安徽省旅游觀光農(nóng)業(yè)發(fā)展現(xiàn)狀及對策研究 [J].邊疆經(jīng)濟(jì)與文化，2018，（2）：51-53.

[2]張爽.綠色發(fā)展視野下觀光農(nóng)業(yè)的發(fā)展路徑研究[J].農(nóng)業(yè)經(jīng)濟(jì)，2018，（2）：64-66.

[3]王琳麗.京津冀一體化下河北省休閑觀光農(nóng)業(yè)旅游開發(fā)探析[J].旅游縱覽，2017，（12）：90-91.

[4]管寧生.關(guān)于游線設(shè)計(jì)若干問題的研究[J].旅游學(xué)刊，1999，14（3）：32-35.

[5]謝雨萍，羅敏.基于“三位一體”方法論的桂北生態(tài)農(nóng)業(yè)旅游線路設(shè)計(jì)[J].特區(qū)經(jīng)濟(jì)，2009，（10）：176-178.

[6]欒玲.探析國內(nèi)旅游線路設(shè)計(jì)[J].現(xiàn)代商業(yè)，2016，（3）：27-28.

[7]王桂平，王衍等. 圖論算法理論、實(shí)現(xiàn)及其應(yīng)用[M]. 北京：北京大學(xué)出版社，2011，1（1）.