交通最優(yōu)路徑模擬實(shí)驗(yàn)

交通最優(yōu)路徑模擬實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)模擬實(shí)驗(yàn)，針對(duì)不同的交通模型，找出與最優(yōu)算法最接近的算法大綱交通模型算法實(shí)現(xiàn)結(jié)果分析交通模型的定義G：整個(gè)交通圖是一個(gè)網(wǎng)格陣列V：每個(gè)點(diǎn)表示一個(gè)交叉路口E：每條邊表示道路L(E,t)：表示車在時(shí)間點(diǎn)t，行駛完道路E（從道路的起點(diǎn)到終點(diǎn)）需要發(fā)費(fèi)的時(shí)間L(E,0)：初始值，在一個(gè)確定區(qū)間中隨機(jī)產(chǎn)生交通模型的分類以下是自定義的4種不同的交通模型：不變模型L(E,t)不隨t的變化而變化，恒等于L(E,0)全隨機(jī)模型L(E,t)隨t的變化而變化，以初始值L(E,0)為基準(zhǔn)值，上下隨機(jī)波動(dòng)1相關(guān)隨機(jī)模型L(E,t)與L(E,t-1)相關(guān)，以L(E,t-1)為基準(zhǔn)值，上下隨機(jī)波動(dòng)4相關(guān)隨機(jī)模型L(E,t)與L(E,t-1),L(E,t-2),L(E,t-3),L(E,t-4)相關(guān)，以L(E,t-1),L(E,t-2),L(E,t-3),L(E,t-4)的平均值為基準(zhǔn)值，上下隨機(jī)波動(dòng)歷史數(shù)據(jù)模型現(xiàn)實(shí)的L(E,t)與歷史的L(E,t)相關(guān)，表現(xiàn)為現(xiàn)實(shí)的L(E,t)是歷史的L(

E,t)的上下小幅波動(dòng)算法的分類ShortPath：最短路徑算法。每條道路Ei都按照L(Ei,0)計(jì)算PartOptimal：局部最優(yōu)算法。按照L(E,t)進(jìn)行路徑的擴(kuò)展。Part4Optimal：局部最優(yōu)算法。按照0.4*L(E,t)+0.3*L(E,t-1)+0.2*L(E,t-2)+0.1*L(E,t-3)進(jìn)行路徑擴(kuò)展。PreOptimal：通過(guò)歷史數(shù)據(jù)找到一個(gè)最優(yōu)解。把這個(gè)最優(yōu)解應(yīng)用到最新數(shù)據(jù)中。Optimal：通過(guò)動(dòng)態(tài)規(guī)劃的方法找到最優(yōu)解。理想情況。在不同的交通模型，不同算法1000次迭代后的結(jié)果不變模型全隨機(jī)模型1相關(guān)隨機(jī)模型4相關(guān)隨機(jī)模型ShortPath4900050526604734593453562PartOptimal4900050495573654210149399Part4Optimal4900050339574644181552208PreOptimal52785Optimal4900044117471443540040900在不同的交通模型，不同算法1000次迭代后的結(jié)果不變模型全隨機(jī)模型1相關(guān)隨機(jī)模型4相關(guān)隨機(jī)模型歷史記錄模型ShortPath11.1452731.282731.2975711.309584PartOptimal11.144571.2168041.1892941.2078Part4Optimal11.1410341.2189041.1812151.276479PreOptimal1.290587Optimal11111在不同的交通模型，不同算法1000次迭代后的結(jié)果結(jié)果分析PartOptimal算法表現(xiàn)最為穩(wěn)定，與最優(yōu)值在114%到121%之間波動(dòng)針對(duì)不同的交通模型，不同的算法有不同的表現(xiàn)。例如Part4Optimal算法在