基于博弈論的動(dòng)態(tài)路徑優(yōu)化方法研究.pdf

1、近年來(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

2、模型。本文抓住管理者系統(tǒng)最優(yōu)與出行者用戶最優(yōu)之間的矛盾點(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)策略。