單青州 張?zhí)煨?/p>

【摘 要】冷鏈物流在我國發(fā)展的時機恰到好處，冷鏈物流活動中需要尋找配送中心到客戶點之間的最短路徑，這樣才能保證食品質量，從而降低配送成本。針對蟻群算法的不足，在解決配送車輛路徑優(yōu)化問題的方法上，對蟻群算法的信息素濃度的限制、初始解的構建、螞蟻路徑選擇規(guī)則、信息素的更新方式進行了改進，有效解決了蟻群算法的缺陷。最后，利用Matlab軟件和改進的蟻群算法對綠鑫源的案例進行驗證，并與基本蟻群算法對比分析，驗證了改進蟻群算法的有效性和可行性。

【關鍵詞】冷鏈物流；車輛路徑優(yōu)化；改進的蟻群算法