成品油是与我国国民经济发展和人民日常生活息息相关的重要战略性产品。随着我国成品油市场不断快速发展，成品油配送在成品油销售环节所扮演的角色将越来越重要。二次配送是成品油配送系统中的重要组成部分，同时也是与客户联系最紧密的环节，对成品油的销售有着十分重要的影响。位于整个成品油配送供应链条最末端的二次配送环节，对于企业物流配送效率的提升、运营成本的降低、服务水平的提高等有着至关重要的作用。时至今日，虽然我国成品油二次配送优化工作经过多年的发展，取得了十分显著地成绩，但相比较于西方发达国家而言，仍存在着较大的差距。从优化工作的现状来看，仍然存在较大的优化潜力。因此，重视成品油二次配送路径优化工作的研究，对于提升我国成品油企业，特别是劣势较为明显的民营成品油销售企业的物流配送竞争力和服务水平有着较大的现实意义和理论价值。为了提升成品油销售企业二次配送服务能力和水平，本文对配送车辆路径问题进行了深入系统的研究。二次配送过程中出现的运力浪费问题、路径规划不足问题、货物损坏等问题不仅会极大的影响企业配送效率的提升，同时还会给企业带来较为沉重的成本负担，对企业的物流配送服务水平产生较为严重的影响。为了有效的应对这些问题，本文综合国内外研究的现状，立足物流配送相关理论，全面而系统的介绍了成品油二次配送的特点，构建了成品油二次配送的基本VRP模型，并全面介绍和对比了国内外各种常见的求解算法，最终依据适用性标准，选定了C-W节约算法进行求解，并针对算法存在的问题以及与实际应用之间的差异，进行了模型改进。最后，通过选择WH油品公司案例，进行优化设计验证，结果表明，优化后的配送路径规划，在配送距离、配送时间、配送费用、满载率、实载率以及服务水平方面都有较为明显的提升。因此，该研究具有较强的实用性和可行性。