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

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

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

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