城郊觀光農業旅游線路優化研究

樊丹 劉仙 杜瑤

摘 要：以成都市周邊的郊區作為城郊觀光農業旅游的研究樣本，首先對經典的Dijkstra算法進行輸入矩陣方面的改進；其次結合出行費用、距離等方面的因素得出交通費用與鄰接距離矩陣；最后運用改進的Dijkstra算法對優選的城郊觀光農業旅游景點進行串聯與整合，設計出合理的城郊觀光農業旅游線路，為旅游者的出行提供借鑒與參考。

關鍵詞：Dijkstra算法；觀光農業旅游；線路優化；最短路徑

中圖分類號：F2 文獻標識碼：A doi：10.19311/j.cnki.1672-3198.2018.36.014

1 引言

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

2 問題提出

設計合理的旅游線路問題，可簡化為最短路徑問題模型，即從某一節點出發，如何找到一條路徑，遍歷所有的旅游節點最終回到出發點，使路徑總長度或總費用之和達到最小值。最短路徑問題可通過多種算法進行優化求解，最為經典的算法是Dijkstra算法；成都市作為我國“農家樂”旅游的發源地之一，觀光農業旅游發展迅速，已具備品牌化、規模化發展的條件。基于以上因素，本文首先對經典的Dijkstra算法進行輸入矩陣方面的改進；緊接著以成都市周邊的郊區作為城郊農業旅游的研究樣本，結合出行費用、距離等方面的因素得出交通費用與鄰接距離矩陣，最后運用改進的Dijkstra算法對優選的觀光農業旅游景點進行串聯和優化，提出合理有效的成都郊區觀光農業旅游線路設計方案。

3 Dijkstra算法的改進

經典的Dijkstra算法作為單源最短路徑算法，在對初始矩陣進行輸入過程時，隨著節點個數的逐次增加，勢必會出現愈發繁瑣的情況。針對鄰接矩陣的結構特點，本文對經典Dijkstra算法進行輸入矩陣方面的改進，以此來嘗試提高算法的實用性。改進Dijkstra算法的核心代碼如下：

步驟1： 確認初始矩陣的階數；

void Dijkstra （ ）

{

int ARow，ACol；

float tmp；

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

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

arr=new float *[ARow]；

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

arr[i]=new float[ACol]；

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

}

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

do{

printf（“＼＼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 算法運用

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

4.1 研究假設及數據來源

4.1.1 研究假設

假設城郊觀光農業旅游是以私家車為交通工具，路況通暢，景點內游玩的距離未列入考慮范圍。交通費用依據四川省收費標準進行假設：燃油費0.65元/車·公里，京昆、滬蓉等高速公路0.45元/車·公里，成都繞城高速0.57元/車·公里。

4.1.2 數據來源

利用景點的經緯度信息及研究假設，可得到8個景點的鄰接距離矩陣與交通費用表，如表1、表2所示。

4.2 實驗結果

結合表1、表2所列出的數據，在C語言環境下運行改進后的Dijkstra算法程序，通過逐次輸入起始源點，得出從不同景點出發的最優城郊觀光農業旅游線路，如表3所示。

由實驗結果可以看出，改進后的Dijkstra算法可以有效的求解城郊觀光旅游線路優化問題，驗證了經過改進的Dijkstra算法是有效與可行的。

5 結論與展望

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

參考文獻

[1]張永兵，王勇.安徽省旅游觀光農業發展現狀及對策研究 [J].邊疆經濟與文化，2018，（2）：51-53.

[2]張爽.綠色發展視野下觀光農業的發展路徑研究[J].農業經濟，2018，（2）：64-66.

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

[4]管寧生.關于游線設計若干問題的研究[J].旅游學刊，1999，14（3）：32-35.

[5]謝雨萍，羅敏.基于“三位一體”方法論的桂北生態農業旅游線路設計[J].特區經濟，2009，（10）：176-178.

[6]欒玲.探析國內旅游線路設計[J].現代商業，2016，（3）：27-28.

[7]王桂平，王衍等. 圖論算法理論、實現及其應用[M]. 北京：北京大學出版社，2011，1（1）.