基于交通流的多模糊時(shí)間窗車輛路徑優(yōu)化研究.pdf

1、物流是一個(gè)新興學(xué)科，配送是現(xiàn)代物流中的重要一環(huán)。隨著消費(fèi)者需求的多樣化，顧客一般有多個(gè)時(shí)間段可以接受物流配送且具有模糊性的特點(diǎn)，同時(shí)，城市道路交通的日益擁堵降低了物流配送的效率，增加了車輛的配送時(shí)間，造成配送延遲，給企業(yè)帶來損失。因此，考慮現(xiàn)實(shí)生活中交通流的動(dòng)態(tài)變化以及客戶具有多個(gè)模糊時(shí)間窗的情況，研究了基于交通流的多模糊時(shí)間窗車輛路徑優(yōu)化問題。
　　本文首先分析了交通流、帶時(shí)間窗車輛路徑問題以及車輛路徑優(yōu)化求解算法的國內(nèi)外研究現(xiàn)

2、狀，闡述了交通流、車輛路徑問題、帶時(shí)間窗車輛路徑問題的相關(guān)理論。其次，給出了顧客的滿意度表達(dá)函數(shù)以及不同時(shí)間段車輛行駛速度的分布函數(shù)，在此基礎(chǔ)上建立了考慮交通流的多模糊時(shí)間窗車輛路徑問題的數(shù)學(xué)優(yōu)化模型。再次，設(shè)計(jì)了求解多模糊時(shí)間窗車輛路徑問題的改進(jìn)伊藤算法，在路徑選擇策略中增加目標(biāo)節(jié)點(diǎn)對(duì)下一節(jié)點(diǎn)的影響，設(shè)計(jì)了路徑權(quán)重更新規(guī)則，引入柯西變異，能夠解決個(gè)體陷入局部最優(yōu)。最后，通過仿真算例分析結(jié)果表明，動(dòng)態(tài)的交通流和顧客具有的多模糊時(shí)間窗對(duì)車