基于消圈算法的擁擠網絡流均衡及可靠度和敏感度分析.pdf

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

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

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