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