生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化技術(shù)研究.pdf

1、隨著以計算機通信網(wǎng)絡(luò)為基礎(chǔ)的網(wǎng)上購物迅速發(fā)展，實現(xiàn)網(wǎng)上交易的關(guān)鍵環(huán)節(jié)之一的物流配送急需進行改造。物流發(fā)展水平的滯后使得物流配送環(huán)節(jié)已成為限制電子商務(wù)模式發(fā)展的關(guān)鍵因素。為了提高物流配送效率，進一步促進現(xiàn)代物流的發(fā)展，物流配送的車輛路徑問題（Vehicle Routing Problem，VRP）的研究就占有相當重要位置。它通過對車輛配送路徑的優(yōu)化，實現(xiàn)配送作業(yè)的智能化管理。
　　由于生鮮農(nóng)產(chǎn)品的配送具有易腐特性，所以采用帶時間窗的

2、車輛路徑問題（Vehicle Routing Problem with Time Windows, VRPTW）來建立其數(shù)學模型。VRPTW問題屬于NP-hard問題，高效的求解算法存在的可能性不大。通過改進基本的蟻群算法，本文對生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化問題進行了研究，主要包括以下幾個方面：
　　（1）對車輛路徑問題展開了的相關(guān)研究綜述?？偨Y(jié)并歸納了國內(nèi)外關(guān)于VRP問題的分類及其路徑優(yōu)化的評估標準,介紹并比較分析了求解 VRP問題各

3、類算法的優(yōu)缺點及其適用場合。
　?。?）針對基本蟻群算法容易陷入局部最優(yōu)解和全局收斂速度慢的缺陷，提出了一種改進的蟻群算法解決VRPTW問題。文中對算法中的信息素策略和信息素更新方式進行了改進,得出了一種新的快速產(chǎn)生初始解的算法。改進的蟻群算法應(yīng)用于求解VRPTW的基準測試用例,實驗結(jié)果表明該算法是有效的。
　　（3）利用蟻群算法收斂速度快的優(yōu)點與大規(guī)模鄰域搜索算法的局部優(yōu)化能力強的優(yōu)點，提出了一種混合蟻群算法解決VRPTW