基于AHP和圖論模型的杭州市旅游線路設(shè)計研究

葉萌萌+鄒波+王夢其

G20峰會的成功召開，提高了杭州在全國乃至全世界的知名度，杭州旅游業(yè)迎來了又一個春天。本文用結(jié)合定性與定量的層次分析法，從景色、交通、住宿、餐飲四個方面進行旅游景點的篩選；建立最佳旅游線路的圖論模型，用Dijstra算法求解單源點最短路徑問題，求解最佳旅游線路。

隨著人們生活水平的提高，出門旅游已成為廣泛的娛樂消遣方式。近年來旅游業(yè)蓬勃發(fā)展，利用相關(guān)數(shù)據(jù)和模型，設(shè)計最佳旅游線路，更好地為旅游業(yè)服務(wù)。G20的成功召開，提高了杭州在全國乃至全世界的知名度，可想而知，未來的杭州將迎來一個旅游熱潮。本文以杭州市旅游景點為例，基于AHP的方法，從景色、交通、住宿、餐飲四個方面進行旅游景點的篩選，用圖論模型里的貪婪算法進行最佳線路設(shè)計，為游客游覽杭州提供參考依據(jù)。

一、基于AHP的景點篩選

人們出游時由于時間和經(jīng)費的限制，很難走遍所有的景點，而大大小小的景點如何選擇也很是讓人頭疼。AHP（層次分析法）是20世紀70年代中期，由美國運籌學(xué)家托馬斯﹒塞蒂（T﹒L﹒Saaty）正式提出的，是一種結(jié)合定性與定量分析的一種決策方法。

第一步：根據(jù)各種旅游網(wǎng)站搜索量和杭州景點排名，挑選出排名前8的景點，篩選的層次結(jié)構(gòu)模型圖如圖1。

第二步：依據(jù)1-9標度法，對準則層和方案層構(gòu)造判斷矩陣A、Bj（ j=1…4），其中A是關(guān)于景色、交通、住宿、餐飲的判斷矩陣（見公式1），Bj是八個景點對準則層第j個因素的判斷矩陣。

（1）

第三步：根據(jù)判斷矩陣，用matlab求得對應(yīng)的特征根λ，λj（ j=1…4）、特征向量，并對求出的特征向量歸一化得到ω，

ωj（ j=1…4）。

第四步：計算景點對準則層的組合權(quán)值和景點對目標層的權(quán)值，如表1。

根據(jù)總目標權(quán)值表選取排名前五也是權(quán)值大于0.1的景點為需要游覽的景點，分別是西湖、千島湖、九溪十八澗、浙江大學(xué)、西溪濕地。

二、基于圖論的最佳線路設(shè)計

關(guān)于線路設(shè)計的圖論問題，首先將地圖上的景點繪制成由點和線組成的關(guān)系圖，考慮方向和數(shù)量則變成加權(quán)有向圖。Hamiltun路最短路徑問題的解決算法很多，貪婪算法方法簡單，程序容易實現(xiàn)。而Dijstra算法正是利用貪心算法求解單源點最短路徑問題最常用的方法。

本文最佳旅行線路要考慮景點不重復(fù)、費用最省。對于選中的五個景點，我們考慮從其中一個景點出發(fā)，每個景點有且僅游覽一遍回到出發(fā)景點，不同線路的交通費不一樣，以交通費用作

為圖的頂點和邊長的權(quán)值，構(gòu)造有向加權(quán)圖，用Dijstra算法求得最佳旅游線路為西湖→浙江大學(xué)→西溪濕地→九溪十八澗→千島湖→西湖。

這五個景點的住宿費用通過飛豬網(wǎng)，對同一家經(jīng)濟型酒店如家酒店的價格對比可知：西湖>西溪濕地>九溪十八澗>浙大>千島湖。根據(jù)五個景點的最佳游覽時間總和可知，最佳旅游天數(shù)是3天，而5個地方的景點住宿標準差異較大，結(jié)合上面求得的線路和選擇兩個地點住宿，最終確定游覽線路與上圖一致，西湖游覽時間放在千島湖回來，住宿地址確定為九溪十八澗和千島湖各一晚。

三、結(jié)語

本文在調(diào)查杭州景點及其周邊信息的基礎(chǔ)上，考慮時間和金錢的限制，用層次分析法對杭州的景點進了篩選，從景色、交通、住宿、餐飲四個方面考慮，最終選出了西湖、千島湖、九溪十八澗、浙江大學(xué)、西溪濕地5個景點。對于選出來的景點，查詢了景點間的交通費用作為無向圖的邊長信息，把問題轉(zhuǎn)化為單源點最短路徑問題，用Dijstra算法求得最佳旅游線路為西湖→浙江大學(xué)→西溪濕地→九溪十八澗→千島湖→西湖。其方法可推廣用于其他城市景點的線路規(guī)劃，為旅行社和個人游提供線路參考和節(jié)約旅游成本。

（作者單位：浙江經(jīng)濟職業(yè)技術(shù)學(xué)院）endprint