圖論視角下景區游覽線路優化服務提升

摘要：應用圖論中遍歷、最短路徑、最大流等相關模型對景區游覽路徑及時間進行優化，并提出合理化建議來分析景區線路服務的提升。幫助景區科學疏導游客流，合理利用景區容量，從而在為顧客提供滿意的旅游服務環境的同時，提高自身聲譽及可持續發展能力。從運籌學中圖論的全新視角來考慮景區線路優化服務問題，線路優化服務是一個新的研究角度，而圖論方法是一個較新的研究工具，兩者的結合將會帶來新的研究方法和研究意義。

關鍵詞：景區線路優化；圖論；服務提升；最大流

中圖分類號：F590 文獻標志碼：Ａ文章編號：１６７３－２９１Ｘ（２０10）32－０087－02

我國旅游業正處在一個逐漸開放、逐漸得到重視的高速發展時期，然而在其他產業步入轉型升級的發展階段的同時，旅游業也面臨著很多方面的問題，各種業內矛盾逐漸凸顯，多個要素都需注入新的發展思路。而景區發展至今，也正經歷著一個自我反思、自我突破、自我提升的過程，現階段景區發展中一個很突出的矛盾是游客需求的成熟與景區發展滯后的不平衡，尤其是景區服務尚不夠人性化，缺乏創新。例如，景區線路復雜、標識不清使得游客游覽過程煩冗沉重；或者是景區內缺乏疏導，使得游客滯留過多造成線路不通，尤其在旅游高峰期，這不僅影響游客游覽質量，也給景區容量帶來很大壓力。本文基于以上考慮，著重對景區中游覽線路和容量進行研究，應用運籌學中圖論的有關理論，借鑒相關模型對景區游覽路徑和游覽時間進行優化，幫助景區科學疏導游客流，合理利用景區容量，從而在為顧客提供滿意的旅游服務環境的同時，提高自身聲譽及可持續發展能力，同時希望可以為景區在提高服務質量和接待水平上帶來一些參考和啟示。

一、景區游覽線路研究現狀

國外對于旅游線路的研究較多且較為成熟，如在旅游線路設計模式研究中的Campbell模式、多目的地旅游模式、Lundgren旅行模式等。然而，發達國家的研究是基于其優良的交通設施條件以及其公民較為成熟的旅游態度，因此，我們僅能將這些研究作為借鑒，不能搬用。國內現有的文獻中，關于游覽線路的研究可以分為兩類：一類是從線路規劃的角度考慮，主要包括游步道的修建、游覽標志系統設計等等，主體是景區；另一類是以旅行社為主體來研究對游客游覽線路的安排和管理問題，其中包括對游覽節點的選擇和組合、游覽順序的安排、游覽線路設計等，例如，1999年管寧生的關于旅游設計若干問題的研究、2005年馬曉龍的基于游客行為的旅游線路組織研究等。兩類研究有一個共同點，就是定性的研究較多，定量的很少，即使是定量的文章也大多是對數據的統計分析，沒有用定量的模型來關注其內在的關系。圖論在線路設計中應用的研究很少，盡管很多文獻中都提及圖論在旅游中應用的可行性，如劉嘯等所做的旅游運籌學開設的可行性研究，但很少有更深入的研究。唐力帆在1998年提出圖論在旅游線路設計中的應用，是較早的這方面的研究，他主要以旅游線路設計原則為背景介紹了圖論在游覽線路設計中在縮短時間、節約費用上的應用，構建了簡單的著色模型；2004年，吳凱定性解釋了圖論在旅行社設計旅游線路中的作用；2008年，蔣滿元從旅行社的角度出發研究旅游線路優化設置問題，構建了具體的圖論模型。這些文獻著重介紹了線路設計優化，少有提及這種優化在提升景區線路服務上的重要性。總的來說，線路優化服務是一個新的研究角度，而圖論方法是一個較新的研究工具，兩者的結合帶來新的研究方法和研究意義。

本文將在現有文獻的基礎上，借鑒相關模型討論圖論視角下如何更好地優化景區線路以及它與景區服務提升的關系。

二、圖論的基本原理及其與游覽線路網絡的關系

圖論是近幾十年來運籌學中發展最迅速、也十分活躍的一個分支，由于對事物描述具有直觀性，廣泛用于信息論、控制論、現代經濟管理等方面，尤其是在計算機科學領域的應用，使得圖論解法更加便捷、直觀。圖論中所研究的圖實際上是從實際問題中抽象出來的關系。

圖1中的頂點是景區內的旅游節點；節點之間用游覽線路線性連接；邊上的權值視做兩點之間的距離或者游覽時間；S是入口，T是出口。這樣的抽象使得景區游覽線路網絡更為直觀，然后我們借用對圖的分析來研究游覽路徑、游覽時間等旅游線路優化問題。

三、景區游覽線路優化

在游覽過程中，時間、距離是游客比較重視的因素。游客往往需要在最短的時間內游覽最多的景點，體力不好的游客更希望不要走“冤枉路”。這就需要景區在游覽線路設計上對游客有很好的指導，告訴顧客怎樣能游遍所有景點而不走冤枉路，哪條路徑是兩個景點間的最短路徑，怎樣走才能更節省時間等。同時，為了使游覽秩序更有條理的同時又能使盡量接待最多的游客，景區又不得不考慮最大流量問題。總之，在景區的游客游覽線路安排中，游覽遍歷、最短路徑、最大量是最為重要和常見的問題。

游覽線路的安排涉及到心理、美學、文化等多方面因素，本文弱化這些因素，僅從運籌學的角度，著重對時間及游覽路徑進行優化，給出客觀的線路，以供參考。對于節點較為簡單的網絡來說，用枚舉法便可直觀判斷，而對于節點較為復雜的網絡，人為的安排缺乏科學性，以數據和程序支撐的計算更為合理。當然，作為一個工具，圖論并不能解決所有問題，已有的較為成熟的方法有旅行商問題、網絡流問題，文章也就從這些已有的算法入手，來分析旅游線路設計中用得到的模型。

（一）景區遍歷及最短旅游路徑

很多游客都有遍歷景區內所有景點的要求。他們希望能夠在最短時間內或是走最少的路而游覽所有節點，該模型描述為：游覽者要從進口處游覽景區內的n個景點，最終仍回到出口處，每個景點只游覽一次，不應重復，同時希望所走距離最短。此目標有三個約束條件，第一個是每一個景點都將游覽到，第二個是游客應從每個景點離開而不得滯留，第三個是出進口外任意景點都不重游。而有著最短路徑要求的線路設計著重考慮的如何尋求景點之間的最短旅游路徑。在大的方面來講，可以尋取旅游景區組成的旅游網絡之間的最短路徑，從某個景區來說，也可以看做不同景點之間的最短路徑選擇。無明確目標的游客也可以對自己的游覽路徑和時間都有明確的估計，此模型最終得到完整的遍歷方法以及任何兩個節點之間的最短路徑。

在一些較大的景區內，若靠旅游者漫無目的游覽的話，總會體力不支，方向感不好的游客還會重復游覽，造成時間和體力上的浪費。景區若能夠明確指出景點之間的最短路，游覽目標明確的游客便可以舍棄不喜歡的景點，直達目的地。景區管理者也可以利用此模型建立游覽遍歷指示系統，引導游客充分游覽所有景點；旅行社也可用來做游覽線路設計；景區規劃者則可將此模型用于游步道的規劃，從而獲取最小成本。

（二）最大流量問題

景區的承載能力除了與景區本身資源有關以外，與游客流量安排也有著重要關系。合理指導游客游覽路徑，統籌安排游客可以使得景區在滿足本身資源限制的條件下可以接待最大量的游客。以圖1景區流量圖為例。

在該圖中有ABCDEF等6個游覽節點，每兩個節點之間的數字是該條線路容納量及節點接待量限制下的最大游客通過數目（以百人為單位），S是入口，T是出口。我們知道到達每一個節點的游客并不是線路容納量的總和，因為每一條線路都必須受其之前線路容納量的限制。我們最終得出這個網絡系統最大可達流量為15，流量分配具體為：S→C→E→F→T→3；S→B→E→F→T→4；S→B→D→F→T→3；S→A→D→F→T→5。對于復雜的景區線路網絡，我們很難憑直覺判斷出應當如何分配流量才能使景區接待人數最多，而利用圖論中的有關算法就可以很容易解決這個問題。

最大流問題可以幫助景區科學估算景區的最大容納能力，景區也可以對游客進行合理的引導來達到這個最大量，這個過程需要景區與游客進行很好的溝通，也需要旅行社提供相應幫助。

四、模型在景區服務提升中的應用

景區可從以下方面來考慮以上模型的應用：（1）模型可幫助景區在每個游覽節點容納量的限制下科學把握景區總體容量。(2)景區可設置標志牌等信息引導設施給游客提供更好的游覽線路引導服務，例如，告訴顧客如何游覽可以在最短路徑內遍歷所有景點，如何游覽可以最節省時間等。(3)景區可與游客進行有效溝通來避免出現游覽線路冷熱不均的情況，這樣一方面可以使游客得到個性化的服務，一方面又可以滿足景區接待量最大化的目標。（4）景區也可與旅行社合作共同優化景區游覽路徑，這樣旅行社可以更有秩序的安排游客，景區可以更有效率的分配游客流量，而游客也可以因此而獲得一個更為輕松有序的旅程。

結語

本文主要探討了景區內游覽線路安排中常見的三種問題：游覽遍歷、最短路、最大流量。而這三個問題恰恰可以在抽象成圖的旅游網絡中進行優化，將圖論應用于此是一個非常得體而實用的工具，數據和模型的支撐使得線路的制定避免了直觀性和盲目性，更加科學化、合理化。然而，研究中只注重運籌學角度的考慮，弱化了景區文化、游客心理、游覽美學等其他影響因素，使得本研究會有一定的片面性。除此之外，本文只著眼于總體線路設計，沒有涉及到旅游過程中經常遇到的卡口瓶頸等一些實際問題，深感遺憾的同時也希望做更多深入研究后再行解決。

本文的研究適用于各種游覽型景區，也適用于大型主題公園及游樂型景區，可作為景區安排游客、提高服務質量和管理質量之用，也可供旅行社進行游客組隊參考。由于一個景區的線路網絡在某種意義上可以看作是一個大的旅游網絡的縮影，因此本文的研究也可繼續擴展為大的旅游線路設計研究。

參考文獻：

[1] 周存宇，鐘振全.我國旅游線路設計研究概述[J].科技信息，2008，（20）.

[2] 蔣滿元.旅行社的旅游線路優化設置問題探討[J].技術經濟與管理研究，2008，（4）.

[3] 唐力帆.圖論在旅游線路及游覽線路設計中的應用[J].水運管理，1998，（10）.

[4] 吳凱.旅游線路設計與優化中的運籌學問題[J].旅游科學，2004，（3）.

[5] 劉嘯，文謹，劉亞玲.旅游運籌學開設的可行性研究[J].江西農業大學學報，2007，（6）.

[6] 鄧成梁.運籌學的原理和方法（第二版）[M].武漢：華中科技大學出版社，2002.

[7] 韓中庚.數學建模方法及其應用[M].北京：高等教育出版社，2005.

[8] 唐代劍.國內旅游市場呈顯四化特征[J].旅游學刊，2008，（5）：23.