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

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

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

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