随着社会经济的发展和生活、工作节奏的加快,人们对生鲜冷冻食品的需求越来越大。零售商为了提高其销售水平,对城市冷链物流配送商的要求也愈来愈高,通常会对配送时间和配送质量提出限制性的要求;对配送商而言,在考虑时间窗限制的同时,还要考虑到城市道路交通的可能拥塞、配送商品的易腐特性等“随机”性因素对配送的影响,以最终达到配送成本最小化的目的。因此,在考虑时间窗约束和随机性因素影响的条件下,研究构建成本最小化的冷链物流配送车辆路径问题的数学模型具有重要的理论和实践意义。本文以传统时窗限制下的车辆路径问题为基础,分析生鲜产品路线配送特性并构建相关成本函数,包括因产品腐坏所造成的货损成本、违反顾客需求时间窗所造成的惩罚成本、配送时冷冻设备消耗的能源成本,以及传统车辆路径问题中的车辆固定成本和随里程递增的运输成本等。从冷链物流配送商的角度使上述各项成本的总和最小为目标,构建冷链物流配送路径的基本模型。同时,研究城市冷链物流配送车辆运行时间和一天之中温度变化的依时特性,将基本配送路径模型进行改进,从而得出冷链物流配送车辆路径问题的数学规划模型。最后进行算例分析及主要参数的敏感度分析,以验证本文所构建的模型的合理性及可行性。本论文的研究结论可为冷链物流配送商在追求配送总成本最小化的前提下进行线路选择、车辆规模、配送时间的优化安排等的参考,具有良好的应用价值。