隨著人民需求的日益增長,出外旅游成了生活的一部分。但是如何規(guī)劃旅游線路節(jié)省時間使路徑最短是論文考慮的問題。文章利用matlab軟件通過蟻群算法對西安著名的16個景點進行了路徑規(guī)劃,實例證明,蟻群算法在解決路徑優(yōu)化這類問題是相對有效的。 

【文章來源】：價值工程. 2020,39(20)

【文章頁數(shù)】：2 頁

【部分圖文】：

蟻群覓食路徑圖

硎鏡木嗬耄?怯玫乩磣?曛苯蛹撲悖?凰鬮??際距離需乘以地球半徑，這里簡單處理，得出旅游順序即可。通過matlab結(jié)合蟻群算法，對旅游路線進行規(guī)劃迭代。將表中的數(shù)據(jù)寫成的矩陣形式導(dǎo)入到MATLAB中，蟻群算法中種群數(shù)量設(shè)置與城市的個數(shù)相對應(yīng)為16。根據(jù)若干次MATLAB仿真試驗結(jié)果對蟻群算法的其他參數(shù)進行設(shè)定：激素重要程度參數(shù)設(shè)置為1，啟發(fā)因子重要程度參數(shù)設(shè)置為5，激素蒸發(fā)系數(shù)設(shè)置為0.1，激素增強系數(shù)為100，最大迭代的次數(shù)設(shè)置為200，利用同樣的參數(shù)和程序?qū)ξ靼彩新糜尉包c進行多次MATLAB仿真計算。最優(yōu)結(jié)果如圖2所示。最短距離：3.7215（地球半徑）最短路徑順序：7—4—6—5—10—3—8—9—13—11—2—1—16—12—14—15—73結(jié)束語路徑優(yōu)化是實際中一個很常見的問題，在生產(chǎn)調(diào)度，資源優(yōu)化等等問題中都有較多的應(yīng)用，而論文對旅游線路的規(guī)劃也具有一定的實際意義。通過多次調(diào)整，最終實現(xiàn)路徑最短，迭代最快，達到我們所要實現(xiàn)的目標(biāo)。但是論文對于實際中的費用等因素沒做考慮，今后的研究應(yīng)重點針對實際影響因素，這樣蟻群算法可以更好地解決實際問題。參考文獻：[1]鄒臘英.基于TSP問題的旅游路線安排[J].蘭州文理學(xué)院學(xué)報（自然科學(xué)版），2015，29（05）：23-25.[2]肖艷秋，焦建強，喬東平，杜江恒，周坤.蟻群算法的基本原理及應(yīng)用綜述[J].輕工科技，2018，34（03）：69-72.[3]開吉，楊金云，蔣其岑，王玉琴，開晶晶.基于蟻群算法的物流配送路徑的研究[J].物流工程與管理，2018，40（02）：74-76.[4]萬慧云，蔣艷.基于蟻群算法的5A景點旅游路線規(guī)劃問題研究[J].軟件導(dǎo)刊，2019，18（04）：141-144.圖1蟻群覓食路徑圖圖2蟻群算法最優(yōu)路徑·137·

【參考文獻】：
期刊論文
[1]基于蟻群算法的5A景點旅游路線規(guī)劃問題研究[J]. 萬慧云,蔣艷.  軟件導(dǎo)刊. 2019(04)
[2]蟻群算法的基本原理及應(yīng)用綜述[J]. 肖艷秋,焦建強,喬東平,杜江恒,周坤.  輕工科技. 2018(03)
[3]基于蟻群算法的物流配送路徑的研究[J]. 開吉,楊金云,蔣其岑,王玉琴,開晶晶.  物流工程與管理. 2018(02)
[4]基于TSP問題的旅游路線安排[J]. 鄒臘英.  蘭州文理學(xué)院學(xué)報(自然科學(xué)版). 2015(05)



本文編號：3395053