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

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

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

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