摘   要: 生鲜果蔬菜、 鲜乳类、 内蛋类及冷冻食品在物流过程中的各个环节都要 进行严格的温度控制， 以保证食品的质量。 随着对生鲜食品及冷冻速食食品的需求不 断扩大， 为我国冷链物流的发展提供了巨大的潜力。 冷链配送是冷链物流系统中最薄 弱的环节， 由于集约化程度低、 缺乏第二方物流企业、 标准不统一等问题使冷链物流 企业面临严峻挑战。 车辆路径问题是对物流配送车辆优化调度问题的统称， 在实际生 活中广泛存在着许多不确定因素， 造成随机车辆路径问题。 随着冷链物流的不断发展 及随机车辆路径问题在实际生活中的广泛应用， 本文主要分析了在冷链物流配送中由 需求随机性造成的随机车辆路径问题。 冷链物流商品具有易腐性， 随着时间的延长商 品的质量不断下降， 商品易腐性是区别于常温配送商品的主要特点; 主要区别于常温 车辆路径问题中成本分析为商品的货损成本和制冷成本。 本文主要分析了分冷链物流 配送过程中各项成本的分析， 并以总成本最小为目标构建了基于冷链物流的配送路径 数学模型，  最后利用 Sweeping算法进行实例分析。
关键字: 冷链物流    随机需求配送路径   Sweeping

     一、前言

     随着人民生活水平的提高以及生活节奏的加快， 消费者对于食品的消费理念正在 向安全高、 新鲜度好的要求转变， 冷链物流能够实现低温储存以保障商品的质量。 冷 冻速食食品的需 求 不 断 扩 大，  为 食 品 冷 链 物 流 行 业 迎 来 了 较 大 发 展 空 间，  以 肉制 品、 速冻食品、 乳制品为代表的冷链食品发展较快。 我国速冻食品的年产量在以每年 20% 的幅度递增，  冷冻肉、  保鲜蔬菜的消费量以每年10%的增幅逐年上升。

车辆路径问题是对物流配送车辆优化调度问题的统称， 运输是物流的一个重要组 成部分， 合理运输能降低物流费用， 提高物流速度， 是发挥物流系统整体功能的中心 环节。 冷链物流企业如何科学合理的安排配送路径和车辆调度方案的研究越来越重视。 通过合理安排车辆的调度亦可改善日益严重的交通问题， 缩短配送时间， 降低配送成 本及货损成本等， 同时减少配送过程中有害气体的排放及能源的损耗， 减少对环境的 破坏有利于实现绿色物流。

二、 冷链物流

    冷链物流的概念来源于低温储存和供应链管理， 随着消费者对产品的质量要求越 来越高， 管理日趋完善， 冷链物流随之越来越受到大家的关注。 随着学术界对冷链物 流研究的不断深入， 冷链物流的定义也随之发生改变， 尤其美国、 欧盟和日本等冷链 物流的先进国家提出的冷链物流概念比较完善。