王 雙，陳 毓 芬，王 成 舜，袁 燁 城

(1.信息工程大學(xué)地理空間信息學(xué)院，河南 鄭州 450052；2.中國(guó)科學(xué)院地理科學(xué)與資源研究所,資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室，北京 100101)

旅游知識(shí)地圖的構(gòu)建與應(yīng)用

王 雙1，陳 毓 芬1，王 成 舜1，袁 燁 城2*

(1.信息工程大學(xué)地理空間信息學(xué)院，河南 鄭州 450052；2.中國(guó)科學(xué)院地理科學(xué)與資源研究所,資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室，北京 100101)

隨著大眾對(duì)于旅游地圖服務(wù)需求的不斷增長(zhǎng),如何對(duì)旅游地圖進(jìn)行深層次加工，從而為用戶(hù)提供更加智能、易用的旅游地圖服務(wù)也成為研究的熱點(diǎn)，旅游知識(shí)地圖正是在這一背景下開(kāi)展的研究。該文對(duì)旅游知識(shí)地圖的概念進(jìn)行了深入辨析，將空間旅游知識(shí)的特征歸納為：空間性、時(shí)間性、語(yǔ)義性、關(guān)聯(lián)性、情境性、動(dòng)態(tài)性、模糊性，將空間旅游知識(shí)分為陳述性(含點(diǎn)狀、線狀、面狀知識(shí))和程序性(含邏輯性和推理性知識(shí))兩大類(lèi)，并提出了旅游知識(shí)地圖的五大設(shè)計(jì)原則以及構(gòu)建流程。最后以旅游路線的動(dòng)態(tài)規(guī)劃為例，借助于TSP算法，實(shí)現(xiàn)了旅游知識(shí)的獲取和可視化。關(guān)于空間旅游知識(shí)的發(fā)現(xiàn)方法以及可視化形式等都是今后需要深入研究的問(wèn)題。

旅游知識(shí)地圖；空間知識(shí)；TSP算法；旅游路線規(guī)劃

0 引言

2011年，國(guó)家旅游局長(zhǎng)正式提出用10年的時(shí)間初步實(shí)現(xiàn)基于信息技術(shù)的智慧旅游。2014年，“美麗中國(guó)之旅——2014智慧旅游年”正式啟動(dòng)。隨著旅游業(yè)的蓬勃發(fā)展，大眾對(duì)于旅游地圖服務(wù)的需求也在不斷增長(zhǎng)。從傳統(tǒng)的紙質(zhì)地圖到電子地圖、多媒體旅游地圖集、旅游地圖網(wǎng)站以及各種旅游APP等，旅游地圖產(chǎn)品正在被大眾熟知和應(yīng)用。如何對(duì)旅游地圖進(jìn)行深層次加工，從而為用戶(hù)提供更好的旅游地圖服務(wù)也受到了國(guó)內(nèi)外學(xué)者的關(guān)注。Majid等通過(guò)獲取Flickr網(wǎng)站上帶有地理標(biāo)簽的照片，基于用戶(hù)的時(shí)空行為模式對(duì)旅游景點(diǎn)的吸引力進(jìn)行了研究，給出了在社交媒體和志愿者地理信息系統(tǒng)(Volunteered Geographic Information,VGI)快速發(fā)展下旅游地圖研究的新思路[1,2]；Silva等從文本旅游攻略中挖掘時(shí)空信息，結(jié)合多種多媒體資源進(jìn)行空間可視化，將旅行故事以生動(dòng)活潑的形式進(jìn)行分享，使用戶(hù)獲得更好的旅游體驗(yàn)[3-5]；吳增紅從用戶(hù)的角度對(duì)個(gè)性化旅游地圖服務(wù)的理論和方法進(jìn)行了深入研究[6]；李偉等根據(jù)改進(jìn)的TOPSIS算法實(shí)現(xiàn)了基于情境的個(gè)性化興趣點(diǎn)(Points of Interest,POI)推薦[7,8]。上述研究充分體現(xiàn)了旅游地圖智能化、個(gè)性化的發(fā)展趨勢(shì)，旅游知識(shí)地圖正是在這一背景下展開(kāi)的研究。

旅游知識(shí)地圖是一種知識(shí)化的旅游產(chǎn)品，主要以地圖為載體對(duì)旅游知識(shí)進(jìn)行可視化。王富強(qiáng)等指出旅游知識(shí)地圖是采用地學(xué)領(lǐng)域的最新理論和技術(shù)，對(duì)旅游景點(diǎn)、路線等地理空間旅游要素和游客行為進(jìn)行深入分析，挖掘隱含在其中的事實(shí)、概念、規(guī)律和方法等旅游知識(shí)，并采用地圖可視化和知識(shí)可視化的方法對(duì)結(jié)果進(jìn)行表達(dá)[9]。李萌基于文本挖掘技術(shù)，實(shí)現(xiàn)了從文本旅游攻略中對(duì)旅游知識(shí)的提取[10]；方瀟通過(guò)對(duì)用戶(hù)歷史行為的挖掘?qū)崿F(xiàn)了旅游知識(shí)地圖的個(gè)性化推薦[11]。然而，旅游知識(shí)地圖的研究目前仍處于探索階段，尚未形成統(tǒng)一的理論和方法框架。因此，本文在上述研究的基礎(chǔ)上，對(duì)旅游知識(shí)地圖的概念進(jìn)行了探討，提出了旅游知識(shí)地圖的設(shè)計(jì)原則和構(gòu)建流程，并以旅游路線的動(dòng)態(tài)規(guī)劃為例，實(shí)現(xiàn)了基于TSP(Travel Salesman Problem)算法的旅游知識(shí)獲取和可視化。

1 從數(shù)據(jù)可視化到知識(shí)可視化

數(shù)據(jù)、信息和知識(shí)是3個(gè)相互依存、相互聯(lián)系的概念,數(shù)據(jù)是信息的載體，信息是數(shù)據(jù)的內(nèi)容[12],而知識(shí)是信息在人腦中經(jīng)過(guò)認(rèn)知加工的反饋結(jié)果，往往是動(dòng)態(tài)變化的。借鑒DIKW(Data,Information,Knowledge,Wisdom)模型[13]，本文將旅游地圖所要表達(dá)的對(duì)象抽象為數(shù)據(jù)、信息、知識(shí)3個(gè)層次的金字塔模型(圖1)。

圖1 空間旅游數(shù)據(jù)、信息、知識(shí)金字塔

“一圖抵千言”，無(wú)論對(duì)于數(shù)據(jù)、信息還是知識(shí)，可視化都是一種有效地對(duì)模式和規(guī)律進(jìn)行探索和發(fā)現(xiàn)的方法?！翱梢暬奔础袄糜?jì)算機(jī)圖形學(xué)創(chuàng)建視覺(jué)圖像，以幫助人們理解科學(xué)概念或結(jié)果的那些錯(cuò)綜復(fù)雜且規(guī)模龐大的數(shù)字化表現(xiàn)形式”[14]。數(shù)據(jù)可視化、信息可視化的概念都源于科學(xué)計(jì)算可視化。而知識(shí)可視化是近年來(lái)一個(gè)新興的研究領(lǐng)域，借助于各種圖形手段，對(duì)知識(shí)進(jìn)行構(gòu)建和傳播，其目的在于傳遞觀點(diǎn)、經(jīng)驗(yàn)、態(tài)度、期望和預(yù)測(cè)等，是為了促進(jìn)個(gè)體和群體知識(shí)的傳播和創(chuàng)新[15]。在數(shù)據(jù)可視化到知識(shí)可視化的發(fā)展趨勢(shì)下，旅游地圖也需要由表達(dá)已知數(shù)據(jù)向探索未知知識(shí)這一方向轉(zhuǎn)變，從而促使旅游知識(shí)地圖的出現(xiàn)。

2 旅游知識(shí)地圖

2.1 概念解析

旅游知識(shí)地圖是在知識(shí)可視化的驅(qū)動(dòng)下，通過(guò)對(duì)空間旅游數(shù)據(jù)的深加工，借助于空間數(shù)據(jù)挖掘技術(shù)對(duì)旅游知識(shí)進(jìn)行獲取，并以地圖為主要載體，綜合多元圖解手段進(jìn)行可視化表達(dá)，促使用戶(hù)從地圖上獲取經(jīng)驗(yàn)和知識(shí)，是比普通旅游地圖更高一級(jí)的地圖形式。旅游知識(shí)地圖與傳統(tǒng)知識(shí)地圖的概念不盡相同。傳統(tǒng)的知識(shí)地圖是一種知識(shí)存儲(chǔ)模型，是對(duì)知識(shí)的圖形化描述和定位，通常以樹(shù)狀、網(wǎng)狀、條狀或星狀的形式呈現(xiàn)[16]。而旅游知識(shí)地圖是對(duì)空間知識(shí)的表達(dá)，是從數(shù)據(jù)中挖掘出具有空間特征的知識(shí)，并在遵循制圖法則的基礎(chǔ)上，將空間知識(shí)納入到時(shí)空框架中進(jìn)行可視化表達(dá)。雖然二者本質(zhì)不同，但是旅游知識(shí)地圖可以借鑒知識(shí)地圖中對(duì)知識(shí)進(jìn)行分類(lèi)、提取和管理的方法和原則，例如采用樹(shù)狀、網(wǎng)狀等結(jié)構(gòu)更好地對(duì)空間知識(shí)進(jìn)行組織，借助超鏈接對(duì)空間知識(shí)進(jìn)行導(dǎo)航，通過(guò)概念地圖等形式對(duì)空間知識(shí)進(jìn)行可視化等。旅游知識(shí)地圖是空間旅游知識(shí)的載體，因此空間旅游知識(shí)是旅游知識(shí)地圖的核心研究對(duì)象。空間旅游知識(shí)因其來(lái)源于空間數(shù)據(jù)，并能夠納入到時(shí)空框架中進(jìn)行分析和表達(dá)，因此具備一般知識(shí)所不具備的關(guān)鍵特征(表1)。

表1 空間旅游知識(shí)的特征

借鑒認(rèn)知心理學(xué)中對(duì)知識(shí)的分類(lèi)方法[17]，本文將空間旅游知識(shí)分為陳述性空間旅游知識(shí)和程序性空間旅游知識(shí)兩大類(lèi)(表2)。陳述性空間旅游知識(shí)是關(guān)于旅游要素及其關(guān)系的知識(shí)，解決是什么的問(wèn)題，根據(jù)其幾何特征，又可進(jìn)一步分為點(diǎn)狀知識(shí)、線狀知識(shí)和面狀知識(shí)；而程序性空間旅游知識(shí)也稱(chēng)為過(guò)程性知識(shí)或操作性知識(shí)，是有關(guān)問(wèn)題求解、狀態(tài)變化、完成某項(xiàng)任務(wù)的行為或操作步驟的知識(shí)，解決怎么做的問(wèn)題，需要通過(guò)空間推理或聚類(lèi)分析、關(guān)聯(lián)分析等數(shù)據(jù)挖掘算法實(shí)現(xiàn)，可進(jìn)一步分為邏輯性知識(shí)和推理性知識(shí)兩大類(lèi)。

表2 空間旅游知識(shí)分類(lèi)

2.2 設(shè)計(jì)原則

旅游知識(shí)地圖自下而上包括資源層、描述層和表示層三部分(圖2)。資源層包含數(shù)據(jù)、知識(shí)庫(kù)、地圖符號(hào)庫(kù)、網(wǎng)絡(luò)資源及用戶(hù)，其中的數(shù)據(jù)既包括基礎(chǔ)地理數(shù)據(jù)，也包括各種旅游要素(吃、住、行、娛、購(gòu)、游等)，以及可從社交媒體上抓取的旅游相關(guān)信息(如帶有地理位置的微博、照片等)；描述層包含一系列對(duì)空間數(shù)據(jù)的描述和空間知識(shí)的描述，描述性規(guī)則可以以結(jié)構(gòu)化的形式存儲(chǔ)在數(shù)據(jù)庫(kù)中，也可以以非結(jié)構(gòu)化的文件形式存儲(chǔ)；表示層是可視化的用戶(hù)界面，旅游知識(shí)地圖不僅包括對(duì)基礎(chǔ)地理數(shù)據(jù)和旅游要素的可視化，還包括對(duì)旅游知識(shí)的可視化。因此，旅游知識(shí)地圖是以地圖為主要載體，綜合了地圖可視化、信息圖譜、知識(shí)可視化等多元圖解手段的一種可視化形式。

圖2 旅游知識(shí)地圖體系結(jié)構(gòu)

基于旅游知識(shí)地圖的體系結(jié)構(gòu)以及旅游地圖的功能[18]，本文認(rèn)為旅游知識(shí)地圖在設(shè)計(jì)時(shí)應(yīng)遵循以下原則：1)個(gè)性化原則。根據(jù)不同類(lèi)型用戶(hù)的特點(diǎn)和具體需求，通過(guò)獲取用戶(hù)的性別、年齡、職業(yè)、偏好以及歷史行為等信息，建立用戶(hù)模型，通過(guò)關(guān)聯(lián)分析、案例推理等數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)方法為用戶(hù)提供及時(shí)、按需、個(gè)性化的旅游地圖服務(wù)。2)情境化原則。根據(jù)用戶(hù)的不同出行目的和需求(如蜜月游、親子游、文化游等)，設(shè)計(jì)情境化的地圖表示方法。旅游的六大要素“吃、住、行、娛、購(gòu)、游”都應(yīng)圍繞不同的旅游情境進(jìn)行設(shè)計(jì)和推薦。3)交互性原則。良好的交互性也是影響用戶(hù)從地圖上獲取知識(shí)的一個(gè)重要方面，交互性原則主要體現(xiàn)在地圖基本操作、模型參數(shù)設(shè)置、界面可用性、信息上傳和分享等方面，應(yīng)以用戶(hù)為中心，提高旅游地圖的信息傳輸效率。 4)動(dòng)態(tài)性原則。旅游知識(shí)地圖中知識(shí)的獲取、推理、表達(dá)都是一個(gè)動(dòng)態(tài)的過(guò)程，隨著時(shí)空狀態(tài)的變化、用戶(hù)模型的變化，智能生成不同的結(jié)果。5)共享性原則。旅游知識(shí)地圖是一個(gè)知識(shí)發(fā)現(xiàn)、傳播和分享的途徑和載體，能夠?yàn)橛脩?hù)提供靈活地上傳、分享和交流的機(jī)制。

2.3 構(gòu)建流程

旅游知識(shí)地圖的構(gòu)建主要包括空間數(shù)據(jù)挖掘和可視化兩個(gè)環(huán)節(jié)(圖3)?？臻g數(shù)據(jù)挖掘是空間知識(shí)產(chǎn)生的主要來(lái)源，目的是為了從數(shù)據(jù)庫(kù)中發(fā)現(xiàn)不明確的、隱含的知識(shí)以及空間關(guān)系或其他模式?？臻g數(shù)據(jù)挖掘所能發(fā)現(xiàn)的空間知識(shí)主要包括空間的關(guān)聯(lián)、特征、聚類(lèi)和分類(lèi)等規(guī)則以及例外[19]?？臻g數(shù)據(jù)挖掘是構(gòu)建旅游知識(shí)地圖的核心技術(shù)，為旅游知識(shí)地圖從復(fù)雜多樣的數(shù)據(jù)源中獲取知識(shí)提供了技術(shù)支撐。而可視化是用戶(hù)獲取知識(shí)的重要途徑，高俊曾指出可視化方法通過(guò)選擇最恰當(dāng)?shù)囊曈X(jué)變量和圖解方式，供研究者形成心像和視覺(jué)思維，從某種意義上說(shuō)可視化同專(zhuān)家系統(tǒng)有本質(zhì)上的相似之處，可使用戶(hù)從地圖上獲得知識(shí)，得到啟發(fā)[20]。

圖3 旅游知識(shí)地圖構(gòu)建流程

空間數(shù)據(jù)挖掘可以借助于空間分析算法(如探索性空間數(shù)據(jù)分析)、空間統(tǒng)計(jì)算法(如熱點(diǎn)分析)、關(guān)聯(lián)分析算法(如Apriori算法)、聚類(lèi)分析算法(如K-means,K-medoids算法)、網(wǎng)絡(luò)分析算法(如最短路徑算法、TSP算法)，以及基于規(guī)則(rule-based reasoning)、基于案例(cased-based reasoning)、基于模型(model-based reasoning)和基于人工神經(jīng)網(wǎng)絡(luò)(ANN-based reasoning)等知識(shí)推理方法實(shí)現(xiàn)?？梢暬h(huán)節(jié)主要包括地圖可視化和空間旅游知識(shí)的可視化兩方面。地圖可視化通過(guò)恰當(dāng)選擇地圖符號(hào)和視覺(jué)變量，為用戶(hù)提供個(gè)性化、美觀、易用的地圖形式，借助于地圖模板技術(shù)還可以實(shí)現(xiàn)地圖的快速?gòu)?fù)用。而對(duì)于空間知識(shí)的可視化，本文主要結(jié)合Eppler等提出的知識(shí)可視化框架[15]，將空間旅游知識(shí)的可視化歸納為示意地圖(sketch map)、概念地圖(concept map)、知識(shí)地圖(knowledge map)、變形地圖(cartogram)、流向地圖(flow map)和社交網(wǎng)絡(luò)圖(social network map)6種形式，對(duì)旅游知識(shí)中蘊(yùn)含的關(guān)聯(lián)關(guān)系、層次關(guān)系、屬性特征等進(jìn)行表達(dá)。

3 應(yīng)用實(shí)例——旅游路線動(dòng)態(tài)規(guī)劃

對(duì)于用戶(hù)出行而言，如何制定合理的游覽順序是首要考慮的問(wèn)題。盡管一些旅游網(wǎng)站也集成了行程定制模塊，如背包兔、百度旅游等，但其對(duì)旅游路線的規(guī)劃缺乏空間和時(shí)間上的合理性。此外，一些學(xué)者也對(duì)旅游路線規(guī)劃問(wèn)題進(jìn)行了研究，如佘新偉利用TripGuider算法更高效地對(duì)旅游路線進(jìn)行推薦[21]，曹旭利用改良圈算法設(shè)計(jì)出暢游全國(guó)的最佳旅游路線[22]。但上述研究一是缺乏動(dòng)態(tài)性，不能根據(jù)用戶(hù)的自定義條件(如下榻的賓館位置)智能為其規(guī)劃最合理路線；二是這些算法大多只考慮歐氏距離，如果在城市范圍內(nèi)考慮用戶(hù)的實(shí)際出行需求，則應(yīng)基于交通道路網(wǎng)絡(luò)距離進(jìn)行計(jì)算。因此，本文在考慮實(shí)際可達(dá)性的前提下，基于交通道路網(wǎng)絡(luò)，引入TSP算法對(duì)旅游路線進(jìn)行求解，為用戶(hù)智能、動(dòng)態(tài)地規(guī)劃最優(yōu)行程路線，實(shí)現(xiàn)旅游知識(shí)的獲取和可視化。

3.1 TSP算法

TSP問(wèn)題又稱(chēng)旅行商問(wèn)題或推銷(xiāo)員問(wèn)題，該問(wèn)題可以描述為：如果有n個(gè)城市，一個(gè)推銷(xiāo)員要從其中某一個(gè)城市出發(fā)再回到該城市，要求走遍其他所有城市且每個(gè)城市只能走一次，求最短的路線。結(jié)合旅游路線規(guī)劃，要解決的問(wèn)題即是用戶(hù)從賓館出發(fā)，游覽完所有的景點(diǎn)再回到賓館，如何設(shè)計(jì)出行順序才能使得行程最短？

TSP問(wèn)題是一個(gè)典型的優(yōu)化組合問(wèn)題，也被證明是一個(gè)NP(Non-deterministic Polynomial)問(wèn)題。對(duì)于TSP問(wèn)題算法的研究主要包括精確式算法和啟發(fā)式算法兩大類(lèi)。精確式算法包括最鄰近法、貪心法、插入法等，由于其所求解的問(wèn)題規(guī)模有限，所以在實(shí)際應(yīng)用中多采用啟發(fā)式算法。啟發(fā)式算法中比較著名的有模擬退火算法、禁忌搜索算法、蟻群算法、遺傳算法等[23]，禁忌搜索算法[24]易于理解且具有很強(qiáng)的局部尋優(yōu)能力，已被證明可以高效地獲得近似最優(yōu)解。禁忌搜索算法是對(duì)局部鄰域搜索擴(kuò)展的一種全局逐步尋優(yōu)算法，是對(duì)人類(lèi)記憶過(guò)程的一種模擬，其核心思想是禁止重復(fù)前面的工作，采用禁忌原則避免無(wú)效的循環(huán)計(jì)算，對(duì)于已經(jīng)找到的局部最優(yōu)解會(huì)記錄在禁忌表中，在一定程度上避開(kāi)局部最優(yōu)點(diǎn)，并通過(guò)藐視準(zhǔn)則來(lái)赦免一些被禁忌的優(yōu)良狀態(tài)，最終實(shí)現(xiàn)全局優(yōu)化。

3.2 模型實(shí)現(xiàn)

本文采用禁忌搜索算法對(duì)TSP算法進(jìn)行了實(shí)現(xiàn)，由于采用的TSP算法考慮的是實(shí)際道路距離，所以首先要基于道路數(shù)據(jù)創(chuàng)建交通道路網(wǎng)絡(luò)，進(jìn)而生成出發(fā)地—目的地的OD(Origin-Destination)成本矩陣，然后基于路網(wǎng)距離通過(guò)TSP算法獲取行程最短的游覽路線。該方法在空間知識(shí)地圖服務(wù)試驗(yàn)系統(tǒng)中進(jìn)行了應(yīng)用，該系統(tǒng)采用瀏覽器和服務(wù)器(Browser/Server，B/S)架構(gòu)，在服務(wù)器端借助于ArcGIS的Model Builder對(duì)TSP算法進(jìn)行封裝，通過(guò)ArcGIS Server將該模型發(fā)布為Geoprocessing服務(wù)，在客戶(hù)端即可進(jìn)行該服務(wù)的調(diào)用。用戶(hù)只需指定下榻的賓館位置和景點(diǎn)位置，系統(tǒng)便可自動(dòng)為用戶(hù)規(guī)劃出最優(yōu)行程路線。在試驗(yàn)系統(tǒng)中，本文選取了深圳一日游的若干景點(diǎn)作為測(cè)試數(shù)據(jù)，該模型執(zhí)行的結(jié)果如圖4所示，生成的紅色路線即為以賓館為起止點(diǎn)的最優(yōu)游覽路線。

圖4 旅游路線規(guī)劃模型運(yùn)行結(jié)果

4 結(jié)語(yǔ)

在“普適制圖”、“大眾制圖”的發(fā)展趨勢(shì)下，地圖制圖越來(lái)越強(qiáng)調(diào)以用戶(hù)為中心進(jìn)行設(shè)計(jì)。旅游知識(shí)地圖通過(guò)對(duì)空間旅游數(shù)據(jù)的深層次加工，為用戶(hù)提供個(gè)性化、情境化、及時(shí)、按需的旅游服務(wù),其更側(cè)重于信息的分析和挖掘，探索發(fā)現(xiàn)用戶(hù)行為、旅游要素、地理要素之間的內(nèi)在聯(lián)系，將隱性的知識(shí)顯性化、顯性知識(shí)時(shí)空化。本文對(duì)旅游知識(shí)地圖的理論和方法進(jìn)行了探討，并通過(guò)TSP算法對(duì)邏輯性的空間旅游知識(shí)進(jìn)行求解，解決了旅游路線的動(dòng)態(tài)規(guī)劃問(wèn)題。但是，旅游知識(shí)地圖作為一種新型的地圖產(chǎn)品，還有許多關(guān)鍵問(wèn)題需要研究和解決，例如空間旅游知識(shí)的發(fā)現(xiàn)方法、知識(shí)的可視化形式，以及如何根據(jù)用戶(hù)的多維情境進(jìn)行個(gè)性化的地圖設(shè)計(jì)等。

[1] MAJID A.基于地理標(biāo)簽的社會(huì)媒體數(shù)據(jù)挖掘的智能旅游推薦研究[D].杭州：浙江大學(xué),2012.

[2] STRAUMANN R K,COLTEKIN A,ANDRIENKO G.Towards(Re) constructing narratives from georeferenced photographs through visual analytics[J].The Cartographic Journal,2014,51(2):152-165.

[3] SILVA G C,AIZAWA K.Retrieving multimedia travel stories using location data and spatial queries[A].Proceedings of the 17th ACM International Conference on Multimedia[C].2009.785-788.

[4] ABASCAL-MENA R,LOPEZ-ORNELAS E.Geo information extraction and processing from travel narratives[A].Proc ELPUB[C].2010.363-373.

[5] ABASCAL-MENA R,LOPEZ-ORNELAS E,ZEPEDA J S.Geographic information retrieval and visualization of online unstructured documents[J].International Journal of Computer Information Systems and Industrial Management Applications,2012(5):89-97.

[6] 吳增紅.個(gè)性化地圖服務(wù)理論與方法研究[D].鄭州：信息工程大學(xué),2011.

[7] 李偉,陳毓芬,李萌,等.基于情境的POI個(gè)性化推薦方法研究[J].武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2015,40(6):829-833.

[8] 李偉,陳毓芬.基于用戶(hù)的空間知識(shí)地圖可視化探析[J].測(cè)繪科學(xué)技術(shù)學(xué)報(bào),2013,30(6):638-642.

[9] 王富強(qiáng),林蓉,郭小麗,等.城市旅游知識(shí)地圖設(shè)計(jì)與實(shí)現(xiàn)[J].測(cè)繪與空間地理信息,2013,36(5):5-8.

[10] 李萌.面向行程定制的旅游知識(shí)地圖服務(wù)研究[D].鄭州：信息工程大學(xué),2014.

[11] 方瀟.面向個(gè)性化行程推薦的旅游知識(shí)地圖服務(wù)研究[D].鄭州：信息工程大學(xué),2015.

[12] 周寧,陳勇躍,金大衛(wèi),等.知識(shí)可視化與信息可視化比較研究[J].情報(bào)理論與實(shí)踐,2007,30(2):178-181.

[13] ROWLEY J.The wisdom hierarchy:Representations of the DIKW hierarchy[J].Journal of Information Science,2007,33(2):163-180.

[14] MCCORMICK B H,DEFANTI T A,BROWN M D.Visualization in scientific computing[J].IEEE Computer Graphics and Applications,1987,7(10):69.

[15] EPPLER M,BURKHARD R.Knowledge Visualization:Towards a New Discipline and Its Fields of Application[R].Università della Svizzera Italiana,2004.1-29.

[16] 趙娜.基于知識(shí)地圖的多領(lǐng)域本體語(yǔ)義互聯(lián)研究[D].長(zhǎng)春：吉林大學(xué),2011.

[17] KARL W W.Information supply in tourism management by marketing decision support systems[J].Tourism Management,2003,24(3):241-255.

[18] 陳逢珍.試論旅游地圖的特點(diǎn)及基本功能[J].地圖,1998(3):12-15.

[19] 李德仁,王樹(shù)良,史文中,等.論空間數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)[J].武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2001,26(6):491-499.

[20] 高俊.地理空間數(shù)據(jù)的可視化[J].測(cè)繪工程,2000,9(3):1-7.

[21] 佘新偉.在線旅游行程規(guī)劃系統(tǒng)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D].西安：西安電子科技大學(xué),2013.

[22] 曹旭.旅游線路優(yōu)化設(shè)計(jì)研究[D].蘭州：西北民族大學(xué),2012.

[23] 馬良.旅行推銷(xiāo)員問(wèn)題的算法綜述[J].數(shù)學(xué)的實(shí)踐與認(rèn)識(shí),2000,30(2):156-165.

[24] GLOVER F,KELLY J P,LAGUNA M.Genetic algorithms and tabu search:Hybrids for optimization[J].Computers & Operations Research,1995,22(1):111-134.

Construction and Application of Tourism Knowledge Map

WANG Shuang1,CHEN Yu-fen1,WANG Cheng-shun1,YUAN Ye-cheng2

(1.InstituteofSurveyingandMapping,InformationEngineeringUniversity,Zhengzhou450052;2.StateKeyLabofResourcesandEnvironmentalInformationSystem,InstituteofGeographicalSciencesandNaturalResourcesResearch,CAS,Beijing100101,China)

With the rapid development of tourism industry,the demand of tourism mapping service has grown increasingly.As a result,how to provide an easy-to-use and intelligent tourism map service for users has attracted much attention from researchers.The tourism knowledge map is a knowledgeable tourism product reflecting the intelligent and personalization trends of tourism map based on deep processing of spatial tourism data.The spatial tourism knowledge can be discovered by spatial data mining technique and represented on map with multiple visual metaphors.In this paper,the concept of tourism knowledge map was further discussed,and the characteristics and classification of spatial tourism knowledge were summarized.Based on this,five design principles and the construction process of tourism knowledge map were proposed.Finally,travel route planning was taken as an example to implement tourism knowledge acquisition and visualization based on TSP algorithm.This method has already been applied in the geospatial knowledge map service test system,and the result was proved to be credible and helpful for new tourists.However,tourism knowledge map is still a burgeoning frontier area in cartography,and lots of problems such as spatial tourism knowledge discovery methods and knowledge representation methods need to be further discussed.

tourism knowledge map;geospatial knowledge;TSP algorithm;travel route planning

2016-04-14；

2016-07-11

國(guó)家自然科學(xué)基金項(xiàng)目(41171353)；國(guó)家863計(jì)劃資助項(xiàng)目(2012AA12A404)；資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室青年人才培養(yǎng)基金項(xiàng)目(08R8B6IOYA)

王雙(1983-)，女，博士，研究方向?yàn)闀r(shí)空數(shù)據(jù)挖掘與可視化、地圖認(rèn)知與設(shè)計(jì)。*通訊作者E-mail:yuanyc@lreis.ac.cn

10.3969/j.issn.1672-0504.2016.06.018

F590.3;TP391

A

1672-0504(2016)06-0107-05