基于可替換路徑對(duì)的交通分配研究.pdf

1、靜態(tài)交通分配理論作為交通規(guī)劃中的基礎(chǔ)核心之一，在各類交通問題的研究中有著廣泛的應(yīng)用。隨著交通問題研究的日益深入，高效求解傳統(tǒng)靜態(tài)交通分配問題已經(jīng)不再能夠滿足研究的需要，如何高效、精確求解更為貼近現(xiàn)實(shí)的復(fù)雜情景下的靜態(tài)交通分配問題，顯得越來越重要。本文以提高求解復(fù)雜情景下交通分配問題算法的效率與精度為目標(biāo)，考慮了路段通行能力限制的交通分配問題和混合多用戶的交通分配問題，本文的研究工作主要包括:
　　首先，通過對(duì)比多種靜態(tài)交通分配算法

2、，采用了基于可替換路徑對(duì)的交通分配算法，并將其應(yīng)用于增廣拉格朗日乘子法的框架中用于求解路段通行能力限制交通分配問題的子問題，并考慮到增廣拉格朗日乘子法的劣勢(shì)，設(shè)計(jì)了求解子問題的動(dòng)態(tài)精度方法，驗(yàn)證了設(shè)計(jì)算法的效率與精度，以及動(dòng)態(tài)精度的有效性，通過靈敏度分析了最優(yōu)的動(dòng)態(tài)精度步長(zhǎng)。
　　然后，對(duì)混合多用戶的交通分配問題的變分不等式模型，基于對(duì)角化方法的框架，分別對(duì)網(wǎng)絡(luò)中的用戶類別與起點(diǎn)進(jìn)行對(duì)角化，設(shè)計(jì)了基于用戶類別、基于起點(diǎn)的對(duì)角化算法