蟻群算法在公交路徑查詢(xún)中的應(yīng)用

摘要：結(jié)合公交乘客出行的特點(diǎn)，提出了基于蟻群算法的公交出行路徑查詢(xún)算法。利用螞蟻覓食的原理尋找最優(yōu)解，即選擇某路徑就給該路徑賦予一定的信息素，信息素值越大，成為最優(yōu)路徑的可能性也越大；給出了詳細(xì)的算法思想和具體實(shí)現(xiàn)步驟。該算法實(shí)現(xiàn)了換乘次數(shù)最少和出行路徑最短的優(yōu)化目標(biāo)。

關(guān)鍵詞：蟻群算法；公交查詢(xún)；最優(yōu)路徑；算法