基于蟻群算法的動態(tài)路徑選擇優(yōu)化方法
[Abstract]:In order to ensure the smooth operation of urban road network traffic flow and the rational distribution of traffic flow in each section, a dynamic path selection optimization method based on pseudo-random state transition rule is proposed. The method first calculates the traffic flow and road resistance on the road, using pseudorandom state transition rule and path, road pheromone updating rule, simulates the traveler's road selection behavior at the road network node, and realizes the static prior knowledge in the course of path selection. Random synthesis of dynamic traffic state and route selection. The numerical results show that the proposed method can reflect the superposition effect and delay effect of route selection under different OD requirements, and it can obtain better traffic equilibrium than the balanced assignment method. It also has certain application value for the path guidance system under the environment of time-varying road conditions.
【作者單位】: 長安大學(xué)信息工程學(xué)院;
【基金】:國家自然科學(xué)基金(50978030,51278058) 長江學(xué)者和創(chuàng)新團(tuán)隊發(fā)展計劃(IRT0951) 中國博士后科學(xué)基金(2012M521729) 陜西省自然科學(xué)基礎(chǔ)研究計劃項目(2014JZ019)
【分類號】:U116.2
【參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 何勝學(xué);范炳全;;多用戶動態(tài)交通流分配模型及算法研究[J];上海理工大學(xué)學(xué)報;2006年05期
2 聞育,吳鐵軍;基于蟻群算法的城域交通控制實時滾動優(yōu)化[J];控制與決策;2004年09期
3 夏媛媛;馬立云;王曉原;;基于混沌蟻群算法的動態(tài)用戶最優(yōu)配流方法[J];山東理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期
4 肖海燕;;基于馬爾科夫的動態(tài)交通流演化模型及應(yīng)用[J];武漢大學(xué)學(xué)報(工學(xué)版);2012年02期
5 袁紹欣;趙祥模;劉占文;安毅生;;交通錯峰出行策略仿真模型[J];長安大學(xué)學(xué)報(自然科學(xué)版);2010年05期
6 劉經(jīng)宇;方彥軍;;蟻群算法在城市交通路徑選擇中的應(yīng)用[J];西南交通大學(xué)學(xué)報;2009年06期
7 谷遠(yuǎn)利;李善梅;邵春福;;基于蟻群算法的交通控制與誘導(dǎo)協(xié)同研究[J];系統(tǒng)仿真學(xué)報;2008年10期
8 許良;高自友;;不確定條件下用戶路徑選擇行為研究述評[J];燕山大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2007年01期
9 王譜;孫會君;;基于自適應(yīng)規(guī)則的擇路演化研究[J];交通運輸系統(tǒng)工程與信息;2010年04期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 朱廣宇;高景萍;張彭;趙暉;;基于累積Logit模型的駕駛?cè)寺窂礁膿Q行為影響因素分析[J];北京交通大學(xué)學(xué)報;2012年03期
2 尚華艷;黃海軍;高自友;;基于元胞傳輸模型的實時交通信息設(shè)計[J];北京航空航天大學(xué)學(xué)報;2008年02期
3 梁碧清;韋增欣;陳巧萍;羅朝暉;;動態(tài)交通方式劃分與用戶最優(yōu)配流模型[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年11期
4 臧志剛;陸鋒;李海峰;崔海燕;;微觀交通仿真平臺的地理信息系統(tǒng)支持能力分析[J];測繪科學(xué);2008年02期
5 吳建國;黃杰鋒;劉明遠(yuǎn);安娜;;雙模式的交通擁擠收費模型研究[J];長沙交通學(xué)院學(xué)報;2008年02期
6 黃中祥;王任映;況愛武;;基于預(yù)算時間的路徑選擇模型參照點設(shè)定方法[J];交通科學(xué)與工程;2009年03期
7 劉新竹;;出租車智能調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[J];電腦知識與技術(shù);2008年23期
8 鄭少峰;張春英;;基于蟻群算法的第四方物流信息化路徑研究[J];福建商業(yè)高等?茖W(xué)校學(xué)報;2011年01期
9 高自友;吳建軍;;出行者博弈、網(wǎng)絡(luò)結(jié)構(gòu)與城市交通系統(tǒng)復(fù)雜性[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2010年04期
10 陳星光;李卓君;朱振濤;;多維動態(tài)隨機用戶最優(yōu)出行選擇的變分不等式模型[J];系統(tǒng)工程;2011年11期
相關(guān)會議論文 前2條
1 吳正偉;吉文來;陳偉佳;盧扣;;基于蟻群算法的城市緊急救援最佳路徑選擇[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測繪學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年
2 姜玉佳;黃海南;杜小川;蔡陸軍;朱小干;;基于客流時空分布的公路客運站運力配置模型研究[A];2008第四屆中國智能交通年會論文集[C];2008年
相關(guān)博士學(xué)位論文 前10條
1 徐紅利;基于有限理性的城市交通系統(tǒng)均衡與擁擠收費策略研究[D];南京大學(xué);2011年
2 謝東繁;基于微觀模型的城市道路交通流若干典型問題研究[D];北京交通大學(xué);2011年
3 司徒炳強;公交網(wǎng)絡(luò)時刻表編制的理論建模及可靠性控制方法研究[D];華南理工大學(xué);2011年
4 李楠;區(qū)域交通信息集成與運輸需求預(yù)測研究[D];大連海事大學(xué);2011年
5 李淑靜;復(fù)合復(fù)雜網(wǎng)絡(luò)模型研究與應(yīng)用[D];青島大學(xué);2011年
6 李學(xué)遷;基于網(wǎng)絡(luò)均衡的物流系統(tǒng)環(huán)境政策設(shè)計研究[D];復(fù)旦大學(xué);2011年
7 高林杰;交通網(wǎng)絡(luò)動態(tài)路徑求解并行仿真算法研究與實現(xiàn)[D];吉林大學(xué);2006年
8 劉泓;交通仿真系統(tǒng)的并行計算、智能優(yōu)化和混雜模型研究[D];浙江大學(xué);2006年
9 李銀飛;城市道路通暢性問題研究[D];浙江大學(xué);2006年
10 賀向陽;我國收費公路合理費率模型研究[D];武漢理工大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 王林;車輛導(dǎo)航系統(tǒng)中最優(yōu)路徑算法的研究[D];遼寧工程技術(shù)大學(xué);2009年
2 黃康;基于生態(tài)捕食算法的交通流量分配系統(tǒng)研究[D];長沙理工大學(xué);2010年
3 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年
4 張紅云;基于綜合成本的城市多模式交通網(wǎng)絡(luò)系統(tǒng)優(yōu)化研究[D];北京交通大學(xué);2011年
5 劉昊翔;基于元胞傳輸模型的交叉口交通控制與優(yōu)化研究[D];北京交通大學(xué);2011年
6 鈕志強;基于動態(tài)交通分配的城市道路網(wǎng)絡(luò)失效相關(guān)性研究[D];北京交通大學(xué);2011年
7 黃正鋒;不確定需求下的公交配流問題研究[D];西南交通大學(xué);2011年
8 張海燕;基于前景理論的路徑選擇模型研究[D];西南交通大學(xué);2011年
9 蔣禮仁;基于路網(wǎng)備用能力最大化的信號優(yōu)化研究[D];西南交通大學(xué);2011年
10 楊威;城市慢行交通及其誘導(dǎo)系統(tǒng)研究[D];西安建筑科技大學(xué);2011年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 樂群星;魏法杰;;螞蟻算法的基本原理及其研究發(fā)展現(xiàn)狀[J];北京航空航天大學(xué)學(xué)報(社會科學(xué)版);2005年04期
2 吳霜華;付洋;葛亮;;基于混沌蟻群算法的最短路徑選擇研究[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2007年S1期
3 石小法,王煒;動態(tài)交通網(wǎng)絡(luò)的用戶均衡配流模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2000年01期
4 鐘英姿;楊長興;;一種基于改進(jìn)蟻群算法的網(wǎng)格任務(wù)調(diào)度算法[J];電腦與信息技術(shù);2010年05期
5 陸化普,史其信,殷亞峰;動態(tài)交通分配理論的回顧與展望[J];公路交通科技;1996年02期
6 葛穎恩,楊佩昆;路線選擇和交叉口控制組合問題評析[J];公路交通科技;1998年02期
7 孟志剛;;混沌蟻群算法及其在連續(xù)域優(yōu)化中的應(yīng)用[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2010年04期
8 金飛虎,洪炳熔,高慶吉;基于蟻群算法的自由飛行空間機器人路徑規(guī)劃[J];機器人;2002年06期
9 劉好斌;胡小兵;趙吉東;;動態(tài)調(diào)整路徑選擇的蟻群優(yōu)化算法[J];計算機工程;2010年17期
10 王旭,崔平遠(yuǎn),陳陽舟;基于蟻群算法求路徑規(guī)劃問題的新方法及仿真[J];計算機仿真;2005年07期
相關(guān)博士學(xué)位論文 前1條
1 保麗霞;基于信息集成的城市交通流誘導(dǎo)與交通控制協(xié)同的關(guān)鍵理論及技術(shù)研究[D];吉林大學(xué);2006年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王紅彬;馮天軍;趙繼業(yè);;運輸管理系統(tǒng)中動態(tài)路徑調(diào)度的設(shè)計[J];科技信息(學(xué)術(shù)研究);2008年09期
2 張赫,楊兆升,王煒;基于實時交通流信息的中心式動態(tài)路徑誘導(dǎo)系統(tǒng)行車路線優(yōu)化技術(shù)研究[J];公路交通科技;2004年09期
3 石小法,王煒,盧林,葛蘇閩;交通信息影響下的動態(tài)路徑選擇模型研究[J];公路交通科技;2000年04期
4 ;智能運輸系統(tǒng)關(guān)鍵技術(shù)(三) 車輛導(dǎo)航系統(tǒng)實例——ADVANCE(續(xù))[J];ITS通訊;2001年04期
5 夏冰,張佐,張毅,胡堅明;基于多智能體系統(tǒng)的動態(tài)路徑選擇算法研究[J];公路交通科技;2003年01期
6 ;交通工程與交通管理[J];公路運輸文摘;2000年11期
7 景玲,黃席樾,潘婭;基于遺傳算法的動態(tài)路徑誘導(dǎo)[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2002年04期
8 陸化普,史其信;智能運輸系統(tǒng)(四)──智能化的關(guān)鍵技術(shù)之二:交通信息服務(wù)系統(tǒng)[J];汽車與社會;1999年10期
9 何勝學(xué);范炳全;;多用戶動態(tài)交通流分配模型及算法研究[J];上海理工大學(xué)學(xué)報;2006年05期
10 李德仁;ITS涵蓋領(lǐng)域及其子系統(tǒng)[J];交通與計算機;2001年03期
相關(guān)會議論文 前2條
1 何勝學(xué);范炳全;;多用戶動態(tài)交通流分配模型及算法研究[A];第一屆中國智能交通年會論文集[C];2005年
2 周溪召;張開益;;基于SUE和DT的動態(tài)交通網(wǎng)絡(luò)的最優(yōu)收費設(shè)計[A];第一屆中國智能交通年會論文集[C];2005年
相關(guān)博士學(xué)位論文 前3條
1 劉妍;突發(fā)事件條件下應(yīng)急交通路徑選擇模型研究[D];吉林大學(xué);2012年
2 王薇;基于網(wǎng)絡(luò)平衡的大范圍交通協(xié)調(diào)控制系統(tǒng)理論及技術(shù)研究[D];吉林大學(xué);2008年
3 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 許震洪;動態(tài)路徑誘導(dǎo)系統(tǒng)的最優(yōu)路徑算法研究及相關(guān)軟件實現(xiàn)[D];南京理工大學(xué);2004年
2 李云;基于遺傳算法的動態(tài)路徑優(yōu)化[D];太原理工大學(xué);2013年
3 董佑平;基于交通信息的城市路網(wǎng)最優(yōu)路徑研究[D];山東科技大學(xué);2004年
4 謝曉倩;基于博弈論的動態(tài)路徑優(yōu)化方法研究[D];西南交通大學(xué);2012年
5 屈文斌;城市道路動態(tài)路徑選擇方法研究[D];長安大學(xué);2007年
6 黨希望;基于主次種群蟻群算法的動態(tài)路徑優(yōu)化研究[D];西南交通大學(xué);2013年
7 趙丹;城市交通路徑誘導(dǎo)算法研究[D];長安大學(xué);2009年
8 鄭祖舵;動態(tài)路徑優(yōu)化關(guān)鍵技術(shù)研究[D];吉林大學(xué);2006年
9 張永強;交通網(wǎng)絡(luò)平衡配流問題的研究[D];大連理工大學(xué);2001年
10 寧博;ITS中路徑誘導(dǎo)系統(tǒng)的研究[D];北京工業(yè)大學(xué);2004年
,本文編號:2279760
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2279760.html