基于蟻群算法的Android終端旅游線路規(guī)劃研究.pdf

1、經(jīng)濟(jì)的發(fā)展和生活水平的提高使得人們有更多的自由時(shí)間，生活越來越休閑化，利用假期時(shí)間外出旅游成為很多人的選擇。為了有一個(gè)快樂的旅程，出游前進(jìn)行旅游線路規(guī)劃成為一項(xiàng)很重要的工作。制定一個(gè)高效的旅游線路計(jì)劃，不僅讓游客能夠輕松的享受整個(gè)旅程，還可以減少他們?cè)跁r(shí)間和經(jīng)濟(jì)等方面一些不必要的開支。本文首先研究旅游線路規(guī)劃問題，建立其數(shù)學(xué)模型，并分析了幾種常用的優(yōu)化方法。然后選擇了蟻群算法進(jìn)行求解，并針對(duì)算法的不足提出改進(jìn)。最后開發(fā)了一款旅游線路規(guī)劃

2、軟件，并與百度地圖結(jié)合，在地圖上顯示線路規(guī)劃結(jié)果。主要的工作內(nèi)容有以下幾個(gè)方面：
　　（1）旅游線路規(guī)劃是一類含有多個(gè)約束條件的組合優(yōu)化問題。本文以經(jīng)典的旅行商問題模型為基礎(chǔ)，結(jié)合游客進(jìn)行線路選擇時(shí)比較關(guān)心的時(shí)間和費(fèi)用等需求，提出在旅游時(shí)間、等待時(shí)間、景點(diǎn)開放時(shí)間及旅游花費(fèi)等約束條件下的旅游線路規(guī)劃問題數(shù)學(xué)模型。研究了針對(duì)旅游線路規(guī)劃問題的一些求解算法，包括精確解法、啟發(fā)式算法和智能優(yōu)化算法等。
　?。?）通過幾種算法的比較

3、，結(jié)合蟻群算法本身的特點(diǎn)和優(yōu)勢(shì)，將其應(yīng)用于旅游線路規(guī)劃問題。根據(jù)蟻群算法存在的不足，做出以下改進(jìn)：從時(shí)間和費(fèi)用兩個(gè)維度出發(fā)，重新定義了路徑啟發(fā)式函數(shù)；把螞蟻個(gè)體進(jìn)行分類，分別標(biāo)識(shí)為時(shí)間螞蟻和費(fèi)用螞蟻，讓兩類螞蟻分別去尋找優(yōu)化線路；在狀態(tài)轉(zhuǎn)移概率規(guī)則中加入了景點(diǎn)開放時(shí)間的約束；對(duì)螞蟻個(gè)體狀態(tài)轉(zhuǎn)移時(shí)的控制參數(shù)做自適應(yīng)調(diào)整處理。實(shí)驗(yàn)仿真結(jié)果證明了算法的可行性。
　?。?）將改進(jìn)的蟻群算法模塊移植到Android平臺(tái)上，設(shè)計(jì)實(shí)現(xiàn)了一款智能