伊德日 夫?yàn)踉? 莫日根

摘 要：隨著我國(guó)經(jīng)濟(jì)社會(huì)的發(fā)展，旅游愛好者數(shù)量迅猛增加，人們對(duì)旅游線路規(guī)劃的需求更加多樣化，急需一種全國(guó)性的旅游線路設(shè)計(jì)方法。本項(xiàng)目提供了游遍所有省份的5A級(jí)景區(qū)時(shí)的幾種可行旅游線路，這些旅游線路的基本理論可以推廣到指定景點(diǎn)的旅游線路設(shè)計(jì)問題中。

關(guān)鍵詞：TSP;旅游線路規(guī)劃;5A級(jí)景區(qū)

中圖分類號(hào)：F592? 文獻(xiàn)標(biāo)識(shí)碼：A? 文章編號(hào)：1673-260X（2020）10-0085-04

1 引言

在經(jīng)濟(jì)全球化的帶動(dòng)下，國(guó)民經(jīng)濟(jì)平穩(wěn)持續(xù)增長(zhǎng)，社會(huì)全面健康發(fā)展，旅游隨之成為一種新的娛樂消費(fèi)形式，是提高人們生活質(zhì)量的重要活動(dòng)[1]。旅游形式豐富多彩，從賞心悅目的風(fēng)景旅游到充滿挑戰(zhàn)的探險(xiǎn)旅游;從蜜月游、海島游等一系列的主題旅游到充滿革命情懷和教育的紅色旅游，旅游產(chǎn)品及其服務(wù)已然成為人們爭(zhēng)先追求的休閑時(shí)尚[2]。與此同時(shí)，旅游業(yè)有效地拉動(dòng)了城市經(jīng)濟(jì)的發(fā)展、帶動(dòng)了社會(huì)的就業(yè)并且促進(jìn)了文化與環(huán)境的有效融合。近年來，旅游業(yè)的發(fā)展不斷成熟，人們一方面可選擇旅行社提供的日趨豐富的團(tuán)隊(duì)游產(chǎn)品，另一方面也可望嘗試個(gè)性化的自助旅游。張學(xué)梅[1]指出，旅游交通費(fèi)用是旅游六要素：吃、住、行、游、購(gòu)、娛中，花費(fèi)最大的一項(xiàng)，且人們花在交通上的時(shí)間占據(jù)旅游時(shí)間的絕大部分。所以，無論選擇何種方式出行，旅游線路都是連接客源地與景區(qū)的必要環(huán)節(jié)。

合理的旅游線路不僅有利于旅游者有目的地選擇安排自己的旅游活動(dòng)，避免“漫游”，而且還有利于發(fā)揮各旅游景點(diǎn)的功能以及旅游者合理利用時(shí)間、有計(jì)劃地支配旅游費(fèi)用等。因此，需要設(shè)計(jì)出合理的旅游線路，讓旅游者能夠以較少的費(fèi)用、較短的時(shí)間走最短的路程，并且在體力充沛和感覺舒適的前提下，游覽最多的旅游景區(qū)。雖然旅游線路設(shè)計(jì)起來需要很強(qiáng)的技術(shù)和充足的經(jīng)驗(yàn)，但卻意義重大。對(duì)此，眾多國(guó)內(nèi)外相關(guān)學(xué)者從不同層面分別進(jìn)行了大量的研究。其中，部分學(xué)者對(duì)旅游線路設(shè)計(jì)模式進(jìn)行了研究，有Stewart and vogt[4]的多目的旅行模式，包括區(qū)域游、營(yíng)區(qū)基地、旅行鏈、單目的等;Lundgren[5]將旅行模式分為5種;Campbell[6]，依據(jù)旅游的重要性和游客在景點(diǎn)滯留期間所進(jìn)行的活動(dòng)對(duì)旅游線路進(jìn)行了分類，俗稱Campbell模式。雖然國(guó)外學(xué)者對(duì)旅游線路的研究相對(duì)較少，但其相關(guān)研究的理論成果依然值得借鑒。我國(guó)學(xué)者主要從旅游線路設(shè)計(jì)考慮的因素、旅游線路的類型研究、旅游線路設(shè)計(jì)原則、設(shè)計(jì)的方法以及其他學(xué)科和實(shí)證研究在旅游線路設(shè)計(jì)中的運(yùn)用五個(gè)方面進(jìn)行了研究。楚義芳[7]指出，在進(jìn)行旅游線路設(shè)計(jì)時(shí)，旅游地的吸引物、基礎(chǔ)設(shè)施、專用設(shè)施以及涉及的相關(guān)成本必須綜合衡量。高峻等[8]在進(jìn)行旅游線路設(shè)計(jì)時(shí)，巧妙地應(yīng)用了GIS技術(shù)。呂威[9]應(yīng)用最鄰近保密算法來求解旅游線路問題。王亞南[10]為黑龍江省詳細(xì)系統(tǒng)地設(shè)計(jì)出了旅游路線。杜青松[11]及朱顯平和姜楊[12]如何通過旅游對(duì)鄉(xiāng)村進(jìn)行振興問題展開了研究。艾靜超[13]及曹陽(yáng)等[14]對(duì)城市旅游線路規(guī)劃問題展開了相關(guān)的研究。通過以上分析可以看出，國(guó)內(nèi)外有關(guān)旅游線路的研究主要呈現(xiàn)以下特點(diǎn)：重定性輕定量、重宏觀尺度輕微觀尺度、個(gè)性研究多通則性研究少、跨學(xué)科性質(zhì)顯著但研究成果尚不成熟?？傮w而言缺乏全局性的國(guó)內(nèi)多年旅游計(jì)劃的深層次的研究，因此對(duì)不同旅游群體提供較好的旅游線路推薦具有較強(qiáng)的研究?jī)r(jià)值。

2 TSP問題旅游線路優(yōu)化設(shè)計(jì)

在現(xiàn)實(shí)生活中，旅游者不只局限于單個(gè)景點(diǎn)的往返旅游。可能是涉及多個(gè)景點(diǎn)旅游線路。而這一問題就是典型的TSP問題。即從某地出發(fā)，途中恰好不重復(fù)地游覽完所有的景點(diǎn)然后回到出發(fā)地，形成一個(gè)閉合的環(huán)型旅游路線。起點(diǎn)與終點(diǎn)重合，中間各景點(diǎn)不能重復(fù)游覽，各條道路不能重復(fù)行走正是TSP問題的特殊之處[15]。TSP問題屬于NP-難問題，目前求解TSP的算法大致分為三種，第一種是精確算法，常見的精確算法有線性規(guī)劃法、動(dòng)態(tài)規(guī)劃法和分支界定法等[16];第二種是近似算法，包括插入算法、CW算法和最小生成樹法等等。由于精確算法只能求解小規(guī)模TSP問題，因此實(shí)際問題中多用近似算法。第三種是智能優(yōu)化算法，包括禁忌算法、模擬退火算法、遺傳算法、人工神經(jīng)網(wǎng)絡(luò)算法等[15]。

3 實(shí)例分析

數(shù)據(jù)分析結(jié)果表明我國(guó)共有超過200個(gè)國(guó)家5A級(jí)旅游景區(qū)，其遍布全國(guó)除港澳臺(tái)以外的31個(gè)省市自治區(qū)。假設(shè)自駕游旅游愛好者想在我國(guó)地區(qū)游覽一遍，為此，我們?yōu)椴煌穆糜稳后w設(shè)計(jì)了不同的旅游線路。我們將這些地區(qū)依次編號(hào)為1-31。表1給出了31個(gè)省會(huì)城市的經(jīng)緯度信息。我們假設(shè)在高速路上的行駛速度為90km/h，每天行車8小時(shí)，旅游愛好者從古都西安市出發(fā)。

對(duì)旅游時(shí)間無限制的旅游規(guī)劃線路設(shè)計(jì)。該方案比較適合具有充足旅游時(shí)間的群體，如能夠請(qǐng)年假或季度假期或諸如度蜜月等群體。其中擬設(shè)計(jì)出的線路如下：

3.1 全年不停歇路線

我們根據(jù)百度地圖查詢了各地區(qū)的路程距離，再根據(jù)優(yōu)化算法，得出以下結(jié)論，假設(shè)全年不停歇旅游，則一次出行游遍全國(guó)200個(gè)左右的5A景點(diǎn)的時(shí)間所需要的時(shí)間是260天，其中我們從西安市出發(fā)到達(dá)各個(gè)景點(diǎn)所在?。ㄗ灾螀^(qū)），在游覽完整一圈后回到西安市，共需經(jīng)過20360km，假設(shè)在高速路上的行駛速度為90km/h，按每天行車8小時(shí)計(jì)算，將在路程上花費(fèi)28天。在每個(gè)省內(nèi)的景區(qū)停留游覽時(shí)間加上省內(nèi)由省會(huì)城市到各個(gè)景點(diǎn)距離最后再返回省會(huì)城市的路線，我們分別計(jì)算了全國(guó)除港澳臺(tái)以外的31個(gè)省，每個(gè)省內(nèi)所有景點(diǎn)與省會(huì)城市之間的距離，并優(yōu)化計(jì)算出一條最短路程和實(shí)踐的游覽路線。根據(jù)我們的計(jì)算，在每個(gè)省游覽景區(qū)的時(shí)間和景點(diǎn)之間路程時(shí)間加總共需花費(fèi)232天。

以下是我們規(guī)劃的一次出游游覽完全部景點(diǎn)方式的路線規(guī)劃：

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

——————————

參考文獻(xiàn)：

〔1〕龐會(huì)敏.遼寧中部區(qū)域旅游資源整合研究[D].遼寧工程技術(shù)大學(xué)，2009.

〔2〕謝深洪.岳麓山風(fēng)景名勝區(qū)旅游線路設(shè)計(jì)研究[D].湖南師范大學(xué)，2013.

〔3〕張學(xué)梅.自駕車旅游交通行為分析[D].西南交通大學(xué)，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〕楚義芳.關(guān)于旅游線路設(shè)計(jì)的初步研究[J].旅游學(xué)刊，1992，7（02）：9-13+57-60.

〔8〕王昕.關(guān)于旅游線路設(shè)計(jì)的思考[J].重慶師范學(xué)院學(xué)報(bào)（自然科學(xué)版），2000，17（S1）：34-36+46.

〔9〕陳啟躍.旅游者對(duì)旅游線路的選擇[J].鎮(zhèn)江市高等?？茖W(xué)校學(xué)報(bào)，2003，18（02）：46-48.

〔10〕龔軍姣.旅游線路設(shè)計(jì)研究[D].湖南師范大學(xué)，2005.

〔11〕杜青松.絲路經(jīng)濟(jì)帶地質(zhì)遺跡資源特征與旅游扶貧對(duì)策研究[J].西北地質(zhì)，2019，52（04）：279-285.

〔12〕朱顯平，姜楊.鄉(xiāng)村振興戰(zhàn)略下吉林省鄉(xiāng)村旅游的發(fā)展邏輯、障礙及路徑選擇[J].延邊大學(xué)學(xué)報(bào)（社會(huì)科學(xué)版），2019，52（04）：89-95+143.

〔13〕艾靜超.基于改進(jìn)協(xié)同過濾技術(shù)的個(gè)性化旅游線路推薦研究[J].現(xiàn)代電子技術(shù)，2019，42（23）：182-186.

〔14〕曹陽(yáng)，葛軍蓮，龍毅，張翎.時(shí)空協(xié)同的城市旅游行程規(guī)劃模型構(gòu)建[J].地球信息科學(xué)學(xué)報(bào)，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.