交通分配PAS算法的研究與應用.pdf

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

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