資源描述：
《基于啟發(fā)式搜索的交通疏散算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、基于啟發(fā)式搜索的交通疏散算法研究摘要智能交通系統(tǒng)是將先進(jìn)的信息技術(shù)、數(shù)據(jù)通訊傳輸技術(shù)、電子傳感技術(shù)及計(jì)算機(jī)處理技術(shù)等有效的集成運(yùn)用于整個(gè)地面交通管理系統(tǒng)而建立的一種在大范圍內(nèi)、全方位發(fā)揮作用的，實(shí)時(shí)、準(zhǔn)確、高效的綜合交通運(yùn)輸管理系統(tǒng)。論文研究的主要是智能交通系統(tǒng)中的交通疏散關(guān)鍵算法部分。本文首先從背景介紹開始，給出了論文的研究內(nèi)容——交通疏散算法，以及幾種主要的算法評價(jià)標(biāo)準(zhǔn)。在本文第二章中，本文建立了用于研究的基本模型，同時(shí)在第三章中給出了本文研究內(nèi)容相關(guān)的幾個(gè)算法。在第四章，論文正式開始討論算法，以經(jīng)典的Dijk
2、stra算法為基礎(chǔ)，通過分析算法的不足之處給出改進(jìn)方案，同時(shí)在第五章中，論文結(jié)合啟發(fā)式搜索的相關(guān)知識對算法作進(jìn)一步的改進(jìn)，應(yīng)用了爬山法和回溯策略。而在論文的第六章，通過實(shí)例比較各類算法的優(yōu)劣，以事實(shí)論證了算法改進(jìn)的有效性。關(guān)鍵詞最短路徑，道路改向，爬山法，回溯策略AbstractIntelligentTransportationSystemistheeffectiveapplicationofadvancedinformationtechnology;datacommunicationtransmissiontec
3、hnology,electronicsensingtechnologyandcomputerprocessingtechnologytoestablishalargeextent,allplayarole,real-time,accurate,comprehensiveandefficienttransportmanagementsystem.Ourresearchisthekeyalgorithmofintelligenttransportationsystem.Firstintroducedinthispape
4、rfromthebackground,giventhecontentofourstudy-theevacuationtrafficalgorithm,aswellasseveralmajoralgorithmevaluationcriteria.Inthissecondchapter,thispaperhaveestablishedthebasicmodelforthestudy,presentedinChapterIIIofthecontentsofthispaperafewalgorithms.Inthefou
5、rthchapter,thispaperstartedtodiscussalgorithm,totheclassicDijkstraalgorithm-based,throughanalysisoftheshortcomingsofthealgorithmistoimprovetheprogram,whileinChapter5,thispapercombinetheknowledgeofheuristicsearchalgorithmforfurtherImprovement,applicationoftheme
6、thodofclimbingandtracebackstrategy.Papersinthesixthchapter,ithaveexamplesofthecomparativemeritsofvariousalgorithmstoimprovethefactsdemonstratedtheeffectivenessofthealgorithm.Keywords ShortestPath,Contraflow,Hill-climbingMethod,RetrospectiveStrategy11基于啟發(fā)式搜索的交通
7、疏散算法研究目錄1引言41.1背景41.2課題研究內(nèi)容41.3算法評價(jià)的標(biāo)準(zhǔn)42基本模型定義53相關(guān)疏散算法63.1最短路徑算法63.2最短時(shí)間算法63.3最少花費(fèi)流算法64基本算法的研究和改進(jìn)74.1基于最短路徑選擇的傳統(tǒng)算法（算法1）74.2基于道路改向的算法改進(jìn)（算法2）74.3算法的不足之處84.4算法的改進(jìn)方向85基于啟發(fā)式搜索的交通疏散算法85.1啟發(fā)式搜索85.2回溯策略和爬山法95.2.1爬山法95.2.2回溯策略95.3應(yīng)用回溯策略和爬山法對算法進(jìn)一步改進(jìn)（算法3）95.3.1h(n)函數(shù)的設(shè)計(jì)9
8、5.3.2避免交叉路口的流量沖突95.4算法分析106各類算法在實(shí)例中的應(yīng)用107總結(jié)11參考文獻(xiàn)1211基于啟發(fā)式搜索的交通疏散算法研究1引言1.1背景我國處于世界上自然災(zāi)害最多的東南亞、太平洋地區(qū)，也是少數(shù)幾個(gè)災(zāi)害種類最多損失最嚴(yán)重的國家之一。同時(shí)其它災(zāi)難性突發(fā)事件，如毒氣泄漏、核泄漏、恐怖襲擊甚至戰(zhàn)爭等，也時(shí)刻威脅著人民生命財(cái)產(chǎn)安全。這些自然或人為的災(zāi)
