吳風(fēng)華，賈雪珊，侯金亮

（1.華北理工大學(xué)礦業(yè)工程學(xué)院， 河北 唐山 063000）

最短路徑分析在旅游信息系統(tǒng)中的應(yīng)用

吳風(fēng)華1，賈雪珊2，侯金亮3

（1.華北理工大學(xué)礦業(yè)工程學(xué)院， 河北 唐山 063000）

以唐山市區(qū)主要旅游景點(diǎn)周邊的賓館及飯店為例，通過對(duì)最短路徑算法的研究及改進(jìn)，找到更加符合旅游區(qū)住宿餐飲服務(wù)信息系統(tǒng)的模型。結(jié)合各賓館及飯店的特點(diǎn)和游客需求，通過GIS技術(shù)制定出符合游客食宿條件的最佳路線。

旅游；最短路徑；GIS

作為GIS空間分析中的一個(gè)重要組成部分——最短路徑分析[1,2]，已經(jīng)在很多方面得到應(yīng)用。本文將應(yīng)用最短路徑分析為游客制定能夠到達(dá)符合條件的賓館及飯店的路線，通過改進(jìn)最短路徑分析算法，考慮景點(diǎn)、飯店和賓館的特點(diǎn)以及游客需求，將不同的線路量化，然后比較后得出最合適的線路，既能夠最大化滿足游客的需求，又能夠提高旅游業(yè)與服務(wù)業(yè)之間的有效組合。

1 最短路徑制定的可行性

1）GIS對(duì)于地理要素強(qiáng)大的可視化表達(dá)功能，能夠?qū)⒌乩硪赝ㄟ^電子地圖的形式表示出來，游客既可以通過電子地圖對(duì)地理要素進(jìn)行編輯、瀏覽，還可以通過GIS強(qiáng)大的空間分析功能對(duì)空間數(shù)據(jù)進(jìn)行查詢，分析，漫游及管理（如最短路徑分析）[3]。

2）對(duì)旅游區(qū)周邊的飯店及賓館的信息進(jìn)行分析，為管理者提供決策依據(jù)。

1.1 最短路徑分析的基本算法

最短路徑分析算法的基本原理是：通過每次新拓展一個(gè)距離最短的點(diǎn)，同時(shí)更新與其相鄰的點(diǎn)的距離[4]，直至當(dāng)所有邊權(quán)都為正時(shí)，這個(gè)點(diǎn)的距離永遠(yuǎn)不會(huì)再被改變，這是因?yàn)椴淮嬖跊]拓展過的一個(gè)距離更短的點(diǎn)，因此保證了算法的正確性[5]。由此可知，用Dijkstra求最短路是有一定的局限性，也就是說用Dijkstra求最短路的圖不能有負(fù)權(quán)邊，原因是擴(kuò)展到負(fù)權(quán)邊的時(shí)候會(huì)產(chǎn)生更短的距離，有可能破壞已經(jīng)更新的點(diǎn)距離不會(huì)改變的性質(zhì)[6]。

1.2 最短路徑的改進(jìn)算法

將上述經(jīng)典的DijKstra算法進(jìn)行改進(jìn)，從而得到最短路徑的改進(jìn)算法。本文針對(duì)游客關(guān)心的主要問題，即旅游區(qū)至周邊賓館及飯店的道路交通問題、飯店及賓館的評(píng)價(jià)、環(huán)境情況以及消費(fèi)水平，將不同的因素設(shè)定為一定的權(quán)值，運(yùn)用改進(jìn)后的最短路徑算法，并通過GIS技術(shù)加以實(shí)現(xiàn)，最終得到符合不同目的和不同人群的最優(yōu)旅游線路。

1.3 各影響因素的權(quán)重

以唐山市區(qū)南湖周邊的賓館和飯店為例進(jìn)行路線的設(shè)定。路線的設(shè)定需滿足以下需求：

1）盡可能滿足游客的愿望，做到日程安排合理、交通方便、個(gè)人消費(fèi)水平低、環(huán)境優(yōu)雅。

2）旅游線路在設(shè)計(jì)時(shí)需要考慮時(shí)間的有限性，要充分考慮在一定的時(shí)間范圍內(nèi)，盡可能地到達(dá)符合游客需求的飯店或者賓館。這樣設(shè)計(jì)出來的線路，既能夠產(chǎn)生最大的經(jīng)濟(jì)效益，又能夠方便政府部門對(duì)本地區(qū)旅游業(yè)的發(fā)展進(jìn)行管理及規(guī)劃。本文結(jié)合南湖周邊的賓館和飯店的特點(diǎn)以及道路交通情況進(jìn)行權(quán)重定義，具體如表1。其中人均消費(fèi)占總權(quán)重比例的30%；環(huán)境及食品評(píng)價(jià)占總權(quán)重比例的30%；交通情況占總權(quán)重比例的40%。根據(jù)這一原則得到總權(quán)重表如表2。

表1 南湖周邊的飯店權(quán)重表（其中交通狀況主要考慮的是到達(dá)時(shí)間長短）

表2 南湖周邊的飯店總權(quán)重表

根據(jù)上表得出從南湖至周邊飯店的最短線路是南湖至南湖大酒店。此線路符合游客的綜合要求環(huán)境優(yōu)雅，符合游客消費(fèi)水平，交通情況最佳。南湖至周邊賓館的權(quán)重分配表如表3、4。其中人均消費(fèi)占總權(quán)重比例的30%，環(huán)境及食品評(píng)價(jià)占總權(quán)重比例的30%，交通情況占總權(quán)重比例的40%，根據(jù)這一原則得到總權(quán)重表如表4。

表3 南湖周邊的賓館權(quán)重表（其中交通狀況主要考慮的是到達(dá)時(shí)間長短）

表4 南湖周邊的賓館總權(quán)重表

根據(jù)上表得出，從南湖至周邊賓館的最短線路是南湖至如家快捷賓館。此線路符合游客的綜合要求，符合游客消費(fèi)水平，交通情況最佳。

2 結(jié) 語

傳統(tǒng)的旅游線路設(shè)計(jì)是從旅行社的角度或者行為學(xué)的角度出發(fā)，運(yùn)用一些數(shù)學(xué)模型，通過分析景點(diǎn)之間的關(guān)系，總結(jié)得出旅游線路的具體安排。傳統(tǒng)的旅游線路設(shè)計(jì)比較注重線路主體，通常會(huì)忽略旅游活動(dòng)中游客的住宿及飲食情況[1]。發(fā)揮GIS技術(shù)的優(yōu)勢(shì)，使用GIS技術(shù)設(shè)計(jì)路線，能夠在復(fù)雜的道路網(wǎng)絡(luò)中，通過進(jìn)行點(diǎn)到點(diǎn)分析，從而制定出最優(yōu)的景點(diǎn)至飯店及賓館的路線，避免了人為設(shè)計(jì)的主觀性，增大了實(shí)際操作的可行性。另外，這樣通過科學(xué)分析得到的旅游線路不僅在時(shí)間安排方面具有準(zhǔn)確性，而且在旅游活動(dòng)的策劃上也比較豐富、舒適，旅游活動(dòng)主題突出[7]。

[1] 鄒時(shí)林,阮見,劉波,等． 最短路徑算法在旅游線路規(guī)劃中的應(yīng)用:以廬山為例[J]．測(cè)繪科學(xué),2008(5):190-192

[2] 蘇迎春,周廷剛． 地理信息學(xué)的形成與發(fā)展[J]．安徽農(nóng)業(yè)科學(xué),2008(34):15 269-15 271

[3] 衛(wèi)偉,陳存根,彭鴻,等．旅游信息管理現(xiàn)狀及其發(fā)展趨勢(shì)[J]．資源開發(fā)與市場(chǎng),2003(5):341-342

[4] 蘆佳碩．考慮路徑轉(zhuǎn)移系數(shù)的電網(wǎng)黑啟動(dòng)分區(qū)恢復(fù)策略的研究[D]．北京:華北電力大學(xué),2013

[5] 穆艷玲． Dijkstra算法在路由選擇中的應(yīng)用[J]． 電子制作,2013(11):281

[6] 徐光著． 動(dòng)態(tài)場(chǎng)景拼接技術(shù)的研究與實(shí)現(xiàn)[D]． 重慶:重慶大學(xué),2011

[7] 付晶,鄭中霖,高峻． GIS技術(shù)在旅游線路設(shè)計(jì)中的應(yīng)用[J]．上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版),2006(3):92-97

P208

B

1672-4623（2017）10-0055-02

10.3969/j.issn.1672-4623.2017.10.017

2015-09-17。

吳風(fēng)華，副教授，主要從事地理信息系統(tǒng)的研究和教學(xué)工作。