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

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

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

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