基于配送地點(diǎn)變化的物流路徑優(yōu)化研究.pdf

1、當(dāng)今電子商務(wù)正在飛速發(fā)展和普及，物流配送成為了影響電子商務(wù)發(fā)展至關(guān)重要的一個(gè)環(huán)節(jié)，車輛路徑問題便是研究如何規(guī)劃配送路線的問題。然而在實(shí)際配送過程中，配送車輛會(huì)遇到一系列未知的干擾事件，如客戶需求量變化、配送地點(diǎn)變化、交通事故、天氣變化等，使得車輛無法繼續(xù)按照原有配送方案執(zhí)行任務(wù)，因此需要快速的生成一個(gè)調(diào)整方案，來指導(dǎo)車輛應(yīng)對這些未知問題。目前，動(dòng)態(tài)車輛路徑問題便是針對這一問題所開展的研究，但是調(diào)整策略往往只是以配送費(fèi)用最低為目標(biāo)來重新規(guī)

2、劃路線，卻忽略了客戶與配送員的利益。因此，本文結(jié)合上述問題和目前車輛路徑問題的研究現(xiàn)狀，運(yùn)用干擾管理思想，來制定新的調(diào)整方案，以滿足客戶、配送員、物流公司三方面的需求。
　　首先，本文結(jié)合車輛路徑問題和實(shí)際研究需要，設(shè)計(jì)了初始配送問題，并根據(jù)問題假設(shè)，建立了初始配送模型。選取客戶配送地點(diǎn)發(fā)生變化這一現(xiàn)象作為干擾事件，分別從客戶、物配送員，物流公司三個(gè)角度分析客戶配送地點(diǎn)發(fā)生變化給配送計(jì)劃帶來的擾動(dòng)，進(jìn)行相應(yīng)度量方法設(shè)計(jì)。以此構(gòu)建了

3、基于客戶不滿意度低、物流公司配送成本少、配送路線偏離程度最小的多目標(biāo)配送干擾管理模型。
　　其次，為了達(dá)到快速模型求解，滿足實(shí)際應(yīng)用需求的目的，本文選取蟻群算法進(jìn)行問題求解。由于蟻群算法存在一些缺陷和不足，本文主要從轉(zhuǎn)移概率函數(shù)、信息素更新策略和局部優(yōu)化三個(gè)方面進(jìn)行改進(jìn)設(shè)計(jì)?？紤]到算法參數(shù)影響，本文以初始配送問題為研究對象，通過仿真實(shí)驗(yàn)確定蟻群算法關(guān)鍵性參數(shù)的取值。
　　最后，為了驗(yàn)證模型和求解算法的有效性和實(shí)用性，本文在M