1）研究目的及意义

近几年来，随着我国国民经济的飞速发展，我国城市和县城居民的生活水平不断的提高，人们对于冷冻生鲜产品的需求急剧增加。与此同时，国家对于冷藏保鲜的整体技术逐渐提高，这也推动了冷链物流产业迅速发展，因此冷链物流成为一种新兴的物流形式。为了满足消费者的需求，保证食品的高度新鲜和品质营养安全，建立完整的生鲜食品冷链物流体系显得尤为重要。

在冷链物流体系中，研究如何有效的控制运输成本，合理选择配送路径，提高其运输效率是当务之急。其中，制定合理的配送线路，对于冷链配送企业而言，不仅能够有效地降低产品的配送成本，而且能够保证产品的质量安全。如何科学有效的利用合理的配送方法，使得配送线路最优化，降低产品在配送过程中造成的质量和数量的损耗，降低其配送成本，提高食物产品的安全性，提高冷链物流业的服务质量，在冷链物流配送中占据重要地位。因此，对冷链物流配送路径优化进行研究，能够加快冷藏产品的销售和流通，降低配送成本，提高企业效益和客户效用，推动冷链物流的快速发展。

配送环节的路径优化在物流优化的问题中极其重要，是配送流程优化中必不可少的组成部分。然而，货车配送时间不合理、空车行驶距离长等问题会影响到配送服务的质量水平。对于配送车辆行驶路径的优化，可以有效提升企业的物流效率，降低商业企业的物流费用，有助于推动物流配送活动的集约效应、规模效应。如果不能保质保量地实现对于产品的配送，则会进一步推动城市中产品物价的上涨，进而影响百姓的生活品质。

从理论意义上讲，对冷藏产品冷链物流配送过程的路径的优化进行研究，能有效减少产品在配送运输过程中造成的质量和数量上的损耗，从而降低产品损失的风险，保证产品的经济价值，减少产品的损耗对于生产商和运货商的经济损失，降低企业配送成本，最大程度上确保产品的健康性、安全性。从实践意义上讲，对产品冷链物流配送路径进行优化研究，旨在构建安全高效的冷链物流配送系统，提高企业冷链物流配送作业的效率，完善冷链物流的运营管理，平衡市场产品供需，促进冷链行业健康发展，保障城市居民的绿色消费。

2）国内外研究现状

国外关于冷链物流配送线路优化的研究从20 世纪 50年代开始，Dantzig 和 Ramser^[12]率先进行了 VRP 问题的相关研究，提出相关的配送的数学模型和求解算法。随着冷链物流不断的发展，针对其线路优化研究的成果越来越多。例如：考虑到农产品在配送过程中易腐的随机性的特点，构建了VRPTW 模型来计算车辆路径和装载量的最优解。2012 年，Brito ^[13]等解决冷冻食品配送路径优化问题，这一问题是时间和价值不确定，利用了模糊方法来进行计算求解，最终效果良好，并且避免了冷链的断裂。

此外，我国专家学者对于冷链物流的配送的路径优化研究也都取得了一定的成果。例如：他们构建了模糊需求条件下的农产品冷链物流配送路径优化模型、多目标生鲜产品配送路径优化模型、以冷藏车损耗成本为基础的冷链物流配送车辆路径优化模型以及带时间窗约束的配送路径优化模型。其中，杨磊等在满足顾客需求量、农产品新鲜度和时间窗的限制下，提出顾客满意度函数和鲜活农产品变质函数，以运输成本、惩罚成本和损耗成本总和最小为目标，以顾客满意度最高为约束条件，建立了基于VRTPW 的鲜活农产品配送路径的优化模型，以此实现配送路径的优化^[19]。王淑云以带时间窗的车辆配送路径中所出现的问题模型为基础，构建了目标为配送过程总成本最小化的冷链配送模型，通过节约算法进行计算配送路径的优化，最终提出降低顾客消费需求的不确定性建议^[20]。杨玮等根据冷链物流配送的特点，建立了求解配送路径优化模型的的粒子群优化算法，通过对算例的求解计算，结果表明该算法是对于优化模型中求解农产品冷链物流配送路径优化问题的最优解的一种很好的方法^[21]。

2. 研究的基本内容与方案

1）研究基本内容

通过对冷链物流系统中配送线路优化问题和计算机建模方面的文献阅读与资料查找，了解了冷链物流系统建模的不同方法，其中着重学习了蚁群算法的原理与应用和计算机建模的方法及步骤。主要研究内容如下：