當(dāng)今社會人們生活水平不斷提高,私家車數(shù)量飛速增長,導(dǎo)致城市交通擁堵形勢日益嚴峻,嚴重影響了人們的出行。為了緩解這一問題,需對出行路徑進行合理規(guī)劃。因此,路徑尋優(yōu)成為了眾多學(xué)者關(guān)注的熱點問題。路徑尋優(yōu)旨在通過智能算法合理規(guī)劃出行路徑以緩解交通擁堵狀況,給人們創(chuàng)造一個便捷的出行環(huán)境。智能優(yōu)化算法中的蟻群算法以其高并行性、強魯棒性和便于實現(xiàn)等優(yōu)勢而廣泛應(yīng)用于智能交通系統(tǒng)中的路徑尋優(yōu)。然而,蟻群算法也存在一定的局限性,包括計算量大、可行解性能差、效率低等。鑒于此,本文以蟻群算法為基礎(chǔ),提出一種綜合改進算法,應(yīng)用在擁堵和障礙物分布不明的場景中,最終都取得了較好的路徑尋優(yōu)結(jié)果。針對傳統(tǒng)蟻群算法己存在的缺點,本文提出了一種綜合改進算法。該算法首先使用遺傳算法生成的較優(yōu)解來初始化蟻群算法的信息素分布,然后使用自適應(yīng)期望函數(shù)來改進啟發(fā)函數(shù),最后通過自適應(yīng)參數(shù)P來改進全局信息素更新機制,并通過對比實驗證明該算法在迂回道路、存在“死路”等環(huán)境下仍然能夠保持較高的尋優(yōu)能力。針對蟻群算法在擁堵狀況實時變化環(huán)境中搜索效率不高的問題,本文綜合考慮道路長度、道路限流、交通信號燈和道路半擁堵這四個影響道路擁堵的因素進行... 

【文章來源】：杭州電子科技大學(xué)浙江省

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

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

【部分圖文】：

各城市機動車保有量詳細數(shù)據(jù)對比

?杭州電子科技大學(xué)碩士學(xué)位論文???研宄者們提出了一個智能交通系統(tǒng)（Ｉｎｔｅｌｌｉｇｅｎｔ?Ｔｒａｆｆｉｃ?Ｓｙｓｔｅｍ，簡稱ＩＴＳ）⑶的理??念。它的主要思想是：運用先進的信息技術(shù)、通信傳輸技術(shù)以及計算機技術(shù)，建??立一個實時、安全、高效的運輸系統(tǒng)。自從車輛路徑問題ｍ在１９５９年被提及之??后，越來越多的學(xué)者把它應(yīng)用到智能交通系統(tǒng)上，而路徑規(guī)劃作為車輛路徑問題??的解決方法之一，更是被廣泛應(yīng)用于車輛導(dǎo)航［５＿８１與定位系統(tǒng)上具體如圖??１．２?（ａ）和圖１．２?（ｂ）所示。因此如何做好路徑規(guī)劃，尋找到一條從起點到終點??的“高質(zhì)量”路徑在ＩＴＳ中占據(jù)著核心地位，其不僅是解決交通運輸問題的??突破口，還能創(chuàng)造新工業(yè)，推動以計算機技術(shù)為基礎(chǔ)的遠程通信業(yè)發(fā)展。??，，？作１??

木章介紹了路徑尋優(yōu)和車輛路徑規(guī)劃問題（Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，簡稱??Ｐ）的相關(guān)算法，并著重介紹了蟻群算法的數(shù)學(xué)模型及其優(yōu)缺點，在此基礎(chǔ)介紹了常見的改進蟻群算法。??１路徑尋優(yōu)及ＶＲＰ算法概述??１．１路徑尋優(yōu)概述??近年來隨著國家逐步深化產(chǎn)業(yè)結(jié)構(gòu)的調(diào)整，以及電子商務(wù)行業(yè)的快速發(fā)展，國的貨物資源結(jié)構(gòu)也發(fā)生了巨大的變化。因此，物資配送在交通運輸中的比來越重，尋找一條最優(yōu)路徑實現(xiàn)快速配送成為了急需要解決的問題。??在智能交通體系中，路徑尋優(yōu)是其中的一個重要分支，其具體定義為：根的到達時間和行駛距離這兩個特定的評級目標(biāo)，在存在障礙物不暢通的行下，尋找到一條在各方面都盡量達到最優(yōu)的暢通路線。??如圖２．１所示，在所有可走的路徑中，從起點Ａ到終點Ｆ中最優(yōu)路徑就是指的一段，具體為Ａ＋Ｄ＾Ｅ今Ｆ。??ｃ??

【參考文獻】：
期刊論文
[1]Automated Segmentation of Left Ventricle Using Local and Global Intensity Based Active Contour and Dynamic Programming[J]. G.Dharanibai,Anupama Chandrasekharan,Zachariah C.Alex.  International Journal of Automation and Computing. 2018(06)
[2]基于蟻群算法的電力負荷預(yù)測[J]. 孫海萌,孫君茹.  農(nóng)村電氣化. 2018(10)
[3]城市物資配送路徑尋優(yōu)的算法比較[J]. 潘帥.  河南科技. 2018(16)
[4]無人駕駛汽車的倫理植入進路研究[J]. 黃閃閃.  理論月刊. 2018(05)
[5]無人駕駛車輛自動避障路徑規(guī)劃仿真研究[J]. 劉博,羅霞,朱健.  計算機仿真. 2018(02)
[6]“互聯(lián)網(wǎng)+”時代大數(shù)據(jù)在智能交通系統(tǒng)的應(yīng)用研究[J]. 付軼欣.  科技經(jīng)濟導(dǎo)刊. 2018(01)
[7]基于人工智能的汽車無人駕駛避障模塊的研究與分析[J]. 王騫,任俊州,黃林,李軍.  石河子科技. 2017(05)
[8]粒子群優(yōu)化的移動機器人路徑規(guī)劃算法[J]. 韓明,劉教民,吳朔媚,王敬濤.  計算機應(yīng)用. 2017(08)
[9]無人駕駛汽車避障方法略談[J]. 黃迅.  黑龍江科技信息. 2017(11)
[10]交通運輸促進物流業(yè)降本增效的路徑[J]. 劉凌.  鐵路采購與物流. 2016(12)

博士論文
[1]蟻群算法及其應(yīng)用研究[D]. 楊劍峰.浙江大學(xué) 2007
[2]粒子群優(yōu)化算法的理論及實踐[D]. 張麗平.浙江大學(xué) 2005

碩士論文
[1]醫(yī)學(xué)圖像多閾值分割群智能優(yōu)化算法的研究[D]. 方政.吉林大學(xué) 2017
[2]交通運輸發(fā)展的區(qū)域差異性及其對區(qū)域經(jīng)濟影響的研究[D]. 石義壽.深圳大學(xué) 2017
[3]自然圖像的邊緣檢測方法研究[D]. 肖曉.吉林大學(xué) 2017
[4]基于蟻群算法的分子光譜波長選擇新方法與應(yīng)用基礎(chǔ)研究[D]. 劉彤.浙江大學(xué) 2017
[5]基于排序加權(quán)的蟻群算法[D]. 任瑞春.大連海事大學(xué) 2006



本文編號：3493455