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