基于多種群蟻群算法的交叉路口信號(hào)配時(shí)優(yōu)化
本文關(guān)鍵詞: 交叉路口信號(hào)配時(shí) 配時(shí)優(yōu)化 多種群蟻群算法 出處:《計(jì)算機(jī)應(yīng)用與軟件》2014年05期 論文類(lèi)型:期刊論文
【摘要】:針對(duì)交叉路口信號(hào)控制面臨的多目標(biāo)優(yōu)化問(wèn)題,建立以延誤時(shí)間、停車(chē)次數(shù)和通行能力作為性能指標(biāo)的交叉路口信號(hào)配時(shí)模型,提出一種基于多種群的改進(jìn)蟻群算法,對(duì)信號(hào)配時(shí)方案進(jìn)行優(yōu)化。改進(jìn)的算法以交叉路口的平峰狀態(tài)和高峰狀態(tài)進(jìn)行仿真。實(shí)驗(yàn)結(jié)果表明利用該算法對(duì)模型求解的結(jié)果優(yōu)于傳統(tǒng)方法,能降低交叉口的總延誤時(shí)間和停車(chē)次數(shù),提高了通行能力。且該算法穩(wěn)定性好,求解速度快。
[Abstract]:Aiming at the multi-objective optimization problem of intersection signal control, a signal timing model with delay time, parking times and traffic capacity as performance index is established. An improved ant colony algorithm based on multiple colonies is proposed. The signal timing scheme is optimized. The improved algorithm simulates the peak state and the peak state of the intersection. The experimental results show that the proposed algorithm is better than the traditional method in solving the model. It can reduce the total delay time and the number of stops at the intersection, improve the traffic capacity, and the algorithm has good stability and fast solution speed.
【作者單位】: 華南農(nóng)業(yè)大學(xué)信息學(xué)院;
【基金】:廣東省科技計(jì)劃項(xiàng)目(2011B020313015)
【分類(lèi)號(hào)】:U491.54
【正文快照】: 0引言隨著城市化進(jìn)程的加快,道路交通供需矛盾日趨擴(kuò)大,交通擁堵成為影響城市發(fā)展的一大問(wèn)題。交通信號(hào)控制系統(tǒng)是解決城市交通擁堵的一種有效途徑,而交叉路口是整個(gè)交通系統(tǒng)最為重要的組成部分,因此交叉路口信號(hào)配時(shí)優(yōu)化的研究得到了研究人員的重視。徐建閩等[1]采用車(chē)輛平均
【參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 劉建華;劉建偉;;基于粒子群算法的城市單交叉口信號(hào)控制[J];系統(tǒng)工程;2007年07期
2 孫超;徐建閩;;基于VISSIM的城市交叉口改善優(yōu)化研究[J];廣東公路交通;2010年03期
3 顏艷霞;李文權(quán);;單點(diǎn)交叉口信號(hào)實(shí)時(shí)配時(shí)模型及螞蟻算法[J];公路交通科技;2006年11期
4 徐建閩,舒寧,尹宏賓;新型模糊控制算法在交叉口信號(hào)控制中的應(yīng)用[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年06期
5 馬良,項(xiàng)培軍;螞蟻算法在組合優(yōu)化中的應(yīng)用[J];管理科學(xué)學(xué)報(bào);2001年02期
6 肖業(yè)偉;黃輝先;王宸昊;;基于蟻群算法的交叉路口多相位信號(hào)配時(shí)優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2008年19期
7 馬良;全局優(yōu)化的一種新方法[J];系統(tǒng)工程與電子技術(shù);2000年09期
8 毛紅閣;劉長(zhǎng)旺;劉香偉;劉偉;;兩層模糊神經(jīng)網(wǎng)絡(luò)交通信號(hào)控制模型[J];西安科技大學(xué)學(xué)報(bào);2012年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 姜長(zhǎng)元;;管道鋪設(shè)問(wèn)題的改進(jìn)蟻群算法[J];長(zhǎng)春大學(xué)學(xué)報(bào);2007年04期
2 胡森森;周賢善;;一種改進(jìn)蟻群算法的研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自科版)理工卷;2006年04期
3 吳波;劉浪;林鷹;;城市路網(wǎng)交通流動(dòng)態(tài)模型研究[J];重慶建筑;2007年11期
4 鄒谷山,蔡延光,王濤;運(yùn)輸調(diào)度問(wèn)題的現(xiàn)狀與發(fā)展方向[J];城市交通;2005年01期
5 李磊;李彤;;兩級(jí)多目標(biāo)規(guī)劃全局優(yōu)化問(wèn)題的一種算法[J];電機(jī)與控制學(xué)報(bào);2005年05期
6 包丹丹;汪紅;;群智能蟻群算法及其改進(jìn)策略研究[J];電腦知識(shí)與技術(shù);2008年15期
7 朱杰;;蟻群算法解決TSP問(wèn)題的淺析[J];電腦知識(shí)與技術(shù);2008年22期
8 林秀萍;黃旭明;;基于蟻群算法和令牌機(jī)制的電力線載波自動(dòng)抄表系統(tǒng)路由算法[J];電腦知識(shí)與技術(shù);2011年12期
9 鄧玉芬;向鳳紅;;蟻群算法在組合優(yōu)化中的應(yīng)用[J];電子測(cè)量技術(shù);2007年01期
10 白俊強(qiáng),柳長(zhǎng)安;基于蟻群算法的無(wú)人機(jī)航路規(guī)劃[J];飛行力學(xué);2005年02期
相關(guān)會(huì)議論文 前10條
1 高尚;江新姿;湯可宗;;蟻群算法與遺傳算法的混合算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
2 劉智勇;馬鳳偉;;城市交通信號(hào)的在線強(qiáng)化學(xué)習(xí)控制[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
3 劉云忠;宣慧玉;;螞蟻算法在帶時(shí)間窗車(chē)輛路徑問(wèn)題中的應(yīng)用研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2004年
4 王軍麗;;高速公路區(qū)域OD矩陣推算方法探析[A];湖北省公路學(xué)會(huì)成立三十周年暨二○○八年學(xué)術(shù)年會(huì)論文集[C];2008年
5 任偉建;陳建玲;韓冬;王鳳妤;;蟻群算法綜述[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年
6 李潤(rùn)梅;劉怡輝;盧曉;;城市道路雙十字路口控制的仿真研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 高尚;蔣新姿;湯可宗;楊靜宇;;蟻群算法與粒子群優(yōu)化算法的混合算法[A];第25屆中國(guó)控制會(huì)議論文集(中冊(cè))[C];2006年
8 劉心報(bào);葉強(qiáng);;基于模塊設(shè)計(jì)的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年
9 周書(shū)敬;孫紅林;李慧敏;;螞蟻算法復(fù)雜性自組織分析與啟示[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年
10 柳長(zhǎng)安;王和平;詹浩;李為吉;;蟻群算法在無(wú)人機(jī)航路規(guī)劃中的應(yīng)用[A];探索創(chuàng)新交流--中國(guó)航空學(xué)會(huì)青年科技論壇文集[C];2004年
相關(guān)博士學(xué)位論文 前10條
1 徐紅利;基于有限理性的城市交通系統(tǒng)均衡與擁擠收費(fèi)策略研究[D];南京大學(xué);2011年
2 李晉江;海量數(shù)據(jù)點(diǎn)三維重構(gòu)中一類(lèi)關(guān)鍵問(wèn)題研究[D];山東大學(xué);2010年
3 周巍;煤礦井下搜救探測(cè)機(jī)器人的路徑規(guī)劃及軌跡跟蹤控制研究[D];太原理工大學(xué);2011年
4 饒凱;大規(guī)模定制環(huán)境下供應(yīng)鏈實(shí)施延遲生產(chǎn)的優(yōu)化決策研究[D];重慶大學(xué);2010年
5 王曉路;煤礦瓦斯監(jiān)測(cè)數(shù)據(jù)發(fā)展趨勢(shì)的智能預(yù)測(cè)方法研究[D];西安科技大學(xué);2011年
6 趙凱;基于個(gè)性化產(chǎn)品定制的參數(shù)化設(shè)計(jì)系統(tǒng)研究[D];東北大學(xué);2009年
7 王翔;混合蟻群算法及其在管理優(yōu)化中的應(yīng)用[D];東華大學(xué);2012年
8 柯晶;強(qiáng)跟蹤狀態(tài)估計(jì)與群集辨識(shí)[D];浙江大學(xué);2003年
9 姚新勝;滿意優(yōu)化原理及其在機(jī)械工程領(lǐng)域中的應(yīng)用研究[D];西南交通大學(xué);2002年
10 程鐵信;大型工程項(xiàng)目物流風(fēng)險(xiǎn)分析與管理研究[D];天津大學(xué);2003年
相關(guān)碩士學(xué)位論文 前10條
1 邵曉路;蟻群群體智能網(wǎng)絡(luò)可視化試驗(yàn)平臺(tái)研制[D];浙江理工大學(xué);2010年
2 李超;基于改進(jìn)蟻群算法的露天礦運(yùn)輸系統(tǒng)優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2009年
3 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年
4 徐輝;基于多Agent的供應(yīng)鏈協(xié)調(diào)機(jī)制研究[D];哈爾濱理工大學(xué);2010年
5 楊青;紗線質(zhì)量預(yù)測(cè)及外觀虛擬仿真研究[D];北京服裝學(xué)院;2010年
6 張容聞;基于分組蟻群算法的機(jī)器人路徑規(guī)劃研究[D];南昌大學(xué);2010年
7 閆宏偉;多模式交通下的城市公交專(zhuān)用道網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)模型及算法[D];北京交通大學(xué);2010年
8 王譜;基于出行行為的擇路演化相關(guān)問(wèn)題研究[D];北京交通大學(xué);2010年
9 楊振宇;基于群智能算法的圖像分割方法研究[D];電子科技大學(xué);2010年
10 謝世鵬;印刷企業(yè)ERP中物料與生產(chǎn)計(jì)劃管理研究[D];西安工業(yè)大學(xué);2010年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 毛保華,楊肇夏,陳海波;道路交通仿真技術(shù)與系統(tǒng)研究[J];北方交通大學(xué)學(xué)報(bào);2002年05期
2 顧懷中,王煒;交叉口交通信號(hào)配時(shí)模擬退火全局優(yōu)化算法[J];東南大學(xué)學(xué)報(bào);1998年03期
3 林錦,朱文興;凸整數(shù)規(guī)劃問(wèn)題的混合蟻群算法[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年06期
4 馬良;求解最小比率TSP的一個(gè)算法[J];系統(tǒng)工程;1998年04期
5 蓋春英;VISSIM微觀仿真系統(tǒng)及在道路交通中的應(yīng)用[J];公路;2005年08期
6 顏艷霞;李文權(quán);;單點(diǎn)交叉口信號(hào)實(shí)時(shí)配時(shí)模型及螞蟻算法[J];公路交通科技;2006年11期
7 劉智勇,吳今培,李秀平,萬(wàn)百五;城市交通干線遞階模糊控制[J];公路交通科技;1997年03期
8 馬良;多目標(biāo)投資決策模型的進(jìn)化算法[J];上海理工大學(xué)學(xué)報(bào);1998年01期
9 馬良;TSP及其擴(kuò)展問(wèn)題的混合型啟發(fā)式算法[J];上海理工大學(xué)學(xué)報(bào);1999年01期
10 全惠云,江力;求解TSP的演化算法[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);1999年02期
相關(guān)博士學(xué)位論文 前1條
1 馬建明;信號(hào)交叉口優(yōu)化設(shè)計(jì)及其微觀仿真研究[D];北京工業(yè)大學(xué);2001年
相關(guān)碩士學(xué)位論文 前2條
1 王偉平;城市平面交叉口交通信號(hào)控制優(yōu)化方法的研究[D];山東科技大學(xué);2004年
2 郭曉程;平面信號(hào)交叉口設(shè)計(jì)優(yōu)化方法研究[D];長(zhǎng)安大學(xué);2006年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 胡永舉,高婷婷,趙歡;平面交叉口信號(hào)配時(shí)方案的經(jīng)濟(jì)性分析[J];交通科技;2005年03期
2 曹倩霞;王修江;龍科軍;;飽和狀態(tài)交叉口信號(hào)配時(shí)優(yōu)化[J];系統(tǒng)工程;2010年07期
3 馬建明,任福田,劉小明,榮建;信號(hào)交叉口交通組織優(yōu)化設(shè)計(jì)[J];北京工業(yè)大學(xué)學(xué)報(bào);2001年02期
4 劉鴻潮;張杰;成鼎新;;公交信號(hào)優(yōu)先的分析評(píng)價(jià)方法和統(tǒng)計(jì)驗(yàn)證(英文)[J];交通運(yùn)輸系統(tǒng)工程與信息;2008年02期
5 薛清川;孤立交叉口信號(hào)配時(shí)的神經(jīng)控制方法探討[J];鐵道運(yùn)輸與經(jīng)濟(jì);1996年04期
6 崔寶俠;楊繼平;徐冰;;ANFIS實(shí)現(xiàn)的模糊神經(jīng)網(wǎng)絡(luò)在交通信號(hào)配時(shí)優(yōu)化中的應(yīng)用[J];信息與控制;2006年01期
7 廖明軍;王明峰;李克平;王凱英;;快速路跨線橋下平面交叉口交通信號(hào)優(yōu)化設(shè)計(jì)[J];上海海事大學(xué)學(xué)報(bào);2006年03期
8 胡明偉;;不良天氣對(duì)交通信號(hào)配時(shí)的影響分析[J];交通標(biāo)準(zhǔn)化;2007年09期
9 劉培華;于泉;劉金廣;劉小明;;信號(hào)交叉口渠化與信號(hào)配時(shí)協(xié)調(diào)優(yōu)化研究[J];交通信息與安全;2009年03期
10 李林;徐建閩;黃思博;陳元朵;;VISSIM在信號(hào)交叉口優(yōu)化中的應(yīng)用[J];現(xiàn)代交通技術(shù);2009年05期
相關(guān)會(huì)議論文 前10條
1 邢廣成;石磊;;基于改進(jìn)粒子群算法的單交叉口信號(hào)配時(shí)仿真[A];中南六。▍^(qū))自動(dòng)化學(xué)會(huì)第二十九屆學(xué)術(shù)年會(huì)論文集[C];2011年
2 葛艷新;張生瑞;;交叉口定時(shí)信號(hào)配時(shí)優(yōu)化設(shè)計(jì)方法[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年
3 李強(qiáng)偉;;信號(hào)控制交叉口最佳周期計(jì)算方法的比較分析[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年
4 顏建新;李文權(quán);;兩相位交叉口左轉(zhuǎn)非機(jī)動(dòng)車(chē)交通組織[A];2008第四屆中國(guó)智能交通年會(huì)論文集[C];2008年
5 熊娟;張輝;;VISSIM與Synchro在交叉口優(yōu)化中的結(jié)合應(yīng)用[A];2008第四屆中國(guó)智能交通年會(huì)論文集[C];2008年
6 李強(qiáng)偉;;復(fù)雜交叉路口的多相位模糊控制[A];第六屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集(3)[C];2008年
7 成衛(wèi);李學(xué)敏;陳昱光;袁滿榮;;過(guò)飽和交叉口單點(diǎn)信號(hào)配時(shí)方法研究[A];2008第四屆中國(guó)智能交通年會(huì)論文集[C];2008年
8 彭小紅;劉國(guó)東;;單交叉口多相位模糊控制及仿真研究[A];2004年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集:物流工程與中國(guó)現(xiàn)代經(jīng)濟(jì)——第七屆物流工程學(xué)術(shù)年會(huì)專(zhuān)輯[C];2004年
9 楊東霞;巨永鋒;;考慮交通需求不確定性下路口交通信號(hào)的優(yōu)化[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
10 趙明;侯忠生;晏靜文;李永強(qiáng);;數(shù)據(jù)驅(qū)動(dòng)的信號(hào)交叉口交通狀況評(píng)價(jià)[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
相關(guān)重要報(bào)紙文章 前10條
1 萬(wàn)訓(xùn)勉 肖隆林 本報(bào)記者 謝松;和諧交通讓路更暢人更歡[N];南昌日?qǐng)?bào);2008年
2 本版撰稿 本報(bào)通訊員 寧交軒 本報(bào)記者 趙子慧;和諧交通,,為文明南京高速發(fā)展保駕護(hù)航[N];南京日?qǐng)?bào);2009年
3 孫軍杰《交通世界》雜志社總編輯;日本道路交通:管理完善 禮讓暢行[N];中國(guó)交通報(bào);2010年
4 通訊員 楊毅邋王棟 榮景志 記者 張鳴岐;整改安全設(shè)施消除交通隱患[N];天津日?qǐng)?bào);2008年
5 張敏杰 武勝壯;大城區(qū)交通擁堵成因及對(duì)策[N];東莞日?qǐng)?bào);2009年
6 通訊員 李吉慶 記者 周遠(yuǎn);改進(jìn)交通管理省會(huì)擬調(diào)整和增設(shè)單行道[N];河北日?qǐng)?bào);2010年
7 日?qǐng)?bào)記者 李兆林 通訊員 丁曉;設(shè)施齊 車(chē)流順 秩序好[N];柳州日?qǐng)?bào);2010年
8 記者 彭翔 陳勇;主干道通行率提高20%[N];長(zhǎng)沙晚報(bào);2010年
9 記者胡昕;鄒立基視察市區(qū)道路交通安全設(shè)施建設(shè)[N];衡水日?qǐng)?bào);2010年
10 通訊員 寧建新;交通信號(hào)“智能升級(jí)”二期正在籌建[N];南京日?qǐng)?bào);2010年
相關(guān)博士學(xué)位論文 前10條
1 莊宏斌;車(chē)道共用方式下的通行能力分析與信號(hào)配時(shí)優(yōu)化方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年
2 杜愛(ài)月;基于模糊控制的交通信號(hào)控制系統(tǒng)及仿真的研究[D];長(zhǎng)安大學(xué);2004年
3 馬建明;信號(hào)交叉口優(yōu)化設(shè)計(jì)及其微觀仿真研究[D];北京工業(yè)大學(xué);2001年
4 梁春巖;自行車(chē)交通流特性及其應(yīng)用研究[D];吉林大學(xué);2007年
5 郭棟;城市交通網(wǎng)絡(luò)機(jī)動(dòng)車(chē)排放優(yōu)化研究[D];吉林大學(xué);2010年
6 王京元;信號(hào)交叉口時(shí)空資源綜合優(yōu)化實(shí)用方法研究[D];東南大學(xué);2006年
7 鄭長(zhǎng)江;行人過(guò)街信號(hào)與交叉口信號(hào)聯(lián)動(dòng)控制方法研究[D];東南大學(xué);2006年
8 郝建根;數(shù)據(jù)驅(qū)動(dòng)控制方法在交通控制中的應(yīng)用研究[D];北京交通大學(xué);2014年
9 張萌萌;基于智能計(jì)算的城市交通信號(hào)控制系統(tǒng)研究[D];山東大學(xué);2011年
10 龍建成;城市道路交通擁堵傳播規(guī)律及消散控制策略研究[D];北京交通大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 霍連秀;基于多智能體的信號(hào)配時(shí)方法研究[D];山東理工大學(xué);2013年
2 潘云偉;交通信號(hào)配時(shí)優(yōu)化仿真評(píng)價(jià)技術(shù)研究[D];昆明理工大學(xué);2011年
3 張夢(mèng)元;基于支持向量機(jī)的單路口信號(hào)配時(shí)研究與應(yīng)用[D];廣東工業(yè)大學(xué);2012年
4 何佳佳;基于蟻群算法的交通信號(hào)配時(shí)優(yōu)化[D];陜西科技大學(xué);2012年
5 蔡錦德;城市道路交叉口的信號(hào)配時(shí)優(yōu)化研究[D];北京交通大學(xué);2012年
6 李鳴君;基于交通誘導(dǎo)與公交優(yōu)先協(xié)同控制的信號(hào)配時(shí)方法研究[D];北京交通大學(xué);2014年
7 趙自然;面向方案選擇式系統(tǒng)的公交優(yōu)先信號(hào)優(yōu)化方法研究[D];石家莊鐵道大學(xué);2013年
8 卓亞娟;城市干道單行系統(tǒng)信號(hào)配時(shí)方法研究[D];長(zhǎng)安大學(xué);2013年
9 邵維;基于TD方法的單交叉口信號(hào)配時(shí)優(yōu)化研究[D];長(zhǎng)沙理工大學(xué);2012年
10 劉玉霞;基于干道車(chē)輛延誤最小的信號(hào)配時(shí)相位差確定方法研究[D];長(zhǎng)安大學(xué);2012年
本文編號(hào):1461990
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1461990.html