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

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

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

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