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

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

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