基于景點(diǎn)距離動(dòng)態(tài)模型的大景區(qū)行程規(guī)劃研究

李紅梅

(河南檢察職業(yè)學(xué)院 ， 河南 鄭州 451191)

基于景點(diǎn)距離動(dòng)態(tài)模型的大景區(qū)行程規(guī)劃研究

李紅梅

(河南檢察職業(yè)學(xué)院 ， 河南 鄭州 451191)

針對(duì)大景區(qū)旅游行程規(guī)劃問(wèn)題， 將其規(guī)約為非對(duì)稱TSP問(wèn)題， 并根據(jù)景點(diǎn)游客數(shù)量動(dòng)態(tài)變化這一特點(diǎn)， 提出一種景點(diǎn)距離動(dòng)態(tài)模型， 然后通過(guò)單個(gè)體交叉遺傳算法對(duì)該模型進(jìn)行求解和實(shí)驗(yàn)驗(yàn)證。 研究結(jié)果顯示景點(diǎn)距離動(dòng)態(tài)模型能較好地解決大景區(qū)的行程規(guī)劃問(wèn)題和景點(diǎn)游客負(fù)載均衡問(wèn)題。 關(guān)鍵詞: 旅游大景區(qū)； 非對(duì)稱TSP問(wèn)題； 遺傳算法

隨著社會(huì)的發(fā)展， 人們對(duì)旅游的內(nèi)在需求不斷提升， 旅游已進(jìn)入“大景區(qū)時(shí)代”， 各地也紛紛采取措施適應(yīng)這一變化， 譬如甘肅省計(jì)劃建設(shè)“絲綢之路經(jīng)濟(jì)帶”甘肅段大景區(qū)， 陜西省韓城市計(jì)劃投資60億元打造司馬遷文化大景區(qū)等。 針對(duì)大景區(qū)時(shí)代的到來(lái)， 游客合理規(guī)劃游覽行程就顯得尤為重要。 景區(qū)行程規(guī)劃問(wèn)題可以規(guī)約為一個(gè)非對(duì)稱TSP(行程動(dòng)態(tài)規(guī)劃)問(wèn)題， 非對(duì)稱TSP問(wèn)題已經(jīng)被證明是一個(gè)計(jì)算復(fù)雜性很高的問(wèn)題。 因此， 研究旅游景區(qū)不規(guī)則行程規(guī)劃問(wèn)題具有重要的現(xiàn)實(shí)意義和理論意義。

大景區(qū)通常由多個(gè)分布在廣大區(qū)域的景點(diǎn)構(gòu)成， 其行程規(guī)劃與傳統(tǒng)的TSP問(wèn)題有較大的差異。 主要體現(xiàn)在：景點(diǎn)的分布是三維的， 從而造成行程不對(duì)稱； 游客不一定遍歷全部景點(diǎn)， 有可能僅僅遍歷部分景點(diǎn)； 起點(diǎn)和終點(diǎn)有可能不同。 本文依據(jù)景區(qū)行程規(guī)劃的基本要素， 通過(guò)分析傳統(tǒng)TSP模型， 構(gòu)建基于景點(diǎn)人數(shù)的距離模型， 依據(jù)該模型可動(dòng)態(tài)獲取游客游覽各景點(diǎn)的行程， 提高游客旅游體驗(yàn)?！?br>