資源描述：
《基于博弈論動(dòng)態(tài)路徑優(yōu)化方法的研究》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、西南交通大學(xué)碩士研究生學(xué)位論文第1頁(yè)摘要近年來(lái)，隨著城市的急劇發(fā)展，城市道路網(wǎng)作為城市發(fā)展的一個(gè)命脈，其重要性逐漸凸顯。路網(wǎng)的暢通性與高效率性是決定路網(wǎng)成敗的關(guān)鍵因素之一。利用智能交通系統(tǒng)解決路網(wǎng)綜合問(wèn)題是目前的一個(gè)趨勢(shì)走向，動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)就是智能交通系統(tǒng)的一個(gè)部分，同時(shí)也是城市交通管理的一個(gè)重要手段。而動(dòng)態(tài)路徑優(yōu)化方法是動(dòng)態(tài)路徑誘導(dǎo)的核心。目前的結(jié)合博弈論的動(dòng)態(tài)路徑優(yōu)化研究中主要存在以下問(wèn)題，即現(xiàn)有的方法的模型中對(duì)路段行程時(shí)間的計(jì)算基本都利用BPR模型。本文抓住管理者系統(tǒng)最優(yōu)與出行者用戶(hù)最優(yōu)之間的矛盾
2、點(diǎn)，從這個(gè)矛盾點(diǎn)出發(fā)利用博弈論，在路徑誘導(dǎo)的管理模式下，進(jìn)而建立了管理者與出行者之間的博弈模型。并針對(duì)上述存在的問(wèn)題，在模型中結(jié)合了集散波理論，將路段行程時(shí)間分為自由段行駛時(shí)間以及排隊(duì)延誤時(shí)間兩部分進(jìn)行求解。管理者追求的不再是單純的出行時(shí)間最短，而是綜合出行費(fèi)用最少，出行者的效益也利用效用理論來(lái)進(jìn)行評(píng)估。最后給出了模型的一種啟發(fā)性算法，同時(shí)采用遺傳算法求解管理者的最優(yōu)策略。最后設(shè)計(jì)一個(gè)簡(jiǎn)單的路網(wǎng)對(duì)模型進(jìn)行仿真實(shí)驗(yàn)，設(shè)計(jì)無(wú)誘導(dǎo)狀態(tài)與本文模型兩種實(shí)驗(yàn)情形，分析對(duì)比仿真試驗(yàn)結(jié)果得出以下結(jié)論：本文模型比無(wú)路徑誘導(dǎo)
3、更能使路網(wǎng)流量更加均衡，系統(tǒng)總出行費(fèi)用減少，從而驗(yàn)證了本文博弈模型和求解算法的可行性與有效性。關(guān)鍵詞：博弈論；動(dòng)態(tài)路徑誘導(dǎo)；動(dòng)態(tài)路段行駛時(shí)間函數(shù)；集散波理論；遺傳算法西南交通大學(xué)碩士研究生學(xué)位論文第lI頁(yè)AbstractTheseyears，theimportanceoftheurbanroadnetworkasalifelineoftheurbandevelopmenthasincreasedwiththerapiddevelopmentofcities．Unimpededandhigheffcient
4、oftheroadnetworkareoneofthekeyfactorstodeterminethesuccessornotofaroadnetwork．UsingtheIntelligentTransportationSystemtosolvethenetworkproblemisatrend．DynamicRouteGuidanceSystemisapartoftheITS，andalsoisanimportantmeansoftheurbantrafficmanagement．Themethodo
5、fdynamicpathoptimizationisthecoreofdynamicrouteguidance．Atpresent，theyonlyusetheBPRmodeltocalculatethelink’travdtimeinthestudyingofusinggametheorytostudythenetwork’optimization．Thisarticlegraspthecontradictionsbetweenthebestoftheadministratorwiththebestof
6、thesystem，andstartingfromthepointofcontradiction，usingthegametheoryestablishthegamemodelbetweenthemanagersandtravelersintherouteguidancemode．Fortheaboveproblem，thisarticlecombinesGather-disperseTheoryinthemodel．Thelink’traveltimeisdividedintothefrccsegmen
7、ttraveltimeandqueuingtime．Managersnolongertopursetheshorcsttraveltime，buttheleastcomprehensivetravelcost,andtravelersuseutilitytheorytoaSSesStheeffectiveness．Finally,putforwardaheuristicalgorithmforthegamemodel．Atlast,asimulationonatypicaltrafficnetworkar
8、egiven．Throughcomparisonoftheresultsundertwodifferentcondition，theconclusionisgiventhatthedynamicroutec,animprovethenetworkperformanceandreducethetotalcostofthenetwork．Anditisprovedthatthemodelinthisarticleispractic
