城市交通離散網絡設計及相關問題研究.pdf

1、　　本文主要利用雙層規(guī)劃的理論和方法研究了城市交通離散網絡設計及其相關問題。提出了基于雙層規(guī)劃思想的相關模型和求解算法，給出了算例，并且對計算結果進行了分析、探討?！　”疚氖紫炔捎秒p層規(guī)劃模型描述了基本形式下的城市交通離散網絡設計問題，給出了基于分枝定界方法的啟發(fā)式求解算法，并采用了國際上通用的較大規(guī)模的交通測試網絡算例--SiouxFalls，SouthDakota的城市交通網絡圖作為計算算例對算法的正確性及計算效率進行測試，得到了

2、很好的結果；進一步考慮了路段相互影響情況下的城市交通離散網絡設計問題，構造了廣義的雙層規(guī)劃模型并設計了對角化的求解算法，采用一個簡單的數值算例進行測試，測試結果表明：考慮路段相互影響與不考慮路段相互影響的情況在城市交通離散網絡設計問題的最優(yōu)方案選取中有可能導致不同的路段修建方案?！　”疚臉嬙炝烁右话愕膹V義雙層規(guī)劃模型，上層模型從整個交通網絡系統(tǒng)最優(yōu)的角度出發(fā)，給出了一個目標函數集合。目標函數集合中的任何一種目標函數都代表了交通網絡設