自駕游旅游路線規(guī)劃模型的建構

張銳

摘 要：旅游路線的規(guī)劃一般情況下會受到旅游時長、費用、出行日期、出行交通方式等外界因素的影響，通常需要確定其中2個或更多的影響因素，才能構建出一個數(shù)學模型，并且得出其他影響因素的最佳方案，之后在滿足所有條件的基礎上來規(guī)劃處一個最優(yōu)化的自駕游旅游路線。這種方式越來越受到人們的喜愛，并針對如何花最少的錢來游歷更多的旅游景點方面進行重點研究，設計最合理的路線，為游客節(jié)約時間、減少成本提供條件。本文主要分析自駕游旅游路線規(guī)劃的問題，并提出了路線規(guī)劃模型的建立措施。

關鍵詞：自駕游;旅游路線規(guī)劃;模型

現(xiàn)階段，隨著人們生活水平的不斷提高，旅游已經(jīng)成為了人們假期休閑主要的活動方式。而科學合理的路線規(guī)劃則能夠最大限度地滿足人們的必要需求，在旅游時間、旅游成本等方面進行詳細規(guī)劃，化解各種外界因素產(chǎn)生的影響，同時實現(xiàn)景區(qū)旅游的優(yōu)勢互補，保證每個因素之間的配置最優(yōu)化。不論是從游客的需求方面來看，還是從影響旅游效率及質(zhì)量的各種外界因素角度看，都需要構建一個科學的路線規(guī)劃模型。

一、問題的提出

某自駕游游客需要按照我國旅游局公開的5A景區(qū)名單來進行旅游行程路線計劃的設計，該游客預計要花費10年來游歷我國200個5A級景區(qū)，并且旅游行程規(guī)劃需要滿足以下幾個方面要求：該游客每年只有一個月能夠進行旅游，而且每年的出行次數(shù)只有最多4次，旅游時間每次只能出行半個月，同時5A級景區(qū)每次游覽只能進行1日，自駕游時間只能在每天的早8點到晚8點之內(nèi)，并且開車時間需要在8h之內(nèi)，如果是全日性游覽，那么開車時間需要保證在最多3個小時，若是半日游覽，那么開車時間需要保證不超過5小時。該游客在平常公路的行駛速度在每小時45km左右，而高速公路上行駛速度在90mk左右。游客規(guī)劃在每個省的省會都要停留1日的時間，而景區(qū)通常的開放時間在早上8點到晚上6點之間。

二、行車規(guī)劃建模

行車線路設計將高速路線作為優(yōu)先選擇，將我國200個5A景區(qū)作為點，通過改良圈算法，利用Matlab編制程序，設計全國性最優(yōu)旅游設計規(guī)劃，為了提高方案的科學性，把公路路線規(guī)劃圖當作圖論中的圖，城市當作節(jié)點，在節(jié)點中的間距當作系數(shù)來編寫和圖相對的矩陣，之后算出出發(fā)點到景區(qū)位置的最小距離，以此來設計旅游的詳細規(guī)劃。數(shù)據(jù)收集從景點向景區(qū)進行聚類，利用聚類分析法將200個景區(qū)展開分析，同時進行分組，作為蟻群算法中的其中一個數(shù)據(jù)處理環(huán)節(jié)，將1-200的景點當作分類單元，之后結合其地理位置，通過馬克威軟件進行聚類。多數(shù)旅游景區(qū)點都依據(jù)聚類的方式來進行組合，之后以景區(qū)進行單位進行游覽，蟻群算法可以進行游覽所需時間以及自駕交通行程時間的計算，因此，計劃目標能夠計算出任意兩個接點之間的最小間距也就是最短路線，所以省略中間節(jié)點直接要游覽其他景點時，可以具備直接通行的通道，使得問題更加簡潔與直接。利用Floyd算法可以把景區(qū)之間的最短行駛時間進行運算，通過之前的一致條件，可以得知其為對稱的矩陣，矩陣中的元素單位為小時，通過螞蟻算法進行程序的編寫，能夠得出行駛到需要游覽的景區(qū)共計所需使用的時間，之后考慮每個景區(qū)的游覽所需時間，來計算游覽所有景區(qū)的時間總計。最少的游覽時間大概為1年零86天，在游覽過全部聚類之后的景區(qū)總時間為固定值，11年203天，而總時間為最少游覽數(shù)+停留市場=12年295日，該游客游覽200個5A級景區(qū)需要約13年。

三、路線最佳規(guī)劃模型的構建

該游客需要在10年之內(nèi)就游覽我國200個5A景區(qū)，而且還需要做到成本最低、體驗最佳的效果，因此需要在路線規(guī)劃方面進行著手?？梢酝ㄟ^構建最佳規(guī)劃模型的方式進行解決，在確定好游覽景點數(shù)目以及位置之后，將成本最小化作為主要方向進行自駕游路線的設計。如果所需費用為住宿+日常消費+路程消費，那么可以構建現(xiàn)行規(guī)劃模型如下：構建11×11的矩陣R，其中Rij元素是0-1的變量，如果Ri=1時，則代表設計的路線規(guī)劃包括了從景區(qū)i到景區(qū)j的直接距離，當R1為其他值時，則代表不包括景區(qū)i到景區(qū)j。旅游規(guī)劃希望所有游覽路線可以包括更多的景點，也就是最大化目標函數(shù)R。其中的影響條件有以下幾個方面：第一，因為所有景區(qū)智能游覽一遍，因此以矩陣R的每個列相加之和都只能等于1，或者0;第二，為了能夠提高整條鏈的連貫性，即便有兩個或者更多為連接的鏈，那么也必須要做到每行相加的和與每列的和一致;第三，為了能夠?qū)崿F(xiàn)總時間所需<10年，需要加入時間條件的制約，由于線性設計最少能夠?qū)さ揭粋€包括200個景區(qū)的鏈，所以只用將N=11中找到一個包括N各景區(qū)的時間所需最少的鏈，其總長在15日以上，而十年間最多能夠游覽的景區(qū)數(shù)目便是N-1。利用遺傳算法，可以得出一個所有游覽景區(qū)的鏈，游覽完這條鏈所需時間大概為86503小時，折合下來未到10年。據(jù)此得知，游覽200個5A景區(qū)的行程規(guī)劃方案。

結束語：

綜上所述，隨著人們生活水平的提高，旅游則成為了假日休閑的重要活動。而在進行景區(qū)游覽時，特別是自駕游，人們普遍會關注旅游所需時間、行程路線、旅游成本等方面。而監(jiān)理一個完善的自駕游旅游路線行程規(guī)劃模型則能夠為自駕游的開展提供具體的參考，并從中計算出最佳的行程方案。

參考文獻：

[1]孫佳藝，付軍，谷佳，孫樂.自駕游旅游路線規(guī)劃模型的建構[J].牡丹江師范學院學報（自然科學版），2017，（01）：19-21.

[2]徐婷婷，王柱，徐海洋.旅游路線規(guī)劃數(shù)學模型的建立與應用探討[J].廊坊師范學院學報（自然科學版），2016，16（01）：23-26.