随着社会经济的发展和生活、工作节奏的加快,人们对生鲜冷冻食品的需求越来越大,生鲜和冷冻食品加工业得以快速发展,我国的冷链物流配送业面临着前所未有的巨大的压力和挑战。冷链物流配送问题成为配送商实现利润最大化目标的关键。本文以传统时间窗限制下的车辆路径问题为基础,认真分析了生鲜易腐产品路线配送的特点,构建成本函数,对城市冷链物流车辆路径模型进行了研究。研究过程中,充分考虑了各种可能的成本,具体包括生鲜易腐产品的固定成本、运输成本、货损成本、冷链产品在配送中心所发生的物流成本(主要指车辆的固定成本、随里程递增的运输成本和配送时冷冻设备消耗的能源成本),以及因违反业主时间窗限制而导致的惩罚成本等。然后,从冷链物流配送企业的角度,以上述各项成本的总和最小为目标构造成本函数。考虑城市道路中车辆运行时间和一天之中温度变化得依时性,使用软时间窗限制等对目标函数进行优化,得出冷链物流车辆路径运送问题的优化模型。最后,本文通过算例分析验证了所建模型的合理性和有效性。