基于遺傳+蟻群混合算法的交通擁擠及事故規(guī)避系統(tǒng)研究.pdf

1、隨著當前世界經(jīng)濟的不斷發(fā)展和社會城市化步伐的加快，我國絕大部分城市的機動車數(shù)量都得到了飛速增長，隨之而帶來的是交通擁擠甚至交通阻塞、交通事故的逐漸增加。眾所周知，交通擁擠與事故嚴重制約著當今社會的發(fā)展與進步。因此，怎樣提高高速公路、城市道路的道路利用率，減少車輛的出行時間和提高出行安全，從而降低交通擁擠和交通事故的發(fā)生率已成為目前亟待解決的難題。
　　有鑒于此，本文通過設(shè)計一種基于遺傳蟻群混合算法的規(guī)避系統(tǒng)來解決上述問題。規(guī)避系統(tǒng)

2、的基礎(chǔ)是通過對實際的道路網(wǎng)絡進行數(shù)學建模，抽象后得到道路的動態(tài)路網(wǎng)模型。核心思想為利用遺傳蟻群混合算法，在動態(tài)路網(wǎng)模型中求解實時的最優(yōu)規(guī)避路徑。方法是引導車輛按照動態(tài)的最優(yōu)規(guī)避路徑行駛，規(guī)避擁擠道路，規(guī)避事故易發(fā)道路和事故已發(fā)道路。最終達到規(guī)避擁擠、規(guī)避潛在事故、規(guī)避已發(fā)事故的目的，進而降低交通擁擠和交通事故的發(fā)生率、改善交通環(huán)境。
　　按照上述的思想與方法，本文首先利用Matlab模糊控制工具箱將實時的交通流參數(shù)根據(jù)評價標準量化

3、成0～1的擁擠度，將實時的安全狀態(tài)根據(jù)評價標準量化成0～1的安全度。再結(jié)合道路的實際長度的和道路基本屬性，利用層次分析法對這四個參量進行加權(quán)修正，從而得到動態(tài)路阻矩陣。最后根據(jù)圖論的知識建立基于動態(tài)路阻的動態(tài)路網(wǎng)模型。然后采用遺傳蟻群的混合算法進行求解，即算法初期利用遺傳算法的特點快速計算出多組優(yōu)化解，然后蟻群算法根據(jù)這些優(yōu)化解生成相應的初始信息素分布，以彌補蟻群算法初期搜索速度緩慢的缺點。同時在利用蟻群算法對最優(yōu)解的進行求解時，為避免