物流是一個(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)狀,闡述了交通流、車輛路徑問題、帶時(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ì)車輛路徑的選擇具有重要的影響,通過和蟻群算法的計(jì)算結(jié)果進(jìn)行對(duì)比分析,表明本文得出的最優(yōu)路徑總行駛距離、總配送成本均有所減少,客戶滿意度... 

【文章來源】：河北工程大學(xué)河北省

【文章頁數(shù)】：66 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

物流配送的一般流程

距離影響因子β 2初始粒子半徑r 0初始環(huán)境溫度itmp 8000退火速率aspeed 0.99滿意度平均水平 0.75結(jié)果分析行了 20 次實(shí)驗(yàn)，其中有 18 次達(dá)到滿意度平均水平標(biāo)準(zhǔn)，.42km，客戶平均滿意度為 0.79，由 4 輛車進(jìn)行配送服務(wù)，7.10 元，具體實(shí)驗(yàn)結(jié)果如表 5-5 所示。-5 可以發(fā)現(xiàn)，在滿意度達(dá)到設(shè)定水平的條件下，最優(yōu)實(shí)驗(yàn)結(jié)m，客戶平均滿意度為 0.83，由 4 輛車進(jìn)行配送服務(wù)，總。驗(yàn)結(jié)果路徑，如圖 5-1 所示；得到的最優(yōu)實(shí)驗(yàn)結(jié)果，如表

息素濃度范圍min max[0.01,10]信息素的揮發(fā)速度1λ 2采用相同約束條件及計(jì)算機(jī)配置進(jìn)行計(jì)算，分別運(yùn)行 100 次，如表 5-10 所示。最優(yōu)實(shí)驗(yàn)結(jié)果路徑，如圖 5-2 所示。表 5-10 蟻群算法最優(yōu)實(shí)驗(yàn)結(jié)果Tab.5-10 Optimal experimental results路徑行駛距離(km)顧客滿意度0-9-8-10-11-12-0 97.41 0.79 0-14-13-15-18-19-20-0 101.84 0.78 0-1-5-2-6-3-4-7-0 100.53 0.80 0-16-17-0 31.86 0.79

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)蟻群算法求解帶時(shí)間窗的應(yīng)急物流開環(huán)車輛路徑問題[J]. 郭詠梅,胡大偉,陳翔.  長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(06)
[2]求解帶時(shí)間窗車輛路徑問題的狼群算法[J]. 葉勇,張惠珍.  公路交通科技. 2017(10)
[3]基于碳排放的模糊約定時(shí)間車輛路徑問題研究[J]. 康凱,韓杰,馬艷芳,張敬.  工業(yè)工程與管理. 2017(04)
[4]帶軟時(shí)間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國管理科學(xué). 2017(05)
[5]結(jié)合質(zhì)心思想和柯西變異策略的粒子群優(yōu)化算法[J]. 呂立國,季偉東.  計(jì)算機(jī)應(yīng)用. 2017(05)
[6]考慮運(yùn)載能力與行程約束的綠色車輛路徑問題[J]. 董譽(yù)文,仉帥.  工業(yè)工程與管理. 2017(01)
[7]時(shí)變路網(wǎng)下帶時(shí)間窗的易腐食品生產(chǎn)-配送問題[J]. 吳瑤,馬祖軍.  系統(tǒng)工程理論與實(shí)踐. 2017(01)
[8]求解環(huán)境車輛路徑問題的多種群伊藤算法[J]. 尹志揚(yáng),余世明.  計(jì)算機(jī)科學(xué). 2016(12)
[9]多模糊時(shí)間窗車輛路徑問題的建模及求解[J]. 閆芳,王媛媛.  交通運(yùn)輸系統(tǒng)工程與信息. 2016(06)
[10]多配送中心車輛路徑問題的狼群算法[J]. 葉勇,張惠珍.  計(jì)算機(jī)應(yīng)用研究. 2017(09)

碩士論文
[1]基于交通流的多車場(chǎng)動(dòng)態(tài)車輛路徑問題研究[D]. 王晨蕾.北京交通大學(xué) 2016



本文編號(hào)：3326035