近年來(lái),隨著經(jīng)濟(jì)的發(fā)展,人們生活水平的提高,有越來(lái)越多的人擁有自己的私家車輛。城市也在不斷修建或者改善道路狀況。車輛的增多,城市道路改建,加上其他許多因素,導(dǎo)致道路變得越來(lái)越擁堵,駕駛出行變得越來(lái)越困難,如何避免道路擁堵情況,然后以最理想的路徑到達(dá)目的地,是人們自駕出行的迫切希望。國(guó)內(nèi)外關(guān)于最優(yōu)路徑研究工作已取得許多成果,且多考慮的只是道路狀況對(duì)出行的影響。而怎樣將路徑長(zhǎng)度、交通限流、交通信號(hào)燈對(duì)道路擁堵造成的影響作為出行考慮的研究不多。因此,構(gòu)建成數(shù)據(jù)模型去模擬交通擁堵是一個(gè)值得研究的問(wèn)題,本文就此問(wèn)題做了建模。蟻群優(yōu)化算法已成功地應(yīng)用于最優(yōu)路徑的選擇,但上述約束的單獨(dú)應(yīng)用還未見(jiàn)研究,本文擬采用研究加入動(dòng)態(tài)擁堵因素?cái)?shù)據(jù)模型的改進(jìn)蟻群算法來(lái)解決出行擁堵的問(wèn)題。為此,本文提出了一種改進(jìn)的蟻群算法,即避免擁堵的蟻群算法（Avoid Traffic Jam Ant Colony Optimization,簡(jiǎn)稱ATJ-ACO）,來(lái)尋找避免擁堵后找到的最優(yōu)路徑的問(wèn)題。這個(gè)算法包含了幾個(gè)適應(yīng)問(wèn)題的特殊機(jī)制:（1）一個(gè)啟發(fā)函數(shù)改變規(guī)則,減少螞蟻盲目搜索,加快算法收斂速度;（2）一個(gè)基于擁堵問(wèn)題的信息... 

【文章來(lái)源】：西南交通大學(xué)四川省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：70 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Random8示意圖

Random14示意圖

圖 5-3 Random 18 示意圖2 測(cè)試指標(biāo)為了保證算法的性能能夠得到全面的驗(yàn)證，進(jìn)行 100 次獨(dú)立實(shí)驗(yàn)。其中前 50 為 20 個(gè)初始仿真場(chǎng)景（Test1）；后 50 次實(shí)驗(yàn)為擁堵因素變化后的 20 個(gè)仿真

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)自適應(yīng)遺傳算法在移動(dòng)機(jī)器人路徑規(guī)劃中的應(yīng)用[J]. 王雷,李明.  南京理工大學(xué)學(xué)報(bào). 2017(05)
[2]自適應(yīng)蟻群算法求解最短路徑和TSP問(wèn)題[J]. 易正俊,李勇霞,易校石.  計(jì)算機(jī)技術(shù)與發(fā)展. 2016(12)
[3]基于勢(shì)場(chǎng)蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法[J]. 劉建華,楊建國(guó),劉華平,耿鵬,高蒙.  農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(09)
[4]基于遺傳蟻群算法的港口集卡路徑優(yōu)化[J]. 曹慶奎,趙斐.  系統(tǒng)工程理論與實(shí)踐. 2013(07)
[5]基于改進(jìn)蟻群算法的最短路徑問(wèn)題研究及應(yīng)用[J]. 宋錦娟,白艷萍.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2013(03)
[6]基于信息素變異的蟻群算法的應(yīng)用研究[J]. 于海平,楊艷霞.  計(jì)算機(jī)與數(shù)字工程. 2011(09)
[7]遺傳算法和螞蟻算法混合求解旅行商問(wèn)題[J]. 熊道勇,肖人岳.  科學(xué)技術(shù)與工程. 2009(19)
[8]融入遺傳算法的混合蟻群算法[J]. 劉立東,蔡淮.  計(jì)算機(jī)工程與設(shè)計(jì). 2008(05)

博士論文
[1]移動(dòng)機(jī)器人路徑規(guī)劃的蟻群優(yōu)化算法研究[D]. 趙娟平.東北大學(xué) 2012

碩士論文
[1]基于交通流的多車場(chǎng)動(dòng)態(tài)車輛路徑問(wèn)題研究[D]. 王晨蕾.北京交通大學(xué) 2016
[2]多約束的城市道路交通信息的最優(yōu)路徑算法研究[D]. 秦敏.武漢理工大學(xué) 2014
[3]基于蟻群算法的交通流量短時(shí)預(yù)測(cè)及應(yīng)用研究[D]. 張學(xué)海.云南大學(xué) 2011
[4]基于蟻群算法的動(dòng)態(tài)路徑誘導(dǎo)研究[D]. 劉偉.西南交通大學(xué) 2008



本文編號(hào)：3472778