改進蟻群算法在公交出行路線規(guī)劃中的研究與應用.pdf

1、隨著人們生活質量的提高，城市居民出行變得越來越頻繁，然而目前我國的公共交通問題是一項非常復雜的問題，如何能夠平衡公交網絡，解決客流量大，交通擁堵問題是國內研究的重點。為了更好的提高公交服務的質量，為乘客出行提供更全面的公交信息，論文提出了基于當前公交網絡的阻塞值，判斷當前路線是否擁堵，研究如何快速高效的尋找出最優(yōu)的乘車方案。針對公交路線中最短路徑查詢問題，論文提出了一種狀態(tài)轉移控制參數q0的改進蟻群算法，并將算法應用到最短路徑問題上。具

2、體研究工作和成果如下：
　　首先，論文對蟻群算法進行了研究，給出了算法步驟以及參數選擇，并且指出了基本的蟻群算法在解決最短路徑問題時存在的優(yōu)點及缺陷，并針對基本蟻群算法存在的計算效率低，容易陷入局部最優(yōu)解等問題進行分析，提出了改進的蟻群算法，信息素的局部以及全局更新策略，并且引入了狀態(tài)轉移控制參數q0，使蟻群算法在解決最短路徑問題上性能得到改善。本文對改進的蟻群算法進行了仿真實驗，通過優(yōu)化前后對比實驗得出：改進后的算法不僅迭代次數

3、與迭代時間減少，而且最短路徑的長度也得到了優(yōu)化，提高了系統(tǒng)的整體性能。
　　其次，在改進蟻群算法的基礎上，設計了客戶移動端和web管理端的公交出行路線規(guī)劃原型系統(tǒng)?？蛻粢苿佣瞬捎肅/S模式，結合SQLite進行數據存儲。Web管理端采用B/S模式，采用SQL Server作為后臺數據庫，用戶通過瀏覽器訪問系統(tǒng)可以進行有效的數據管理操作。通過對系統(tǒng)用例分析，得出了系統(tǒng)功能架構，并對系統(tǒng)進行概要設計，包括系統(tǒng)的整體架構、系統(tǒng)整體流程以