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

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

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

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