吳莉莉 朱雪 徐俊康

摘 要：以美麗的西湖山水著稱于世的杭州的旅客逐年增長，由于到達(dá)杭州的外來旅客一般停留時間短暫。因此，如何在較短的時間內(nèi)，盡可能地欣賞更多的美景將成為旅客首要考慮的問題。對此，本文通過聚類分析，建立基于TSP旅行商模型的多目標(biāo)優(yōu)化模型，設(shè)計出在保證景點(diǎn)的價值最大的同時滿足旅游總費(fèi)用最低的路線。

關(guān)鍵詞：熵權(quán)法；聚類分析；TSP旅行商模型；多目標(biāo)

中圖分類號：TP301.6 文獻(xiàn)標(biāo)識碼：A 文章編號：2096-4706（2019）04-0094-03

Hangzhou Tourism Route Design Based on TSP Traveler Model

WU Lili，ZHU Xue，XU Junkang

（Zhejiang Chinese Medical University，Hangzhou 310053，China）

Abstract：Visitors in Hangzhou known for their beautiful West Lake landscape are growing year by year as foreign visitors to Hangzhou generally have a short stay. Therefore how to appreciate more beautiful scenery in a shorter period of time will become a top priority for passengers. In this regard through cluster analysis this paper establishes a multi-objective optimization model based on TSP traveler model and designs a route that Satisfies the lowest total tourism cost while ensuring the maximum value of the attraction.

Keywords：entropy method；cluster analysis；TSP traveler model；multi-objective

1 問題的提出

1.1 背景

隨著經(jīng)濟(jì)的發(fā)展，居民的生活水平不斷地提高，在滿足物質(zhì)基礎(chǔ)的同時，人們有了更高的追求，而在精神的追求中，旅游業(yè)就是人們的首選。其中，以其美麗的西湖山水著稱于世的杭州，2016年接待中外游客達(dá)到1.4億人次，2017年的G20更將這個美麗的城市推向國際大舞臺。作為八大古都之一的杭州擁有豐富的旅游資源：一個國家級度假區(qū)、兩處國家級風(fēng)景名勝、兩個國家級自然保護(hù)區(qū)、五個國家級森林公園，而且杭州市政府也不斷出臺相關(guān)政策，加大對杭州市旅游產(chǎn)業(yè)的扶持力度，使得杭州迎來更多的游客。而在有限的時間內(nèi)，觀賞到景點(diǎn)的數(shù)量寥寥無幾。

1.2 問題

為提高旅游的價值，本文借助計算機(jī)TSP旅行商模型，通過聚類分析，設(shè)計出在保證景點(diǎn)的價值最大的同時滿足旅游總費(fèi)用最低的路線。對此，本文以設(shè)計杭州二日游為例，進(jìn)行旅游價值最大化。

2 算法

2.1 獲取景點(diǎn)價值

2.1.1 選取景點(diǎn)與指標(biāo)

首先搜索杭州市內(nèi)知名景點(diǎn)，確定20個主要景點(diǎn)；然后查閱文獻(xiàn)并結(jié)合實(shí)際，確定影響景點(diǎn)旅游價值主要指標(biāo)，結(jié)果如表1所示。

2.1.2 基于熵權(quán)法對指標(biāo)進(jìn)行賦權(quán)

將景點(diǎn)作為行，評價指標(biāo)作為列構(gòu)建矩陣，對數(shù)據(jù)標(biāo)準(zhǔn)化處理，通過計算比重、熵值，從而得到指標(biāo)權(quán)重矩陣ωj為：ωj=[0.137 0.05 0.079 0.042 0.047 0.043 0.165 0.106 0.088 0.039 0.037 0.158]。

2.1.3 計算景點(diǎn)旅游價值

通過查閱文獻(xiàn)得到不同景點(diǎn)在各指標(biāo)下的原始數(shù)據(jù)，將實(shí)際數(shù)據(jù)轉(zhuǎn)化為指標(biāo)得分，通過指標(biāo)權(quán)重矩陣，計算出各景點(diǎn)旅游價值，并排序，結(jié)果如表2所示。

2.1.4 計算任意兩景點(diǎn)間距離

在Google地圖上獲取20個景點(diǎn)的經(jīng)緯度，再將經(jīng)緯度轉(zhuǎn)化為坐標(biāo)，則景點(diǎn)i和景點(diǎn)j間的距離dij為：

2.2 TSP模型

2.2.1 建立TSP模型

Step1 建立目標(biāo)函數(shù)。設(shè)第i個景點(diǎn)的旅游價值為yi，假設(shè)，旅客在路上的費(fèi)用與距離成正比，設(shè)比例系數(shù)為k，從景點(diǎn)i出發(fā)到景點(diǎn)j最短距離和為D，即路上費(fèi)用為kD。旅客觀賞所有景點(diǎn)所需總費(fèi)用為路上的費(fèi)用與景點(diǎn)門票pi的費(fèi)用之和，則可得到旅游總價值Y和費(fèi)用P：

其中，xij表示景點(diǎn)i是否去往景點(diǎn)j。

Step2 確定約束條件。時間最多為48小時，每個景點(diǎn)最多去一次，出發(fā)點(diǎn)和終點(diǎn)需保持一致，即：

Step3 旅游路線的性價比。在此，我們用性價比來衡量路線的優(yōu)劣，定義總的旅游景點(diǎn)的價值與總費(fèi)用的比值為性價比W，即：

對此，假設(shè)兩天內(nèi)最多去a個旅游景點(diǎn)，本文采用TSP旅行商模型，以旅游價值和消費(fèi)總費(fèi)用為約束條件，將多目標(biāo)規(guī)劃變?yōu)閱文繕?biāo)規(guī)劃，建立旅游景點(diǎn)總價值最高、消費(fèi)費(fèi)用最小、觀賞所有景點(diǎn)路徑和最小目標(biāo)函數(shù)：

2.2.2 確定最終路線

由于有旅游價值最大和消費(fèi)總費(fèi)用最小兩個目標(biāo)，為了求解方便，我們將性價比作為目標(biāo)函數(shù)，將旅游價值和消費(fèi)總費(fèi)用作為約束條件，并將計劃游覽的景點(diǎn)數(shù)設(shè)置為定值，將多目標(biāo)規(guī)劃變?yōu)閱文繕?biāo)規(guī)劃。然后不斷改變設(shè)定的景點(diǎn)數(shù)，就不同景點(diǎn)數(shù)情況下的性價比進(jìn)行對比求出最優(yōu)值，即：

由于西湖旅游價值最高，并且杭州以西湖聞名于世，故將起點(diǎn)定為西湖。通過遍歷求解確定最佳路線，得到不同路線方案，如表3所示。

兩日游有效游玩時間應(yīng)在16小時內(nèi)，由此得出杭州兩日游最佳路線為：西湖→西湖博物館→河坊街→雷峰塔→虎跑公園→宋城→千島湖→靈隱寺，總價格為436元，性價比為2.959。

3 結(jié) 論

本文在TSP旅行商模型的基礎(chǔ)上，通過聚類分析，設(shè)計出了杭州最佳二日游路線，為眾多來到杭州的旅客提供了一個最大程度欣賞杭州美景的方案，在保證景點(diǎn)的價值最大的同時滿足旅游總費(fèi)用最低的目標(biāo)，但本文模型并未考慮到旅客的喜好，旅游公司在未來還應(yīng)增加旅客喜好的目標(biāo)，進(jìn)行更多目標(biāo)化的模型構(gòu)建。

參考文獻(xiàn)：

[1] 劉嘯.旅游資源的資源、環(huán)境、區(qū)位、口碑評價模式——以北京市旅游資源為例 [J].中國集體經(jīng)濟(jì)，2008（4）：41-42.

[2] 諶靜.紅色旅游目的地競爭力評價指標(biāo)體系構(gòu)建 [J].信陽農(nóng)業(yè)高等?？茖W(xué)校學(xué)報，2009，19（4）：68-70.

作者簡介：吳莉莉（1998-），女，漢族，浙江溫州人，本科在讀，研究方向：計算機(jī)科學(xué)與技術(shù)。