資源描述:
《基于轉(zhuǎn)移模型的od算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、重慶交通大學(xué)碩士學(xué)位論文基于轉(zhuǎn)移模型的OD算法研究姓名:蘇日娜申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):管理科學(xué)與工程指導(dǎo)教師:林鷹20080101摘要摘要?jiǎng)討B(tài)OD矩陣估計(jì)問(wèn)題一直是學(xué)者們高度關(guān)注并渴望解決的問(wèn)題。傳統(tǒng)交通調(diào)查方法獲得的OD矩陣不具有實(shí)時(shí)性,不能滿足實(shí)時(shí)交通管理的要求,而通過(guò)安裝GPS車載系統(tǒng)來(lái)獲得車輛動(dòng)態(tài)OD信息的方法因其投資巨大,在短時(shí)期內(nèi)難以保證GPS和道旁系統(tǒng)對(duì)道路的全覆蓋以及每輛車均安裝車載系統(tǒng),因此,探索透過(guò)可觀測(cè)的路段交通流量反推動(dòng)態(tài)OD的有效方法具有重要的理論和現(xiàn)實(shí)意義。論文在分析國(guó)內(nèi)外OD反推和配流理論研究現(xiàn)狀的基礎(chǔ)上,提出了基于轉(zhuǎn)
2、移模型的OD算法模型框架,著重研究了各種類型交叉陰轉(zhuǎn)移模型和動(dòng)態(tài)交通配流模型的建立和求解,主要完成了以下工作:l、回顧了國(guó)內(nèi)外已有的動(dòng)態(tài)OD估計(jì)模型研究成果,在此基礎(chǔ)上針對(duì)模型的可行解空間降維問(wèn)題、動(dòng)態(tài)分配模型選擇、分配矩陣的確定這些動(dòng)態(tài)OD估計(jì)的關(guān)鍵技術(shù)進(jìn)行了詳纓的分析,具體分析了建立基于轉(zhuǎn)移模型的動(dòng)態(tài)OD矩陣估計(jì)模型相關(guān)的闖題描述及定義、相關(guān)理論、模型建立及求解算法等,提出了基予轉(zhuǎn)移模型的動(dòng)態(tài)OD矩陣估計(jì)雙層規(guī)劃模型框架。2、介紹了已有的幾種確定交叉口轉(zhuǎn)移流量的方法,根據(jù)幾種典型交叉口的結(jié)構(gòu)特點(diǎn)和交通流特性,分別進(jìn)行了轉(zhuǎn)移模型的研究:八相位信號(hào)
3、交叉口轉(zhuǎn)移模型的建立主要是運(yùn)用計(jì)算機(jī)統(tǒng)計(jì)的方法,通過(guò)紅綠燈模型和檢測(cè)器模型的同步處理,獲得交叉目的轉(zhuǎn)移流量;四相位及兩相位信號(hào)交叉豳轉(zhuǎn)移模型通過(guò)計(jì)算機(jī)統(tǒng)計(jì)和數(shù)學(xué)建模楣結(jié)合,對(duì)墨有的數(shù)學(xué)建模方法進(jìn)行了改進(jìn);無(wú)信號(hào)交叉口轉(zhuǎn)移模型,假設(shè)交叉瑟各個(gè)進(jìn)、如豳交通流量已知,建立求解轉(zhuǎn)移流量的多露標(biāo)規(guī)劃模型,并通過(guò)改進(jìn)的遺傳算法對(duì)模型進(jìn)行求解。3、在介紹行程時(shí)間計(jì)算方法的基礎(chǔ)上,建立了動(dòng)態(tài)OD估計(jì)的時(shí)延模型;通過(guò)分析路段阻抗函數(shù)、第k條最短路徑算法原理和配流算法的研究現(xiàn)狀,提出基于轉(zhuǎn)移流量的動(dòng)態(tài)OD估計(jì)配流模型;在對(duì)選擇概率確定方法概述的基礎(chǔ)上建立了用來(lái)確定選擇
4、概率的動(dòng)態(tài)OD估計(jì)調(diào)校模型。4、給出了基于轉(zhuǎn)移模型的動(dòng)態(tài)OD估計(jì)模型雙層赧劃算法程序?qū)崿F(xiàn)框圖,介紹了路露描述、第k條最短路徑算法等基于轉(zhuǎn)移模型的動(dòng)態(tài)OD估計(jì)模型算法程序?qū)崿F(xiàn)的相關(guān)技術(shù)問(wèn)題。關(guān)鍵詞:動(dòng)態(tài)OD估計(jì);雙層規(guī)劃模型;轉(zhuǎn)移模型;配流算法;第k條最短路徑算法ABS礅CTThedynamicODmatrixestimationhasbeentheproblemthatthescholarshopeearnestlytoresolve.TheODmatrixacquiredbythetraditionalmethodsoftrafficsurvey
5、doesn'thavereal-timefeature,anditcan'tsatisfytherequirementofreal-timetrafficmanagement,andbesides,becauseofhugeinvestment,itishardtopromisethatGPSandroadsidesystemwillcoveralloftheroadandthateachearinstallsavehiclesystemintheshortperiodbythemethodsofinstallingGPSvehiclesystem
6、toacquirethedynamicODmatrix.Therefore,thescholarshavealwaysbeenlookingforthemethodsofcalculatingdynamicODmatrixthroughobservabletrafficflow.ThispaperanalysesthedomesticandabroadmethodsofcalculatingdynamicODmatrixandthepresentconditionoftheresearchontrafficflowdistributiontheor
7、ies,putsforwardalgorithmsofthedynamicODmatrixestimationbasedonttmfingflowmodel,mainlyresearchesonturningflowmodelofvarioustypeofintersectionsanddynamictrafficflowdistributionmodel.Themainworkhasbeendoneasfollow:Atfirst,itreviewstheresearchesonthedynamicODmatrixestimationmodela
8、thomeandabroad,analysesconcretelyonthekeytechniquesofthedynam