城市道路網(wǎng)中蟻群最短路徑算法研究.pdf

1、最短路徑問題既是網(wǎng)絡(luò)分析中的基本問題，也是與道路交通息息相關(guān)的熱點(diǎn)問題。近年來，蟻群算法作為智能算法大家庭的一員，以其很強(qiáng)的發(fā)現(xiàn)較好解的能力，逐漸受到廣大學(xué)者們的青睞，也越來越多地應(yīng)用于求解各種復(fù)雜問題。論文主要以昆明市電子地圖為基礎(chǔ)，構(gòu)建其道路網(wǎng)拓?fù)浣Y(jié)構(gòu)，并在該網(wǎng)絡(luò)平臺上進(jìn)行蟻群最短路徑算法的研究。針對蟻群算法收斂速度慢，易停滯等缺陷，提出了一系列改進(jìn)方案。論文還對交通擁塞時的蟻群優(yōu)化算法進(jìn)行了研究。
　　 論文的研究成果主要

2、包括：
　　 (1)基于昆明市城市電子地圖，通過GIS組件和VC++進(jìn)行二次開發(fā)，提取了地圖中的結(jié)點(diǎn)信息和道路信息，完成了道路網(wǎng)拓?fù)浣Y(jié)構(gòu)的構(gòu)建，為后續(xù)算法研究提供了平臺。
　　 (2)以旅行商問題為例分析了蟻群算法，比較了旅行商問題和最短路徑問題的差異，實現(xiàn)了求解最短路徑問題的蟻群算法，并深入分析了參數(shù)對算法的影響。
　　 (3)針對蟻群算法收斂速度慢，搜索精度差等問題，通過改變距離啟發(fā)因子的形式和信息素的更新方