本文關(guān)鍵詞：基于改進(jìn)快速非支配排序遺傳算法的交通信號優(yōu)化研究

  更多相關(guān)文章： 非支配排序遺傳算法 早熟收斂 去冗余 信號控制 多目標(biāo)優(yōu)化

【摘要】：城市交叉路口作為交通流調(diào)度的重要組成部分,其交通信號配時將直接影響道路通行效率。本文通過閱讀大量參考文獻(xiàn)發(fā)現(xiàn),在交通信號優(yōu)化領(lǐng)域,多數(shù)學(xué)者通常只考慮到車輛效益,而忽略掉行人效益。由于在某些時段,如學(xué)生上下學(xué)或上班族中午休息與吃飯時間,行人數(shù)量會急劇增大,此時行人在路口的等待時間越長,其安全隱患就越大,行人因素就不可忽略。本文針對現(xiàn)今交通的擁堵現(xiàn)象,兼顧車輛效益與行人效益建立了單交叉路口交通信號多目標(biāo)優(yōu)化配時模型�？紤]到快速非支配排序遺傳算法(NSGA Ⅱ)求解交通信號多目標(biāo)優(yōu)化配時模型時,其精英保留策略會使大量冗余的高排序級別個體同時作為精英保留到下一代,極易發(fā)生早熟收斂現(xiàn)象,提出了改進(jìn)的快速非支配排序遺傳算法(Ⅰ-NSGA Ⅱ)。改進(jìn)的算法給出了冗余個體標(biāo)記法,之后的精英保留策略會通過該標(biāo)記來判斷去除冗余個體并將其并入臨時層級,最后在新生成的種群規(guī)模不足時,會從臨時層級中取出相應(yīng)規(guī)模的冗余個體,對其進(jìn)行變異操作后并入新種群,從而達(dá)到提高種群多樣性,降低算法發(fā)生早熟收斂現(xiàn)象的目的。本文根據(jù)上述設(shè)計(jì)思想,完成了算法實(shí)現(xiàn),并進(jìn)行了對比實(shí)驗(yàn)。結(jié)果表明：Ⅰ-NSGA Ⅱ隨著種群規(guī)模的增大,冗余個體產(chǎn)生幾率降低為0,減少算法發(fā)生早熟收斂現(xiàn)象；Ⅰ-NSGA Ⅱ在保證停車率和排隊(duì)長度基本不變的情況下,明顯減少了車輛及行人延誤,提高了城市交叉路口的綜合交通效益；Ⅰ-NSGA Ⅱ中行人效益的增加對車輛效益產(chǎn)生的影響較小。
【關(guān)鍵詞】：非支配排序遺傳算法 早熟收斂 去冗余 信號控制 多目標(biāo)優(yōu)化
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U491.54
【目錄】：

• 摘要4-5
• ABSTRACT5-10
• 第1章 緒論10-16
• 1.1 研究背景10-11
• 1.2 研究現(xiàn)狀11-14
• 1.3 主要工作14-15
• 1.4 章節(jié)安排15-16
• 第2章 相關(guān)工作及理論基礎(chǔ)16-32
• 2.1 基本遺傳算法16-21
• 2.1.1 基本原理16
• 2.1.2 編碼方式及其適應(yīng)度函數(shù)16-17
• 2.1.3 遺傳操作算子17-18
• 2.1.4 基本遺傳算法求解多目標(biāo)優(yōu)化問題弊端18-19
• 2.1.5 求解多目標(biāo)優(yōu)化問題的改進(jìn)遺傳算法19-21
• 2.2 基于非支配排序思想的遺傳算法21-32
• 2.2.1 多目標(biāo)優(yōu)化問題描述21
• 2.2.2 Pareto基本概念21-22
• 2.2.3 快速非支配排序過程22-25
• 2.2.4 擁擠度描述25-27
• 2.2.5 精英保留策略27-28
• 2.2.6 算法主流程28-32
• 第3章 交通信號優(yōu)化目標(biāo)的選擇以及本地化32-42
• 3.1 交通信號優(yōu)化目標(biāo)的選擇32-33
• 3.2 交叉路口與交通信號控制參數(shù)33-36
• 3.3 交通信號多目標(biāo)優(yōu)化配時模型36-37
• 3.4 交通信號優(yōu)化目標(biāo)函數(shù)37-42
• 第4章 Ⅰ-NSGA Ⅱ算法設(shè)計(jì)42-54
• 4.1 染色體編碼42
• 4.2 快速非支配排序過程42-45
• 4.3 改進(jìn)的擁擠度計(jì)算方法45-47
• 4.4 改進(jìn)的精英保留策略47-49
• 4.5 遺傳操作49-51
• 4.5.1 選擇操作49-50
• 4.5.2 交叉操作50
• 4.5.3 變異操作50-51
• 4.6 算法主流程51-54
• 第5章 算法實(shí)驗(yàn)分析54-62
• 5.1 算法實(shí)驗(yàn)數(shù)據(jù)54
• 5.2 不同算法解的重復(fù)率對比分析54-55
• 5.3 不同優(yōu)化目標(biāo)解的關(guān)聯(lián)度對比分析55-59
• 5.4 不同算法優(yōu)化結(jié)果的對比分析59
• 5.5 有無行人效益算法優(yōu)化結(jié)果的對比分析59-62
• 第6章 結(jié)論和展望62-66
• 6.1 結(jié)論62-63
• 6.2 展望63-66
• 致謝66-68
• 參考文獻(xiàn)68-72
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文及參加科研情況72
• 一、發(fā)表論文、出版專著72
• 二、科研項(xiàng)目72

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王巖;;交通信號倒計(jì)時裝置國內(nèi)外應(yīng)用現(xiàn)狀及思考[J];中國新技術(shù)新產(chǎn)品;2008年18期

2 顏建全;為什么交通信號用紅黃綠三色?[J];福建農(nóng)業(yè);1996年04期

3 魯陽;;話說交通信號[J];老年教育(長者家園);2013年02期

4 張銘續(xù);交通信號不可以“藍(lán)”代“綠”[J];世界標(biāo)準(zhǔn)化與質(zhì)量管理;2000年06期

5 劉煥成,劉智勇,尹征琦,朱勁;交通信號聲訊器及模糊技術(shù)的應(yīng)用[J];五邑大學(xué)學(xué)報(自然科學(xué)版);2001年03期

6 劉怡光,游志勝,曹麗萍;交通信號的一種控制模型研究[J];四川大學(xué)學(xué)報(自然科學(xué)版);2002年06期

7 王學(xué)堂;城市交通信號整體優(yōu)化理論的概念與方法[J];長安大學(xué)學(xué)報(自然科學(xué)版);2002年05期

8 歐偉民;交通信號智能控制器[J];機(jī)電一體化;2002年01期

9 王文濤;美國的城市交通信號管理[J];現(xiàn)代交通管理;2003年01期

10 邸志堅(jiān);;交通信號的組成[J];建筑工人;2006年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 吳寶寧;屈更生;楊少飛;;合理設(shè)置交通信號科學(xué)節(jié)能共建和諧社會[A];“建設(shè)資源節(jié)約型、環(huán)境友好型社會”高層論壇論文集[C];2007年

2 戴文濤;章友俊;;市政工程中的交通信號(監(jiān)控)工程設(shè)計(jì)[A];中國電工技術(shù)學(xué)會水工業(yè)電工專委會第一屆第二次年會暨技術(shù)交流會論文集[C];2001年

3 劉智勇;馬鳳偉;;城市交通信號的在線強(qiáng)化學(xué)習(xí)控制[A];第二十六屆中國控制會議論文集[C];2007年

4 項(xiàng)俊平;陳宗海;;基于灰色定性理論的交通信號自適應(yīng)控制模型[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年

5 張磊;李翼;鎖延鋒;;軌道交通信號系統(tǒng)的等保測評方法研究[A];第二屆全國信息安全等級保護(hù)測評體系建設(shè)會議論文集[C];2012年

6 劉廣萍;裴玉龍;馮巖;;城市干道交通信號優(yōu)化控制方案研究[A];第七次城市道路與交通工程學(xué)術(shù)會議論文集[C];2002年

7 李建斌;高成修;;城市道路網(wǎng)絡(luò)多交叉路口交通信號實(shí)時優(yōu)化控制模型與算法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

8 王軍華;;LED交通信號產(chǎn)品光、色、電參數(shù)的測量[A];走近CIE 26th——中國照明學(xué)會（2005）學(xué)術(shù)年會論文集[C];2005年

9 陳大農(nóng);魏然;田歌;蘇鑫;;過渡信號與駕駛安全[A];第八屆中國智能交通年會優(yōu)秀論文集——智能交通與安全[C];2013年

10 李強(qiáng)偉;;交叉口交通信號的可變相序策略[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（3）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 陳瑩石 張公輝 孫乃棟;“村村通”不能忽視交通信號“空白”[N];新華日報;2006年

2 陳鐫娟;交通信號試行“串聯(lián)”管控[N];廈門日報;2007年

3 通訊員 寧建新;交通信號“智能升級”二期正在籌建[N];南京日報;2010年

4 李文杰;樹立規(guī)則意識 遵守交通信號[N];蘭州日報;2012年

5 本報記者 范勝利;交通信號有待改進(jìn)[N];華夏時報;2005年

6 記者 李國 實(shí)習(xí)生 張劍超;重慶部分交通信號設(shè)置遭質(zhì)疑[N];工人日報;2013年

7 記者 劉鵬飛;我市城區(qū)將新增6處交通信號指示燈[N];郴州日報;2008年

8 楊紅兵;遵守交通信號是對生命權(quán)的保護(hù)與尊重[N];中國消費(fèi)者報;2012年

9 陸文軍;軌道交通信號系統(tǒng)擁有“中國心”[N];商務(wù)時報;2008年

10 本報記者 何可寒 通訊員 蘇華 謝崇華;遵守交通信號，，文明禮讓迎奧運(yùn)[N];法治快報;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 楊東霞;基于物理排隊(duì)的城市動態(tài)交通信號優(yōu)化控制研究[D];長安大學(xué);2011年

2 于萬霞;基于流量預(yù)測的城市單交叉路口多相位交通信號的控制技術(shù)[D];河北工業(yè)大學(xué);2008年

3 臧利林;城市交通信號優(yōu)化控制算法研究[D];山東大學(xué);2007年

4 郭海鋒;局部擁擠條件下城市道路交通信號控制方法研究[D];吉林大學(xué);2008年

5 黃輝先;城市交通信號優(yōu)化控制方法的研究[D];西北工業(yè)大學(xué);2000年

6 葉寶林;城市路網(wǎng)交通信號協(xié)調(diào)控制理論與方法研究[D];浙江大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王新;基于強(qiáng)化學(xué)習(xí)的自適應(yīng)城市交通信號控制方法研究[D];浙江師范大學(xué);2015年

2 徐輝;聯(lián)網(wǎng)聯(lián)控交通信號遠(yuǎn)程控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2014年

3 穆元杰;車路協(xié)同下交通信號無線發(fā)送系統(tǒng)的研究與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2014年

4 崔琳娜;基于Agent的自適應(yīng)交通信號協(xié)同控制方法研究[D];廈門理工學(xué)院;2015年

5 常新;基于云計(jì)算平臺的交通信號預(yù)測控制[D];北京交通大學(xué);2016年

6 張星愿;交通信號區(qū)域協(xié)調(diào)控制中的相位差優(yōu)化研究[D];北方工業(yè)大學(xué);2016年

7 徐青政;城市主干道交通信號動態(tài)協(xié)調(diào)控制方法研究[D];河南理工大學(xué);2015年

8 胡杰烽;城市交叉口交通信號智能控制技術(shù)研究[D];電子科技大學(xué);2016年

9 劉騰;基于改進(jìn)快速非支配排序遺傳算法的交通信號優(yōu)化研究[D];遼寧大學(xué);2016年

10 張晶;交通信號系統(tǒng)對交通環(huán)境影響的系統(tǒng)分析[D];北京交通大學(xué);2007年

本文編號：862751