近年来,电子商务的发展推动物流业快速前进,物流配送是完成电子商务完整交易过程的重要环节,是实现整个交易过程的最终保证。目前,我国第三方物流企业的发展还处于起步阶段,无论是基础设施还是管理手段都需要进一步完善。物流配送的发展与电子商务的需求存在着较大的差距,物流成本过高、物流配送效率较低、配送服务质量欠佳,市场上缺乏能与电子商务发展相匹配的物流企业这将严重影响着电子商务的发展。本文选择零担公路运输物流企业作为研究对象,因为该类型企业是物流行业的中流砥柱与快递企业相比具备一定优势,利用这些优势零担公路运输物流企业如果能通过改进参与到电子商务的环境中来,这将会给传统零担物流企业带来新的活力,同时也能为电子商务的顺利发展推波助澜。零担公路运输物流企业要想适应电子商务的环境,必须具备完善的物流配送体系。现实中零担公路运输物流企业末端配送是一个缺口,而末端配送恰恰是物流活动中一个重要的、直接与消费者相连的环节,配送系统中车辆路径优化,是竞争力的直接表现。本文首先阐述了研究背景与研究思路,通过对国内外文献的学习分析选择C-W节约法作为本文路径优化的算法。随后将不同类型的物流企业进行对比,明确了本文研究的主体即公路零担物流企业的特点。通过对电子商务环境以及末端配送的介绍,明确了本文研究的环境背景以及目标。通过对D物流企业末端配送问题的具体分析说明公路零担物流企业参与电子商务发展的可行性与前瞻性,这也是本文的创新点所在,同时引申出末端配送路径优化问题,为后文做铺垫。结合本文研究背景与研究主体的特点介绍本文路径优化模型重点考虑的约束条件,即带时间窗问题和送货与集货一体化问题。通过对路径优化算法的介绍分析推断C-W节约法较适合本文研究对象。进而对C-W节约算法的原理以及算法步骤进行了详细的介绍。在介绍完研究问题背景及算法原理后开始构建以带时间窗和配送与集货一体化为目标的路径优化混合整数模型,然后将C-W节约法进行了改进,使其更适合于解决带时间窗双向运输问题。最后进行模型的应用,利用D物流企业的案例来说明和验证算法的可行性。本文结合电子商务环境研究了零担公路运输物流企业配送车辆路径优化问题,建立数学模型,改进算法得出了较好的结果,对于同类企业具有一定参考价值。