蟻群算法在公交路徑查詢中的應用

摘要：結合公交乘客出行的特點，提出了基于蟻群算法的公交出行路徑查詢算法。利用螞蟻覓食的原理尋找最優解，即選擇某路徑就給該路徑賦予一定的信息素，信息素值越大，成為最優路徑的可能性也越大；給出了詳細的算法思想和具體實現步驟。該算法實現了換乘次數最少和出行路徑最短的優化目標。

關鍵詞：蟻群算法；公交查詢；最優路徑；算法