靜態(tài)交通分配模型及其求解算法研究.pdf

1、靜態(tài)交通分配是將交通網(wǎng)絡(luò)中的出行需求按一定的原則分配到各條路徑上.作為研究交通規(guī)劃問(wèn)題的基礎(chǔ)，它為交通管理者合理安排交通量提供參考依據(jù)，在交通管理中占有舉足輕重的地位，本文針對(duì)我國(guó)城市交通的特點(diǎn)及存在的問(wèn)題，建立靜態(tài)交通分配組合模型，并給出求解包括該組合模型在內(nèi)的一般靜態(tài)交通分配模型的新算法。
　　 在有多對(duì)起訖點(diǎn)(各訖點(diǎn)地位平等)的交通網(wǎng)絡(luò)中，經(jīng)常出現(xiàn)某些訖點(diǎn)交通量過(guò)多而其它訖點(diǎn)交通量過(guò)于稀少的現(xiàn)象.為了避免此狀況的發(fā)生，使交

2、通分布盡量滿(mǎn)足交通管理者的安排，本文在固定起訖點(diǎn)交通量和不同出行方式影響對(duì)稱(chēng)的前提下，建立雙運(yùn)量約束下交通方式與路徑隨機(jī)選擇的組合模型.通過(guò)在簡(jiǎn)化交通網(wǎng)絡(luò)中的應(yīng)用，說(shuō)明了模型的可行性。
　　 針對(duì)常見(jiàn)靜態(tài)交通分配模型約束集的特點(diǎn)(僅含線(xiàn)性等式約束和線(xiàn)性不等式約束)，給出求解此類(lèi)模型的新算法.該算法下降方向的獲得只需求解一個(gè)簡(jiǎn)單的二次規(guī)劃問(wèn)題且步長(zhǎng)的確定不需要線(xiàn)搜索，極大地提高了運(yùn)算效率。在常見(jiàn)靜態(tài)交通分配模型(如用戶(hù)均衡模型、系