基于遺傳模擬蟻群算法的5A景區(qū)旅游路線規(guī)劃.pdf

1、近些年來，隨著經(jīng)濟(jì)的發(fā)展，旅游業(yè)在全球經(jīng)濟(jì)格局中占重要的部分，國家逐步把一些旅游人數(shù)較多和文化底蘊(yùn)比較深厚的旅游景區(qū)評定為5A景區(qū)。至2007年以來，全國已有279家旅游景點(diǎn)被評定為5A景區(qū)，其中河南省共有13家。但是由于個別風(fēng)景區(qū)被評定的時間較晚以及本地交通情況較差，所以旅游景區(qū)的旅游人數(shù)較少，而旅游成本與維護(hù)又比較高，這對國民經(jīng)濟(jì)和當(dāng)?shù)氐慕?jīng)濟(jì)水平造成一定影響。為了使一些蕭條的景區(qū)活躍起來，同時減少旅游擁擠造成的經(jīng)濟(jì)損失，調(diào)整和規(guī)劃5

2、A景區(qū)旅游路線的模型就成為了必要。
　　本文根據(jù)國內(nèi)外著名學(xué)者對旅行商(TSP)問題的研究，詳細(xì)參考了大量的參考文獻(xiàn)，并對河南省5A景區(qū)的數(shù)據(jù)進(jìn)行收集、研究。在此基礎(chǔ)上建立了滿足約束條件的最短路模型，同時利用遺傳算法和蟻群算法分別對方案進(jìn)行優(yōu)化，得到滿足條件的最短路規(guī)劃模型，最后給出各條旅游路線圖和旅游總距離。本文的設(shè)計思路有以下幾個方面:
　　(1)首先，通過旅游路線中的限制條件建立數(shù)學(xué)模型，在約束條件上主要利用路線中到達(dá)

3、風(fēng)景區(qū)i的花費(fèi)總額quant，的設(shè)置使其中約束條件滿足:quant J≥quantI+piaojia J+lufeiIJ-cap+cap·precIJ+(cap-piaojiaJ-piaojiaI-lufeiIJ-lufeiJI)·prec JI并在此基礎(chǔ)上使旅游路線中生成0-1變量precIJ，以此得到最優(yōu)路徑的長度。
　　(2)其次，在遺傳算法中主要采用整數(shù)排序編號方式，將n個風(fēng)景區(qū)作為染色體，使其每一個染色體都對應(yīng)一個城市編

4、號，然后對染色體進(jìn)行編碼，以生成滿足最短路徑上的染色體。對初始種群的染色體進(jìn)行選擇、交叉、變異、逆轉(zhuǎn)化等操作，再將遺傳操作下的新個體進(jìn)行解碼，解碼后的新個體使目標(biāo)函數(shù)值objv達(dá)到最低。經(jīng)過遺傳算法解決之后求出河南省5A景區(qū)的最短路的的長度為1283km。
　　(3)最后，利用蟻群算法求解含約束條件下的最短路問題，主要利用隨機(jī)搜索的方法，讓每個螞蟻都在路徑上釋放信息素，并感知其它路徑上的信息素，其中信息素越高的代表路徑越短，因此螞