基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化研究

《基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類號(hào)：學(xué)校代碼＝１０１４０密級(jí)：公開學(xué)號(hào)：４０３１３３１９４８座姿六聲ＬＩＡＯＮＩＮＧＵＮＩＶＥＲＳＩＴＹ碩±學(xué)位論文ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＤＥＧＲＥＥ基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化研究論文題目：ＲｅｓｅａｒｃｈｏｆＲｏ山ｅＯｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎＲｏｕｔｅｐＧｕｉｄａｎｃｅＰｏｌＬｉｎｅＡＣＯ－英文題目ｙＩ王芝凱論文作者：陳廷偉教授指導(dǎo)教師：計(jì)算機(jī)軟件與理論專業(yè)＝二〇一六年五月完成時(shí)間：申請(qǐng)遼寧大學(xué)碩±學(xué)位論文基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化

2、研究民ｅｓｅａｒｃｈｏｆＲｏｕｔｅＯｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎ民ｏｕｔｅｐＧｕｉｄａｎｃｅＰｏｌＬｉｎｅＡＣＯｙ：王藝凱作者指導(dǎo)教師：陳廷偉教授專業(yè)：計(jì)算機(jī)軟件與理論答辯日期：２０１６年５月３０日二〇－六年五月．中國(guó)遼寧遼寧大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明；所呈交的學(xué)位論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立完成的。論文中取得的研究成果除加１＾標(biāo)注的內(nèi)容外，不包含其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果，不包含本人為獲得其他學(xué)位而使用過的成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體均已在文中進(jìn)行

3、了標(biāo)注，并表示謝意。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名：如年＾月曰學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交學(xué)位論文的原件、復(fù)印件和電子版。本人授權(quán)迂寧大學(xué)可Ｗ將本，允許學(xué)位論文被查閱和借閱學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可Ｗ采用影印。、縮印或掃描等復(fù)制手段保存和匯編學(xué)位論文同時(shí)授權(quán)中國(guó)學(xué)術(shù)期刊（光盤版）電子雜志社將本學(xué)位論文收錄到《中國(guó)博±學(xué)位論文全文數(shù)據(jù)庫(kù)》和《中國(guó)優(yōu)秀碩±學(xué)位論文全文數(shù)據(jù)庫(kù)》并通過網(wǎng)絡(luò)向社會(huì)公眾

4、提供信息服務(wù)。學(xué)校須按照授權(quán)對(duì)學(xué)位論文進(jìn)行管理，不得超越授權(quán)對(duì)學(xué)位論文進(jìn)行任意處理。）。（保密（，在＿＿年后解密適用本授權(quán)書保密：請(qǐng)?jiān)诶ㄌ?hào)內(nèi)＂劃＂）：授權(quán)人簽名；走更指導(dǎo)教師簽名］曰期；的＆年＾月＆曰曰期；＞／《年細(xì)＜＾曰摘要路徑誘導(dǎo)系統(tǒng)旨在根據(jù)行車人的特殊化需求，規(guī)劃出合理的行車路線。近年來，隨著汽車保有量的激増，城市路網(wǎng)壓力日益增大，路徑誘導(dǎo)已成為智能交通領(lǐng)域的熱點(diǎn)研究課題。一一作為種啟發(fā)式的仿生算法，蟻群算法在提出之初即解決了系列與路徑誘導(dǎo)相似的問題。因此愈來愈多的研究者選擇通過改進(jìn)蟻群算法來提出新的路徑誘導(dǎo)

5、解決方案。經(jīng)典蟻群算法在面對(duì)交通路網(wǎng)這種復(fù)雜的圖結(jié)構(gòu)時(shí)收斂速度。下降明顯并易于陷入局部最優(yōu)解，因此有很大的改進(jìn)空間本文在充分考慮實(shí)一際交通問題特點(diǎn)的基礎(chǔ)上，提出了種基于路徑誘導(dǎo)折線的蟻群算法，所做工作如下：首先，基于兩個(gè)經(jīng)典的蟻群算法，即基本蟻群算法與基于優(yōu)化排序的蟻群算法分別建立了兩個(gè)路徑誘導(dǎo)模型：基于基本蟻群算法的路徑誘導(dǎo)模型及基于優(yōu)化排序蟻群算法的路徑誘導(dǎo)模型。完成經(jīng)典蟻群算法針對(duì)實(shí)際交通問題的本地化工作。而后，對(duì)基于基本蟻群算法的路徑誘導(dǎo)模型進(jìn)行改進(jìn)，建立基于路徑誘導(dǎo)折線蟻群算法的路徑誘導(dǎo)模型。該模型提出虛擬路段的概念，并Ｗ此為

6、基礎(chǔ)在一算法中提出路徑誘導(dǎo)折線。通過引入全局誘導(dǎo)信息使得媽蟻在選擇下個(gè)路段時(shí)更有目的性。在此基礎(chǔ)上，該模型還在蟻群內(nèi)部實(shí)現(xiàn)了媽蟻間的溝通機(jī)制，一即建立終點(diǎn)啟發(fā)式信息值與起點(diǎn)最優(yōu)路徑，進(jìn)步改進(jìn)了路徑誘導(dǎo)折線。加快了算法的收斂速度。同時(shí)又通過改進(jìn)起點(diǎn)最優(yōu)路徑，避免算法陷入局部最優(yōu)解之中。最后，擴(kuò)展真實(shí)的沈陽(yáng)市皇姑區(qū)的干道路網(wǎng)模擬大規(guī)模的路網(wǎng)數(shù)據(jù)，并Ｗ真實(shí)數(shù)據(jù)及模擬出的大規(guī)模路網(wǎng)數(shù)據(jù)分別進(jìn)行仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明本文所提出的改進(jìn)算法的改進(jìn)效果與理論分析相符。關(guān)鍵詞：智能交通，路徑優(yōu)化，蟻群算法，誘導(dǎo)折線，虛擬路段１Ａｂｓｔｒａｃｔ

7、ＡＢＳＴＲＡＣＴＲｏｕｔｅｕｉｄａｎｃｅｓｙｓｔｅｍａｉｍｓｔｏｐｌａｎｆｏｒｐｒｏｅｒｄｒｉｖｉｎｒｏｕｔｅｓａｃｃｏｒｄｉｎｔｏｇｐｇｇｓｐｅｃｉｆｉｃｄｅｍａｎｄｓｏｆｄｒｉｖｅｒｓ．Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｗｉｔｈｔｈｅｓｏａｒｉｎｇｎｕｍｂｅｒｏｆａｕｔｏｍｏｂｉｌｅｓｏｗｎｅｄａｎｄｔｈｅｉｎｃｒｅａｓｉｎｇｌｙｇｒｅａｔｅｒｐｒｅｓｉｓｕｒｅｏｎｕｒｂａｎｒｏａｄｎｅｔｗｏｒｋｓｒｏｕｔｅｕｉｄａｎｃｅ，ｇｈａｓｂｅｃｏｍｅ