汽车工业的发展程度从一个侧面反映了一个国家的综合实力。因为汽车工业是一个关联度很高的产业,它不仅能为国家、企业创造巨大的利润,也能解决相当一大部分人的就业问题。汽车物流作为汽车产业的一个重要组成部分,是整合了涵盖了包装、运输、仓储等在内的一系列物流活动。不仅包括供应链上游与原料供应商的沟通、协商、谈判,还包括供应链下游的销售物流中将汽车通过运输服务运动到每一个消费者手中。随着经济的快速增长和人民消费水平的提高,汽车已成为普通中国人民的高档消费品,中国的汽车销量在近十年呈井喷式增长。汽车市场的迅速扩张和汽车进出口的快速增长拉动了汽车物流行业的高速发展。在整个汽车产业链中,整车物流的重要地位尤为突出,而整车物流当中运输占物流成本的80%左右。基于此,本文提出了研究SQ公司整车物流的路径优化问题。本文在介绍国内外对整车物流配送路径研究的基础上,首先对整车物流相关理论和车辆路径优化问题进行了介绍,然后分析了当前SQ公司整车物流路径现状,在解决存在问题的基础上构建了VRP模型,并用节约里程法求解模型。最后用SQ公司某区域的9个经销商配送情况作为算例对模型和算法进行了优化的验证。最后得出优化结果,为SQ公司节省了130元的物流成本,还减少了一台拖车的使用,无形中也减少了一个司机的人工费还有效的降低了了运载卡车的空载率。最后基于模型和算法的缺点提出了改进建议,使得模型和算法能推广到更广大的区域使用,提高SQ公司整车物流的效率