【摘要】：電子商務(wù)背景下,物流需求呈爆發(fā)式增長(zhǎng),全國(guó)日均快遞單量已超過(guò)一億件;其次,隨著城市規(guī)模擴(kuò)張,倉(cāng)庫(kù)外遷、貨運(yùn)車輛限行等政策陸續(xù)實(shí)施,企業(yè)面臨倉(cāng)庫(kù)遠(yuǎn)離顧客且大型貨車不能進(jìn)入城區(qū)的配送困境。建立多層配送體系已成為京東物流等流通企業(yè)進(jìn)行城市配送布局的必要選擇。另一方面,面對(duì)石油資源短缺及環(huán)境惡化等問(wèn)題,政府倡導(dǎo)節(jié)能減排,鼓勵(lì)新能源車輛推廣應(yīng)用;并且隨著電池及充電裝置技術(shù)不斷完善,電動(dòng)車運(yùn)營(yíng)成本優(yōu)勢(shì)凸顯,京東、DHL、UPS等企業(yè)逐漸采購(gòu)電動(dòng)汽車執(zhí)行末端配送作業(yè)。基于以上背景,本文對(duì)底層路徑使用電動(dòng)汽車配送、上層路徑由傳統(tǒng)燃油車配送的雙層配送系統(tǒng)進(jìn)行研究。具體工作如下:(1)基于文獻(xiàn)研究梳理、建立車輛路徑規(guī)劃問(wèn)題、雙層車輛路徑規(guī)劃問(wèn)題及電動(dòng)汽車路徑規(guī)劃問(wèn)題的基礎(chǔ)數(shù)學(xué)模型,分析約束條件差異。另外,從精確算法、傳統(tǒng)啟發(fā)式算法及智能啟發(fā)式算法三方面總結(jié)車輛路徑規(guī)劃問(wèn)題中常用算法。并且考慮本文問(wèn)題背景中存在顧客、充電站等多種路徑規(guī)劃對(duì)象,選擇涵蓋多種搜索規(guī)則且搜索能力較強(qiáng)的自適應(yīng)大規(guī)模鄰域搜索算法作為本文主體算法。(2)在雙層車輛路徑規(guī)劃模型以及電動(dòng)車路徑規(guī)劃模型基礎(chǔ)之上,分析、歸類底層為電動(dòng)車的雙層路徑規(guī)劃問(wèn)題的模型假設(shè)與約束條件,進(jìn)而建立底層使用電動(dòng)汽車、上層使用常規(guī)燃油汽車的雙層配送VRP數(shù)學(xué)規(guī)劃模型。(3)基于貪婪算法、自適應(yīng)大規(guī)模鄰域搜索算法、模擬退火算法對(duì)模型設(shè)計(jì)模型求解算法,并基于Matlab實(shí)現(xiàn)算法功能。其次,從Schneider提供數(shù)據(jù)集中選取五種不同規(guī)模算例驗(yàn)證算法求解精確度及效率。結(jié)果表明,本文算法可在較短時(shí)間內(nèi)求得精確度較高可行解。(4)結(jié)合A公司實(shí)際布局?jǐn)?shù)據(jù),應(yīng)用本文模型及算法規(guī)劃單周期雙層配送方案。其次,根據(jù)算例結(jié)果分析充電站、電池容量對(duì)電動(dòng)車配送方案影響以及終端站點(diǎn)與中轉(zhuǎn)站匹配關(guān)系對(duì)雙層配送系統(tǒng)的影響。最后,根據(jù)貨物到達(dá)終端站點(diǎn)時(shí)間對(duì)算例方案服務(wù)水平進(jìn)行分析,依據(jù)結(jié)果提出日常配送計(jì)劃建議。
【圖文】：

圖１技術(shù)路線圖逡逑Ｆｉｇｕｒｅ］邋Ｔｅｃｈｎｉｃａｌ邋Ｒｏａｄｍａｐ逡逑８逡逑

圖２雙層配送系統(tǒng)作業(yè)流程圖逡逑Ｆｉｇｕｒｅ邋２邋Ｏｐｅｒａｔｉｏｎ邋Ｆｌｏｗ邋Ｃｈａｒｔ邋ｏｆ邋Ｔｗｏ－ｅｃｈｅｌｏｎ邋Ｄｉｓｔｒｉｂｕｔｉｏｎ邋Ｓｙｓｔｅｍ逡逑１０逡逑
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：F259.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 揭婉晨;楊s，

本文編號(hào)：2597568