基于消圈算法的擁擠網(wǎng)絡(luò)流均衡及可靠度和敏感度分析.pdf

1、隨著城鎮(zhèn)化規(guī)模不斷擴(kuò)大以及機(jī)動車的迅猛增長，城市交通擁堵發(fā)生越來越頻繁。同時，由于道路等級結(jié)構(gòu)失調(diào)，路網(wǎng)銜接不暢，路徑偏向性選擇等種種原因，城市交通擁堵流分布不均現(xiàn)象也十分明顯，往往城市主干路發(fā)生擁堵現(xiàn)象更為常見。因而，在有限的道路資源下只有通過尋求一種方法來提高次要道路利用率，進(jìn)而解決擁擠網(wǎng)絡(luò)流分布不均的問題，才能緩解交通擁堵。
　　考慮擁擠網(wǎng)絡(luò)的復(fù)雜性，本文以小范圍擁擠網(wǎng)絡(luò)作為研究對象來解決擁擠網(wǎng)絡(luò)實時流量分布不均的問題。本文

2、以均衡擁擠網(wǎng)絡(luò)的交通壓力，提高次要道路的利用率為目的，以最小費(fèi)用流問題中的消圈算法為核心著手研究，研究內(nèi)容主要包括以下幾個方面:
　　首先，從城市交通擁堵形成原因、特性以及常用的調(diào)控方法等理論分析出發(fā)，引出對交通均分原理的新認(rèn)知，提出關(guān)于均衡擁擠網(wǎng)絡(luò)交通壓力簡單有效的方法。
　　其次，分析一般網(wǎng)絡(luò)與擁擠網(wǎng)絡(luò)的相似與區(qū)別，建立擁擠網(wǎng)絡(luò)流問題模型。將最小費(fèi)用流問題中的消圈算法進(jìn)行改進(jìn):對算法進(jìn)行適用性分析，建立一系列算法規(guī)則，將

3、交通網(wǎng)絡(luò)各路段容量初始值設(shè)為0.75C（C為實際道路通行能力），之后階梯式擴(kuò)容，期間實時更新路段阻抗，直到擁擠路段和平行路段交通流達(dá)到均衡狀態(tài)為止。
　　接著，改進(jìn)算法實現(xiàn)后，借鑒暢通可靠度及敏感度分析方法深入研究路段參數(shù)變化給路段和路網(wǎng)帶來的影響，主要從路段與路網(wǎng)、路段與路段、路段失效三方面進(jìn)行分析，探究擁擠路段流量轉(zhuǎn)移以及路段失效對相關(guān)路段及路網(wǎng)的影響程度，有效定位出解決路網(wǎng)擁堵的關(guān)鍵路段或最佳分流路徑。
　　最后，以實