本文版權為《郵電設計技術》所有，如需轉載請聯系《郵電設計技術》編輯部
摘 要：
旅游線路優化問題是旅行規劃中一個重要課題，是旅游業發展到一定階段的必然要求。對傳統Hamilton算法進行優化改進，對云南省的5A級景點線路進行了優化。并將該算法設計成程序，便于游客的線路選擇。研究結果發現：使用該方法對景點的經緯度數據進行一次分配，便可獲最短的旅行線路。這種算法減少了線路選擇的時間，操作更加簡單，展示了定量研究方法在旅游線路優化設計中的應用潛力。
關鍵詞：線路優化；Hamilton圈；圖論；5A級景點
doi：10.12045/j.issn.1007-3043.2020.02.007
前言
隨著我國國民經濟的快速發展，人們生活水平得到很大提升，旅行需求也不斷增加，投入到旅行方面的花費也越來越多。國家旅游局統計結果表明：2014年中國旅游總收入33800億元，同比增長14.7%，2015年上半年中國旅游業收入或達17000萬億元，同比增長10.8%。面對著具有廣闊前景的旅游業市場空間，旅行商推出了大量豐富多彩的旅行線路來滿足旅客的需要。
我國幅員遼闊，交通路線復雜，要想在有限的假期內游覽更多的地方，減少不必要的交通花費，合理安排旅行活動，就必須在出行時做好旅行線路的規劃工作。針對旅行線路方面的研究，研究者們設計了StewartandVogt多目的地的旅行模式、Lundgren旅行模式、Campbell模式、最短路問題、TSP問題、最大流問題的旅游線路優化設計模型等多種旅行模式。
在現實生活中，要經�？紤]旅行路線的優化問題，即旅客確定從某點出發，要經過每個節點一次，最后返回到出發地的最佳環游路徑，并且行程是最短的，這個問題也屬于旅行商問題（TSP），即賦權Hamilton回路最小化問題。其中一種著名的解法，就是求一條總權最小的Hamilton圈。然而到目前為止，對于這個問題仍沒有一個有效的算法。本文對傳統的Hamilton算法進行優化，基于該算法建立了旅行路線的優化程序。以云南省的5A級景點為實驗對象，利用該程序優化了從首府城市昆明出發到達各景點的旅游線路，展現了改進后的Hamilton算法在線路優化方面的可行性和高效性。
根據全國高速公路的實際狀況，本文利用ArcGIS地理軟件對高速公路、二級公路的數據進行了處理，并對5A級景區進行了準確定位，發現我國所有的5A級景點，除了極少數景點附近只有1條高速公路，其余的景點均有2條或者2條以上高速公路。其次，5A級景點大部分集中于東南沿海以及中部地區，這些地方的交通較為發達，可以滿足景點之間的距離近似于直線距離。
