交通分配起點(diǎn)算法的原理與實(shí)現(xiàn).pdf

1、本文研究的起點(diǎn)算法是國際上新提出來的一種基于路徑的交通流量分配算法。由于其對目標(biāo)函數(shù)的二階導(dǎo)數(shù)信息地充分利用，所以它比只利用目標(biāo)函數(shù)一階導(dǎo)數(shù)信息的Frank-Wolfe算法收斂速度更快、精度更高；又因?yàn)樗孟拗谱泳W(wǎng)絡(luò)保證了網(wǎng)絡(luò)的無環(huán)性，使路徑窮舉成為可能，所以它比投影梯度算法耗費(fèi)更小的存儲空間。起點(diǎn)算法的巨大優(yōu)勢使對其的研究成為一件迫切的工作。本文的目標(biāo)就是系統(tǒng)研究起點(diǎn)算法的原理，尤其是一些細(xì)節(jié)的問題，并且在充分研究的基礎(chǔ)上實(shí)現(xiàn)算法，

2、然后對該算法進(jìn)行實(shí)例檢驗(yàn)，評價算法的效率。本文主要分為三個部分。 第一部分，研究了算法的原理，尤其是一些細(xì)小的、容易被人忽視的問題本文更是不惜筆墨詳加說明，一些抽象的概念都有形象的實(shí)例印證。對起點(diǎn)算法和BUSH算法的異同點(diǎn)，本文也做了深入的探討。相信通過本文的研究，任何交通工作者都可以將起點(diǎn)算法用于交通規(guī)劃實(shí)踐。 第二部分，采用C++程序語言在計算機(jī)上實(shí)現(xiàn)了起點(diǎn)算法，通過實(shí)踐檢驗(yàn)了算法易于程序?qū)崿F(xiàn)。在算法實(shí)現(xiàn)過程中，本文

3、設(shè)計了輸入輸出數(shù)據(jù)格式，網(wǎng)絡(luò)數(shù)據(jù)、OD數(shù)據(jù)在計算機(jī)內(nèi)存上的存儲結(jié)構(gòu)。文章最后還設(shè)計了起點(diǎn)算法一些難點(diǎn)的計算策略。 第三部分，文用一些標(biāo)準(zhǔn)網(wǎng)絡(luò)檢驗(yàn)了算法的計算效率，通過實(shí)驗(yàn)，起點(diǎn)算法對不同規(guī)模類型網(wǎng)絡(luò)的適應(yīng)性有了清晰的表述。在檢驗(yàn)過程中，文章還設(shè)計了一種專門適用于起點(diǎn)算法的收斂判斷標(biāo)準(zhǔn)，它對起點(diǎn)算法的計算效率有顯著改善，文章同時探討了實(shí)踐中收斂精度取值應(yīng)該注意的一些原則并給出了一些建議值。最后評價了起點(diǎn)算法的優(yōu)缺點(diǎn)，指出了其改進(jìn)方