葉萌萌+鄒波+王夢(mèng)其

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

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

一、基于AHP的景點(diǎn)篩選

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

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

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

（1）

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

ωj（ j=1…4）。

第四步：計(jì)算景點(diǎn)對(duì)準(zhǔn)則層的組合權(quán)值和景點(diǎn)對(duì)目標(biāo)層的權(quán)值，如表1。

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

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

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

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

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

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

三、結(jié)語

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

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