单青州 张天星

【摘 要】冷链物流在我国发展的时机恰到好处，冷链物流活动中需要寻找配送中心到客户点之间的最短路径，这样才能保证食品质量，从而降低配送成本。针对蚁群算法的不足，在解决配送车辆路径优化问题的方法上，对蚁群算法的信息素浓度的限制、初始解的构建、蚂蚁路径选择规则、信息素的更新方式进行了改进，有效解决了蚁群算法的缺陷。最后，利用Matlab软件和改进的蚁群算法对绿鑫源的案例進行验证，并与基本蚁群算法对比分析，验证了改进蚁群算法的有效性和可行性。

【关键词】冷链物流；车辆路径优化；改进的蚁群算法