基于景點距離動態模型的大景區行程規劃研究

李紅梅

(河南檢察職業學院 ， 河南 鄭州 451191)

基于景點距離動態模型的大景區行程規劃研究

李紅梅

(河南檢察職業學院 ， 河南 鄭州 451191)

針對大景區旅游行程規劃問題， 將其規約為非對稱TSP問題， 并根據景點游客數量動態變化這一特點， 提出一種景點距離動態模型， 然后通過單個體交叉遺傳算法對該模型進行求解和實驗驗證。 研究結果顯示景點距離動態模型能較好地解決大景區的行程規劃問題和景點游客負載均衡問題。 關鍵詞: 旅游大景區； 非對稱TSP問題； 遺傳算法

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

大景區通常由多個分布在廣大區域的景點構成， 其行程規劃與傳統的TSP問題有較大的差異。 主要體現在：景點的分布是三維的， 從而造成行程不對稱； 游客不一定遍歷全部景點， 有可能僅僅遍歷部分景點； 起點和終點有可能不同。 本文依據景區行程規劃的基本要素， 通過分析傳統TSP模型， 構建基于景點人數的距離模型， 依據該模型可動態獲取游客游覽各景點的行程， 提高游客旅游體驗?！?br>