随着中国成品油市场的不断发展,社会对成品油的需求也不断增加,成品油配送企业面临着配送成本增加、配送效率不高、配送模式亟需改进等问题,需要使用科学合理的配送方法,辅助调度人员做好车辆路径的调度规划工作。S公司作为一个典型的成品油配送企业,具备配送车辆、调度人员、信息系统等支持物流配送的软硬件基础,但是如何合理规划车辆配送路径,以进一步提高调度人员的工作效率与工作质量,进而提升公司的竞争力,是企业目前亟待解决的问题。本文通过对国内外文献的研究,归纳了目前车辆路径问题、求解算法、成品油配送路径优化问题的现状,并对我国成品油配送行业以及S公司的配送的现状进行了分析,总结了存在的问题。基于此提出了符合S公司实际的成品油配送路径优化方法,以总配送里程最低为优化目标,建立单配送中心、多车型的成品油配送路径优化模型,并利用遗传算法以及多车型选择策略对模型进行了求解。通过对求解数据的分析表明,S公司在使用了该模型后,配送里程数、配送实载率、配送车辆数均得到了一定的优化,验证了模型的有效性,以及利用该模型辅助调度人员进行车辆调度工作的可行性。本文最后进一步分析了论文可以完善之处,并对未来进行了展望,希望对后来者起到一定的借鉴作用。