遺傳算法在交通控制中的應(yīng)用.pdf

1、城市交通問題日益突出，對現(xiàn)有交通進行有效的管理和控制已成為我國交通運輸中迫切需要解決的問題。交通工程實踐表明，在進行適當(dāng)規(guī)模的道路基礎(chǔ)設(shè)施建設(shè)的同時，對城市交通流進行合理科學(xué)的調(diào)控與管理，充分發(fā)揮現(xiàn)有交通網(wǎng)絡(luò)的通行潛力，最大程度上使交通流做到有序流動，發(fā)展智能交通是解決城市交通問題的根本出路。怎么樣對交通流進行合理控制其實是一個優(yōu)化問題。 本文是采用遺傳算法方法對城市交叉路口交通信號燈實施合理優(yōu)化配時控制，以緩解日趨緊張的交通擁

2、擠問題，提高交通效益。針對交通信號控制的具體情況，對算法本身存在的有不等式約束的基本問題做了一個初步改進，采用基于退火選擇算子和自適應(yīng)適應(yīng)度的改進遺傳算法來解決目前的約束處理方法中存在的問題。把改進的算法用到一個交通交叉路口控制模型中得到較好的結(jié)果。而對兩個交叉路口建立模型中，因為模型的約束條件中不但含有不等式，還含有等式約束，為此，我們采取先隨機生成任意種群，然后讓種群慢慢逼近到可行域范圍內(nèi)，再讓種群在可行域內(nèi)迭代。對于迭代到可行域之

3、外的群體降低它的適應(yīng)度，最后經(jīng)過數(shù)次迭代后找到最優(yōu)解。計算結(jié)果顯示該方法的有效性。 可是無論怎么調(diào)控信號配時，交叉路口的通行量是有限的。當(dāng)交通流量超過交通網(wǎng)絡(luò)的最大負荷時，協(xié)調(diào)配時就顯得無能為力了。因此，有必要把模型擴大到整個交通網(wǎng)絡(luò)上來。于是進一步討論交通網(wǎng)絡(luò)的最大通行量，對其建立了宏觀模型。因為該模型不是只含有一、兩個簡單的等式約束，而是隨著交通網(wǎng)絡(luò)的擴大，等式約束也逐漸增多。針對該問題本文使用含有排隊和小生境混合的自適應(yīng)遺