吳莉莉 朱雪 徐俊康

摘 要：以美麗的西湖山水著稱于世的杭州的旅客逐年增長，由于到達(dá)杭州的外來旅客一般停留時(shí)間短暫。因此，如何在較短的時(shí)間內(nèi)，盡可能地欣賞更多的美景將成為旅客首要考慮的問題。對此，本文通過聚類分析，建立基于TSP旅行商模型的多目標(biāo)優(yōu)化模型，設(shè)計(jì)出在保證景點(diǎn)的價(jià)值最大的同時(shí)滿足旅游總費(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ǔ)的同時(shí)，人們有了更高的追求，而在精神的追求中，旅游業(yè)就是人們的首選。其中，以其美麗的西湖山水著稱于世的杭州，2016年接待中外游客達(dá)到1.4億人次，2017年的G20更將這個(gè)美麗的城市推向國際大舞臺。作為八大古都之一的杭州擁有豐富的旅游資源：一個(gè)國家級度假區(qū)、兩處國家級風(fēng)景名勝、兩個(gè)國家級自然保護(hù)區(qū)、五個(gè)國家級森林公園，而且杭州市政府也不斷出臺相關(guān)政策，加大對杭州市旅游產(chǎn)業(yè)的扶持力度，使得杭州迎來更多的游客。而在有限的時(shí)間內(nèi)，觀賞到景點(diǎn)的數(shù)量寥寥無幾。

1.2 問題

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

2 算法

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

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

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

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

將景點(diǎn)作為行，評價(jià)指標(biāo)作為列構(gòu)建矩陣，對數(shù)據(jù)標(biāo)準(zhǔn)化處理，通過計(jì)算比重、熵值，從而得到指標(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 計(jì)算景點(diǎn)旅游價(jià)值

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

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

在Google地圖上獲取20個(gè)景點(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個(gè)景點(diǎn)的旅游價(jià)值為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)用之和，則可得到旅游總價(jià)值Y和費(fèi)用P：

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

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

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

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

2.2.2 確定最終路線

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

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

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

3 結(jié) 論

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

參考文獻(xiàn)：

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

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

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