基于改進(jìn)蟻群算法的路徑尋優(yōu).pdf

1、動(dòng)態(tài)路徑尋優(yōu)是車載導(dǎo)航和智能交通系統(tǒng)重要的組成部分，尤其是在車聯(lián)網(wǎng)時(shí)代，其研究意義是非常有價(jià)值的。隨著當(dāng)今社會(huì)不斷發(fā)展，路面交通情況也越來越復(fù)雜，現(xiàn)在的導(dǎo)航及交通系統(tǒng)中有時(shí)獲取不到實(shí)時(shí)交通信息。在未來的車聯(lián)網(wǎng)時(shí)代，交通流預(yù)測(cè)及行程時(shí)間預(yù)測(cè)是動(dòng)態(tài)路徑尋優(yōu)的基礎(chǔ)，結(jié)合蟻群算法優(yōu)點(diǎn)能極大提高動(dòng)態(tài)路徑尋優(yōu)效率。
　　本文首先對(duì)動(dòng)態(tài)路徑誘導(dǎo)的幾個(gè)核心問題進(jìn)行簡(jiǎn)要介紹，主要包括:動(dòng)態(tài)路網(wǎng)模型，針對(duì)實(shí)時(shí)交通信息給出動(dòng)態(tài)道路的網(wǎng)絡(luò)模型，并提出一種

2、可以減少存儲(chǔ)空間的并能表達(dá)轉(zhuǎn)彎限制的道路數(shù)據(jù)結(jié)構(gòu);動(dòng)態(tài)交通信息獲取，并給出在獲取少量實(shí)時(shí)交通信息時(shí)的交通流信息預(yù)測(cè)方法;行程時(shí)間預(yù)測(cè)，動(dòng)態(tài)路徑誘導(dǎo)的依據(jù)是道路的行程時(shí)間，本文結(jié)合獲取的交通信息及交通流理論對(duì)行程時(shí)間進(jìn)行預(yù)測(cè)。
　　然后根據(jù)蟻群算法的不足，本文提出了一種帶有方向因子的自適應(yīng)蟻群優(yōu)化算法。主要在三方面進(jìn)行了改進(jìn)，包括加入方向因子，快速收斂到最優(yōu)解;改進(jìn)信息素遺留方式，信息素遺留系數(shù)根據(jù)信息素最大最小差值進(jìn)行動(dòng)態(tài)更新;加