資源描述:
《基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號(hào):學(xué)校代碼=10140密級(jí):公開學(xué)號(hào):4031331948座姿六聲LIAONINGUNIVERSITY碩±學(xué)位論文THESISFORMASTERDEGREE基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化研究論文題目:ResearchofRo山eOtimizationBasedonRoutepGuidancePolLineACO-英文題目yI王芝凱論文作者:陳廷偉教授指導(dǎo)教師:計(jì)算機(jī)軟件與理論專業(yè)=二〇一六年五月完成時(shí)間:申請遼寧大學(xué)碩±學(xué)位論文基于路徑誘導(dǎo)折線蟻群算法的路徑優(yōu)化
2、研究民esearchofRouteOtimizationBasedon民outepGuidancePolLineACOy:王藝凱作者指導(dǎo)教師:陳廷偉教授專業(yè):計(jì)算機(jī)軟件與理論答辯日期:2016年5月30日二〇-六年五月.中國遼寧遼寧大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明;所呈交的學(xué)位論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立完成的。論文中取得的研究成果除加1^標(biāo)注的內(nèi)容外,不包含其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果,不包含本人為獲得其他學(xué)位而使用過的成果。對本文的研究做出重要貢獻(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ān)部口或機(jī)構(gòu)送交學(xué)位論文的原件、復(fù)印件和電子版。本人授權(quán)迂寧大學(xué)可W將本,允許學(xué)位論文被查閱和借閱學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可W采用影印。、縮印或掃描等復(fù)制手段保存和匯編學(xué)位論文同時(shí)授權(quán)中國學(xué)術(shù)期刊(光盤版)電子雜志社將本學(xué)位論文收錄到《中國博±學(xué)位論文全文數(shù)據(jù)庫》和《中國優(yōu)秀碩±學(xué)位論文全文數(shù)據(jù)庫》并通過網(wǎng)絡(luò)向社會(huì)公眾
4、提供信息服務(wù)。學(xué)校須按照授權(quán)對學(xué)位論文進(jìn)行管理,不得超越授權(quán)對學(xué)位論文進(jìn)行任意處理。)。(保密(,在__年后解密適用本授權(quán)書保密:請?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)典蟻群算法在面對交通路網(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)典蟻群算法針對實(shí)際交通問題的本地化工作。而后,對基于基本蟻群算法的路徑誘導(dǎo)模型進(jìn)行改進(jìn),建立基于路徑誘導(dǎo)折線蟻群算法的路徑誘導(dǎo)模型。該模型提出虛擬路段的概念,并W此為
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í)的沈陽市皇姑區(qū)的干道路網(wǎng)模擬大規(guī)模的路網(wǎng)數(shù)據(jù),并W真實(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)折線,虛擬路段1Abstract
7、ABSTRACTRouteuidancesystemaimstoplanforproerdrivinroutesaccordintogpggspecificdemandsofdrivers.Inrecentyears,withthesoaringnumberofautomobilesownedandtheincreasinglygreaterpresisureonurbanroadnetworksrouteuidance,ghasbecome