多約束的城市道路交通信息的最優(yōu)路徑算法研究.pdf

1、最優(yōu)路徑算法一直是學(xué)者們關(guān)注和研究的熱點(diǎn)，傳統(tǒng)的最優(yōu)路徑算法主要是在靜態(tài)網(wǎng)絡(luò)下求解單一約束條件——結(jié)點(diǎn)之間路徑長度下的最短路徑，在算法求解之前該值是確定的，并且是可知的。在問題規(guī)模較小、網(wǎng)絡(luò)較簡單的情況下，傳統(tǒng)的最優(yōu)路徑算法能夠求解出較滿意的結(jié)果。然而，現(xiàn)在的城市道路交通網(wǎng)絡(luò)是復(fù)雜的、時刻變化的，結(jié)點(diǎn)數(shù)目比較多而且結(jié)點(diǎn)之間包含的信息不再是單一的、確定的，并且無法提前預(yù)知?，F(xiàn)在出行者對最優(yōu)路徑的要求不再是路徑最短，而希望是綜合考慮了城市道

2、路上的多個交通信息，得到更符合出行安全便捷目的的路徑。在這種需求下，傳統(tǒng)的最優(yōu)路徑問題就演變成為在多個約束條件下的相對最優(yōu)路徑問題。
　　蟻群算法是受蟻群覓食行為啟發(fā)而提出的一類智能算法，該算法能有效地解決組合優(yōu)化問題。在實(shí)際搜索過程中能對外界的變化動態(tài)的作出響應(yīng)，在城市道路交通最優(yōu)路徑選擇中具有可行性。本文正是利用了蟻群算法的優(yōu)點(diǎn)，對基本蟻群算法進(jìn)行改進(jìn)。本文的內(nèi)容主要包括以下幾個方面：
　　(1)從最優(yōu)路徑以及蟻群算法的

3、研究現(xiàn)狀出發(fā)，分析了現(xiàn)有研究中存在的問題；描述了最優(yōu)路徑問題以及多約束最優(yōu)路徑的模型；研究分析了傳統(tǒng)最優(yōu)路徑算法的特點(diǎn)及使用范圍。
　　(2)研究了城市道路中的交通信息參數(shù)，提出了參數(shù)的表示形式和存儲結(jié)構(gòu)。分析研究了城市道路網(wǎng)絡(luò)的表示形式以及存儲結(jié)構(gòu)，提出了交通信息在城市道路網(wǎng)絡(luò)中的表示方式。
　　(3)研究了蟻群算法的基本原理、流程以及模型，分析了算法中部分參數(shù)對算法性能的影響。在此基礎(chǔ)上提出了具有多約束條件的算法 MCA