資源描述：
《探索城市交通流誘導(dǎo)系統(tǒng)動態(tài)路阻函數(shù)及最優(yōu)路徑算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號：U4910710—20050651漾步太渾碩士學(xué)位論文?JUllll[IJ[1lfllr[!llltrll!lllr㈣㈣㈣Y1527015城市交通流誘導(dǎo)系統(tǒng)動態(tài)路阻函數(shù)及最優(yōu)路徑算法研究王榮彥導(dǎo)師姓名職稱申請學(xué)位級別蘇詩琳副教授碩士學(xué)科專業(yè)名稱交通信息工程及控制論文提交日期2008年5月24日論文答辯日期2008年5月29日學(xué)位授予單位長安大學(xué)答辯委員會主席學(xué)位論文評閱人巨永鋒賀昱曜趙忠杰摘要智能交通系統(tǒng)(ITS)以當(dāng)代科學(xué)技術(shù)的發(fā)展進(jìn)步為基礎(chǔ)，旨在將先進(jìn)的計算機(jī)技術(shù)、通信技術(shù)、數(shù)據(jù)庫技術(shù)、人工智能等運(yùn)用于交通運(yùn)輸中，以解決交通擁擠、保證交通安全、提高交通網(wǎng)絡(luò)使用效率。I
2、TS涉及到交通運(yùn)輸?shù)暮芏囝I(lǐng)域，路徑誘導(dǎo)系統(tǒng)是其中的一個重要應(yīng)用，也是目前國內(nèi)ITS的開發(fā)應(yīng)用熱點(diǎn)之一。本文就是在這樣的背景下產(chǎn)生的，并針對路徑誘導(dǎo)系統(tǒng)的核心部分：路徑優(yōu)化方法進(jìn)行了研究。文章內(nèi)容主要包括以下兩個部分：路徑誘導(dǎo)系統(tǒng)的動態(tài)路阻函數(shù)研究以及最優(yōu)路徑算法的研究。第一部分：動態(tài)路阻函數(shù)是路徑選擇的依據(jù)，它的確定是整個系統(tǒng)工作的基礎(chǔ)。本文分析了國內(nèi)外幾種常用的路阻函數(shù)模型，并對它們各自的優(yōu)缺點(diǎn)進(jìn)行了比較；提出基于集散波理論的交叉口車輛排隊模型，并在此基礎(chǔ)上給出一種計算動態(tài)路段行駛時間的路阻函數(shù)，最后結(jié)合城市混合交通流的特點(diǎn)對路阻函數(shù)中的交通參數(shù)進(jìn)行了修正。第二部分：最優(yōu)路徑算
3、法是系統(tǒng)求解最優(yōu)路徑的關(guān)鍵，算法的選擇關(guān)系到整個系統(tǒng)的實(shí)時性和有效性。本文對幾種常用的最優(yōu)路徑求解算法進(jìn)行了比較和分析后，選擇采用遺傳算法來求解路網(wǎng)的最短路徑；并從編碼方式和交叉算子方面對基本遺傳算法進(jìn)行了改進(jìn)，提出了一種基于權(quán)重交叉算子的遺傳算法。最后根據(jù)交通誘導(dǎo)的需求給出一種用于實(shí)時交通流誘導(dǎo)的設(shè)計方案，并運(yùn)用改進(jìn)后的遺傳算法實(shí)現(xiàn)了最優(yōu)路徑的求解，從而得出該算法具有一定的優(yōu)越性和可行性。關(guān)鍵詞：集散波理論，動態(tài)路段行駛時間函數(shù)，動態(tài)路徑誘導(dǎo)，遺傳算法AbstractIntelligentTransportationSystem(ITS)isbasedonthemodemadv
4、ancedscienceandtechnology,anditistheapplicationofcomputertechnology,communicationtechnology,databasetechnologyandartificialintelligencetotransportation．Itaimstosettletrafficcongestion，guaranteetrafficsafety,andraiseefficiencyofutilizationoftrafficnetwork．ITScoversawiderangeoftransportationsys
5、tems，inwhichRoutingGuidanceSystemisanimportantapplicationandoneofhotspotsofdomesticITSdevelopmentandapplicationatpresent．Thispaperisbasedontheabove—mentionedsituationsandaimsattheroutingoptimizationmethod’sresearch，whichisthehardcoreoftheroutingguidancesystem．Itiscomposedoftwoparts：Theresearc
6、honthedynamiclinkimpedancefunctionsandroutingoptimizestechniquesofRoutingGuidanceSystem．Firstpart：TheRoutingSelectionisbasedonthedynamiclinkimpedancefunctions，whichistheoverallsystem’Sworkfoundation．AfteranalysisandcomparisonismadetOsomedynamiclinkimpedancefunctionsusedinabroadaswellasinourco
7、untry,wepointouttheiradvantagesanddisadvantages，andbringforwardanewmodelwhichisbased011theprincipleofdistributingwaveinthetrafficflow．Thismodelisusedtocalculatethecostoftheroad．Attheend，accordingtotherealisticsituationofcitytrafficsomeamendsa
