目 录1 绪论..............................................................31.1 研究的作用及意义................................................31.2 国内外研究现状..................................................31.2.1 国外研究现状..................................................31.2.2 国内研究现状..................................................41.3 研究的主要思路..................................................52 物流配送概述......................................................62.1 物流配送的概念..................................................62.2 物流配送的功能..................................................62.2 配送路线优化的意义及原则........................................73 福州市纸箱包装有限公司现状........................................83.1 公司简介........................................................83.2 公司配送现状....................................................84 模型及方法描述...................................................114.1 多回路运输——VRP 模型.........................................114.2 节约算法.......................................................114.2.1 节约算法的基本原理...........................................114.2.2 节约里程法主要步骤...........................................124.3 扫描算法.......................................................134.3.1 扫描法的基本原理.............................................134.3.2 扫描算法的主要步骤...........................................135 福州市纸箱包装有限公司配送路线优化研究...........................145.1 建立 VRP 模型...................................................145.2 优化福州市纸箱有限公司的配送线路...............................145.2.1 基于节约算法的企业配送路线优化...............................155.2.2 基于扫描算法的企业配送路线优化...............................185.3 两种优化配送方案对比分析.......................................21结 论.............................................................23致谢...........................