基于博弈論的出行者路徑選擇均衡研究.pdf

1、目前，城市交通擁堵問題越來越嚴(yán)峻，要緩解擁堵的交通路徑情況，應(yīng)合理的運(yùn)用相關(guān)知識建立模型體系來進(jìn)一步優(yōu)化整個(gè)路徑選擇系統(tǒng)。為出行者路徑選擇提供更合理的建議，出行路徑最優(yōu)化是出行者的最終目標(biāo)，也是交通系統(tǒng)的最佳選擇。同時(shí)提高了路徑的利用效率，使得出行者與管理者的收益值增大。研究合理的出行者路徑選擇模型和求解算法，可以節(jié)約出行成本、減少交通事故、提高交通效率，使出行者更為舒心，具有較高的理論價(jià)值和廣闊的現(xiàn)實(shí)意義。
　　現(xiàn)階段，著力研究

2、出行者出行的路徑選擇優(yōu)化方案，成為提高出行者收益以及路徑利用效率（即就是緩解城市交通擁堵現(xiàn)象）的必要途徑。但是，在實(shí)際的路徑選擇過程中，由于出行者的選擇受到各種因素的影響，路徑的選擇結(jié)果具有很大的不可預(yù)測性。因此，探求更合理更明了的路徑選擇模型，對于出行者路徑的選擇以及管理者誘導(dǎo)信息的發(fā)布有著很大的幫助。并且有利于緩解道路擁堵，提高路徑利用效率和道路的整體運(yùn)行狀況。
　　因此，在只考慮出行者的路徑選擇所獲得的收益條件下，因?yàn)樵诔鲂?/p>

3、過程中出行費(fèi)用是大多數(shù)出行者首要考慮的問題，研究不完全信息靜態(tài)條件下和不完全信息動(dòng)態(tài)條件下的出行者路徑選擇均衡的問題，構(gòu)建模型并設(shè)計(jì)算法，用來求解出行者的最優(yōu)路徑選擇的均衡解，并給出具體的算例來驗(yàn)證所構(gòu)建的模型與算法的有效性和可行性，具體內(nèi)容如下:
　　1.綜述了最優(yōu)路徑選擇的研究現(xiàn)狀和研究目的，主要包括博弈論的研究現(xiàn)狀與進(jìn)展，并且論述了博弈的要素、博弈的分類、貝葉斯均衡以及精煉貝葉斯均衡的概念與定義。最后介紹了本文所要研究的問題

4、。
　　2.研究了在不完全信息靜態(tài)條件下出行者的出行路徑選擇均衡問題，并給出不同策略下出行者的收益值，分析靜態(tài)條件下誘導(dǎo)信息對出行者心理活動(dòng)的影響，構(gòu)建路徑選擇模型、設(shè)計(jì)算法求解純策略與混合策略的納什均衡，進(jìn)而求解貝葉斯納什均衡。
　　3.研究了不完全信息動(dòng)態(tài)條件下，在管理者發(fā)布的誘導(dǎo)信息基礎(chǔ)之上出行者與出行者之間的動(dòng)態(tài)博弈問題，在運(yùn)用海薩尼轉(zhuǎn)換和均衡的定義求解精煉貝葉斯納什均衡的基礎(chǔ)上，對求解出的不同策略下的收益值，運(yùn)用貝

5、葉斯先驗(yàn)概率進(jìn)行設(shè)定，進(jìn)而研究此過程的精煉貝葉斯納什均衡。
　　4.研究了基于精煉貝葉斯均衡條件下的出行者路徑選擇，與上兩章不同的是博弈變?yōu)槁窂绞鹿逝c出行者之間的博弈，并且對于此博弈的特征進(jìn)行了研究。按照博弈的基本要求描述了路徑事故與出行者之間的重要博弈要素，構(gòu)造一種期望效用函數(shù)，其是以出行者的期望效用最大為目標(biāo)，根據(jù)貝葉斯均衡法則求解精煉貝葉斯均衡，并構(gòu)建路徑選擇策略的動(dòng)態(tài)應(yīng)對框架，通過博弈雙方之間反復(fù)博弈并不斷地修正應(yīng)對策略，