近年来,中国网络零售市场交易规模逐渐增大,“新零售”、“无界零售”等概念的提出,促使消费者进入了另一个线上消费高峰,尤其在生鲜这个商品类别中,消费者的消费理念和目标逐渐向高质量、差异化的方向发展,对生鲜的需求呈爆发式增长。物流是电商平台成功运营的重要支持与保障。虽然物流基础服务设施在不断完善,但目前生鲜物流企业的生鲜配送模式存在在库时间长、搬运次数多等缺陷,生鲜的货损率高达25%～40%,如此高的货损降低了消费者黏性,限制了电商平台和生鲜物流企业进一步发展。因此,如何降低生鲜商品货损、进行模式创新并输出优秀的物流方案是每个生鲜电商平台或生鲜物流公司亟须解决的问题。越库配送是常应用于零售企业和汽车制造业的一种配送模式,其具有供应链时间短,零库存等特殊优点。本文结合车辆满载率因素,将直运越库配送模式应用于生鲜物流企业的商品配送中,同时将越库中心的选址和车辆路径优化作为物流方案进行输出,深入研究了针对生鲜商品的直运越库选址—路径优化问题。本文开篇分析了问题的研究背景及意义,通过国内外研究成果找寻突破点和创新点,确定研究方向和方法论。随后分别对传统生鲜配送模式和直运越库生鲜配送模式分别进行阐述,同时分别介绍了选址—路径优化问题分类和相关算法,并对不同于传统的数学规划思想的约束规划进行了简介,为后续模型建立和算法设计打下基础。基于主体要素、成本构成、影响因素等详细分析,建立了生鲜货物直运越库选址—路径优化数学模型,并设计了精确算法和启发式算法对模型进行了求解,其中精确算法为基于约束规划的CPLEX求解,启发式算法为基于贪婪算法的生物地理学优化算法(G-BBO)。在算例分析部分,以上海市某生鲜物流企业真实运营数据为基础,先后进行了传统生鲜配送模式和直运越库生鲜配送模式的优劣对比、数学模型正确性检验和算法性能的比较。算例的最终结果证明直运越库生鲜配送模式可以有效降低生鲜货损和总运营成本,同时验证了本文所设计算法的有效性,为解决真实的大规模问题提供了重要优化途径。本文研究的主要创新性成果如下:(1)本文从配送模式上创新,将直运越库配送模式应用到生鲜商品的配送中,以减少生鲜货损并降低总运营成本。(2)本文基于问题分析,建立了生鲜商品直运越库选址—路径优化模型,对问题本质进行了正确抽象与描述。(3)在精确算法设计部分,利用约束规划思想,缩小CPLEX可行解的搜索空间,在一定程度上加快精确算法的求解速度。(4)在启发式算法设计部分,利用贪婪算法思想,分别从缩小初始解搜索空间和修复损坏的栖息地两个方面优化,加快算法收敛速度,并提高求解质量。(5)利用算例验证两种配送模式的优劣性,并通过五种算法运行结果进行算法性能比较,得出结论。