随着人们生活节奏的加快和生活品质的提升,饮食健康这一方面的问题格外引起人民大众的关心与重视,随着冷链物流这一新兴产业逐渐进入人们的视野,农产品作为日常生活中不可或缺的一部分,其食品质量更加受到人们的高度关注。但生鲜农产品从生产厂商生产出来直至销售出去的过程中,有几乎四分之三以上的时间是消耗在运输配送上面。配送运输已经逐步成为生鲜农产品冷链物流各项环节中的一个重要组成部分,从配送中心运输到各个销售点的城市配送属于最容易被忽视的环节,可是,正是这最容易被忽视的环节,却成为制约整个城市冷链物流配送发展的瓶颈,成为保障服务和食品安全中的最重要一个环节。因此设计合理的车辆配送方案,可以更加有效的降低配送成本和保障食品安全。本文以城市农产品冷链物流配送路径优化作为论文的研究课题,主要包括以下内容:(1)本文通过大量阅读国内外相关文献,在国内外生鲜农产品运输车辆路径问题研究现状的基础上,总结了农产品冷链物流特殊性以及城市农产品配送基本模式,整理了冷链物流车辆路径问题的分类和构成要素以及算法求解等相关理论,分析了冷链物流配送路径优化的必要性从而为模型的建立奠定基础。(2)在城市路网配送中,由于道路拥堵和司机的驾驶习惯使得每段路径中的行驶时间是动态变化的。在构建模型之前,首先介绍了动态网络配送车辆优化调度问题的分类,然后分析了车辆在配送过程中可能产生的各项成本,包括固定成本、运营成本、等待成本、惩罚成本以及货损成本,构建了带时间窗的冷链物流动态网络配送车辆优化调度模型。(3)通过对比现有的各种启发式类算法,选择遗传算法作为本文的求解算法。再针对遗传算法的不足进行改进,引用爬山算法增强遗传算法的局部搜索能力,最终设计出混合遗传算法。(4)结合ZH公司冷链物流配送实际情况,分别设计了遗传算法和加入爬山算法的混合算法对模型进行求解,分析结果得出加入爬山算子的混合遗传算法求出的解远远优于传统遗传算法的求解,说明计算出来的配送路径优于之前的路径,研究成果更加贴近实际配送,有效的为企业节省配送成本和提高客户满意程度。