基于拓?fù)涮幚淼腖ogit網(wǎng)絡(luò)加載算法.pdf

1、城市交通網(wǎng)交通分配是城市交通規(guī)劃的一個重要組成部分，通過交通量分配所獲得的路段交通量資料是檢驗城市交通規(guī)劃是否合理的主要依據(jù)。隨機(jī)交通分配可以反映出行者對不同路徑的認(rèn)識誤差，分析出行者對不同路徑的選擇概率，從而對出行者的路徑選擇行為進(jìn)行分析。Logit模型和Probit模型是兩種最重要的隨機(jī)交通模型，它們的求解往往通過仿真或網(wǎng)絡(luò)加載算法來確定固定成本下的交通分配狀態(tài)，然后采用Sheffi和Powell所建議的逐次平均法來計算。Dial于

2、1971年提出了一種算法，使得Logit的分析求解成為可能，而Probit目前只能通過仿真來求解。Dial算法雖然計算效率高，但其對“合理路徑”的定義過于嚴(yán)格，導(dǎo)致了分配結(jié)果中一些路徑阻抗較小的線路沒被使用，而路徑阻抗較大的線路反倒被使用的不合理現(xiàn)象，限制了Logit模型在實際中的應(yīng)用。 本文對Dial算法進(jìn)行回顧，分析其不足產(chǎn)生的原因，并在此基礎(chǔ)上提出了一種基于拓?fù)涮幚砬蠼釲ogit型網(wǎng)絡(luò)加載模型的新算法——TPDial算法，

3、文中還根據(jù)新算法中拓?fù)涮幚淼拇螖?shù)定義了“Single-pass”和“Double-pass”算法。算法通過拓?fù)涮幚韯h除環(huán)路中的特定路段來排除所有包含環(huán)路的路徑，并根據(jù)拓?fù)渑判虼_定節(jié)點計算順序來計算路段權(quán)重和流量。新算法保持Dial算法的高效性的同時對合理路徑的定義進(jìn)行了改善，大大降低了Dial算法的誤差。特別是，對于無環(huán)網(wǎng)絡(luò)的應(yīng)用，可以得到與理論值完全一致的結(jié)果。文中還通過計算實例對不同算法的計算精度和效率進(jìn)行了比較，計算實例表明新算法