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

1、近年來，隨著城市的急劇發(fā)展，城市道路網(wǎng)作為城市發(fā)展的一個命脈，其重要性逐漸凸顯。路網(wǎng)的暢通性與高效率性是決定路網(wǎng)成敗的關(guān)鍵因素之一。
　　利用智能交通系統(tǒng)解決路網(wǎng)綜合問題是目前的一個趨勢走向，動態(tài)路徑誘導(dǎo)系統(tǒng)就是智能交通系統(tǒng)的一個部分，同時也是城市交通管理的一個重要手段。而動態(tài)路徑優(yōu)化方法是動態(tài)路徑誘導(dǎo)的核心。
　　目前的結(jié)合博弈論的動態(tài)路徑優(yōu)化研究中主要存在以下問題，即現(xiàn)有的方法的模型中對路段行程時間的計算基本都利用BPR

2、模型。本文抓住管理者系統(tǒng)最優(yōu)與出行者用戶最優(yōu)之間的矛盾點，從這個矛盾點出發(fā)利用博弈論，在路徑誘導(dǎo)的管理模式下，進而建立了管理者與出行者之間的博弈模型。并針對上述存在的問題，在模型中結(jié)合了集散波理論，將路段行程時間分為自由段行駛時間以及排隊延誤時間兩部分進行求解。管理者追求的不再是單純的出行時間最短，而是綜合出行費用最少，出行者的效益也利用效用理論來進行評估。最后給出了模型的一種啟發(fā)性算法，同時采用遺傳算法求解管理者的最優(yōu)策略。