城市交通離散網(wǎng)絡(luò)設(shè)計及相關(guān)問題研究.pdf

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

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