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

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

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

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