基于交通流的多車場動態(tài)車輛路徑問題研究.pdf

1、在物流活動的環(huán)節(jié)當(dāng)中，運輸配送起著很關(guān)鍵的作用，而且配送成本占整個物流活動成本的40％～50％。現(xiàn)代物流的飛速發(fā)展也對物流各個環(huán)節(jié)的運作提出了進一步要求，如何有效地降低經(jīng)營成本、提高作業(yè)效率是亟待解決的問題。隨著企業(yè)規(guī)模和客戶需求的擴大，單車場已經(jīng)很難滿足需求，越來越多的企業(yè)開始建立多個車場來完成配送任務(wù)，以此來提高服務(wù)效率和顧客滿意度。而且隨著車輛數(shù)目的增加，道路上車輛擁堵的情況隨處可見，車輛擁堵不僅帶來了很大的交通壓力，而且從物流作

2、業(yè)的角度來看，大大降低了運輸效率，增加了很多額外的物流成本。顯然這與現(xiàn)代物流發(fā)展的方向是相悖的，因此本文在此基礎(chǔ)上進行了基于交通流的多車場動態(tài)車輛路徑規(guī)劃研究。
　　本文首先從研究背景、研究現(xiàn)狀等方面出發(fā)，闡述了本文研究的意義和重要性，通過分析交通流和多車場車輛路徑的理論知識，明確了交通流對于多車場車輛路徑規(guī)劃的影響，結(jié)合前人的研究，分析了不同交通流狀態(tài)下的速度分布情況，建立了不同時段的多車場車輛路徑規(guī)劃模型。在進行模型求解時，分

3、別用分解法和整體法對多車場問題進行預(yù)處理，然后分別結(jié)合遺傳算法進行求解。在計算過程中，通過運用MATLAB進行編程進行了仿真計算，結(jié)合不同時間段交通流分布情況的不同，以每個小時為間隔，分別計算了在不同時間發(fā)車，車場整體的配送成本以及具體的路徑規(guī)劃。結(jié)果表明，分解法求解存在一定的局限性，對于交通流的影響有所弱化，優(yōu)化效果不是很明顯;通過比較發(fā)現(xiàn)，用整體法的思路處理問題，得到的結(jié)果更優(yōu)，而且更利于在全局范圍內(nèi)尋找最優(yōu)解。最后在整體法求解的結(jié)