随着市场经济的蓬勃发展以及居民消费层次的日益增加,人们的生活理念也和以往不同了,市场需要的越来越倾向于可以增加生活满足感的商品,特别是生鲜农产品。因为生鲜农产品易腐难存,我们在物流配送过程中对配送时间、环境等要求有着严格的规定,再加上现如今人们非常注重产品的质量和新鲜度,所以对冷链物流的配送也越来越关注。因此,设置一个合适的冷链物流的配送路线方案,既能够缩短生鲜农产品的配送时间和路程,把货物损失和能源消耗降到最低,从而把各项物流成本降到最低,又能保证送到消费者手中时的产品质量,对企业本身和消费者都有益处。本文先把国内外学者关于冷链物流的研究角度和内容做了梳理,发现其中还有需要完善的地方,接着论述了生鲜农产品、冷链物流、车辆路径问题的相关理论及求解车辆路径问题的相关方法;针对生鲜农产品与其他普通产品的特殊之处,详细描述了配送过程中的固定成本、运输成本、货损成本、制冷成本、惩罚成本和碳排放成本。在运输车辆的载重量和软硬时间窗的约束之下,采用多车型取送结合的配送模式,建立了以综合成本最小为目标函数的冷链物流配送路径优化模型。然后设计改进的遗传算法,使用MATLAB软件编程求解,最后通过算例对比分析改进前后的遗传算法,以及多车型取送结合、多车型取送分离、单车型取送结合三种配送模式的差异,验证了模型的合理性和可行性,为企业的配送服务提供了有效可行的建议。