改進(jìn)蟻群算法在交通分配模型中的應(yīng)用
本文選題:交通分配 + 交叉口延誤; 參考:《鄭州大學(xué)學(xué)報(bào)(工學(xué)版)》2017年02期
【摘要】:為了更加準(zhǔn)確快速地搜索到最優(yōu)路徑,通過分析車流經(jīng)過信控交叉口的到達(dá)和駛離狀況,提出一種考慮交叉口信控延誤的改進(jìn)蟻群算法模型.首先,用交叉口的信控延誤和路段行走時(shí)間對(duì)基本蟻群算法的信息素更新方程進(jìn)行改進(jìn),建立全新的信息素更新模型;其次,通過應(yīng)用改進(jìn)后蟻群算法對(duì)路網(wǎng)各路段的車流量進(jìn)行分批分配,設(shè)計(jì)考慮交叉口延誤的路段增量分配流程;最后,基于java程序語言,對(duì)路網(wǎng)的流量分配進(jìn)行仿真,并且和基本蟻群算法對(duì)路網(wǎng)運(yùn)行質(zhì)量進(jìn)行對(duì)比分析.結(jié)果表明,改進(jìn)后的蟻群算法能夠降低路網(wǎng)中路段和交叉口使用率,具有良好的尋優(yōu)性,并能有效均衡路網(wǎng)流量和緩解交叉口的通行壓力.
[Abstract]:In order to search the optimal path more accurately and quickly, an improved ant colony algorithm model is proposed by analyzing the arrival and departure of traffic flow through the signal-controlled intersection. Firstly, the pheromone updating equation of the basic ant colony algorithm is improved by using the signal-control delay and the walking time of the intersection, and a new pheromone updating model is established. By using the improved ant colony algorithm to distribute the traffic flow of each section of the road network in batches, the incremental flow of road sections considering intersection delay is designed. Finally, based on java program language, the flow distribution of road network is simulated. And compared with the basic ant colony algorithm to analyze the network operation quality. The results show that the improved ant colony algorithm can reduce the utilization rate of sections and intersections in the road network, have good optimization, and can effectively balance the network flow and alleviate the traffic pressure at intersections.
【作者單位】: 江蘇大學(xué)汽車與交通工程學(xué)院;東南大學(xué)城市智能交通江蘇省重點(diǎn)實(shí)驗(yàn)室;
【基金】:江蘇省高校自然科學(xué)基金資助項(xiàng)目(13KJB580003) 江蘇省城市智能交通重點(diǎn)實(shí)驗(yàn)室開放研究經(jīng)費(fèi)資助項(xiàng)目(JTKF2014004) 江蘇大學(xué)高級(jí)專業(yè)人才科研啟動(dòng)基金資助項(xiàng)目(12JDG056)
【分類號(hào)】:U491.123
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 俞禮軍,嚴(yán)寶杰;兩類交通分配模型算法的關(guān)系及其應(yīng)用[J];西安公路交通大學(xué)學(xué)報(bào);2001年02期
2 徐天澤;利用系統(tǒng)最優(yōu)狀態(tài)法進(jìn)行交通分配[J];警察技術(shù);2001年02期
3 李志純,黃海軍;隨機(jī)交通分配中有效路徑的確定方法[J];交通運(yùn)輸系統(tǒng)工程與信息;2003年01期
4 徐天澤,黃德鏞;一種動(dòng)態(tài)個(gè)人最優(yōu)交通分配的啟發(fā)式方法(英文)[J];昆明冶金高等?茖W(xué)校學(xué)報(bào);2004年02期
5 馮偉;程琳;;基于增強(qiáng)拉格朗日乘子法的容量制約交通分配問題研究(英文)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年S1期
6 張凡安,,趙中山;道路網(wǎng)絡(luò)交通分配初探[J];內(nèi)蒙古公路與運(yùn)輸;1996年03期
7 張凡安,丁寶業(yè);城市交通分配的理論與實(shí)踐[J];山東交通科技;1997年04期
8 徐建閩,許倫輝,周其節(jié);交通分配問題中用戶優(yōu)化平衡模型的算法研究[J];中國公路學(xué)報(bào);1998年04期
9 李軍;謝良惠;黃琳;;基于指向懲罰的交通信息發(fā)布下隨機(jī)交通分配[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期
10 李子川;繆立新;;交通分配中的梯度投影算法及其改進(jìn)模型[J];公路交通科技;2006年11期
相關(guān)會(huì)議論文 前2條
1 任剛;劉曉慶;;關(guān)于平衡交通分配研究中若干問題的探討[A];2007第三屆中國智能交通年會(huì)論文集[C];2007年
2 李潤梅;湯淑明;;飽和網(wǎng)絡(luò)的動(dòng)態(tài)用戶最優(yōu)交通分配建模研究[A];第二十六屆中國控制會(huì)議論文集[C];2007年
相關(guān)博士學(xué)位論文 前2條
1 郭俊強(qiáng);交通分配與信息控制交互模型研究[D];山東科技大學(xué);2011年
2 熊偉;考慮排放的交通分配模型及其算法研究[D];武漢理工大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 王曉怡;山東省國省公路網(wǎng)交通分配問題研究[D];東南大學(xué);2016年
2 孟祥琳;信息影響下考慮可靠性的方式分擔(dān)與交通分配組合模型研究[D];長沙理工大學(xué);2015年
3 王偉;交通分配關(guān)鍵應(yīng)用技術(shù)研究[D];五邑大學(xué);2012年
4 周斌;基于電路分析法的道路交通分配及最優(yōu)路徑模擬[D];西南交通大學(xué);2009年
5 周南金;基于可信性的模糊用戶平衡交通分配[D];長沙理工大學(xué);2012年
6 賴金富;GIS和蟻群算法及其在城市交通分配中的應(yīng)用研究[D];昆明理工大學(xué);2008年
7 方麗君;基于蟻群算法的交通分配模型研究[D];河海大學(xué);2006年
8 成禮平;GIS技術(shù)在城市交通分配中的應(yīng)用研究[D];東南大學(xué);2004年
9 左丹;區(qū)間不確定需求下的交通用戶平衡分配方法[D];長沙理工大學(xué);2010年
10 周志浩;考慮環(huán)境影響的交通分配模型研究[D];華中科技大學(xué);2011年
本文編號(hào):2091269
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/2091269.html