生鲜蔬果在人们的日常生活中占据着重要的地位,随着小康生活范围增广,国民生活质量逐渐提升,人们对生鲜蔬果的需求也变得多样化与品质化,不仅对生鲜蔬果的种类需求增多,而且对其新鲜程度等质量要求也尤为高。而生鲜蔬果是易腐烂、易损坏的、不能长期保存而且只能经过简单处理的初级农产品,在其配送途中都会出现货损,如何保持高质量的运输也成为了人们所头疼的问题。随着互联网的飞速发展,物流业的发展也突飞猛进,对于生鲜蔬果这类特殊产品的配送也逐渐成为人们所重视的热点,因此,对这类特殊产品的配送研究也成为了学者们关注的内容。本文围绕着生鲜蔬果的车辆路径问题展开探讨,主要做了如下研究:(1)通过对既有研究的综述,了解了该问题现有的研究成果,并综合现有的研究成果,提出了论文的研究方法以及思路。(2)对生鲜蔬果现有配送模式以及相关理论进行简要的介绍,为后续研究的实际操作性做一基础。(3)在以上理论研究的基础上,研究了客户需求量较少情况下的单个城市生鲜蔬果配送中心单车车辆路径问题,建立了考虑配送总成本和配送途中货损最小的多目标优化模型,并设计了遗传算法对该模型进行求解,最后给出一个算例,并进行应用分析。(4)研究了客户需求量较大情况下的多个城市生鲜蔬果配送中心多车车辆路径问题,同样建立了考虑配送总成本和配送途中货损最小的多目标优化模型,并设计一种“两阶段法”对该模型进行求解:首先定义亲密度,对配送中心和客户需求点进行聚类,然后采用改进的遗传算法对聚类的结果分别进行求解,最后给出一个算例,并进行应用分析。