近年来,随着经济的发展和人们生活水平的不断提高,人们对农产品的需求越来越大。由于农产品不同于普通商品,它具有易腐易烂的属性,对运输条件和时效性有很高要求。城市配送作为冷链物流的末端环节占有整个物流的80%,因此如何优化城市配送网络,合理规划车辆路径,对于提高冷链物流配送效率,降低成本至关重要。目前多数农产品电商企业城市配送采用单一配送中心提供配送服务,这种模式适合中小型城市且业务量较小的企业。然而,随着日益扩大的市场需求,多数农产品电商企业的城市配送更趋向于订单多、业务量规模大、顾客地理位置分散、交通拥堵且客户需求多样化等特点,城市单配送中心模式容易导致车辆调度失衡、延误配送时间、不能保证农产品质量以及顾客时间要求等问题。因此,研究农产品冷链物流城市配送问题,合理规划城市配送网络和车辆路径,具有很强的实际意义。论文首先阐述了国内外关于农产品冷链物流配送的研究现状,然后对农产品冷链物流、城市配送以及路径优化的有关理论进行了详细的阐述,为农产品城市配送路径优化问题的深入研究奠定了坚实的理论基础。本文详细分析了传统农产品城市配送网络,并针对传统城市单配送中心配送存在的问题,提出一种农产品城市多配送中心供应链网络。依据农产品的特点,详细分析了农产品冷链配送成本的组成,包括固定成本、运输成本、货损成本和惩罚成本,同时考虑到顾客对送货时间的要求,建立了时间窗约束下的农产品城市多配送中心路径优化模型,并在标准遗传算法基本思想的基础上提出一种改进遗传算法用于数学模型的优化求解。接着进行实证研究,首先运用最小包络聚类法确定配送中心负责区域和顾客服务归属,然后运用改进遗传算法对冷链配送路径进行优化,得到了较满意的配送方案,证明了模型和算法的适用性和合理性,并进一步对改进遗传算法性能进行检测,结果表明本文提出的改进遗传算法具有较强的全局搜索能力,更容易得到最优解。最后,本文还从多个方面为农产品冷链配送提出发展和改进措施以供企业参考。与以往研究不同的是:针对传统的单一配送中心城市配送模式存在的种种问题,本文提出了一个农产品多配送中心的车辆路径优化模型,打破了传统单个配送中心对多个顾客的模式,实现了多个配送点到多个顾客的形式,这种配送模式更适合当前农产品电商企业冷链配送情况,提高了配送效率,降低了冷链物流成本,确保在满足顾客时间要求的情况下配送任务能够高效、顺利完成。