伊德日 夫烏云 莫日根



摘 要:隨著我國經濟社會的發展,旅游愛好者數量迅猛增加,人們對旅游線路規劃的需求更加多樣化,急需一種全國性的旅游線路設計方法。本項目提供了游遍所有省份的5A級景區時的幾種可行旅游線路,這些旅游線路的基本理論可以推廣到指定景點的旅游線路設計問題中。
關鍵詞:TSP;旅游線路規劃;5A級景區
中圖分類號:F592? 文獻標識碼:A? 文章編號:1673-260X(2020)10-0085-04
1 引言
在經濟全球化的帶動下,國民經濟平穩持續增長,社會全面健康發展,旅游隨之成為一種新的娛樂消費形式,是提高人們生活質量的重要活動[1]。旅游形式豐富多彩,從賞心悅目的風景旅游到充滿挑戰的探險旅游;從蜜月游、海島游等一系列的主題旅游到充滿革命情懷和教育的紅色旅游,旅游產品及其服務已然成為人們爭先追求的休閑時尚[2]。與此同時,旅游業有效地拉動了城市經濟的發展、帶動了社會的就業并且促進了文化與環境的有效融合。近年來,旅游業的發展不斷成熟,人們一方面可選擇旅行社提供的日趨豐富的團隊游產品,另一方面也可望嘗試個性化的自助旅游。張學梅[1]指出,旅游交通費用是旅游六要素:吃、住、行、游、購、娛中,花費最大的一項,且人們花在交通上的時間占據旅游時間的絕大部分。所以,無論選擇何種方式出行,旅游線路都是連接客源地與景區的必要環節。
合理的旅游線路不僅有利于旅游者有目的地選擇安排自己的旅游活動,避免“漫游”,而且還有利于發揮各旅游景點的功能以及旅游者合理利用時間、有計劃地支配旅游費用等。因此,需要設計出合理的旅游線路,讓旅游者能夠以較少的費用、較短的時間走最短的路程,并且在體力充沛和感覺舒適的前提下,游覽最多的旅游景區。雖然旅游線路設計起來需要很強的技術和充足的經驗,但卻意義重大。對此,眾多國內外相關學者從不同層面分別進行了大量的研究。其中,部分學者對旅游線路設計模式進行了研究,有Stewart and vogt[4]的多目的旅行模式,包括區域游、營區基地、旅行鏈、單目的等;Lundgren[5]將旅行模式分為5種;Campbell[6],依據旅游的重要性和游客在景點滯留期間所進行的活動對旅游線路進行了分類,俗稱Campbell模式。雖然國外學者對旅游線路的研究相對較少,但其相關研究的理論成果依然值得借鑒。我國學者主要從旅游線路設計考慮的因素、旅游線路的類型研究、旅游線路設計原則、設計的方法以及其他學科和實證研究在旅游線路設計中的運用五個方面進行了研究。楚義芳[7]指出,在進行旅游線路設計時,旅游地的吸引物、基礎設施、專用設施以及涉及的相關成本必須綜合衡量。高峻等[8]在進行旅游線路設計時,巧妙地應用了GIS技術。呂威[9]應用最鄰近保密算法來求解旅游線路問題。王亞南[10]為黑龍江省詳細系統地設計出了旅游路線。杜青松[11]及朱顯平和姜楊[12]如何通過旅游對鄉村進行振興問題展開了研究。艾靜超[13]及曹陽等[14]對城市旅游線路規劃問題展開了相關的研究。通過以上分析可以看出,國內外有關旅游線路的研究主要呈現以下特點:重定性輕定量、重宏觀尺度輕微觀尺度、個性研究多通則性研究少、跨學科性質顯著但研究成果尚不成熟。總體而言缺乏全局性的國內多年旅游計劃的深層次的研究,因此對不同旅游群體提供較好的旅游線路推薦具有較強的研究價值。
2 TSP問題旅游線路優化設計
在現實生活中,旅游者不只局限于單個景點的往返旅游。可能是涉及多個景點旅游線路。而這一問題就是典型的TSP問題。即從某地出發,途中恰好不重復地游覽完所有的景點然后回到出發地,形成一個閉合的環型旅游路線。起點與終點重合,中間各景點不能重復游覽,各條道路不能重復行走正是TSP問題的特殊之處[15]。TSP問題屬于NP-難問題,目前求解TSP的算法大致分為三種,第一種是精確算法,常見的精確算法有線性規劃法、動態規劃法和分支界定法等[16];第二種是近似算法,包括插入算法、CW算法和最小生成樹法等等。由于精確算法只能求解小規模TSP問題,因此實際問題中多用近似算法。第三種是智能優化算法,包括禁忌算法、模擬退火算法、遺傳算法、人工神經網絡算法等[15]。
3 實例分析
數據分析結果表明我國共有超過200個國家5A級旅游景區,其遍布全國除港澳臺以外的31個省市自治區。假設自駕游旅游愛好者想在我國地區游覽一遍,為此,我們為不同的旅游群體設計了不同的旅游線路。我們將這些地區依次編號為1-31。表1給出了31個省會城市的經緯度信息。我們假設在高速路上的行駛速度為90km/h,每天行車8小時,旅游愛好者從古都西安市出發。
對旅游時間無限制的旅游規劃線路設計。該方案比較適合具有充足旅游時間的群體,如能夠請年假或季度假期或諸如度蜜月等群體。其中擬設計出的線路如下:
3.1 全年不停歇路線
我們根據百度地圖查詢了各地區的路程距離,再根據優化算法,得出以下結論,假設全年不停歇旅游,則一次出行游遍全國200個左右的5A景點的時間所需要的時間是260天,其中我們從西安市出發到達各個景點所在省(自治區),在游覽完整一圈后回到西安市,共需經過20360km,假設在高速路上的行駛速度為90km/h,按每天行車8小時計算,將在路程上花費28天。在每個省內的景區停留游覽時間加上省內由省會城市到各個景點距離最后再返回省會城市的路線,我們分別計算了全國除港澳臺以外的31個省,每個省內所有景點與省會城市之間的距離,并優化計算出一條最短路程和實踐的游覽路線。根據我們的計算,在每個省游覽景區的時間和景點之間路程時間加總共需花費232天。
以下是我們規劃的一次出游游覽完全部景點方式的路線規劃:
27,23,22,24,25,20,21,19,13,11,9,10,12,14,17,18, 16,15,2,6,7,8,1,3,4,5,30,31,26,29,28,27
——————————
參考文獻:
〔1〕龐會敏.遼寧中部區域旅游資源整合研究[D].遼寧工程技術大學,2009.
〔2〕謝深洪.岳麓山風景名勝區旅游線路設計研究[D].湖南師范大學,2013.
〔3〕張學梅.自駕車旅游交通行為分析[D].西南交通大學,2011.
〔4〕Stewart S I, Vogt C A. Multi-destination trip patterns[J]. Annals of Tourism Research, 1997, 24(02): 458-461.
〔5〕Lundgren J O J. The development of the tourist travel systems: A metropolitan economic hegemony par excellence[J]. The Tourist Review, 1973, 28(01): 2-14.
〔6〕Campbell C K. An approach to research in recreational geography[J]. Occasional Papers, 1967 (07): 85-90.
〔7〕楚義芳.關于旅游線路設計的初步研究[J].旅游學刊,1992,7(02):9-13+57-60.
〔8〕王昕.關于旅游線路設計的思考[J].重慶師范學院學報(自然科學版),2000,17(S1):34-36+46.
〔9〕陳啟躍.旅游者對旅游線路的選擇[J].鎮江市高等專科學校學報,2003,18(02):46-48.
〔10〕龔軍姣.旅游線路設計研究[D].湖南師范大學,2005.
〔11〕杜青松.絲路經濟帶地質遺跡資源特征與旅游扶貧對策研究[J].西北地質,2019,52(04):279-285.
〔12〕朱顯平,姜楊.鄉村振興戰略下吉林省鄉村旅游的發展邏輯、障礙及路徑選擇[J].延邊大學學報(社會科學版),2019,52(04):89-95+143.
〔13〕艾靜超.基于改進協同過濾技術的個性化旅游線路推薦研究[J].現代電子技術,2019,42(23):182-186.
〔14〕曹陽,葛軍蓮,龍毅,張翎.時空協同的城市旅游行程規劃模型構建[J].地球信息科學學報,2019,21(06):814-825.
〔15〕Miller C E, Tucker A W, Zemlin R A. Integer programming formulation of traveling salesman problems[J]. Journal of the Acm, 1960, 7(04):326-329.
〔16〕Muren, Jianjun Wu et al.. Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics[J]. Transportation research part E-logistics and transportation review, 2019, 126: 87-102.