資源描述：
《探索城市交通路徑誘導(dǎo)算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類(lèi)號(hào)：U4910710．S06241224滾步太海碩士學(xué)位論文城市交通路徑誘導(dǎo)算法研究趙丹導(dǎo)師姓名職稱(chēng)賀昱曜教授申請(qǐng)學(xué)位級(jí)別工學(xué)碩士學(xué)科專(zhuān)業(yè)名稱(chēng)交通信息工程及控制論文提交日期2009年5月10日論文答辯日期2009年5月12日學(xué)位授予單位長(zhǎng)安大學(xué)答辯委員會(huì)主席學(xué)位論文評(píng)閱人巨永鋒張奇志閻茂德摘要智能交通系統(tǒng)就是將先進(jìn)的計(jì)算機(jī)技術(shù)、通信技術(shù)、數(shù)據(jù)庫(kù)技術(shù)、人工智能技術(shù)等運(yùn)用于交通運(yùn)輸中，用以解決交通擁擠，提高交通網(wǎng)絡(luò)的使用效率。動(dòng)態(tài)路徑誘導(dǎo)作為智能交通系統(tǒng)的關(guān)鍵技術(shù)之一，其主要功能是輔助駕駛員為到達(dá)目的地而選擇最優(yōu)路徑。本論文根據(jù)出行者需求和道路通行能力，研究動(dòng)態(tài)路徑優(yōu)
2、化問(wèn)題，即為了獲得兩點(diǎn)之間的距離最短、時(shí)間最短、費(fèi)用最小的最優(yōu)路徑。相比于傳統(tǒng)靜態(tài)誘導(dǎo)系統(tǒng)中簡(jiǎn)單的物理意義上的路徑最短或靜態(tài)時(shí)間最短，具有重要的理論意義和工程應(yīng)用價(jià)值。本文的研究工作和成果如下：1、針對(duì)動(dòng)態(tài)路網(wǎng)的路徑誘導(dǎo)問(wèn)題，通過(guò)分析經(jīng)典Dijkstra算法、Floyd算法和啟發(fā)式搜索算法，發(fā)現(xiàn)經(jīng)典算法不滿足動(dòng)態(tài)路徑誘導(dǎo)的最優(yōu)路徑求解，研究利用遺傳算法解決動(dòng)態(tài)路網(wǎng)的優(yōu)化方法。2、針對(duì)標(biāo)準(zhǔn)遺傳算法在動(dòng)態(tài)最優(yōu)路徑求解時(shí)存在局部極點(diǎn)、全局收斂慢等問(wèn)題，研究了適用于動(dòng)態(tài)最優(yōu)路徑求解的改進(jìn)自適應(yīng)遺傳算法，通過(guò)改進(jìn)算子選擇、自適應(yīng)遺傳率和變異率，解決了局部極小和收斂速度慢的問(wèn)題，
3、仿真結(jié)果驗(yàn)證了算法的正確性和有效性。3、對(duì)城市路網(wǎng)模型和車(chē)輛路徑模型進(jìn)行建模，把改進(jìn)的自適應(yīng)遺傳算法應(yīng)用到動(dòng)態(tài)交通條件下路徑誘導(dǎo)的最優(yōu)求解，并與標(biāo)準(zhǔn)遺傳算法、簡(jiǎn)單的自適應(yīng)遺產(chǎn)算法進(jìn)行仿真比較，結(jié)果驗(yàn)證了改進(jìn)自適應(yīng)遺傳算法用于動(dòng)態(tài)最優(yōu)路徑計(jì)算、效率和實(shí)用性方面的優(yōu)勢(shì)。關(guān)鍵詞：智能交通系統(tǒng)，路徑誘導(dǎo)，遺傳算法，動(dòng)態(tài)最優(yōu)路徑，自適應(yīng)算法AbstractIntelligentTransportationSystemisapplicationofadvancedcomputertechnology,communicationtechnology,databasetechnolo
4、gyandartificialintelligencetechnologytotransportationtosettletrafficcongestion，raiseefficiencyofutilizationoftrafficnetwork．dynamicrouteguidanceinintelligenttransportationsystemsasoneofthekeytechnologies，itsmainfunctionhelpsthedriverstoselectoptimalroute．Thispaperinvestigatesthedynamicp
5、athoptimizationproblemaccordingtotravelerdemandandroadcapacity．Theroutemaybeshortestrouteofdistance，shortestrouteoftime，shortestrouteofexpense．Comparedwiththetraditionalstaticinductionsystemonasimplephysicalmeaningortimestaticshortestpath，dynamicpathoptimizationhasimportanttheoreticalan
6、dengineeringapplicationvalue．Inthispaper，theresearchworkandresultsaleasfollows：(1)ByanalyzingtheclassicalDijkstraalgorithm，F(xiàn)loydalgorithmandheuristicsearchalgorithm，itcanbefoundthattheclassicalalgorithmsalenotsatisfiedwithDynamicRouteGuidancetosolvetheoptimalpath．Inordertodealwiththispr
7、oblem，dynamicoptimizationalgorithmusinggeneticalgorithmispresentedtosolvetheoptimalroute．(2)Standardgeneticalgorithmexistslocalextremepoints，slowglobalconvergenceinstudyingthedynamicoptimalroutingproblem，animprovedoperatorselectionandadaptivegeneticvafiationratealeemployedtosol
