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

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

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

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