随着社会经济的发展和生活、工作节奏的加快,人们对生鲜冷冻食品的需求越来越大。冷鲜肉具有食用新鲜,安全,口感好等优点,已进入了越来越多的城市家庭,市场前景极为广阔。零售商为提高销售水平,对冷鲜肉物流配送商的要求也愈来愈高,通常会对配送时间和配送质量提出限制性的要求；对配送商而言,在考虑时间窗限制的同时,还要考虑到城市道路交通的拥塞、配送商品的易腐特性等“随机”性因素对配送的影响,以最终达到配送成本最小化的目的。因此,在考虑时间窗约束和温度、交通等随机性因素影响的条件下,研究构建成本最小化的冷鲜肉物流配送车辆路径问题的数学模型具有重要的理论和实践意义。本文以传统时间窗限制下的车辆路径问题为基础,分析冷鲜肉路线配送特性并构建相关成本函数,包括车辆配送中的运输成本、配送时冷藏车消耗的制冷剂成本,以及违反顾客需求时间窗所造成的惩罚成本。目标函数从物流配送商的角度使上述各项成本的总和最小为目标,构建冷鲜肉配送路径的基本模型。为更好的解决冷鲜肉企业的配送问题,本文结合自身在冷鲜肉企业的多年工作经验,以A企业作为分析样本,抽离概括出一个简单算例。并使用节约法对算例进行了求解,以验证本文所构建的模型的合理性及可行性。最后针对冷鲜肉配送企业降低配送成本,提高配送效率提出了建议。