基于C.W节约算法的果蔬配送路径优化

徐锡芬

摘要：目前，人們对农产品物流配送的要求，越来越高。农产品在送达目的地城市后，城市内部的物流配送活动，没有得到充分的重视，重点体现在配送时间不固定、配送成本高、空载率高等问题，反映到百姓生活中，则会导致果蔬价格高、新鲜程度低、货损率高、果蔬供应不稳定等状况。车辆运输路径（VSP）的选择直接影响着果蔬配送中心的物流水平。合理的运输路线选择可以降低物流成本，减少果蔬的浪费。

关键词：果蔬配送 VSP C.W节约算法

一、绪论

（一）研究背景和意义。现如今，人们对于农产品冷链物流的服务质量越来越高，也就愈发凸显出物流配送活动相关环节出现的问题。在成本费用方面，对于我国大多数地区，农产品由产地配送至城市各大卖场超市的过程中消耗的物流配送费用较高。在物流质量方面，我国农产品在运输的过程中，货损率始终维持在20%左右，最终造成了上述年均750亿元的损失，因此，完善农产品冷链物流配送网络体系已成为我国的当务之急。

（二）研究内容。本文主要以大连绿晨农产品配送中心为例，针对该配送中心运输方案不合理的现象，对其进行优化。

（1）大连绿晨农产品配送中心的情况。（2）运用带时间窗的C.W节约算法进行优化求解。

二、案例分析

（一）背景介绍。大连绿晨农产品配送中心，集生产、加工、销售、配送为一体，是大连市最大的果蔬合作社，是东北地区最大的绿色农产品物流中心。

（二）案例描述。大连绿晨农产品配送中心每天均需根据客户需求配送相应的水果、蔬菜等农产品，本文假设以P为绿晨农产品配送中心，A-I为配送的九大超市。……