本文關(guān)鍵詞：交通分配PAS算法的研究與應(yīng)用　出處：《東南大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 交通分配 PAS結(jié)構(gòu) 流量轉(zhuǎn)移 用戶均衡 收斂標(biāo)準(zhǔn) 精度 數(shù)據(jù)結(jié)構(gòu) 運(yùn)行效率

【摘要】：Bar-gera提出了一種新的求解交通分配問題的算法,用以獲得高精度的解。算法主要是通過基于起點(diǎn)的子網(wǎng)絡(luò)上構(gòu)建和存儲(chǔ)PAS結(jié)構(gòu),然后在PAS結(jié)構(gòu)上進(jìn)行流量轉(zhuǎn)移。這種高效的算法被稱為交通分配PAS算法,其巨大的優(yōu)勢(shì)也使得對(duì)其研究稱為一件迫切的工作。本文的目標(biāo)就是系統(tǒng)研究交通分配PAS算法的原理,尤其是其關(guān)鍵步驟的計(jì)算過程。然后在這些基礎(chǔ)上將算法用程序?qū)崿F(xiàn),再用不同規(guī)模的路網(wǎng)對(duì)該算法檢驗(yàn),評(píng)價(jià)算法的效率。論文主要分為三個(gè)部分：第一部分,系統(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#程序語言編寫了算法的主程序,在計(jì)算機(jī)上實(shí)現(xiàn)了PAS算法。第三部分,在程序?qū)崿F(xiàn)算法的基礎(chǔ)之上,用不同規(guī)模的路網(wǎng)對(duì)算法加以驗(yàn)算,對(duì)算法的運(yùn)行效率以及收斂精度有了一個(gè)直觀的認(rèn)識(shí)。在檢驗(yàn)之前,還對(duì)算法的收斂標(biāo)準(zhǔn)和收斂精度進(jìn)行了設(shè)計(jì),采用平均額外費(fèi)用指標(biāo)更易于算法的實(shí)現(xiàn)。最后,還將PAS算法與牛頓算法(GP)進(jìn)行了比較,分析了兩種算法的運(yùn)行效率與收斂精度,得出了在精度要求不高時(shí),兩種算法的效率基本一樣,但是PAS算法在求解高精度解的情況下效率更高。
[Abstract]:Bar-gera proposed a new algorithm to solve traffic assignment problem to obtain high precision solution. The algorithm is mainly based on the starting point of the sub-network to construct and store the PAS structure. Then flow transfer is carried out on the PAS structure. This efficient algorithm is called traffic assignment PAS algorithm. Because of its great advantages, it is an urgent task to study it. The goal of this paper is to systematically study the principle of traffic assignment PAS algorithm. Especially the calculation process of its key steps. Then the algorithm is realized by program on the basis of these, and then the algorithm is tested with different scale road network. The paper is divided into three parts: the first part, the principle of the algorithm, mainly refers to the three main contents of the algorithm, including the establishment of PAS structure. The key steps, such as breadth-first search method and transfer-flow value method, are described in detail by examples, and on the basis of fully mastering the principle of the algorithm. In the second part, in order to realize the algorithm by program, the data storage structure of road network information and traffic requirement is designed. On the basis of these, the main program of the algorithm is written in C # programming language, and the PAS algorithm is implemented on the computer. The third part. On the basis of the implementation of the algorithm in the program, the algorithm is checked with different scales of road network, which has an intuitive understanding of the efficiency and convergence accuracy of the algorithm. The convergence standard and convergence accuracy of the algorithm are also designed. It is easier to implement the algorithm by using the average extra cost index. Finally, the PAS algorithm is compared with the Newton algorithm. The efficiency and convergence accuracy of the two algorithms are analyzed. It is concluded that the efficiency of the two algorithms is basically the same when the precision is not high, but the PAS algorithm is more efficient in solving the high-precision solution.
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U491.123

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄧自立 ,周永聲;RS算法及其在管理工程中的應(yīng)用[J];華南工學(xué)院學(xué)報(bào);1984年03期

2 劉彩云;陳忠;;一種蟻群算法的并行實(shí)現(xiàn)[J];長江大學(xué)學(xué)報(bào)(自科版)理工卷;2007年04期

3 楊康;沈術(shù)倫;楊瑛;;對(duì)通用最大熵譜分析算法程序的改進(jìn)[J];沈陽工業(yè)學(xué)院學(xué)報(bào);1993年01期

4 王一帆;劉士新;陳迪;;求解多技能人力資源約束的項(xiàng)目調(diào)度問題的兩階段算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

5 殷劍宏;羅s，

本文編號(hào)：1374736