基于網(wǎng)絡(luò)均衡的路網(wǎng)瓶頸識(shí)別.pdf

1、本文以國(guó)家自然科學(xué)基金項(xiàng)目“城市道路交通網(wǎng)絡(luò)空間的擁堵瓶頸識(shí)別”為依托，以擁堵的城市道路交通網(wǎng)絡(luò)為研究對(duì)象，假設(shè)交通流狀態(tài)滿足用戶均衡的條件，以傳統(tǒng)模型和容量制約模型為主要研究工具，以交通分配的結(jié)果為依據(jù)，分別以飽和度和等待時(shí)間為評(píng)價(jià)指標(biāo)識(shí)別路網(wǎng)瓶頸。 本文首先詳細(xì)介紹起點(diǎn)算法的基本原理及其實(shí)現(xiàn)。起點(diǎn)算法收斂迅速而且精度高，在所有求解傳統(tǒng)模型的算法中具有巨大的優(yōu)勢(shì)。起點(diǎn)算法針對(duì)強(qiáng)連通的雙向路網(wǎng)提出來(lái)的，為了在并非強(qiáng)連通的單向路網(wǎng)

2、也適用，本文設(shè)計(jì)了檢驗(yàn)路網(wǎng)連通性的策略，并且改進(jìn)了確定拓?fù)漤樞蚝妥詈蠊餐Y(jié)點(diǎn)的策略，避免了算法在編寫(xiě)程序的出現(xiàn)的一些不必要錯(cuò)誤。本文在單向路網(wǎng)中詳細(xì)演示了算法的具體實(shí)現(xiàn)過(guò)程。 其次把起點(diǎn)算法鑲嵌于增強(qiáng)拉格朗日乘子法，用于求解容量制約模型。通過(guò)研究發(fā)現(xiàn)，起點(diǎn)算法對(duì)路段的等待時(shí)間相當(dāng)敏感。為了提高運(yùn)算的效率和保證算法的收斂性，必須采用“少量多次”的流量轉(zhuǎn)移策略，并且根據(jù)路網(wǎng)的擁堵程度非常謹(jǐn)慎地選擇拉格朗日乘子的初值、懲罰參數(shù)的初值和

3、擴(kuò)張因子。 然后總結(jié)了在均衡路網(wǎng)中進(jìn)行瓶頸識(shí)別的方法。有了前面兩部分打下堅(jiān)實(shí)的基礎(chǔ)，可以運(yùn)用交通分配模型分析路網(wǎng)的服務(wù)水平，進(jìn)而分別以飽和度和等待時(shí)間為評(píng)價(jià)指標(biāo)識(shí)別路網(wǎng)瓶頸。本文還借助深度優(yōu)先搜索法提取了詳細(xì)的路徑信息，充分利用路徑信息可以提供基于交通瓶頸的路徑誘導(dǎo)信息、分析交通瓶頸對(duì)OD區(qū)間道路容量的制約作用和討論容量制約模型的適用范圍等。 最后簡(jiǎn)單介紹輔助論文研究的C++程序的功能模塊、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)以及程序的使用方