基于軌跡數(shù)據(jù)的旅游路線規(guī)劃實(shí)證研究

陳震

（遼寧建筑職業(yè)學(xué)院，遼寧 遼陽(yáng) 111000）

我國(guó)國(guó)民經(jīng)濟(jì)迅速發(fā)展，人們生活水平普遍提高，休閑方式發(fā)生了巨大改變，旅游業(yè)處于蓬勃發(fā)展的階段。由于我國(guó)私家車的普及和高鐵的增多，所以短期（1～3天）旅游線路受到廣大人民群眾的歡迎，如何規(guī)劃一條最佳旅游路線，是行業(yè)內(nèi)的研究熱點(diǎn)。

隨著大數(shù)據(jù)的應(yīng)用熱潮，在旅游行業(yè)也得到了業(yè)界的高度重視，大數(shù)據(jù)更加貼近消費(fèi)者、深刻理解需求、高效分析信息并做出預(yù)判。如今的數(shù)據(jù)已經(jīng)成為一種重要的戰(zhàn)略資產(chǎn)，極富開采價(jià)值。基于游客軌跡數(shù)據(jù)進(jìn)行大數(shù)據(jù)分析，對(duì)旅游行業(yè)提高服務(wù)質(zhì)量、改善經(jīng)營(yíng)管理、改變營(yíng)銷策略、規(guī)劃旅游路線發(fā)揮著極大的作用。

一、基于軌跡數(shù)據(jù)的大數(shù)據(jù)分析

軌跡數(shù)據(jù)就是時(shí)空環(huán)境下，通過(guò)對(duì)一個(gè)或多個(gè)移動(dòng)對(duì)象運(yùn)動(dòng)過(guò)程的采樣所獲得的數(shù)據(jù)信息，包括采樣點(diǎn)位置、采樣時(shí)間、速度等，這些采樣點(diǎn)數(shù)據(jù)信息根據(jù)采樣先后順序構(gòu)成了軌跡數(shù)據(jù)。

過(guò)去的半個(gè)世紀(jì)，由于數(shù)據(jù)采集技術(shù)的單一性，軌跡數(shù)據(jù)主要包括調(diào)查數(shù)據(jù)、銀行鈔票和電話通信記錄，以上統(tǒng)稱為傳統(tǒng)的研究數(shù)據(jù)。與傳統(tǒng)數(shù)據(jù)相比，流行的軌跡數(shù)據(jù)是指通過(guò)移動(dòng)計(jì)算和網(wǎng)絡(luò)通信技術(shù)收集到的數(shù)據(jù)，其中包括：

（一）GPS（全球衛(wèi)星定位系統(tǒng)）數(shù)據(jù)。GPS數(shù)據(jù)是由至少4顆衛(wèi)星確定的用戶地理位置信息，智能手機(jī)和多數(shù)車輛都配備了GPS接收設(shè)備，能夠精準(zhǔn)且持續(xù)地記錄用戶的移動(dòng)軌跡。

（二）公共交通刷卡數(shù)據(jù)。通過(guò)自動(dòng)收費(fèi)系統(tǒng)獲得，并具有較高的精度。

（三）社交媒體簽到數(shù)據(jù)。游客運(yùn)用各種電子產(chǎn)品保留和積累大量旅游相關(guān)的電子數(shù)據(jù)，這些數(shù)據(jù)記錄和保存了游客旅行的時(shí)間與軌跡。

以某城市1天期短途游為限制條件，利用公共交通刷卡數(shù)據(jù)，經(jīng)過(guò)數(shù)據(jù)操作語(yǔ)言進(jìn)行數(shù)據(jù)清洗，選取了周末的中午時(shí)段（11：00-13：00），可以知道該城市周末有若干站點(diǎn)為繁忙狀態(tài)，為客流聚集區(qū)，以此判定為旅游觀光熱門地點(diǎn)[1]。

二、旅行路線規(guī)劃

通過(guò)軌跡數(shù)據(jù)的大數(shù)據(jù)分析，可以為客戶畫像，捕捉客戶的興趣點(diǎn)，個(gè)性化定制旅游路線。下面以某城市文化之旅（博物館）為例，具體說(shuō)明旅行路線規(guī)劃方法和步驟：

以某城市文化之旅（博物館）為例，隨機(jī)選取三個(gè)熱度較高的博物館/展覽館為BCD，以該城市主要換乘點(diǎn)為A。然后將車站旅游景點(diǎn)之間的關(guān)系轉(zhuǎn)化為圖論問題，建立賦權(quán)圖，其中稱為的節(jié)點(diǎn)集的每一個(gè)元素在該問題中表示景點(diǎn)。ABCD之間的線路看成圖中對(duì)應(yīng)節(jié)點(diǎn)間的邊，邊上的長(zhǎng)度表示旅游景點(diǎn)之間的距離，所給各景點(diǎn)間的公路網(wǎng)就轉(zhuǎn)化成為網(wǎng)絡(luò)圖G。要游遍該市的最佳旅游路線問題就轉(zhuǎn)化為在給定的網(wǎng)絡(luò)圖中尋找從給定出發(fā)點(diǎn)出發(fā)，行遍所有頂點(diǎn)至少一次再回到定點(diǎn)，使得距離最小，此即改良圈算法建立的最佳旅行商問題（TSP問題）。TSP問題的本質(zhì)就是從出發(fā)點(diǎn)出發(fā)最后回到出發(fā)點(diǎn)的距離最小Hamilton圈，采用改良圈算法解該問題。假設(shè)某城市博物館及主要換乘點(diǎn)之間的線路距離如下表1所示：

表1 某城市博物館及主要換乘點(diǎn)之間的線路距離表

依據(jù)改良圈算法編寫Lingo代碼，主要代碼如下：

程序運(yùn)行結(jié)果見圖1。

求解得到結(jié)果如圖2。

三、結(jié)束語(yǔ)

本文研究基于軌跡數(shù)據(jù)進(jìn)行大數(shù)據(jù)分析，以1天期短途游為例，規(guī)劃出個(gè)性化旅游路線，同時(shí)也可以根據(jù)實(shí)際需要，以此為基準(zhǔn)進(jìn)行小長(zhǎng)假或者區(qū)域旅游的規(guī)劃，引用數(shù)據(jù)時(shí)為了保護(hù)持卡人的隱私，乘客的性別，年齡和工作單位等信息無(wú)法獲取，將數(shù)據(jù)與其他類型數(shù)據(jù)融合，有利于建立相應(yīng)有效的旅游可持續(xù)發(fā)展評(píng)價(jià)指標(biāo)體系，利用該體系為旅游愛好者提供個(gè)性化旅游參考，為旅游相關(guān)部門提供政策建議。

最優(yōu)路徑長(zhǎng)度51.9，最優(yōu)路徑A-C-B-D-A。