交通分配PAS算法的研究與應(yīng)用.pdf

1、Bar-gera提出了一種新的求解交通分配問題的算法，用以獲得高精度的解。算法主要是通過基于起點的子網(wǎng)絡(luò)上構(gòu)建和存儲PAS結(jié)構(gòu)，然后在PAS結(jié)構(gòu)上進(jìn)行流量轉(zhuǎn)移。這種高效的算法被稱為交通分配PAS算法，其巨大的優(yōu)勢也使得對其研究稱為一件迫切的工作。本文的目標(biāo)就是系統(tǒng)研究交通分配PAS算法的原理，尤其是其關(guān)鍵步驟的計算過程。然后在這些基礎(chǔ)上將算法用程序?qū)崿F(xiàn)，再用不同規(guī)模的路網(wǎng)對該算法檢驗，評價算法的效率。
　　論文主要分為三個部分:<

2、br>　　第一部分，系統(tǒng)研究算法的原理，主要是指算法的三個主要內(nèi)容，包括建立PAS結(jié)構(gòu)，轉(zhuǎn)移流量和均衡起點比例。而對于其中的關(guān)鍵步驟如廣度優(yōu)先搜索法和轉(zhuǎn)移流量值的方法，更是采用實例加以詳細(xì)描述。在充分掌握算法原理基礎(chǔ)之上，為程序?qū)崿F(xiàn)PAS算法奠定基礎(chǔ)。
　　第二部分，為了用程序?qū)崿F(xiàn)算法，設(shè)計了路網(wǎng)信息和交通需求的數(shù)據(jù)存儲結(jié)構(gòu)，以及算法當(dāng)中關(guān)鍵步驟的計算策略。在這些基礎(chǔ)之上，用C＃程序語言編寫了算法的主程序，在計算機上實現(xiàn)了PAS算